公交车辆优化调度问题及其单亲遗传算法

公交调度问题是一个典型的组合优化问题。本文结合我国城市公交常用调度模式,兼顾企业利益和乘客利益,建立了以企业收益满意度、乘客候车满意度为目标的公交线路发车频率优化模型,同时设计了一种求解该模型的单亲遗传算法。该算法在个体繁殖过程中引入随机变异步长并且增加中间子群体的迁移、重插入等操作。最后通过具体实例进行验证,仿真结果证实了算法的有效性。

The Public Transport Dispatching Problem and Its Partheno-Genetic Algorithm

The bus scheduling problem is a typical combinatorial optimization problem. In this paper, combining with China’s urban public transport scheduling model and considering both the interests of company and passengers, the bus service frequency optimization model is established with company income satisfaction and passenger waiting satisfaction as the goals. Also a partheno-genetic algorithm for this model is designed. It introduces the random mutation step in individual reproduction, adding migration, reinsertion and other operations in intermediate sub-groups. Finally, this algorithm is verified by a concrete examples. The simulation results show the superiority of the algorithm.