摘要
针对接送机场服务中的最小碳排放量和最小成本的0-1混合整数规划模型提出了基于标签与集划分的精确算法.从顾客点地理位置分布、顾客点规模、绕行系数、车辆容量和顾客满意度五个方面对两种模型进行了比较分析.实验结果表明:两类模型的人均成本和人均耗油量都明显的体现了各自的优越性.
学科与关键词
关键词
接送机场服务车辆路径与调度碳排放量标签算法集划分算法 pick up to airport servicevehicle routing and scheduling problemcarbon emissionslabel algorithmsset-partitioning algorithms
- 低碳型机场接送服务的改进二维扫描算法杨培颖; 唐加福; 于洋东北大学学报(自然科学版), 2013, (04): 478-481.
- 基于交汇点协作的车辆调度问题的两阶段算法许争争; 唐加福系统工程学报, 2013, (05): 573-580.
- 机场任务指派问题的优化方案研究田倩南; 李昆鹏; 李文莉; 徐东洋运筹与管理, 2019, (11): 1-8.
