考虑运载能力与行程约束的绿色车辆路径问题

发布时间：2018-06-26 07:31

  本文选题：新能源汽车 + 车辆路径问题　； 参考：《工业工程与管理》2017年01期

【摘要】：针对在推广新能源车辆时所遇到的车辆覆盖范围小,能源补充站有限等问题,建立了考虑新能源车辆运载能力与行程约束的绿色车辆路径问题(CGVRP,Capacitated Green Vehicle Routing Problem)的数学模型,同时设计两阶段的启发式算法对CGVRP问题进行求解。通过算例验证了算法的可行性与有效性。根据算例的结果,发现增加能源补充站的数量能够减少新能源车辆配送路径的长度。此外,就CGVRP问题算例结果与具有运载力约束的车辆路径选择问题(CVRP,Capacitated Vehicle Routing Problem)的结果比较发现,尽管车辆在配送过程中的二氧化碳排放量得到了极大地减少,但CGVRP模型的新能源车辆路线长度更长。
[Abstract]:In order to solve the problems of small vehicle coverage and limited energy supply station, a mathematical model of CGVRP capacity Green vehicle routing problem (CGVRP) considering the vehicle carrying capacity and travel constraints is established. At the same time, a two-stage heuristic algorithm is designed to solve the CGVRP problem. The feasibility and effectiveness of the algorithm are verified by an example. According to the results of numerical examples, it is found that increasing the number of energy replenishment stations can reduce the length of new energy vehicle distribution path. In addition, a comparison between the results of the CGVRP problem and the CVRP- capacity vehicle routing problem (CVRPN) shows that, even though the carbon dioxide emissions of the vehicle during the distribution process have been greatly reduced, But the CGVRP model has longer route length for new energy vehicles.
【作者单位】： 中国人民大学商学院;曼尼托巴大学Asper商学院;
【分类号】：U116.2

【参考文献】

相关期刊论文 前4条

1 孙成宁;;新能源汽车产业发展难点与解决建议探寻[J];中国商论;2016年10期

2 葛显龙;苗国庆;谭柏川;;开放式污染路径问题优化建模与算法研究[J];工业工程与管理;2015年04期

3 张如云;刘清;;考虑低碳的城市配送车辆路径优化模型研究[J];工业工程与管理;2015年04期

4 李进;张江华;;基于碳排放与速度优化的带时间窗车辆路径问题[J];系统工程理论与实践;2014年12期

【共引文献】

相关期刊论文 前9条

1 钟聪儿;;低碳视角下车辆路径优化问题的研究现状与展望[J];福建交通科技;2017年01期

2 曾艳英;;广东新能源汽车产业发展相关模式和建议[J];技术与市场;2017年02期

3 董誉文;仉帅;;考虑运载能力与行程约束的绿色车辆路径问题[J];工业工程与管理;2017年01期

4 尹志扬;余世明;;求解环境车辆路径问题的多种群伊藤算法[J];计算机科学;2016年12期

5 张文博;苏秦;程光路;;基于动态需求的带时间窗的车辆路径问题[J];工业工程与管理;2016年06期

6 钟聪儿;邱荣祖;;综合考虑碳排放与运输费用的配送路径优化[J];数学的实践与认识;2016年21期

7 葛显龙;蒋莎;;电子商务环境下多阶段动态路径问题研究[J];工业工程与管理;2016年04期

8 耿秀娥;刘文慧;于庆安;;带时间窗的生鲜产品冷链配送优化模型的构建与应用研究[J];机械制造;2015年09期

9 王小辉;张艳;;陕西省车辆碳排放测度及经济脱钩特征分析[J];河南科学;2015年07期

【二级参考文献】

相关期刊论文 前10条

1 魏淑艳;郭随磊;;中国新能源汽车产业发展政策工具选择[J];科技进步与对策;2014年21期

2 李传喜;;进一步促进新能源汽车产业发展的财税政策探析[J];生产力研究;2014年02期

3 张贵群;张欣;;新能源汽车产业发展面临的路径依赖及其破解[J];工业技术经济;2014年02期

4 杨培颖;唐加福;于洋;;接送机场服务中车辆路径与调度模型的比较分析[J];系统工程学报;2013年04期

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

6 李进;张江华;;碳交易机制对物流配送路径决策的影响研究[J];系统工程理论与实践;2014年07期

7 朱长征;李艳玲;;碳排量最小的车辆路径优化问题研究[J];计算机工程与应用;2013年22期

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

9 葛显龙;王旭;邓蕾;;基于联合配送的开放式动态车辆路径问题及算法研究[J];管理工程学报;2013年03期

10 李进;傅培华;;具有固定车辆数的多车型低碳路径问题及算法[J];计算机集成制造系统;2013年06期

【相似文献】

相关期刊论文 前10条

1 王云平;;车辆路径问题的形式化及其知识表示方法研究[J];辽宁省交通高等专科学校学报;2006年04期

2 王江晴;康立山;;动态车辆路径问题仿真器的设计与实现[J];核电子学与探测技术;2007年05期

3 曹二保;赖明勇;张汉江;;模糊需求车辆路径问题研究[J];系统工程;2007年11期

4 唐连生;梁剑;;突发事件下的车辆路径问题研究综述[J];铁道运输与经济;2008年12期

5 唐伟勤;张隐;张敏;;大规模突发事件应急物资调度中的车辆路径问题[J];物流技术;2008年12期

6 刘红梅;陈杨;;车辆路径问题的形式化方法研究[J];科技资讯;2008年05期

7 唐加福;孔媛;潘震东;董颖;;基于划分的蚁群算法求解货物权重车辆路径问题[J];控制理论与应用;2008年04期

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

9 徐俊杰;;利用微正则退火算法求解车辆路径问题[J];安庆师范学院学报(自然科学版);2009年02期

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

相关会议论文 前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，

本文编号：2069667