油耗最小化有能力约束的车辆路径问题研究

发布时间：2017-11-21 07:30

  本文关键词：油耗最小化有能力约束的车辆路径问题研究

  更多相关文章： 燃油消耗 车辆路径问题 贪婪算法 蚁群算法 物流配送

【摘要】：针对具有能力约束的车辆路径规划问题,本文以最小化燃油消耗为目标,在分析了已有燃油消耗模型的基础上,构建了新的油耗模型,给出并分析了车辆行驶参数。同时,以此为依据建立了相应的低燃油车辆路径问题模型,并设计了贪婪算法,为验证该算法的有效性,选用27个具有能力约束的标准车辆路径问题算例进行仿真分析。仿真结果表明,本文所提出的LF-CVRP模型与以油耗最小为目标蚁群算法的解相比仅多1.43%,而且与汽车百公里综合油耗相比仅差3.49%,说明LF-CVRP模型及算法组成的求解策略,可以快捷、有效、准确的计算油耗及配送路线,满足现代物流配送路线实时更新的要求。该研究为物流企业提供了关键决策方案。
【作者单位】： 青岛大学复杂性科学研究所;
【基金】：国家自然科学基金资助项目(61673228)
【分类号】：F259.23
【正文快照】： 车辆路径规划问题(vehicle routing problem,VRP)来源于交通运输行业,由G.B.Dantzig等人[1]最早于1959年提出,是一个典型的NP-hard问题。许多学者对该问题进行深入研究,早期P.Augerat等人[2]以路径最短或者使用车辆最少为优化目标进行研究;随后的研究多以服务指标为优化目标,M

【参考文献】

中国期刊全文数据库 前5条

1 葛显龙;许茂增;王伟鑫;;基于联合配送的城市物流配送路径优化[J];控制与决策;2016年03期

2 饶卫振;金淳;王新华;刘锋;;考虑道路坡度因素的低碳VRP问题模型与求解策略[J];系统工程理论与实践;2014年08期

3 于雷;王东;;模拟并行蚁群算法的绿色物流最小油耗VRPSDP[J];计算机系统应用;2013年07期

4 葛显龙;王旭;邢乐斌;;动态需求的多车型车辆调度问题及云遗传算法[J];系统工程学报;2012年06期

5 贺新;王岐东;叶身斌;;汽车油耗的测量与计算研究及其进展[J];北京工商大学学报(自然科学版);2007年01期

【共引文献】

中国期刊全文数据库 前10条

1 刘浩;张纪会;;油耗最小化有能力约束的车辆路径问题研究[J];青岛大学学报(工程技术版);2017年01期

2 王锋辉;高艳贺;;电影乐园乘骑系统交通控制建模与仿真研究[J];新技术新工艺;2016年12期

3 李冰;轩华;李静;邱献红;;基于时隙区间滑动的全过程时间限制车流组织协调优化[J];运筹与管理;2016年04期

4 樊俊杰;曹玉书;周凌云;陆凯迪;;城市物流产业集群生态系统结构及演化机理分析[J];生产力研究;2016年08期

5 李冰;李静;轩华;;基于参数诱导的随机动态车队调度求解策略[J];系统工程学报;2016年04期

6 葛显龙;王开利;谭柏川;;基于价格选择的集配一体化车辆路径问题研究[J];数学的实践与认识;2016年11期

7 葛显龙;许茂增;王伟鑫;;基于联合配送的城市物流配送路径优化[J];控制与决策;2016年03期

8 朱伟军;屈挺;王宗忠;黄国全;;工业园区集配中心循环取货路径规划[J];现代制造工程;2015年09期

9 何恒;王美玲;;配送车辆优化调度文献综述[J];经营管理者;2015年26期

10 张立毅;王迎;费腾;周修飞;;混沌扰动模拟退火蚁群算法低碳物流路径优化[J];计算机工程与应用;2017年01期

【二级参考文献】

中国期刊全文数据库 前10条

1 李坤;唐立新;陈树发;;多集装箱堆场空间分配与车辆调度集成问题的建模与优化[J];系统工程理论与实践;2014年01期

2 许维胜;曾正洋;徐志宇;;一种求解两级车辆路径问题的Memetic算法[J];控制与决策;2013年10期

3 葛显龙;许茂增;王伟鑫;;多车型车辆路径问题的量子遗传算法研究[J];中国管理科学;2013年01期

4 葛显龙;王旭;邢乐斌;;动态需求的多车型车辆调度问题及云遗传算法[J];系统工程学报;2012年06期

5 孙国华;;带时间窗的开放式满载车辆路径问题建模及其求解算法[J];系统工程理论与实践;2012年08期

6 章春芳;业宁;;基于信息素的多种反馈作用的并行蚁群算法[J];计算机与信息技术;2012年03期

7 马华伟;靳鹏;杨善林;;时变车辆路径问题的启发式算法[J];系统工程学报;2012年02期

8 饶卫振;金淳;黄英艺;;求解TSP问题的最近邻域与插入混合算法[J];系统工程理论与实践;2011年08期

9 钱洁;郑建国;张超群;王翔;阎瑞霞;;量子进化算法研究现状综述[J];控制与决策;2011年03期

10 李琳;刘士新;唐加福;;B2C环境下带预约时间的车辆路径问题及多目标优化蚁群算法[J];控制理论与应用;2011年01期

【相似文献】

中国期刊全文数据库 前10条

1 熊志华;邵春福;姚智胜;;车辆路径问题的可靠性研究[J];物流技术;2008年08期

2 宁晓利;;车辆路径问题的组合优化算法[J];物流技术;2009年06期

3 黄敏芳;胡祥培;王征;Amy Z. Zeng;;车辆路径问题的三阶段求解方法研究[J];管理科学;2009年03期

4 姚锦宝;夏禾;贺兴东;姚宝珍;;同时取送货车辆路径问题的改进的蚁群算法[J];物流技术;2010年Z1期

5 孙中悦;关忠良;范高贤;;面向对象的车辆路径问题仿真研究[J];物流技术;2010年07期

6 张江华;李进;高敏刚;;同时集散货物的开放式车辆路径问题研究[J];中国管理科学;2013年04期

7 严良;邓红梅;;需求可拆分车辆路径问题研究综述[J];商;2013年13期

8 孙国华;;基于真实路网的车辆路径问题研究[J];物流技术;2011年01期

9 邱雅君;宋国防;;考虑碳排放因素的车辆路径问题研究[J];物流技术;2012年13期

10 王明阳;陈鑫;张丽华;;带油耗的单车场开放式车辆路径问题研究[J];物流科技;2012年10期

中国重要会议论文全文数据库 前10条

1 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

2 杨世坚;陈韬;;随机车辆路径问题研究综述[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年

3 李桂平;陈楠;;多中心车辆路径问题的解决思路[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年

4 李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年

5 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年

6 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集（下册）[C];2006年

7 戎丽霞;;模糊需求条件下的多车场车辆路径问题[A];第三届中国智能计算大会论文集[C];2009年

8 张凤姣;张兴芳;;基于不确定理论的车辆路径问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

9 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

10 许鑫;范文慧;冯雅U，

本文编号：1210157