Multi-mode optimal path selection method for public transport

Abstract

A multi-mode public transport travel route optimization method belongs to the public transport travel information release field and is specifically used for optimum line inquiry in public transport traveling. The invention takes each line of the public transport travel chain as edges to establish a multi-mode public transport line network which allows transfer, through constituting a multi-level network adjacent relationship which comprises different public transport modes, such as metro, light rail, bus lane and ground bus, and enabling double-empowerment of the average travel time and the time reliability to each edge; in the absence of real-time information conditions, the relatively short traffic time and the smaller delay risk are taken as the double targets for route optimization to achieve rapid search of the reliable route which can effectively reduce the delay risk within the range permitted by the traveling time, through the heuristic avoidance from the routes and transfer points prone to delay in the route optimization process. Based on the method, a touch-screen information system or internet is taken as a platform to build a multi-mode public transport route inquiring system and carry out the route and transfer information inquiry and release.

Description

technical field [0001] The invention belongs to the field of public transport travel information release, and is specially used for querying optimal routes during public transport travel. Background technique [0002] As one of the applications of intelligent transportation system ITS, the intelligent information release system provides better travel information services for travelers, so it has been widely used in recent years. Optimal route optimization is one of the important key technologies, but currently there are mainly the following problems: [0003] 1) In order to improve the search efficiency, in the past, some bus route searches mainly searched for routes through the method of station name matching, which was difficult to deal with the situation of more than one stop. And because the driving and transfer time are not considered, it is difficult to give reasonable route and travel time information. [0004] 2) At present, the public transport network in big citi...

AI Technical Summary

Problems solved by technology

[0003] 1) In order to improve the search efficiency, in the past, some bus route searches mainly searched for routes through the method of station name matching, which was difficult to deal with the situation of more than one stop

And because the driving and transfer time are not considered, it is difficult to give reasonable route and travel time information

[0004] 2) At present, the public transport network in big cities is a multi-level network with different modes of public transport, such as subway, light rail, bus lanes, and ground public transport. The vehicle speed and transfer time of different modes are very different, while the previous bus route search that considers the travel time of the line rarely considers the transfer time, so it is difficult to apply to a large-scale multi-mode bus network for reasonable route search

[0005] 3) Due to incomplete real-time information, at present, most route optimization methods considering line travel time are based on static information calculation

But in fact, in the urban road network where congestion often occurs, due to the sharing of road rights with social vehicles and the interference of bicycles and pedestrians, the travel time of the ground bus line has great uncertainty, resulting in the arrival time And the uncertainty of the travel time in the car, and because the bus trip of many travelers in big cities includes multiple processes, when there is a problem with the connection between the processes, such as transfer, etc., the problem of travel time uncertainty is more prominent

Therefore, the path selection based on static analysis often deviates greatly from the actual dynamic optimal path

Images