基于NSGA-Ⅱ算法的多目标公交调度优化模型

针对传统公交调度方案容易导致运营经济成本和乘客时间成本的不合理分配问题,提出了一种基于NSGA-Ⅱ算法的多目标公交调度优化模型。综合公交车辆运营成本、乘客出行成本及乘车舒适度三个目标函数,建立公交调度优化模型,通过非支配排序遗传算法对模型的pareto最优解进行计算。最后以深圳市某路公交为实例,通过采集线路参数,计算得到该线路最优发车间隔。验证了NSGA-Ⅱ优化算法在公交调度中的有效性,对公交运营与线路改善有一定的借鉴意义。

Multi-objective bus dispatch optimization model based on NSGA-II algorithm

Aiming at the problem that the traditional bus dispatching scheme is easy to lead to the unreasonable allocation of economic cost and time cost, a multi-objective bus dispatching optimization model based on NSGA-II algorithm is proposed. Based on the three objective functions of bus operation cost, passenger travel cost and ride comfort, a bus dispatch optimization evaluation model is established, and the pareto optimal solution of the model is calculated by non-dominated sorting genetic algorithm. Finally, taking the bus of a certain road in Shenzhen as an example, the optimal starting interval of the line is calculated by collecting the line parameters. The application value and effectiveness of NSGA-II optimization algorithm in bus dispatching are verified, which has certain reference significance for bus operation and route improvement.