社区儿童接送服务车辆的线路优化

被引：7

作者：

郭强 ^{[1
]}

李育安 ^{[2
]}

郭耀煌 ^{[1
]}

机构：

[1] 西南交通大学经济管理学院

[2] 香港理工大学管理系

来源：

西南交通大学学报 | 2006年 / 04期

关键词：

校车问题; 社区; 优化; 多目标; 模型; 启发式优化算法;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选];

学科分类号：

摘要：

以社区儿童接送服务车辆的路线优化问题为研究对象,建立了多目标非线性整数规划模型,其中目标函数包括车辆数最少、车辆行驶的时间最短、所有乘客总旅行时间最短、各辆车的负荷均衡、各辆车的运行时间均衡5个目标.这5个目标分为4个优先级.提出了解决这类问题的新的启发式优化算法.该算法从构造最小生成树开始,找出基本线路;然后通过选择可调单元调整线路得到优化的线路.提出了线路确定后,乘客要求调整线路时应遵循的原则.

引用

页码：486 / 490

页数：5