面向最小碳排放量的接送机场服务的车辆路径与调度

被引：20

作者：

杨培颖 ^{[1
,2
]}

唐加福 ^{[1
]}

于洋 ^{[1
]}

裴金翔 ^{[2
]}

机构：

[1] 东北大学流程工业综合自动化国家重点实验室信息学院系统工程研究所

[2] 美国西北大学工业工程与管理科学系

来源：

自动化学报 | 2013年 / 39卷 / 04期

关键词：

接送机场服务; 车辆路径与调度问题; 碳排放量; 优化调度; 时间窗;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

车辆路径与调度问题(Vehicle routing and scheduling problem,VRSP)是制造系统自动化和商业服务系统优化调度要解决的重要问题,常常以路径最短或成本(时间)最小为优化目标.在强制性碳排放政策的影响下,如何通过路径优化与调度实现系统的节能减排,已经成为管理者一个优化控制的目标.本文建立了针对接送机场服务中以最小碳排放量为目标的车次分配与调度问题的0-1混合整数规划模型,采用了改进的基于时间和地域划分的极线扫描算法.重点通过不同类型、规模测试实例,分别从测试实例的顾客点位置分布、顾客规模以及车辆容量大小、满意度水平分析了对人均碳排放的影响程度,对现实接送机场服务运作中车辆配置和设置服务水平提供了有价值的建议.

引用

页码：424 / 432

页数：9

共 13 条

[1] 免费接送机场服务的多目标规划模型及算法
唐加福
董纲
潘震东
孔媛
[J]. 管理科学学报 , 2008, (06) : 35 - 42
[2] Virginia Tech Comprehensive Power-Based Fuel Consumption Model: Model development and testing[J] . Hesham A. Rakha,Kyoungho Ahn,Kevin Moran,Bart Saerens,Eric Van den Bulck.Transportation Research Part D . 2011 (7)
[3] Emissions and fuel consumption of a Euro 4 car operating along different routes in Hong Kong
Tsang, K. S.
Hung, W. T.
Cheung, C. S.
[J]. TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2011, 16 (05) : 415 - 422
[4] Comparative measurements of the energy consumption of 51 electric, hybrid and internal combustion engine vehicles[J] . D.A. Howey,R.F. Martinez-Botas,B. Cussons,L. Lytton.Transportation Research Part D . 2011 (6)
[5] Vehicle Routing Problem for Emissions Minimization[J] . Miguel Figliozzi.Transportation Research Record . 2010 (1)
[6] Genetic Algorithm–Based Approach to Develop Driving Schedules to Evaluate Greenhouse Gas Emissions from Light-Duty Vehicles[J] . Lei Yu,Xiao Zhang,Fengxiang Qiao,Yi Qi.Transportation Research Record . 2010 (1)
[7] Energy and emissions impacts of a freeway-based dynamic eco-driving system
Barth, Matthew
Boriboonsomsin, Kanok
[J]. TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2009, 14 (06) : 400 - 410
[8] Modelling of the fuel consumption for passenger cars regarding driving characteristics
Wang, Haikun
Fu, Lixin
Zhou, Yu
Li, He
[J]. TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2008, 13 (07) : 479 - 482
[9] A cooperative strategy for a vehicle routing problem with pickup and delivery time windows
Lin, C. K. Y.
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 55 (04) : 766 - 782
[10] Ship scheduling and network design for cargo routing in liner shipping
Agarwal, Richa
Ergun, Oezlem
[J]. TRANSPORTATION SCIENCE, 2008, 42 (02) : 175 - 196

← 1 2 →