插入算法求接送顾客到机场的车辆调度问题

摘要：

根据票务公司免费接送顾客服务的特点,将顾客服务的满意度量化为顾客到达机场的时间,在一定的满意度及绕行限制下,提出了一种车辆路径模型米描述接送顾客服务的车辆调度问题.根据模型的特点,设计了新的评价因子并提出了一种基丁最小评价凶子的顺序插入方法.大量的仿真实验与比较,验证了模型和算法的有效性.

关键词：接送服务、时间满意度、车辆路径问题、插入算法

所属期刊栏目：26

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金资助项目70625001,70601004,70431003;教育部科技研究重点资助项目104064;教育部新世纪优秀人才支持计划NCET-04-280

在线出版日期：2009-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：92-96