改进充电策略下电动车辆路径问题研究

来源 :东华大学 | 被引量 : 0次 | 上传用户:ttw961086
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着能源消耗过快以及环境危机加剧,企业的节能与环保意识增强,“智慧交通,绿色出行”的理念受到政府、企业和人们的认可。同时因互联网的迅速发展产生大量线上交易,使得线下快递物流行业的货物配送任务也迅猛增长。物流企业为了更好地实现绿色配送,逐渐使用电动汽车取代传统燃油汽车满足客户的配送需求。
  随着对物流服务质量要求的提高,客户在物流配送保证货品完整性的基础上提出了配送准时性的新需求,然而电动车辆因其具有续航里程有限且充电时间长的特性,在满足客户时间窗上面临难题,因此制定合理的车辆服务路径以及充电策略对最小化配送成本和最大化客户满意度具有重大意义。但目前电动车辆路径问题研究中的充电策略仍然沿用传统燃油车辆补充能量的方式,充电时间过长且不灵活,难以满足客户服务时间窗、增加了企业配送成本。因此本文对现有充电策略进行改进,研究改进充电策略下电动车辆路径问题。研究结果将有助于提高车辆配送效率、增加客户服务满意度并降低企业的配送总成本,实现“智慧交通,绿色出行”。
  本文所研究的改进充电策略下电动车辆路径问题研究重点内容如下:首先,对带时间窗的电动车辆路径问题和电动车辆路径问题充电策略进行研究综述,总结了目前的研究现状以及其遇到的难题,并对电动车辆路径问题的求解算法进行了文献综述;其次,在现有充电策略的基础上,从充电时间点、充电站点以及充电电量三个角度对充电策略进行改进,引入了安全电量、三点最优原则并创新性地提出了部分充电概念;然后,结合客户服务时间窗、客户点货物需求量、车辆最大载重与车辆电池最大容量等约束,建立了以配送总成本最小化为目标的混合整数规划模型,并设计了自适应遗传算法融合模拟退火算法对模型进行求解。其中自适应遗传算法的交叉算子和变异算子采用自适应机制使种群的优秀基因最大限度地保留,结合模拟退火算法避免遗传算法出现“早熟”现象,提高解的质量;最后,以国内某大型快递物流企业A公司的服务模式和客户需求为算例背景,对改进充电策略下电动车辆路径问题的数学模型进行仿真测试,并将其仿真结果与现有充电策略下电动车辆路径优化结果进行对比分析,表明改进充电策略能减少18.2%的超出时间窗惩罚时间和降低7.2%的配送总成本,同时对自适应遗传算法融合模拟退火算法和遗传算法的求解性能进行对比,结果表明自适应遗传算法融合模拟退火算法的求解结果更优。此外,论文还对安全电量、车辆最大载重量和最大续航里程三个重要参数进行了灵敏度分析,分析其对配送总成本的影响。
  综上所述,论文的研究成果一方面可以为电动车辆路径规划以及充电策略的选择提供决策参考,另一方面为企业提高配送效率和降低成本提供理论支持。
其他文献
佳片齐聚,星光闪耀  让法国小城戛纳闻名世界的不止有阳光与海岸,更有著名的戛纳电影节。每年,自世界各地而来的影人纷纷将自己的得意新作以戛纳电影节为展示平台,而各路名流、媒体也向来不错过这一盛会。今年是戛纳电影节66岁生日,其规模更是无双。报名此次电影节的1858部影片经过层层挑选,最终有80部在为期两周的电影节上你方唱罢我登场,其中,《醉乡蓝调》、《烛台背后》、《稻草之盾》、《花容月貌》等19部影
期刊
香港佳士得于5月25日至29日在香港会议展览中心举办了2013年春季拍卖。紧接三月完美举行的纽约亚洲艺术周,佳士得在香港春季拍卖中呈献丰富多元的亚洲艺术拍品。亚洲二十世纪及当代艺术类别拍卖会将延续东西方文化交流的主题,其中最大期待当属一系列出自法籍华人画家赵无极的作品。其余瞩目之作还涵盖了一系列东南亚艺术家的作品,焦点艺术家包括菲律宾现代主义及抽象表现主义大师费南度·索维尔,及以前卫具象绘画而闻名
期刊
习近平总书记最近的讲话里特别讲到培养年轻干部是关系到薪火相传的根本大计。这是对我们年轻一代的莫大鼓励和真心关怀。我们年轻干部大多是初入社会参加工作时间不长的年轻人,对自己未来的事业尚没有一个系统、严密、有效的规划。常常会在事业道路上遇到种种挫折和困惑。如何在学校之外,工作之中树立正确的世界观、权利观、事业观,如何面对种种挫折、接受重大考验,在工作和生活中不断的完善自我,是青年一代成长历程中不可或缺
期刊
都说香港有个好莱坞,殊不知重庆也有个香港。随着港渝两地交流合作的日益密切,两座城市亦愈发地相似。有人说重庆和香港好似风雨同行的两个孪生兄弟,这种说法虽不免夸张,但无可否认两地自官方至民间皆有若连理。关于两地的云云故事,身职香港特别行政区政府驻重庆联络处处长的吴鸿辉应最有体会,这个在渝的香港人以亲身经历体会出重庆愈发浓郁的香港情怀。  山水双城记  第一次看重庆夜景,不禁联想起维多利亚湾繁华的夜香港
期刊
每段的爱情故事都有条缔结良缘的红线,比如阿路易斯与琳。  一个来自重庆,一个来自奥地利,本是远隔万里的二人却因艺术结缘,  在这段爱情故事中,艺术成为他们的牵线红娘。  而此番,当两位艺术家带着自己的艺术结晶来渝展出,  于我们而言,自是要挑个好时间,不能错过这段“重庆遇上奥地利”的美妙故事。  双剑合璧的艺术组合  在欣赏奥地利艺术家阿路易斯·力迈尔弗的画作时,能够感受到这位抽象派画家作品中流露
期刊
曾想过,价格高企的当代艺术品倘若流传有绪,看在后世儿孙眼里,  情形是否如我们现时奇珍般敬仰那些流芳百世的水墨画作一般。  文化艺术的传承,最难承受是断流之虞,  又偏偏极为脆弱,在历史向前发展的路途里,总是最易消逝。  至于水墨这一脉,很欣喜目前尚且还有人为继,  并且承前启后的,不止一人,是很多人,或者更可期许将越来越多人。  中国人的情节  若论中国对于世界美术史最大的供给,相信没有人会否认
期刊
跟杜艾南先生对话,不自觉让人凝神以待。并不仅仅是因他抑扬顿挫的语调,也因为我们总能从他风趣幽默的回答中收获意料外的惊喜。彬彬有礼的他,将自己对重庆这座城市的第一印象毫无造作地一一吐露,从一个初涉此地的到访者的角度,抒发他对于新环境的见解,以及对于新赴任的这间万达艾美酒店由衷的期许。或许,这样的真诚与不作修饰方才最能打动人,如他本人所散发出的平易近人与和蔼一般,让人难以抗拒地想要和他交个朋友。  创
期刊
尘埃落定,于艺术家而言并不存在,  他们在角色转变中不断更迭视角,面对不一样的世界。  而最为弥足珍贵,或许便是其挥别校园的那一幅作品。  欣赏这些新锐的作品,恰如乘上时光的列车,  此刻你驻足的一幕风景,或许便成为下一位大师的曾几何时。  艺术的未来  这一年的毕业季悄然临近,许多艺术生或将结束自己的学业,走上职业艺术家的道路,至此便与高墙内的学生生活挥手致别。而在此之前,我们尚有一次机遇,去一
期刊
在中国,资金短缺的问题一直限制着企业的发展,尤其对一些生产提前期较长而销售期相对较短的产品而言,前期生产需要大量的资金投入,而大部分现金流的收回只发生在销售季节。而近年来,通过银行或其他民间金融机构获得资金的成本越来越高,大大提高了企业的融资成本。在这种背景下,预售作为一种新型的融资模式引起了企业界和学术界越来越多的关注。
  预售指正常销售季开始前,制造商通过给予零售商一定的价格折扣进行产品预售,零售商提前订购,并支付货款。因此,预售可帮助企业从供应链下游获得部分资金投入生产,对于资金缺乏的制造商
晨晓,华裔画家,原籍中国,出身于浙江名门望族和书香门第,根据家谱记载为中国大理学家朱熹、陈协(岳飞军师既岳飞第五子亲家)之后, 1988年由澳大利亚移居新西兰。毕业于奥克兰大学美术学院视觉艺术专业研究生。晨晓在澳大利亚,新西兰居住的二十多年年中,系统的学习了西方的艺术思想及绘画流派。同时游历及驻足过全球四十几个国家,全面学习和体验了西方社会的艺术体系和审美思维,在长期的海外生活积累总结的过程中,以
期刊