Demand response connection bus path optimization method

Abstract

The present invention discloses a demand response connection bus path optimization method. The method comprises the following steps of: 1) constructing a mutual constrained relationship of passenger travel time parameters; 2) determining passenger compatibility to construct a corresponding compatibility matrix and find out a maximum incompatible passenger set to obtain the initial required numberof vehicles and seed passengers of each initial path; 3) determining the path neighbourhood of each passenger, searching feasible insertion in the path of each passenger in the path neighbourhood, determining an optimal insertion of the passengers in the neighbourhood paths to achieve preliminary planning of the paths; and 4) for passengers which cannot be inserted into the current paths, repeatedly executing the steps 2-3 until the number of residual passengers of the obtained passenger load factor of the paths is lower than an assigned threshold value. The demand response connection bus pathoptimization method fully employs the mutual constrained relationship of passenger travel time parameters in the same bus number and provides the concept reduction feasible solution search domain ofthe path neighbourhood so as to improve the algorithm solution efficiency and construct the multi-vehicle and multi-path travel plan with high efficiency and low cost.

Description

technical field [0001] The invention belongs to the field of urban public transport, and in particular relates to a demand-responsive bus route optimization method, which is suitable for suburban areas with low demand density and instability. Background technique [0002] Facing the increasingly severe traffic congestion problem, the government vigorously advocates the development of public transportation systems, especially large-capacity public transportation systems, such as subways, light rails, ground trams, and BRT. This kind of large-capacity public transportation and conventional buses have a large passenger capacity, good passenger sharing and low operating costs, so passengers in densely populated urban centers have a good ride experience and bring certain economic benefits. benefit. However, the acceleration of urbanization and urban expansion has increased the demand for commuting between the city center and the suburbs, the travel distance has increased, and th...

AI Technical Summary

Problems solved by technology

However, the current domestic and foreign research on route planning for demand-responsive connecting buses lacks an in-depth analysis of the mutual constraints of passengers on the same train, and insufficient analysis of the essence of the problem; Problems such as vehicle multi-pathing lead to a lot of vehicle investment but low user satisfaction, and there is a waste of resources. Therefore, it is urgent to improve the efficiency and quality of the current method to obtain a more efficient and lower-cost connection bus route planning

Images