| 引用本文: | 孔 媛,唐加福,董 纲,张 军.插入算法求接送顾客到机场的车辆调度问题[J].控制理论与应用,2009,26(1):92~96.[点击复制] |
| KONG Yuan,TANG Jia-fu,DONG Gang,ZHANG Jun.An insertion algorithm for vehicle scheduling in picking up and delivering customers to airport[J].Control Theory and Technology,2009,26(1):92~96.[点击复制] |
|
| 插入算法求接送顾客到机场的车辆调度问题 |
| An insertion algorithm for vehicle scheduling in picking up and delivering customers to airport |
| 摘要点击 2832 全文点击 2127 投稿时间：2007-05-11 修订日期：2008-04-05 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2009.1.017 |
| 2009,26(1):92-96 |
| 中文关键词 接送服务 时间满意度 车辆路径问题 插入算法 |
| 英文关键词 service of pick-up and delivery time-based satisfaction degree vehicle routing problem insertion algorithm |
| 基金项目 国家自然科学基金资助项目(70625001,70601004,70431003); 教育部科技研究重点资助项目(104064); 教育部新世纪优秀人才支持计划(NCET–04–280). |
|
| 中文摘要 |
| 根据票务公司免费接送顾客服务的特点, 将顾客服务的满意度量化为顾客到达机场的时间, 在一定的满意度及绕行限制下, 提出了一种车辆路径模型来描述接送顾客服务的车辆调度问题. 根据模型的特点, 设计了新的评价因子并提出了一种基于最小评价因子的顺序插入方法. 大量的仿真实验与比较, 验证了模型和算法的有效性. |
| 英文摘要 |
| 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. |
|
|
|
|
|