校车站点及线路的优化设计

被引：15

作者：

张富

朱泰英

机构：

[1] 上海电机学院数理研究所

来源：

数学的实践与认识 | 2012年 / 42卷 / 04期

关键词：

校车问题; 最优化; 非线性规划; 启发式算法;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

摘要：

以高校新校区教师校车站点及线路安排为对象,首先针对乘车站点建立了双目标非线性规划模型,其中目标函数包括乘客到达站点的距离偏差最小与所有乘客到达站点的总的距离最小两个方面;站点确定后针对车辆数最少、车辆行驶的总距离最短、各辆车的运行距离均衡及各辆车的负荷均衡这4个目标建立针对线路优化的多目标非线性规划模型,并给出了解决这类问题的启发式优化算法.与目前国内外研究相比较,该模型与算法更实际,更具体的给出了问题的解答.

引用

页码：141 / 146

页数：6