摘要
通过对免费接送机场服务的进一步研究,本文为基于租赁车辆模式的票务企业提出了用于求解发车次数与顾客满意度均衡模型的基于集划分的精确算法,在该算法的设计过程中,综合考虑了机场接送服务中顾客对接送时间窗,到达机场时间窗以及绕行限制的要求,最后通过一系列实例的计算分析,验证了该算法用于求解免费接送机场服务车辆调度问题的有效性和适用性,
After analyzing the characteristics of the free pickup and delivery service of customers to airport, this paper proposed an exact algorithm based on set partition to solve the model balancing the vehicle number and customer satisfaction. The algorithm takes the customers＇ requirements on the pickup time and arrival time to the airport into consideration. The detour restrictions are dealt with as well. Finally, the validity and effectiveness of this algorithm is demonstrated by a series of numerical test instances.
出处
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2013年第7期1682-1689,共8页
Systems Engineering-Theory & Practice
基金
国家自然科学基金(71021061)
中央直属高校基本科研业务费(090204001)
青年科学基金(61004121)
教育部博士点专项基金(20120042110023)
关键词
免费接送机场服务
车辆分配与调度
均衡模型
集划分
精确算法
free pickup and delivery customers to airport service
vehicle allocation and scheduling
bestbalance model
set partition
exact algorithm
