A Vehicle Scheduling Method, Device and System Based on PRT

Abstract

The present invention discloses a vehicle scheduling method, device and system based on PRT, including: responding to a first empty vehicle scheduling request sent by a station unit based on the status of station parking spaces, the first empty vehicle scheduling request including: station ID and the number of vacant vehicle spaces at the station; extracting the train information corresponding to the station according to the station ID, the train information including: scheduling status; traversing the train information, calculating the number of trains whose scheduling status is currently heading to the station, and determining whether the number of trains exceeds the number of vacant vehicle spaces at the station. If so, stop the empty vehicle scheduling; if not, calculate the difference n between the number of vacant vehicle spaces at the station and the number of trains, and schedule n empty trains whose scheduling status is currently heading to the storage yard and / or parked in the storage yard to the station based on the train information; through the real-time status interaction of the station, this method realizes the reasonable scheduling of PRT empty vehicles between stations, meeting the transportation characteristics of "vehicles waiting for passengers" of the PRT system.

Description

Technical Field

[0001] The present invention relates to the technical field of train control and dispatching of a Personal Rapid Transit (PRT) system, and relates to a vehicle dispatching method, device and system based on PRT. Background Art

[0002] A Personal Rapid Transit (PRT) system is an intelligent public transportation system using driverless small vehicles. Different from the "face-to-face" services provided by traditional road buses, subways, trams and other systems, the PRT system realizes the "point-to-point" service and 24-hour uninterrupted operation for the first time in the field of public transportation. Therefore, combining the PRT system with the traditional public transportation system can effectively solve the problem of limited service area of the "last mile" of the traditional public transportation system.

[0003] The vehicles of the PRT system are characterized by light self-weight and small volume. Each vehicle can accommodate 4 to 6 people per ride, and passengers can also choose to ride alone, with good privacy. At the same time, its intelligent control system makes the vehicle operation more flexible, making the PRT system have the transportation concept and characteristics of "the vehicle waiting for people"; therefore, the PRT system is often used in places with dense population and transportation service requirements such as airports, tourist attractions, and industrial parks. Due to the characteristics of uncertainty, explosiveness, one-wayness, etc. of the passenger factors in the PRT system, that is, the dispatching of the PRT system vehicles is greatly interfered by human factors. Therefore, compared with the traditional public transportation system, the PRT system has the transportation characteristics of "the vehicle waiting for people" and cannot use a fixed timetable to organize the transportation dispatching of vehicles like the traditional public transportation system (a fixed timetable cannot meet the needs of "the vehicle waiting for people"). Therefore, there is an urgent need to design a train dispatching method suitable for the PRT system. Summary of the Invention

[0004] The purpose of the present invention is to overcome the problem that the existing public transportation system cannot be applied to the fast transportation and the characteristics of the vehicle waiting for people of the PRT system, and provide a vehicle dispatching method, device and system based on PRT to realize the timely and empty vehicle dispatching and inbound dispatching of PRT vehicles and meet the needs of "the vehicle waiting for people".

[0005] In order to achieve the above invention purpose, the present invention provides the following technical solutions:

[0006] A vehicle dispatching method based on PRT, comprising:

[0007] Responding to a first empty vehicle dispatching request sent by a station unit based on the station parking space status, the first empty vehicle dispatching request includes: a station ID and the number of vacant vehicle spaces at the station;

[0008] Extract the train information corresponding to the station according to the station ID. The train information includes: dispatching status. Traverse the train information, calculate the number of trains with the dispatching status of currently going to this station, and determine whether the number of trains exceeds the available number of train spaces at this station. If so, stop the empty train dispatching.

[0009] If not, calculate the difference n between the available number of train spaces at this station and the number of trains, and dispatch n empty trains with the dispatching status of currently going to the storage yard and / or parked in the storage yard to this station based on the train information.

[0010] According to a specific implementation manner, in the above-mentioned PRT-based vehicle dispatching method, the extraction of the train information corresponding to the station according to the station ID includes:

[0011] Obtain the train information of the whole line in real time, and extract the train information corresponding to this station from the train information of the whole line according to the preset line running direction and the station ID.

[0012] According to a specific implementation manner, in the above-mentioned PRT-based vehicle dispatching method, the train information further includes: train position data;

[0013] The dispatching of n trains with the dispatching status of currently going to the storage yard and / or parked in the storage yard to this station based on the train information includes:

[0014] Sort the trains currently going to the storage yard and / or parked in the storage yard and this station based on the train position data, and dispatch the n nearest empty trains to this station.

[0015] According to a specific implementation manner, in the above-mentioned PRT-based vehicle dispatching method, the method further includes:

[0016] Respond to the second empty train dispatching request sent by the station unit based on the passenger status in the station. The second empty train dispatching request includes: station ID and the number of trains to be dispatched. Wherein, the number of trains to be dispatched is greater than the available number of train spaces at this station;

[0017] Extract the train information corresponding to the station according to the station ID, traverse the train information, calculate the number of trains with the dispatching status of currently going to this station, calculate the difference m between the number of trains to be dispatched and the number of trains, and dispatch m empty trains with the dispatching status of currently going to the storage yard and / or parked in the storage yard to this station based on the train information.

[0018] According to a specific implementation manner, in the above-mentioned PRT-based vehicle dispatching method, it is characterized in that the method further includes:

[0019] The response station unit issues an inbound scheduling request based on the inbound status of the station train. The inbound scheduling request includes: the station ID;

[0020] Obtain the train information of the train that is about to enter the station currently based on the inbound scheduling request. The train information includes: the scheduling status and the passenger-carrying status; determine whether the scheduling status is going to this station. If not, stop the inbound scheduling;

[0021] If so, determine whether an empty parking space can be allocated for the train that is about to enter the station currently based on the available parking spaces of the station; if not, obtain the passenger-carrying status of the train that is currently parked at this station based on the station ID, and perform parking space scheduling based on the passenger-carrying status of the train that is about to enter the station currently and the passenger-carrying status of the train that is currently parked at this station.

[0022] According to a specific implementation manner, in the above-mentioned PRT-based vehicle scheduling method, the performing parking space scheduling based on the passenger-carrying status of the train that is about to enter the station currently and the passenger-carrying status of the train that is currently parked at this station includes:

[0023] When the passenger-carrying status of the train that is about to enter the station currently is carrying passengers, determine whether there is an empty train based on the passenger-carrying status of the train that is currently parked at this station. If so, obtain the storage yard information, and based on the storage yard information, schedule the empty train to the target storage yard, and schedule the train that is about to enter the station currently to the parking space corresponding to the empty train; if not, wait in the station waiting area for a parking space to be allocated for the train that is about to enter the station currently.

[0024] When the passenger-carrying status of the train that is about to enter the station currently is empty, determine whether there is an empty train based on the passenger-carrying status of the train that is currently parked at this station. If so, obtain the storage yard information, and based on the storage yard information, schedule the train that is about to enter the station currently to the target storage yard; if not, wait in the station waiting area for a parking space to be allocated for the train that is about to enter the station currently.

[0025] On the other hand, the present invention provides an electronic device, including a processor, a network interface, and a memory. The processor, the network interface, and the memory are interconnected. Among them, the memory is used to store a computer program. The computer program includes program instructions. The processor is configured to call the program instructions to execute the above-mentioned PRT-based vehicle scheduling method.

[0026] On the other hand, the present invention provides a PRT-based vehicle scheduling system, including:

[0027] A station unit, which is used to monitor the status of parking spaces in the station. When it detects that the status of a parking space is available, it sends a first empty vehicle scheduling request to the electronic device. The first scheduling request includes: the station ID and the number of available parking spaces in the station;

[0028] A train unit, which is used to send train information to the electronic device in real time;

[0029] An electronic device, which is used to respond to the first empty vehicle scheduling request, extract the train information corresponding to the station according to the station ID. The train information includes: the scheduling status; traverse the train information, calculate the number of trains whose scheduling status is currently going to this station, and judge whether the number of trains exceeds the number of available parking spaces in the station. If so, stop the empty vehicle scheduling; if not, calculate the difference n between the number of available parking spaces in the station and the number of trains, and schedule n empty trains whose scheduling status is currently going to the storage yard and / or parked in the storage yard to this station.

[0030] According to a specific implementation manner, in the above PRT-based vehicle scheduling system, the station unit is further used to monitor the passenger status in the station. When it detects that there are more than a certain number of passengers waiting in the station, it sends a second empty vehicle scheduling request to the electronic device. The second scheduling request includes: the station ID and the number of vehicles to be scheduled; where the number of vehicles to be scheduled is greater than the number of available parking spaces in the station;

[0031] The electronic device is further used to respond to the second empty vehicle scheduling request, extract the train information corresponding to the station according to the station ID, traverse the train information, calculate the number of trains whose scheduling status is currently going to this station, calculate the difference m between the number of vehicles to be scheduled and the number of trains, and schedule m empty trains whose scheduling status is currently going to the storage yard and / or parked in the storage yard to this station based on the train information.

[0032] According to a specific implementation manner, in the above PRT-based vehicle scheduling system, the system further includes: a storage yard unit,

[0033] The storage yard unit is used to send storage yard information to the electronic device in real time. The storage yard information includes: the storage yard ID and the storage yard parking space information;

[0034] The station unit is further used to monitor the trains in the vicinity of the station. When it detects that there is a train about to enter the station currently, it sends an inbound scheduling request to the electronic device. The inbound scheduling request includes: the station ID;

[0035] The electronic device is further configured to obtain train information of a train that is about to enter the station currently based on the inbound scheduling request, where the train information includes: scheduling status and passenger capacity status; determine whether the scheduling status is that the train is on its way to this station, and if not, stop the inbound scheduling;

[0036] If so, determine whether an empty parking space can be allocated for the train that is about to enter the station currently based on the remaining number of parking spaces in the station; if not, obtain the passenger capacity status of the trains currently parked at this station based on the station ID, and perform parking space scheduling based on the passenger capacity status of the train that is about to enter the station currently and the passenger capacity status of the trains currently parked at this station;

[0037] The performing parking space scheduling based on the passenger capacity status of the train that is about to enter the station currently and the passenger capacity status of the trains currently parked at this station includes:

[0038] When the passenger capacity status of the train that is about to enter the station currently is that there are passengers, determine whether there is an empty train based on the passenger capacity status of the trains currently parked at this station. If so, obtain the storage yard information, and based on the storage yard information, schedule the empty train to the target storage yard, and schedule the train that is about to enter the station currently to the parking space corresponding to the empty train; if not, wait in the waiting area of the station for a parking space to be allocated for the train that is about to enter the station currently;

[0039] When the passenger capacity status of the train that is about to enter the station currently is that there are no passengers, determine whether there is an empty train based on the passenger capacity status of the trains currently parked at this station. If so, obtain the storage yard information, and based on the storage yard information, schedule the train that is about to enter the station currently to the target storage yard; if not, wait in the waiting area of the station for a parking space to be allocated for the train that is about to enter the station currently.

[0040] Compared with the prior art, the beneficial effects of the present invention are:

[0041] The method provided by the embodiment of the present invention, by responding to the first empty train scheduling request sent by the station unit based on the station parking space status, traverses the train information according to the first empty train scheduling request, calculates the number of trains whose scheduling status is that they are currently on their way to this station, and when the number of trains is less than the remaining number of parking spaces in the station, searches and locks an empty train for scheduling and issues a scheduling command to it; so that after the corresponding train receives the scheduling command, it modifies the train destination information and goes to the corresponding station; this method realizes the reasonable scheduling of PRT empty trains between stations through the real-time status interaction of the station, and meets the transportation characteristic of "the vehicle waits for the person" of the PRT system. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] Figure 1 It is a flowchart of a vehicle scheduling method based on PRT in an embodiment of the present invention;

[0043] Figure 2 This is a block diagram of the software device of the dispatching center device (i.e., electronic device) in an embodiment of the present invention;

[0044] Figure 3 This is a block diagram of the train unit structure in an embodiment of the present invention;

[0045] Figure 4 This is a block diagram of the station unit structure in an embodiment of the present invention;

[0046] Figure 5 This is a block diagram of the parking lot unit structure in an embodiment of the present invention;

[0047] Figure 6 This is a block diagram of the electronic device structure in an embodiment of the present invention. Detailed implementation manners

[0048] The present invention will be further described in detail below in combination with test examples and specific implementation manners. However, this should not be construed as limiting the scope of the above-mentioned subject matter of the present invention to the following embodiments. Any technology implemented based on the content of the present invention belongs to the scope of the present invention.

[0049] Embodiment 1

[0050] Figure 1 A vehicle dispatching method based on PRT according to an exemplary embodiment of the present invention is shown, including:

[0051] Responding to a first empty vehicle dispatching request sent by the station unit based on the station parking space status, the first empty vehicle dispatching request includes: station ID and the number of available vehicle spaces at the station;

[0052] Extracting the train information corresponding to the station according to the station ID, the train information includes: dispatching status; traversing the train information, calculating the number of trains whose dispatching status is currently going to the station, and determining whether the number of trains exceeds the number of available vehicle spaces at the station. If so, stop the empty vehicle dispatching;

[0053] If not, calculate the difference n between the number of available vehicle spaces at the station and the number of trains, and dispatch n empty trains whose dispatching status is currently going to the parking lot and / or parked in the parking lot to the station based on the train information.

[0054] The scheduling method provided in this embodiment responds to the first empty vehicle scheduling request sent by the station unit based on the status of the station parking spaces, traverses the train information according to the first empty vehicle scheduling request, calculates the number of trains that are currently on their way to this station, and when the number of trains is less than the number of available parking spaces at the station, searches for and locks the scheduling trains and issues a scheduling order to them; so that after the corresponding trains receive the scheduling order, they modify the train destination information and go to the corresponding station; through the real-time status interaction of the stations, this method realizes the reasonable scheduling of PRT empty vehicles between stations and meets the transportation characteristics of "the vehicle waiting for the person" of the PRT system.

[0055] Embodiment 2

[0056] In a possible implementation manner, in the above-mentioned PRT-based vehicle scheduling method, the extracting the train information corresponding to this station according to the station ID includes:

[0057] Obtain the train information of the whole line in real time, and extract the train information corresponding to this station from the train information of the whole line according to the preset line running direction and the station ID.

[0058] Specifically, during operation, the PRT train unit will transmit the train information to the dispatching center device (electronic device) in real time, and the PRT system has the characteristic of one-way operation. Therefore, during the dispatching process, the train information corresponding to this station before the station will be extracted from the train information of the whole line based on the station ID and the running direction to dispatch the empty vehicles behind the driving direction for making up the positions.

[0059] In a possible implementation manner, the above-mentioned PRT-based vehicle scheduling method further includes: the train information further includes: train position data;

[0060] The dispatching n trains with the scheduling status of currently on their way to the storage yard and / or parked in the storage yard to this station based on the train information includes:

[0061] Based on the train position data, sort the trains that are currently on their way to the storage yard and / or parked in the storage yard and this station in terms of the relative distance, and dispatch the n trains closest to this station to this station.

[0062] In this embodiment, the dispatching is carried out from near to far according to the position data to achieve fast and low-cost empty vehicle dispatching.

[0063] In a possible implementation manner, in the above-mentioned PRT-based vehicle scheduling method, the train information further includes: train position data;

[0064] The dispatching n trains with the scheduling status of currently on their way to the storage yard and / or parked in the storage yard to this station based on the train information includes:

[0065] Based on the train position data, sort the trains that are currently heading to the storage yard and / or parked in the storage yard in terms of their relative distance to the station, and dispatch the n empty trains closest to the station to the station.

[0066] In a possible implementation manner, for the above-mentioned vehicle dispatching method based on PRT, the method further includes:

[0067] Respond to the second empty train dispatching request sent by the station unit based on the passenger status within the station. The second empty train dispatching request includes: station ID and the number of trains to be dispatched; wherein, the number of trains to be dispatched is greater than the number of vacant train positions in the station.

[0068] Extract the train information corresponding to the station according to the station ID, traverse the train information, calculate the number of trains whose dispatching status is currently heading to the station, calculate the difference m between the number of trains to be dispatched and the number of trains, and based on the train information, dispatch m trains whose dispatching status is currently heading to the storage yard and / or parked in the storage yard to the station.

[0069] Specifically, in the PRT dispatching system, the station unit will monitor the vehicle position status and passenger status (waiting status) within the station in real time. When there is a passenger flow explosion and a large number of passengers are stranded at the station, a second empty train dispatching request can be sent to the dispatching center device, thereby entering the emergency dispatching state. Directly calculate the difference m between the number of trains to be dispatched and the number of trains, and based on the train information, dispatch m empty trains whose dispatching status is currently heading to the storage yard and / or parked in the storage yard to the station. Preferably, the number of trains to be dispatched = the number of vacant train positions in the station + x, where x is an integer and x≥2.

[0070] The dispatching method provided in this embodiment provides an emergency dispatching plan for the situation of passenger flow explosion and a large number of passengers being stranded. At this time, by responding to the second empty train dispatching request sent by the station unit based on the passenger status within the station, emergency dispatching of a large number of empty trains is carried out.

[0071] Furthermore, for the above-mentioned vehicle dispatching method based on PRT, it further includes:

[0072] Respond to the inbound dispatching request of the station unit. The inbound dispatching request includes: station ID;

[0073] Based on the inbound dispatching request, obtain the train information of the train that is about to enter the station. The train information includes: dispatching status, passenger-carrying status; determine whether the dispatching status is heading to the station. If not, stop the inbound dispatching.

[0074] If so, it is determined whether an empty parking space can be allocated to the train that is about to enter the station based on the number of available parking spaces at the station; if not, the passenger-carrying status of the trains currently parked at the station is obtained based on the station ID, and the parking space scheduling is performed based on the passenger-carrying status of the train that is about to enter the station and the passenger-carrying status of the trains currently parked at the station.

[0075] Specifically, the station unit monitors whether there is a train approaching within the preset range of the station. When it monitors that a train is about to enter the station, it sends an inbound scheduling request to the dispatching center device, thereby performing inbound scheduling.

[0076] Embodiment 3

[0077] On the other hand, the present invention provides a vehicle scheduling system based on PRT, including: a station unit for monitoring the status of parking spaces at the station. When it monitors that the status of the parking space is available, it sends a first empty vehicle scheduling request to the electronic device. The first scheduling request includes: the station ID and the number of available parking spaces at the station;

[0078] A train unit for real-time sending train information to the electronic device;

[0079] An electronic device (i.e., the dispatching center device) for responding to the first empty vehicle scheduling request, extracting the train information corresponding to the station according to the station ID. The train information includes: the dispatching status; traversing the train information, calculating the number of trains with the dispatching status of currently going to this station, and determining whether the number of trains exceeds the number of available parking spaces at the station. If so, the empty vehicle scheduling is stopped; if not, calculating the difference n between the number of available parking spaces at the station and the number of trains, and dispatching n trains with the dispatching status of currently going to the storage yard and / or parked in the storage yard to this station.

[0080] Furthermore, the above-mentioned vehicle scheduling system based on PRT further includes: a storage yard unit.

[0081] Specifically, as Figure 2 shown, the above-mentioned dispatching center device is the core processing unit of the dispatching method designed in the embodiments of the present invention. Among them, the software modules of this device mainly include a dispatching command processing module, a communication module, and a data storage module.

[0082] The dispatching command processing module: can receive different dispatching requests from the station unit; find the most suitable empty vehicle for dispatching according to the received train information; issue a dispatching command to the empty train;

[0083] The communication module: completes real-time communication with the station unit, the on-vehicle unit, and the storage yard unit, and obtains the basic information and status of the station unit, the on-vehicle unit, and the storage yard unit;

[0084] Data storage module: It is used to pre-store basic information such as the running direction of the line, the ID and location of the station, the ID and location of the stabling yard, etc., and store the basic information and status received from the station unit, on-vehicle unit, and stabling yard unit. The relevant stored information and status information will be obtained through the communication module and adjusted in real time.

[0085] Specifically, as Figure 3 shown, the above train unit is the on-vehicle unit of the PRT vehicle, and the on-vehicle unit of the train includes: a dispatching order receiving module, a data storage module, a vehicle status monitoring module, and a communication module.

[0086] Dispatching order receiving module: It can receive the dispatching order sent by the control center unit and change the current dispatching status of the train;

[0087] Vehicle status monitoring module: It is used to monitor train information. As shown in Table 1, the train information includes: the current dispatching status, the passenger-carrying status, and the relevant status data of the train will be adjusted in real time according to the situation;

[0088] Data storage module: As shown in Table 1, it mainly includes vehicle identity information, vehicle passenger-carrying status, and vehicle dispatching status;

[0089] Vehicle identity information: The unique identification code of the vehicle, which is used for the control center to search and identify the vehicle;

[0090] Vehicle passenger-carrying status: It represents the current running situation of the vehicle, including: empty vehicle status, passenger-carrying status, boarding / alighting status; the vehicle passenger-carrying status is converted according to the opening and closing of the vehicle doors and whether there are people on the vehicle. When the doors are closed and there is no one, it is set to the empty vehicle status; when the doors are closed and there are people, it is set to the passenger-carrying status; when the doors are not closed, it is set to the boarding / alighting status;

[0091] Vehicle dispatching status: It represents the current dispatching situation of the vehicle, including: parked at a certain station / a certain stabling yard status, going to a certain station / a certain stabling yard status; the vehicle dispatching status is changed according to the vehicle's stop at the station and the issuance of the dispatching order. When the train enters the station and parks at the parking space of a certain station or a certain stabling yard, it is set to the parked at a certain station / a certain stabling yard status; when the passenger presses the button to go to a certain station or the dispatching system sends a dispatching order, it is set to the going to a certain station / a certain stabling yard status;

[0092]

[0093] Table 1

[0094] Communication module: It completes real-time communication with the dispatching center equipment, transmits train information, and obtains relevant dispatching instructions (station information and parking space information).

[0095] Specifically, as Figure 4As shown in the figure, the above-mentioned station unit includes a scheduling request module, a data storage module, a station status monitoring module, and a communication module.

[0096] Scheduling request module: According to the vehicle status, parking space status, and passenger waiting situation at the station, send a scheduling request command to the control center unit;

[0097] Station status monitoring module: Monitor the parking space status of the station, the passenger waiting situation, and the trains entering a certain range of the station; and for station information, data storage module: This module is used for information related to the PRT station;

[0098] Station identity information: The unique identification code of the station, used by the control center to find and identify the station;

[0099] Station passenger waiting situation; indicating the demand of passengers at the current station for vehicles, which can be combined with the number of available parking spaces at the station for the selection of emergency scheduling requests for empty vehicles; this information will be updated in real time based on the monitoring data of the station status monitoring module.

[0100] Station parking space status: indicating the status of all parking spaces at the station, including occupied status and idle status; once a vehicle enters a certain parking space at the station, that parking position is in the occupied status; when the vehicle parked in a certain parking space at the station completely leaves the parking space, that parking position is in the idle status; this data will be updated in real time based on the monitoring data of the station status monitoring module.

[0101] Station parking space quantity: indicating the number of parking spaces at the station; this information will be updated in real time based on the monitoring data of the station status monitoring module.

[0102] Station available parking space quantity: indicating the number of available parking spaces at the station, this information will be updated in real time based on the monitoring data of the station status monitoring module.

[0103] Table 2

[0104]

[0105]

[0106] Communication module: Complete real-time communication with the scheduling center device, send corresponding requests according to the monitored station status information, and receive the scheduling instruction information feedback from the scheduling center.

[0107] As Figure 5 shown in the figure, the above-mentioned storage yard unit includes a data storage module, a station status monitoring module, and a communication module.

[0108] The station status monitoring module is used to monitor the information of the parking lot. As shown in Table 3, the information of the parking lot includes: the identity information of the parking lot, the status of the parking spaces in the parking lot, the number of parking spaces in the parking lot, the number of vacant parking spaces in the parking lot, etc.

[0109] Data storage module: This module is used to store the information related to the PRT parking lot. As shown in Table 3, each parking lot included in this module needs to have the following information: the identity information of the parking lot, the status of the parking spaces in the parking lot, the number of parking spaces in the parking lot, the number of vacant parking spaces in the parking lot.

[0110] Parking lot identity information: The unique identification code of the parking lot, which is used for the dispatching system to traverse and identify the parking lot.

[0111] Parking lot parking space status: Represents the status of all parking spaces in the parking lot, including occupied status and idle status; once a vehicle enters a certain parking space in the parking lot, the parking position is in the occupied status; when the vehicle parked in a certain parking space in the parking lot completely leaves the parking space, the parking position is in the idle status.

[0112] Number of parking spaces in the parking lot: Represents the number of parking spaces in the parking lot.

[0113] Number of vacant parking spaces in the parking lot: Represents the number of vacant parking spaces in the parking lot.

[0114] Communication module: Completes real-time communication with the dispatching center device, sends the parking lot information to the dispatching center device, and obtains relevant instruction information.

[0115] Table 3

[0116]

[0117] Specifically, the train dispatching plan of the above PRT vehicle dispatching system includes:

[0118] I. General dispatching plan for empty vehicles (when there are vacant parking spaces at the station)

[0119] According to the transportation characteristics of "the vehicle waiting for people" in the PRT system, a general dispatching plan for empty vehicles at the station is set. For this dispatching plan, it is necessary to ensure that the station tries to keep no vacant parking spaces under any circumstances. Therefore, once the parking space status shows an idle status, a first empty vehicle dispatching request needs to be sent to the dispatching center device to dispatch a vehicle to the current vacant position.

[0120] 1. The dispatching center device searches and traverses the trains before the station based on the first empty vehicle dispatching request to find out if there is a vehicle with a status of going to the current station lacking vehicles.

[0121] 2. If the number of vehicles going to the current vehicle-lacking station is greater than or equal to the number of vacant parking spaces, there is no need to dispatch additional empty vehicles, and just wait for the vehicles to arrive normally.

[0122] 3. If the number of vehicles heading to the current vehicle - lacking station is less than the number of available parking spaces, additional empty vehicles need to be dispatched to this station;

[0123] 4. When the control center dispatches additional empty vehicles, it first selects the empty vehicles that are already on the way to a certain parking yard, and then selects to dispatch vehicles from the parking yard from near to far;

[0124] 5. Stop dispatching empty vehicles until the number of vehicles heading to the current vehicle - lacking station is equal to the number of available parking spaces.

[0125] II. Emergency dispatching plan for empty vehicles (when there are more passengers waiting at the station than a preset number, where the preset number can be set according to requirements)

[0126] According to the transportation characteristics of the "one - way transportation" and "explosive passenger flow" of the PRT system, an emergency dispatching plan for empty vehicles at the station is set. For the emergency dispatching plan of empty vehicles, compared with the general dispatching plan of empty vehicles, the method of vehicle dispatching is the same. The only difference is that the number of empty vehicles dispatched to the current vehicle - lacking station needs to be greater than the number of available parking spaces. Stop dispatching empty vehicles until the number of empty vehicles heading to the current station is greater than a certain number.

[0127] III. Empty - vehicle dispatching plan for train arrival

[0128] The empty - vehicle dispatching plan for train arrival is used for the in - station and out - station dispatching of vehicles, enabling the vehicles of the PRT system to efficiently complete the transportation of passengers; when the PRT vehicle enters a certain range of the station, the station unit can send an in - station dispatching request to the dispatching center equipment.

[0129] 1. Based on the in - station dispatching request, the dispatching center equipment judges the train information of the train. When it judges that the dispatching status of the train is not heading to the current station, it does not allocate a parking space for it;

[0130] 2. When the dispatching status of the vehicle is heading to the current station, the current station allocates a parking space for the vehicle according to the parking space status. If there are available parking spaces at the current station, the parking space is allocated to the train in the order of the parking space code;

[0131] 3. If there are no empty spaces at the current station and the currently incoming vehicle is in a passenger - carrying state, then traverse the trains that are parked at this station and in a stopped state. When there is a vehicle in an empty - vehicle state, obtain the information of the parking yard, and dispatch the empty vehicle parked at the station to the nearest parking yard with available parking spaces;

[0132] 4. If there are no empty spaces at the current station and the currently incoming vehicle is in a passenger - carrying state, and there is no vehicle in an empty - vehicle state among the vehicles parked at the current station, then the vehicle waits in the waiting area for a parking space to be allocated;

[0133] 5. When there is no available space currently and the currently incoming vehicle is in the empty vehicle state, if there is an empty vehicle among the vehicles stopped at the previous station, obtain the information of the parking lot and dispatch the currently incoming vehicle to the nearest parking lot with available parking spaces.

[0134] 6. When there is no available space currently and the currently incoming vehicle is in the empty vehicle state, if there is no empty vehicle among the vehicles stopped at the current station, the vehicle waits in the waiting area for the allocation of a parking space.

[0135] Embodiment 3

[0136] In another aspect of the present invention, as Figure 6 shown, there is also provided an electronic device, including a processor, a network interface, and a memory. The processor, the network interface, and the memory are interconnected. Among them, the memory is used to store a computer program, and the computer program includes program instructions. The processor is configured to call the program instructions to execute the above-mentioned vehicle scheduling method based on PRT.

[0137] In an embodiment of the present invention, the processor may be an integrated circuit chip with signal processing capabilities. The processor may be a general-purpose processor, a digital signal processor (DSP for short), an application specific integrated circuit (ASIC for short), a field programmable gate array (FPGA for short), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

[0138] It can implement or execute the various methods, steps, and logic block diagrams disclosed in the embodiments of the present invention. The general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc. The steps of the method disclosed in combination with the embodiments of the present invention can be directly embodied as being executed by a hardware decoding processor, or executed by a combination of hardware and software modules in the decoding processor. The software module may be located in a mature storage medium in the art such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, or an electrically erasable programmable memory, a register, etc. The processor reads the information in the storage medium and combines its hardware to complete the steps of the above method.

[0139] In another aspect of the present invention, there is also provided a computer storage medium. The computer storage medium stores program instructions, and when the program instructions are executed by at least one processor, they are used to implement the above-mentioned vehicle scheduling method based on PRT.

[0140] In one possible implementation, the above storage medium may be a memory, for example, it may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memories.

[0141] Among them, the non-volatile memory may be a Read-Only Memory (ROM), a Programmable ROM (PROM), an Erasable PROM (EPROM), an Electrically Erasable PROM (EEPROM), or a flash memory.

[0142] The volatile memory may be a Random Access Memory (RAM), which is used as an external cache. By way of example but not limitation, many forms of RAM are available, such as Static RAM (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDR SDRAM), Enhanced SDRAM (ESDRAM), Synchlink DRAM (SLDRAM), and Direct Rambus RAM (DRRAM).

[0143] The storage medium described in the embodiments of the present invention is intended to include, but not limited to, these and any other suitable types of memories.

[0144] It should be understood that the system disclosed in the present invention can be implemented in other ways. For example, the division of the above modules is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the communication connection between modules can be through some interfaces, and the indirect coupling or communication connection of the server or unit can be in an electrical or other form.

[0145] In addition, in each embodiment of the present invention, the various functional modules may be integrated in a processing unit, or each module may exist physically alone, or two or more modules may be integrated in a processing unit. The above integrated unit may be implemented in the form of hardware or in the form of a software functional unit.

[0146] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on such understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in various embodiments of the present invention. The aforementioned storage medium includes: various media such as USB flash drives, read-only memories (ROMs), random access memories (RAMs), mobile hard disks, magnetic disks, or optical discs that can store program codes.

[0147] The above are only the preferred embodiments of the present invention and are not intended to limit the present invention. Any modifications, equivalent replacements, and improvements made within the spirit and principles of the present invention shall be included within the protection scope of the present invention.

Claims

1. A vehicle scheduling method based on PRT, characterized in that, it includes: Responding to the first empty vehicle scheduling request sent by the station unit based on the station parking space status, the first empty vehicle scheduling request includes: station ID and the number of vacant vehicle spaces at the station; Extracting the train information corresponding to the station according to the station ID, the train information includes: scheduling status; traversing the train information, calculating the number of trains whose scheduling status is currently going to the station, and judging whether the number of trains exceeds the number of vacant vehicle spaces at the station. If so, stop the empty vehicle scheduling; If not, calculate the difference n between the number of vacant vehicle spaces at the station and the number of trains, and schedule n empty trains whose scheduling status is currently going to the storage yard and / or parked in the storage yard to the station based on the train information; Responding to the second empty vehicle scheduling request sent by the station unit based on the in-station passenger status, the second empty vehicle scheduling request includes: station ID and the number of vehicle spaces to be scheduled; wherein, the number of vehicle spaces to be scheduled is greater than the number of vacant vehicle spaces at the station; Extracting the train information corresponding to the station according to the station ID, traversing the train information, calculating the number of trains whose scheduling status is currently going to the station, calculating the difference m between the number of vehicle spaces to be scheduled and the number of trains, and scheduling m empty trains whose scheduling status is currently going to the storage yard and / or parked in the storage yard to the station based on the train information; The extracting the train information corresponding to the station according to the station ID includes: Obtaining the train information of the whole line in real time, and extracting the train information corresponding to the station from the train information of the whole line according to the preset line operation direction and the station ID; The train information further includes: train position data; The scheduling n trains whose scheduling status is currently going to the storage yard and / or parked in the storage yard to the station based on the train information includes: Sorting the trains currently going to the storage yard and / or parked in the storage yard and the station based on the train position data, and scheduling the n nearest empty trains to the station.

2. The vehicle scheduling method based on PRT according to claim 1, characterized in that, the method further includes: Responding to the inbound scheduling request sent by the station unit based on the station train inbound status, the inbound scheduling request includes: station ID; Obtaining the train information of the train that is about to enter the station currently based on the inbound scheduling request, the train information includes: scheduling status, passenger-carrying status; judging whether the scheduling status is going to the station. If not, stop the inbound scheduling; If so, judging whether an empty parking space can be allocated to the train that is about to enter the station currently based on the number of vacant vehicle spaces at the station; if not, obtaining the passenger-carrying status of the train currently parked at the station based on the station ID, and performing parking space scheduling based on the passenger-carrying status of the train that is about to enter the station currently and the passenger-carrying status of the train currently parked at the station.

3. According to the vehicle scheduling method based on PRT according to claim 2, characterized in that, the performing parking space scheduling based on the passenger-carrying status of the train that is about to enter the station currently and the passenger-carrying status of the train currently parked at the station includes: When the occupancy status of the train that is about to enter the station currently is occupied, based on the occupancy status of the train that is currently parked at the station, determine whether there is an empty train. If so, obtain the yard information, and based on the yard information, dispatch the empty train to the target yard, and dispatch the train that is about to enter the station currently to the parking space corresponding to the empty train; if not, wait in the station waiting area for a parking space to be allocated for the train that is about to enter the station currently. When the occupancy status of the train that is about to enter the station currently is empty, based on the occupancy status of the train that is currently parked at the station, determine whether there is an empty train. If so, obtain the yard information, and based on the yard information, dispatch the train that is about to enter the station currently to the target yard; if not, wait in the station waiting area for a parking space to be allocated for the train that is about to enter the station currently.

4. An electronic device Characterized in that It includes a processor, a network interface and a memory, and the processor, the network interface and the memory are interconnected. Among them, the memory is used to store a computer program, and the computer program includes program instructions. The processor is configured to call the program instructions to execute the PRT-based vehicle scheduling method according to any one of claims 1-3.

5. A PRT-based vehicle scheduling system Characterized in that This system executes the PRT-based vehicle scheduling method according to any one of claims 1-3, and this system includes: A station unit, used to monitor the status of the station parking spaces. When it monitors that the status of the parking spaces is that there are empty spaces, it sends a first empty train dispatch request to the electronic device. The first empty train dispatch request includes: the station ID and the number of empty parking spaces at the station; A train unit, used to send train information to the electronic device in real time; An electronic device, used to respond to the first empty train dispatch request, extract the train information corresponding to this station according to the station ID. The train information includes: the dispatching status; traverse the train information, calculate the number of trains whose dispatching status is currently going to this station, and judge whether the number of trains exceeds the number of empty parking spaces at the station. If so, stop the empty train dispatch; if not, calculate the difference n between the number of empty parking spaces at the station and the number of trains, and dispatch n empty trains whose dispatching status is currently going to the yard and / or parked in the yard to this station.

6. The PRT-based vehicle scheduling system according to claim 5 Characterized in that The station unit is further used to monitor the passenger status in the station. When it monitors that there are more than a certain number of passengers waiting in the station, it sends a second empty train dispatch request to the electronic device. The second empty train dispatch request includes: the station ID and the number of trains to be dispatched; where the number of trains to be dispatched is greater than the number of empty parking spaces at the station. The electronic device is further configured to respond to the second empty vehicle scheduling request, extract the train information corresponding to the station according to the station ID, traverse the train information, calculate the number of trains whose scheduling status is currently heading to the station, calculate the difference m between the number of available parking spaces to be scheduled and the number of trains, and schedule m empty trains whose scheduling status is currently heading to the storage yard and / or parked in the storage yard to the station based on the train information.

7. The PRT-based vehicle scheduling system according to claim 5 or 6, characterized in that, the system further includes: a storage yard unit, the storage yard unit is configured to send storage yard information to the electronic device in real time, and the storage yard information includes: storage yard ID and storage yard parking space information; the station unit is further configured to monitor trains in the vicinity of the station, and when a train that is about to enter the station is detected, send an inbound scheduling request to the electronic device, and the inbound scheduling request includes: station ID; the electronic device is further configured to obtain the train information of the train that is about to enter the station based on the inbound scheduling request, and the train information includes: scheduling status and passenger-carrying status; determine whether the scheduling status is heading to the station, and if not, stop the inbound scheduling; if so, determine whether an empty parking space can be allocated to the train that is about to enter the station based on the available parking spaces at the station; if not, obtain the passenger-carrying status of the train currently parked at the station based on the station ID, and perform parking space scheduling based on the passenger-carrying status of the train that is about to enter the station and the passenger-carrying status of the train currently parked at the station; The performing parking space scheduling based on the passenger-carrying status of the train that is about to enter the station and the passenger-carrying status of the train currently parked at the station includes: when the passenger-carrying status of the train that is about to enter the station is carrying passengers, determine whether there is an empty train based on the passenger-carrying status of the train currently parked at the station. If so, obtain the storage yard information, and based on the storage yard information, schedule the empty train to the target storage yard, and schedule the train that is about to enter the station to the parking space corresponding to the empty train; if not, wait in the station waiting area for an empty parking space to be allocated to the train that is about to enter the station; when the passenger-carrying status of the train that is about to enter the station is empty, determine whether there is an empty train based on the passenger-carrying status of the train currently parked at the station. If so, obtain the storage yard information, and based on the storage yard information, schedule the train that is about to enter the station to the target storage yard; if not, wait in the station waiting area for an empty parking space to be allocated to the train that is about to enter the station.

Images