基于遗传算法的公交服务模式优化

Optimizing bus service patterns using genetic algorithm

作为通勤者日常出行的主要选择模式,全站式公交服务在许多城市和大都市地区扮演者重要角色,但存在着由于站点停靠过于频繁、乘客集中分布在个别站点导致的乘客旅行效率过低的现象。文章研究提出了一个一种综合公交服务,包括全站式服务和跳站式服务。根据已知的O-D数据,以最大限度地减少乘客出行总时间为目标,使用遗传算法对传统公交线路进行优化,产生最优跳站路线。

As a major choice of commuters for daily travel,bus transit plays an important role in many urban and metropo litan areas,but there is a phenomenon that the passengers’travel-efficiency is low due to the frequently stop of the bus and the concentrated distribution of passengers at individual stations.An integrated bus service,consisting of all-stop and stop-skiing services is proposed.Based on the O-D data,the objective function was minimizing the total travel time of the entire users in this model.Then,optimize traditional bus lines by using genetic algotithms to produce optimal skiing-stop lines.