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

被引：3

作者：

孔媛

唐加福

董纲

张军

机构：

[1] 东北大学流程工业综合自动化教育部重点实验室

来源：

关键词：

接送服务; 时间满意度; 车辆路径问题; 插入算法;

D O I：

暂无

中图分类号：

U492.22 [];

学科分类号：

082302 ; 082303 ;

摘要：

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

引用

页码：92 / 96

页数：5

共 4 条

马云峰 ;

张敏 ;

杨珺 .

[2]

物流配送车辆优化调度理论与方法[M]. 中国物资出版社 , 李军, 2001

Bräysy, O .

[4]

Algorithms for the vehicle routing and scheduling problems with time window constraints .2 Solomon M M. Operations Research . 1987