摘要
根据票务公司免费接送顾客服务的特点,将顾客服务的满意度量化为顾客到达机场的时间,在一定的满意度及绕行限制下,提出了一种车辆路径模型来描述接送顾客服务的车辆调度问题.根据模型的特点,设计了新的评价因子并提出了一种基于最小评价因子的顺序插入方法.大量的仿真实验与比较,验证了模型和算法的有效性.
According to the characteristics of free service in flight ticket sales, a vehicle routing problem （VRP） model is proposed to describe the scheduling problem in picking up and delivering customers to airport. In this model, the customers＇ satisfaction is quantified by the time consumed in reaching the airport. The customers＇ satisfaction and the vehicles＇ route are considered simultaneously as constraints. Then, a sequential cheapest insertion （CI） Heuristic based on a new appraisal-factor is developed for determining this model. A lot of computational experiments are done and analyzed to show the effectiveness of the proposed model and algorithm.
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2009年第1期92-96,共5页
Control Theory & Applications
基金
国家自然科学基金资助项目(70625001
70601004
70431003)
教育部科技研究重点资助项目(104064)
教育部新世纪优秀人才支持计划(NCET-04-280)
关键词
接送服务
时间满意度
车辆路径问题
插入算法
service of pick-up and delivery
time-based satisfaction degree
vehicle routing problem
insertion algorithm
