%0 Journal Article
%T 面向最小碳排放量的接送机场服务的车辆路径与调度
%A 杨培颖
%A 唐加福
%A 于洋
%A 裴金翔
%J 自动化学报
%P 424-432
%D 2013
%R 10.3724/SP.J.1004.2013.00424
%X ？车辆路径与调度问题(Vehicleroutingandschedulingproblem,VRSP)是制造系统自动化和商业服务系统优化调度要解决的重要问题,常常以路径最短或成本(时间)最小为优化目标.在强制性碳排放政策的影响下,如何通过路径优化与调度实现系统的节能减排,已经成为管理者一个优化控制的目标.本文建立了针对接送机场服务中以最小碳排放量为目标的车次分配与调度问题的0-1混合整数规划模型,采用了改进的基于时间和地域划分的极线扫描算法.重点通过不同类型、规模测试实例,分别从测试实例的顾客点位置分布、顾客规模以及车辆容量大小、满意度水平分析了对人均碳排放的影响程度,对现实接送机场服务运作中车辆配置和设置服务水平提供了有价值的建议.
%K 接送机场服务
%K 车辆路径与调度问题
%K 碳排放量
%K 优化调度
%K 时间窗
%U http://www.aas.net.cn/CN/abstract/abstract17815.shtml