面向接送机场服务最小化车次数的聚类算法研究
(0) 航空票务公司接送机场服务背景下的车次分配与调度问题具有多批次、小批量、时间要求高、需求个性化等特点，以此为依据建立了考虑顾客满意度及绕行限制的租赁模式下的最小化车次数模型。针对该模型采用改进两阶段算法进行求解。第一阶段采用基于时间窗逆序排列的聚类算法，生成初始车次及车次中顾客点的访问次序；通过第二阶段的插入启发式算法，对初始解进行优化改进。最后通过计算实验与结果分析，验证了模型以及算法的有效性。
接送机场服务 车辆路径 车辆调度 聚类算法 时间窗 最小化车次 启发式算法
鲍宇 唐加福 刘黎黎
东北大学流程工业综合自动化教育部重点实验室,辽宁沈阳 110819
国内会议
北京
中文
1217-1224
2010-09-15（万方平台首次上网日期，不代表论文的发表时间）