基于双指标带权线性规划的公交车调度模型研究

作者：陈翔宇; 葛瀛龙; 陈魏欣

来源：计算机时代, 2013, (12): 1.

• 公交车调度
• 线路优化
• 线性规划
• 加权模型 bus scheduling
• route optimization
• linear programming
• weighted model

公交车辆调度系统的优化可以提高公交车辆的运营效率,缓解城市交通压力,改善交通环境。针对公交车辆调度的现状,首先引入了公交车载客率和乘客不满率两个指标,并为这两个指标建立了带权优化模型;然后求得每个时间段最佳公交车发车数量,获得最优解;最后通过带入最优解,求得封闭线路(有来回)的最少备车数。通过代入数据验证,所得解在允许误差范围内符合实际结果,因此模型准确可靠,且基于本模型算法实现的程序能够应用于公交车调度系统。

• 单位
  杭州电子科技大学