基于可靠性最短路的实时定制公交线路优化研究

Optimization of Real-time Customized Shuttle Bus Lines Based on Reliability Shortest Path

为实时优化定制公交线路,提出一种基于可靠性最短路的线路优化方法,在复杂的交通环境中,可以高效的将乘客送达目的地.对可靠性最短路进行问题描述,建立可靠性时空网络;给出求解可靠性最短路的算法步骤,构建乘客和定制公交运营商总成本最小的目标函数,采用禁忌搜索算法对问题进行求解;最后,以某市定制公交路网进行实例分析.结果表明:与最短路线路方案比较,所提方法更接近于实际运营;在高峰时段,交通拥堵的情况下,所提方法可以提高车辆的可靠性,提升定制公交线路的服务水平.

In order to optimize customized bus routes in real time,a route optimization method based on reliability shortest path is proposed.The aim is to efficiently and quickly deliver passengers to their destinations in complex traffic environments.Firstly,we describe the reliability shortest path and establish the reliability space-time network.Then,the algorithm steps for solving the shortest path of reliability are given.Next,we construct the objective function with the minimum total cost of passengers and customized shuttle bus operators which solved by Tabu search algorithm.Finally,we take a city customized shuttle bus network as an example to verify the model.The results show that compared with the shortest path scheme,the proposed method is similar to the actual operation.It can greatly improve the reliability of bus under the condition of rush-hour traffic jams and enhance the level of bus service.