绿色时变车辆路径问题研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:sishenzhichi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交通运输是温室气体排放的主要源头之一。货物运输,尤其是公路货物运输,已被证实会引起大量污染。然而随着需求量不断增长,货物运输量也在迅速增加,造成了更多的全球温室气体排放。与此同时,城市化也是全球近年来最显著的现象。越来越多的大型城市出现,尤其在发展中国家。迅速且失控的城市化进程造成的后果之一便是交通拥堵,这在一些城市已经达到了非常严重的程度,例如在北京的高峰时段,车辆平均速度只有25公里每小时。车辆在拥堵时低速行驶,造成油耗与温室气体排放急剧增加,因此拥堵对于环境有显著的影响。同时,拥堵对物流公司的日常运营造成了负面影响,因为拥堵使得配送时间延长且难以预测。因而,经典的配送系统模型需要修改,来更好地应对这两个新趋势。最近,车辆路径问题出现了两类拓展问题。在绿色车辆路径问题中,目标函数加入了油耗或者污染气体排放,以考虑环境因素。在时变车辆路径问题中,车辆行驶速度会发生变化,从而考虑了拥堵的情况。虽然这些拓展问题已经吸引了研究者的关注并且已有越来越多的研究发表,但是相关的文献依然有限。对于城市市区配送系统的具体案例研究尤其匮乏。本文介绍了考虑油耗成本的绿色事变车辆路径问题。该问题可以表述成一个线性混合整数规划问题。通过研究北京城区的案例,我们求解优化问题对油耗潜在的减少量进行了评估,此方法可以在实际配送系统中投入使用。此外,我们通过敏感分析找出了对结果有较大影响的参数。结果显示最小化距离的结果与最小化油耗的结果之间差距有限。油耗的减少平均不到2%。时间方面的优化如离开仓库时间的优化、允许停留时间可以进一步节约油耗,但是会造成更长的配送时间,同时难以在实际中运用。研究显示最重要的影响因素在与顾客节点间的道路选择优化,而不是顾客服务顺序的优化。对于任意两个顾客节点,相对于最小化时间,最小化路程可以减少12%以上的油耗。
其他文献
本文以加热炉耐热滑轨为主要研究对象,采用孔洞式全热滑轨代替传统式半热滑轨,研究表明,孔洞式全热滑轨设计合理,大大减轻了加热黑印对钢坯质量的影响。通过大气冶炼,铸造的
长期以来,人们认为由梁翼缘与柱焊接、梁腹板与柱用高强螺栓连接构成的抗弯钢框架具有抗震性能好、加工方便等有点,因为在强震区得到广泛的应用。但在1994年美国Northridge地
对城市路网交通状态的分析是智能交通系统中动态诱导和交通控制的基础,也是出行者信息服务系统的重要内容。本文对城市路网交通状态判别进行了研究。全文共分五章。第一章介
本研究针对目前我国民办高校学生的就业现状,结合国内外职业指导理论的发展现状,以204名青岛市民办高校应届毕业生为被试,采用彭永新等人编制的中国大学生择业效能感问卷,叶
为了深入了解生物质颗粒燃料成型特点及燃烧特性,本文以生物质原料玉米秸秆为研究对象,应用正交优化方法设计实验,采用自行设计的生物质颗粒成型机加工成型颗粒。讨论热压成
目的:研究强制性使用运动疗法(Constraint-induced movement therapy,CIMT)与常规康复方法相比在改善亚急性期脑卒中患者患侧上肢功能的效果及延长佩戴限制手套的时间是否促
现代战争中,对舰攻击武器的射程、精度和打击威力都有了极大提高,舰船面临的威胁日益严重。提高舰船生命力一直是舰船结构动力学的重要研究课题之一。为了增强舰船抗打击能力
茶具艺术根深于浓厚的历史文化的襁褓中,滋养在浩瀚广阔的艺术天堂里,经过了时代的变迁,艺术与文化的融洽结合,使得茶具设计的发展变的更加的多元化与成熟化。茶具设计是东西
网络舆论作为我国政府公共政策议题的新来源,进一步完善了我国公共政策的制定,使我国的公共政策能更广泛、更真实地反映民意。本文首先从理论层面上分别介绍了网络舆论的相关
由于历史原因和现实原因,韩国语中汉字词占有相当大的比例,可见汉字在韩国语中扮演着重要角色,占有重要地位,是辅助的交际工具和书写符号。随着中韩两国交流的日益增多,学习