Demand response type customized public transport network planning method based on two-stage optimization model

Abstract

The invention discloses a demand response type customized bus network planning method based on a two-stage optimization model. The method comprises the steps of dynamically collecting travel demands through a network platform; establishing a demand response type customized bus network framework, and initializing a customized bus network by utilizing historical data; modifying the customized bus network based on an insertion check algorithm and a dynamic insertion algorithm according to the new requirements of the user; integrating all feasible temporary schemes, estimating the travel cost andtravel time of the user, providing travel plans, and waiting for the decision of the user; calculating the travel confirmation probability of the user based on the Monte Carlo simulation process; andupdating the target function and the time deviation constraint based on the travel confirmation number, and statically planning and customizing the bus network by adopting a graph search algorithm based on a branch and bound algorithm to obtain a final scheme. According to the method, the customized bus service is more humanized, and reliable technical support is provided for actual operation optimization of the customized bus.

Description

technical field [0001] The invention relates to the technical fields of public transport data information processing and network planning, in particular to a demand-response customized public transport network planning method based on a two-stage optimization model. Background technique [0002] In recent years, diversified, personalized, intelligent, and green transportation demands have spawned many new public transportation vehicles and operating models. In this context, customized public transport, as an efficient on-demand shared transportation tool, provides highly flexible and personalized services for people with similar travel needs, and is considered to be an efficient and environmentally friendly alternative to private cars and traditional passenger transport Program. [0003] Compared with traditional public transport and other demand-response services, customized public transport is unique in that users can book services in advance, and the system can integrate...

AI Technical Summary

Problems solved by technology

[0004] At present, domestic and foreign for the route optimization and fare setting of customized bus, mainly focus on the design and optimization of the service network with known demand, and cannot make full use of the advanced on-demand service platform

Therefore, the dynamic interaction process between passengers and operators cannot be reflected, causing various problems such as information lag and operation delay

Moreover, most of the existing research separates the analysis and purpose of operators and passengers, and cannot fully cover the decision-making process in the dynamic phase

Images