CN-116757380-B - Novel demand response type public transport system vehicle dispatching quick response method

CN116757380BCN 116757380 BCN116757380 BCN 116757380BCN-116757380-B

Abstract

The invention provides a novel demand response type public transportation system vehicle dispatching quick response method, which is used as a pre-allocation algorithm before vehicle assignment in a vehicle dispatching process of the novel demand response type public transportation system, and is used for accurately predicting the energy running condition in a corresponding space-time interval through a solving strategy of a 'time-space-vehicle-flow' four-dimensional graph and a heuristic algorithm based on a moving time window, and pre-allocating vehicle resources through the quick response algorithm. The invention can respond to the continuous reservation travel request in a short time better in real time, and the utilization of vehicle resources is balanced, and the same vehicle has sufficient empty scheduling time between front and rear strokes. The quick response result of the order contains information of response condition and path planning of reservation, meanwhile, the pre-allocation of vehicle resources integrates orders with the same O-D and departure time, the workload of formally assigning and scheduling vehicles after the orders can be reduced, and the efficiency of a scheduling algorithm is improved.

Inventors

ZHU WEI
JIANG LI
HUANG JIAJUN

Assignees

同济大学

Dates

Publication Date: 20260512
Application Date: 20230314

Claims (3)

1. A novel demand response type public transportation system vehicle dispatching quick response method is characterized in that in order to be oriented to a vehicle dispatching process of a novel demand response type public transportation system, the method is used as a pre-allocation algorithm before vehicle assignment, and the operation condition in a corresponding space-time interval is accurately predicted through a solving strategy of a 'time-space-vehicle-flow' four-dimensional graph and a heuristic algorithm based on a moving time window; calculating the running energy in each space-time interval by adopting a solving strategy based on a four-dimensional map of time-space-vehicle-flow, wherein the space-time four-dimensional map comprises four factors of time, space, vehicles and full load rate which need to be considered in calculating the running energy, the horizontal axis in the four-dimensional map represents a time sequence, the minimum time interval t reserved by passengers is used for uniformly dividing the horizontal axis, the vertical axis represents a station sequence, the vertical axis represents the distance between two adjacent stations as a proportion, the station A at the lowest position of the vertical axis and the station A at the uppermost position form a loop to realize vehicle circulation assignment, the slope of the vehicle resource represents the running speed of the vehicle, the virtual slope represents the vehicle resource is not used, the real slope represents the space-time vehicle resource is occupied, the number beside the line represents the number of the vehicle occupied by the resource, the color depth of the slope represents the full load rate of the vehicle, the darker full load rate is higher, and the full load rate is in dark red when the full load rate is 1; The heuristic algorithm based on the moving time window is adopted for solving: STEP1, initializing a vehicle resource pool, putting n vehicles in total number of operation into the resource pool, and respectively numbering 1, 2..n, correspondingly, releasing the vehicle resources in a four-dimensional map of 'time-space-vehicle-flow'; STEP2, receiving a real-time reservation request of a passenger, the journey information including an initial station Terminating to station Travel departure time Total number of journey Wherein No more than the maximum passenger carrying number of the vehicle ; STEP3 according to the reservation information 、 Path planning is carried out, and predicted in Starting from the moment of time To the point of The travel time of the travel is calculated to obtain the travel end time Simultaneously marking a section under the corresponding space time in the four-dimensional diagram, and representing the section by a red dotted line; STEP4, screening out from the history travel pool that the time of occurrence is less than Plus maximum redundancy time Or the end time is greater than Subtracting out The reserved strokes of the vehicle serial numbers are successfully and pre-allocated, and are sequenced from the beginning to the end according to the vehicle numbers from the big to the small and from the beginning to the end to form a vehicle alternative set, and meanwhile, all inclined solid lines of the beginning and the end abscissa in the four-dimensional diagram are marked in the order of the vehicle number size and the beginning and the end abscissa in the range to form a vehicle resource set; STEP5, executing different operations according to different results of the reservation success journey set.
2. The method for rapidly responding to vehicle dispatching of novel demand-responsive public transportation system according to claim 1, wherein in the rapid responding stage, vehicle resources represented by horizontal and vertical axes and virtual oblique lines of a four-dimensional graph of 'time-space-vehicle-flow' are initialized according to actual line conditions, when a travel request containing information such as a start terminal, travel time and the number of passengers is received, the use condition of the vehicle resources in the corresponding time and station interval in the four-dimensional graph is inquired, whether the reservation request of the passengers is received is determined according to the vehicles and the full load rate, after the reservation request of the passengers is successfully received, vehicle resources are pre-allocated, if empty vehicles are allocated, the occupation of the vehicle resources is represented by an oblique solid line in the corresponding time-space interval, and corresponding oblique line colors are increased according to the number of the passengers, and if the corresponding oblique line colors are shared with other reserved vehicles are updated to represent the increase of the full load rate of the vehicles.
3. The novel demand-responsive mass transit system vehicle dispatch rapid response method as claimed in claim 2, wherein, in STEP5, A. If the historical travel which is the same as the new travel in the departure time, the starting station and the final station exists and the number of remaining seats can meet the reserved passenger number of the new travel, pre-distributing the vehicle resources of the vehicle sequence to the new travel, and updating the color of the corresponding inclined solid line in the four-dimensional diagram; b. If the historical travel which is the same as the new travel in the departure time, the starting station and the final station exists, but the number of the remaining seats cannot meet the reserved number of passengers in the new travel, the vehicle resources in the vehicle sequence cannot be pre-allocated, and whether the following conditions are met or not is continuously judged; c. sequentially judging whether the reserved successful order of the vehicle sequence is empty or not under the current time-space according to the reserved successful journey set sequencing serial number, pre-distributing the first empty vehicle sequence resource to a new journey, changing a dotted line of a designated time-space interval into an oblique solid line, and updating the color of oblique lines according to the number of the ordered persons; d. if no empty vehicles exist, judging whether each vehicle has a residual seat according to the sequence number of a vehicle alternative set in sequence, calculating time utility, pre-distributing optimal vehicle resources for a new journey according to the utility condition, wherein the time utility is represented by the size of a vacant time interval, namely the departure time of a subsequent journey and the ending time of a preceding journey, namely the difference between the marked starting end of a diagonal line of the same vehicle in a four-dimensional diagram and the abscissa interval of the starting end of a color dotted line, assigning the vehicle with the smallest time utility, modifying a red dotted line into the diagonal line, and synchronously updating the color of the diagonal line according to the number of ordered persons.

Description

Novel demand response type public transport system vehicle dispatching quick response method Technical Field The invention belongs to the technical field of intelligent transportation. Background The novel demand response type public transportation system is an emerging urban travel solution, comprises a micro-circulation dynamic bus, an intelligent connection bus, an intelligent train transportation system and the like, is a public transportation mode without fixed paths and stations combined with intelligent network-connected vehicles, big data, cloud computing and other technologies, and can provide travel services of reservation in advance or immediate ordering, point-to-point and large transportation. The novel demand response type public transportation system can meet diversified travel demands of passengers, can reserve travel in advance for a period of time and also can immediately order, make a customized trip point-to-point and use special vehicles to carry passengers, and meanwhile adopts an intensive sharing travel mode to improve the traffic and the efficiency. The vehicle dispatching system can timely process the travel requests of passengers, flexibly adjust the travel routes of the vehicles and assign vehicles of different vehicle types to adapt to different travel demand scenes. Compared with other public travel modes such as traditional buses, network bus, and the like, the system has the characteristics of intensive travel, accurate reservation and real-time scheduling. The scheduling algorithm of the existing demand response type public transportation system, as shown in fig. 1, mostly refers to a scene that travel demands are known and optimal paths are found, and no mature theory and practice result exist for accurately judging the motion performance in a future period and timely responding to the dynamic demands of passenger uncertainty. Disclosure of Invention The novel demand response type public transportation system adopts a reservation travel system in an operation mode, and passengers can reserve traveling at any operation time interval in the future through the client at any time. Because the travel request of the passenger has uncertainty, the operation cost is comprehensively considered in the scheduling process, and the vehicle resources and the path planning cannot be allocated to the passenger request one by one. The technical scheme adopted for solving the technical problems is as follows: A novel demand response type public transportation system vehicle dispatching quick response method is characterized in that in order to be used as a pre-allocation algorithm before vehicle assignment in a vehicle dispatching process of a novel demand response type public transportation system, the energy situation in a corresponding space-time interval is accurately predicted through a solving strategy of a 'time-space-vehicle-flow' four-dimensional diagram and a heuristic algorithm based on a moving time window, vehicle resources are pre-allocated through the quick response algorithm, and the obtained result can be well adapted to the scene needs of the novel demand response type public transportation system. A novel demand response type public transportation system vehicle dispatching quick response method adopts a solving strategy based on a 'time-space-vehicle-flow' four-dimensional diagram to calculate the operation energy in each space-time interval, wherein the space-time four-dimensional diagram comprises four factors of time, space, vehicles and full load rate which need to be considered in calculating the operation energy, the horizontal axis in the four-dimensional diagram represents a time sequence, the horizontal axis is uniformly divided by a minimum time interval (t) reserved by passengers, the vertical axis represents a station sequence, the vertical axis is divided by the distance between two adjacent stations (A, B, C,, station codes) as a proportion, the station at the lowest position of the vertical axis and the station at the uppermost position are the same station (A), a loop is formed to realize vehicle circulation assignment, the slope of vehicle resources is the vehicle running speed, the slope of the slope is the virtual representation of the vehicle resources, the real representation of the space-time vehicle resources is occupied, the numbers beside the line represent the serial numbers of the vehicles of the resources occupation, the color of the vehicle is the darker and the full load rate of the vehicle is higher, and the full load rate is 1. In the quick response stage, vehicle resources represented by transverse lines, longitudinal lines and virtual oblique lines of a four-dimensional graph of time-space-vehicle-flow are initialized according to actual line conditions, when a travel request of passengers including information of a starting and ending station, travel time, travel number and the like is received, the use condition of the vehicle resources