插入算法求接送顾客到机场的车辆调度问题
孔媛
唐加福
董纲
张军
1.东北大学流程工业综合自动化教育部重点实验室,辽宁沈阳,1100042.东北大学流程工业综合自动化教育部重点实验室,辽宁沈阳,1100043.东北大学流程工业综合自动化教育部重点实验室,辽宁沈阳,1100044.东北大学流程工业综合自动化教育部重点实验室,辽宁沈阳,110004
摘要：根据票务公司免费接送顾客服务的特点,将顾客服务的满意度量化为顾客到达机场的时间,在一定的满意度及绕行限制下,提出了一种车辆路径模型米描述接送顾客服务的车辆调度问题.根据模型的特点,设计了新的评价因子并提出了一种基丁最小评价凶子的顺序插入方法.大量的仿真实验与比较,验证了模型和算法的有效性.
关键词：接送服务时间满意度车辆路径问题插入算法
分类号：TP273(自动化技术及设备)
资助基金：国家自然科学基金(70625001,70601004,70431003)教育部科技研究重点资助项目(104064)新世纪优秀人才支持计划(NCET-04-280)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 92-96 )
英文信息