基于集划分求解接送旅客到机场问题的启发式算法

被引：3

作者：

孔媛

唐加福

潘震东

董纲

机构：

[1] 东北大学流程工业综合自动化教育部重点实验室

来源：

东北大学学报(自然科学版) | 2009年 / 05期

关键词：

接送服务; 车辆调度问题; 集划分; 满意度; 机场;

D O I：

暂无

中图分类号：

F560 [航空运输经济理论]; F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

考虑旅客对抵达机场的时间要求严格和绕行给旅客带来的不便,将满意度量化为一段旅客到达机场的时间,建立在一定的满意度下运行时间和绕行时间的权和最小的单目标数学模型.根据问题和模型的特点,设计了一种基于Set-Partition的启发式算法.该算法首先枚举出有效车次集,然后开发启发式算法PNAC(per-node average-cost),从有效的车次集中选择一组路段访问全部旅客,并结合后优化过程,制定高满意度的调度计划.最后通过仿真实验,验证了算法和模型的有效性.

引用

页码：625 / 627+660 +660

页数：4

共 4 条

[1] 免费接送机场服务的多目标规划模型及算法 [J].

唐加福 ;

董纲 ;

潘震东 ;

孔媛 .

管理科学学报 , 2008, (06) :35-42

[2] 免费接送机场服务的最小化成本模型及算法 [J].

董纲 ;

唐加福 ;

孔媛 ;

张军 .

系统工程学报, 2008, (04) :437-443

[3]

Classical and modern heuristics for the vehicle routing problem[J] . Gilbert Laporte,Michel Gendreau,Jean-Yves Potvin,Frédéric Semet.International Transactions in Operational Research . 2000 (4)

[4]

The Traveling Salesman Problem;an Overview of Exact and Approximate Algorithms. Laporte G. European Journal of Operational Research . 1992

← 1 →