基于城市道路限行的多能源多车型车辆路径优化

发布时间：2018-08-28 08:31

【摘要】：针对日益严峻的城市汽车尾气污染问题和日趋严格的城市限行措施,本文首次将城市分区域、分车型等限行因素引入到车辆路径问题,并以碳排放、运输等费用总成本最小为目标,构建了基于城市道路限行的多能源多车型混合车辆路径优化模型.针对模型的NP难特性,本文提出了一种变邻域搜索算法(VNS-TR)求解该模型.最后,通过算例和基准测试集验证了模型及算法的有效性.
[Abstract]:In view of the increasingly serious urban automobile exhaust pollution problem and the increasingly strict urban traffic restriction measures, this paper first introduces the urban sub-area, vehicle type and other restricted factors into the vehicle routing problem, and carbon emissions. In order to minimize the total cost of transportation etc, a multi-energy and multi-vehicle hybrid vehicle path optimization model based on urban road traffic restriction is constructed. In this paper, a variable neighborhood search algorithm (VNS-TR) is proposed to solve the NP problem of the model. Finally, the validity of the model and algorithm is verified by example and benchmark set.
【作者单位】： 南开大学现代物流研究中心;中国特色社会主义经济建设协同创新中心;南开大学商学院;中国地质大学(北京)信息工程学院;
【基金】：国家自然科学基金(61373066) 教育部人文社会科学青年基金(13YJC630010) 北京市自然科学基金(4164096) 天津市科技发展战略研究计划(16ZLZXZF00030)~~
【分类号】：U492.2

【相似文献】

相关期刊论文 前7条

1 但正刚;蔡临宁;杜丽丽;郑力;;车辆路径优化问题的均衡性[J];清华大学学报(自然科学版);2006年11期

2 刘北林;高爽;;配送车辆路径优化问题算法研究[J];商业经济;2008年12期

3 冀德刚;魏俊萍;贾鹂;;基于聚类分析和种子进化算法的车辆路径优化算法[J];物流技术;2014年01期

4 孔志周;官东;;基于改进遗传算法的车辆路径优化研究[J];统计与决策;2007年16期

5 蒋忠中;汪定伟;;物流配送车辆路径优化的模糊规划模型与算法[J];系统仿真学报;2006年11期

6 邵国金;沈云琴;;基于免疫计算的物流配送车辆路径优化[J];计算机测量与控制;2010年07期

7 彭勇;刘洋;;时变路网无能力约束车辆路径优化[J];价值工程;2012年27期

相关博士学位论文 前1条

1 阮清方;考虑装卸策略的带取送车辆路径优化问题研究[D];清华大学;2012年

相关硕士学位论文 前7条

1 丁盼盼;多车型组合调度的建模及求解[D];郑州大学;2017年

2 刘波;第四方物流共同配送模式下的车辆路径优化研究[D];长春工业大学;2016年

3 张昊;车辆运输路径优化问题研究与应用[D];长春工业大学;2016年

4 孟凡婷;考虑节能减排的物流配送车辆路径优化问题研究[D];北京交通大学;2017年

5 张宏;物流配送中的车辆路径优化问题研究[D];哈尔滨工业大学;2007年

6 于芹;基于蚁群算法的物流车辆路径优化问题的研究[D];上海交通大学;2007年

7 孙世权;多配送中心车辆路径优化问题的研究[D];西安电子科技大学;2012年

，

本文编号：2208850