两种类型车辆随机需求路由问题

被引：13

作者：

刘浩

袁健

卢厚清

机构：

[1] 南京航空航天大学理学院!南京

[2] 南京航空航天大学机电学院!南京

[3] )

来源：

南京航空航天大学学报 | 2001年 / 02期

关键词：

车辆; 路由; 随机需求; 模拟退火; 两种类型车辆;

D O I：

暂无

中图分类号：

O226 [排队论（随机服务系统）];

学科分类号：

070105 ; 1201 ;

摘要：

主要研究两种类型车辆随机需求路由问题。因为两种类型车辆随机需求路由问题的处理不同于单类型车辆随机需求路由问题 ,引进了单位容积和路程的花费的新概念 ,在服务仅能失败一次的情况下 ,结合车辆的容积和最大服务结点数 ,根据平均花费和最大服务结点数之间的关系 ,得到了两个派车策略 ,节约了计算量 ,使得两阶段的模拟退火算法能更有效地解决问题。对需求为二项分布下的 VRP( Vehicle routing problem)问题作了数值实验 ,给出了派车方案和总的平均花费 ,得到了较好的结果

引用

页码：155 / 158

页数：4