A method and device for generation of alternative route sets and route planning for a public transport network

Abstract

The invention provides a method and device for generating a set of alternative routes of a public transport network and optimizing overloading, relating to the technical field of intelligent transportation, including: obtaining the original public transport network topology network; determining the historical road section bus vehicles according to the original public transport network topology network Based on the original bus network topology network to generate a fully connected bus network topology network; determine the overloaded road section and its corresponding candidate station set according to the bus vehicle full load rate of the historical road section, and according to the candidate station set in the fully connected bus network Generate a number of new bus lines in the topology network; update the original bus line network topology network according to the new bus lines, and re-determine the bus load rate of the optimized road section; when the bus load rate of the optimized road section meets the preset optimization conditions, determine A number of newly added bus lines are the set of alternative lines. The invention determines the overloaded road section through the full load rate of the bus vehicles in the historical road section and determines the newly added bus line, so as to relieve the overloading situation of the overloaded road section.

Description

technical field [0001] The present invention relates to the technical field of intelligent transportation, in particular, to a method and device for generating a set of alternative routes and planning routes of a bus network. Background technique [0002] With the rapid development of our country's society and economy, people's living standards continue to improve, and urban residents travel more and more, but at the same time, many large and medium-sized cities in our country currently have traffic problems such as frequent traffic accidents and traffic congestion. The problem not only seriously affects the normal travel and daily life of urban residents, but also restricts the rapid development of urban economy. [0003] In our country, the common means of public transportation include buses, taxis, subways, etc., and buses are still the most frequently used means of transportation in people's lives. Therefore, a high-quality bus network planning is very important to impr...

AI Technical Summary

Problems solved by technology

[0004] The full load rate of public transport vehicles is one of the basic indicators for calculating the capacity of public transport and evaluating the quality of public transport services. A higher full load rate means that there are more passengers on the line, but an excessively high full load rate means that when passengers travel by public transport, Relatively crowded, which greatly reduces the travel experience of passengers and reduces the competitiveness of public transportation

Bus operating companies often use the line full load rate as a reference indicator for the full load rate when measuring the operation status of bus lines, but the unbalanced distribution of the full load rate in each road section is difficult to clearly reflect through a single line full load rate indicator

In the existing technology, considering the optimization of the bus load rate or optimizing the departure interval of a single line as the research object to increase the full load rate of the entire line, or taking the full load rate as the optimization model constraint and limiting the minimum full load rate threshold to achieve a higher full load rate of the line, both It does not take into account the unbalanced load rate in each road section caused by the unbalanced distribution of travel demand at each station, and it is easy to ignore the bus travel experience of passengers, which hinders the competitiveness of the long-term bus travel market.

Images