Customized bus route opening optimization method based on real-time demand

Abstract

The invention relates to a customized bus line opening optimization method based on real-time requirements, which comprises the following steps of: establishing a customized bus network system, comprising the selection of a network node, the determination of a network path and the selection of a parking node; customizing the bus line opening conditions, including: real-time demand user informationacquisition and demand response time determination; a method for customize a bus network model and passenger classification comprise that steps of: establishing a spatio-temporal road network, determining a spatio-temporal window of passengers and classify passengers; Initial customization of bus route generation model, including establishing a Route Optimization Model with Minimum Total passenger-Operator Cost; Initial customized bus route generation algorithm is to use column generation algorithm to determine the initial customized bus route; Optimize customized bus routes that have been opened. The invention can greatly improve the flexibility of the customized bus, so that the customized bus has more advantages in the travel mode selection, thereby improving the present situation of low seating rate of the customized bus, and finally improving the share rate of the customized bus travel mode.

Description

technical field [0001] The invention relates to a method for optimizing the opening of public transport lines. In particular, it relates to a method for optimizing the opening of customized bus lines based on real-time demand. Background technique [0002] At present, major cities in my country are vigorously developing public transportation, introducing new energy vehicles, and setting up bus lanes. With the continuous improvement of urban residents' requirements for travel reliability and comfort, many new modes of transportation have begun to emerge. The emergence of Didi Taxi and shared bicycles provided more convenient services and choices for travelers, and quickly won the favor of travelers. The lack of reliability and comfort of conventional public transport has led some travelers to switch to other modes of transportation. Against this backdrop, transportation managers are actively seeking ways to improve bus service levels in order to attract residents' shift to...

AI Technical Summary

Problems solved by technology

This kind of static optimization is also the main reason why the occupancy rate of customized buses is not high and the phenomenon of empty driving is serious

[0007] (3) At present, the heuristic algorithm is used to solve the network optimization of customized buses. This algorithm is easy to fall into the local optimum in solving the network calculation example of large-scale dynamic demand, so that the global optimal solution cannot be obtained.

[0008] From the above, it can be seen that the optimization of existing customized bus lines is mostly static and optimized under the condition of knowing the travel needs of passengers in advance. demand, making the operation and scheduling of customized public transport lack of scientificity

Images