PRT passenger request scheduling method and system

Through the PRT passenger request scheduling method and system, the coordinated work of the station berth unit, vehicle positioning unit and central control scheduling unit is used to solve the problems of low transportation efficiency and safety conflict caused by random passenger demand in the PRT system and the line forks, thus realizing the problem of low transportation efficiency and safety conflicts caused by random passenger demand in the PRT system. Personalized transportation and safe automatic dispatch.

CN119090233APending Publication Date: 2024-12-06CHINA RAILWAY ERYUAN ENGINEERING GROUP CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411279950.2
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-12
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

Due to the time and space randomness of passengers' ride requirements and the road crossings in the PRT system, it is difficult to achieve the same schedule scheduling mode of transportation as existing rail transit, resulting in the risk of low transportation efficiency and safety conflicts.

Method used

The PRT passenger request dispatching method and system are adopted to ensure the safe and conflict-free operation of the vehicle through the coordinated work of the station parking unit, the vehicle positioning unit and the central control dispatching unit.

Benefits of technology

It realizes the personalized car-waiting, waiting for the car, getting on and getting off the car, automatically dispatching transportation tasks, saving passengers waiting time, improving transportation efficiency, and ensuring the safety and automatic dispatching and operation of vehicles on all lines without conflicts and collisions.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119090233A_ABST
    Figure CN119090233A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of unmanned driving scheduling control, in particular to a PRT passenger request scheduling method and system. According to the invention, in response to a passenger request, a personalized vehicle automatic scheduling transportation task of a passenger from taxi calling, waiting, getting on, riding and getting off is completed; the nearest vehicle can be searched, the waiting time of passengers is saved, and the transportation efficiency is improved; the method can achieve the judgment of the journey prediction of every two vehicles, and achieves the conflict-free and collision-free safe and automatic scheduling operation of the vehicles on the whole line.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of unmanned driving dispatching control, and in particular to a PRT passenger request dispatching method and system. Background Art

[0002] As a medium-to-low-capacity rapid transit system, PRT (Personal Rapid Transit) uses autonomous driving technology to autonomously track in independent road rights and realizes multi-vehicle passenger transportation through a dispatching system. It can be applied to airports, large complexes, scenic spots, parks and other scenarios.

[0003] PRT vehicles can carry 1-4 people per vehicle and can transport passengers in a one-way independent line according to the passenger's destination. Since the passenger group's demand for rides is random in time and space, and there are forks in the line, unlike the existing rail transit transportation mode of dispatching according to the timetable, PRT passenger request dispatch must ensure that multiple PRT vehicles can run smoothly and safely to meet the personalized needs of passengers.

[0004] Therefore, there is an urgent need for a passenger request scheduling method and system suitable for PRT. Summary of the invention

[0005] The purpose of the present invention is to provide a PRT passenger request scheduling method and system to address the problem that the PRT in the prior art has the temporal and spatial randomness of passenger group travel demand and there are forks in the line, which is different from the existing rail transit transportation mode of scheduling according to a timetable.

[0006] In order to achieve the above object, the technical solution adopted by the present invention is:

[0007] In a first aspect, the present invention provides a PRT passenger request scheduling method, comprising the following steps:

[0008] The station berth unit receives a passenger request, which includes: the passenger's starting berth ID and the passenger's destination station;

[0009] Search for an empty vehicle closest to the passenger's starting berth as the proposed vehicle, and plan the itinerary of the proposed vehicle from the start to the starting berth and then to the terminal station;

[0010] Calculate the information of the proposed vehicle under the travel path, including: any time t within the vehicle travel time n , t n The position Y of the vehicle to be dispatched on the route at the time 0tn ;

[0011] Extract the position Y of the remaining online vehicles at any time within their respective travel time one by one mtn(m=[1,2,…,the number of other online vehicles]), at time t n Under this condition, considering the safety distance Z, each vehicle Y is dispatched one by one. 0tn Make pairwise distinctions;

[0012] If Y mtn <Y 0tn -Z or Y mtn >Y 0tn +Z, check if there is no conflict in the itinerary, and send a vehicle to start the journey;

[0013] If Y 0tn -Z≤Y mtn ≤Y 0tn +Z, if there is a conflict in the itinerary, the departure time of the vehicle to be dispatched will be delayed, and the vehicle will be judged again with other online vehicles until there is no conflict in the itinerary, and the vehicle to be dispatched will start the journey.

[0014] In a second aspect, the present invention further provides a PRT passenger request scheduling system, using the PRT passenger request scheduling method as described above, the system comprises:

[0015] The station berth unit is used for passengers to send requests, and the passenger request includes: the passenger's starting berth ID and the passenger's destination station;

[0016] Vehicle positioning unit, used for online vehicles to upload real-time vehicle location;

[0017] The central control and dispatching unit is used to receive the real-time position of the vehicle uploaded by the online vehicle positioning unit based on the PRT operation route map, predict the position of the online vehicles on the route within their respective travel time, search for the empty vehicle closest to the station berth unit as the proposed vehicle, and plan the itinerary of the proposed vehicle from the start to the starting berth and then to the terminal station according to the passenger request.

[0018] As a preferred technical solution of the present invention, the station berth unit includes:

[0019] The berth monitoring module is used to provide berth number and map location information, and to monitor whether the berth is occupied by a vehicle or a trip task. If occupied, it is necessary to remind passengers to change berths to board the vehicle;

[0020] Passenger request module, used to provide passengers with travel destination selection function at station berths;

[0021] The first communication module is used to realize wired or wireless communication between the station berth unit and the central control and dispatching unit.

[0022] As a preferred technical solution of the present invention, the vehicle positioning unit includes:

[0023] The vehicle status monitoring module is used to monitor whether the vehicle is online, whether there are any fault alarms, whether there are passengers on the vehicle, and whether it can accept task dispatch;

[0024] Vehicle positioning module, used to provide the real-time position of the vehicle in the global map;

[0025] The second communication module is used to realize wireless communication between the vehicle positioning unit and the central control scheduling unit.

[0026] As a preferred technical solution of the present invention, the central control scheduling unit includes:

[0027] Map module, used to provide PRT global operation route map for the control and dispatch system;

[0028] The conflict detection module is used to search for the empty vehicle closest to the station berth unit as the vehicle to be dispatched, and to make a pairwise judgment between the predicted position of the vehicle to be dispatched within the travel time and the predicted position of the other online vehicles within their respective travel times. If there is a position conflict, the time of the vehicle to be dispatched is delayed, and the conflict detection is performed again until there is no conflict in the detected itinerary, and the vehicle to be dispatched starts its journey;

[0029] The vehicle task dispatching module is used to issue a starting point-way point-end point travel instruction to the vehicle to be dispatched after conflict detection and calculation;

[0030] The third communication module is used for real-time communication with the first communication module and the second communication module respectively.

[0031] In a third aspect, the present invention further provides an electronic device, comprising:

[0032] a memory having a computer program stored thereon;

[0033] A processor is used to execute the program in the memory to implement the PRT passenger request scheduling method as described above.

[0034] In a fourth aspect, the present invention further provides a computer-readable storage medium having a computer program stored thereon, wherein the program, when executed by a processor, implements the PRT passenger request scheduling method as described above.

[0035] In summary, due to the adoption of the above technical solution, the beneficial effects of the present invention are:

[0036] The PRT passenger request dispatching method and system described in the present invention respond to passenger requests and complete the personalized vehicle automatic dispatching transportation tasks for passengers from calling a car-waiting for a car-boarding-riding-getting off the car; can search for the nearest vehicle, save passengers' waiting time, and improve transportation efficiency; can judge the travel predictions of two vehicles, and realize safe automatic dispatching operation without conflict or collision of vehicles on the entire line. BRIEF DESCRIPTION OF THE DRAWINGS

[0037] Figure 1 A flow chart of the method for requesting dispatch for PRT passengers;

[0038] Figure 2 A schematic diagram of relative positions for vehicle conflict detection;

[0039] Figure 3 It is the structural block diagram of the station berth unit;

[0040] Figure 4 It is the structural block diagram of the vehicle positioning unit;

[0041] Figure 5 This is the structural block diagram of the central control scheduling unit. DETAILED DESCRIPTION

[0042] The present invention is further described in detail below in conjunction with test examples and specific implementation methods. However, this should not be understood as the scope of the above subject matter of the present invention being limited to the following embodiments, and all technologies realized based on the content of the present invention belong to the scope of the present invention.

[0043] Unless otherwise specified, in the description of the specific embodiments of the present invention, the terms indicating the orientation or position relationship such as "up", "down", "left", "right", "center", "inside", "outside", etc. are all expressions based on the orientation or position relationship shown in the drawings, or are the orientation or position relationship when the invented product / equipment / device is usually used. These terms of orientation or position relationship are only for the convenience of describing the scheme of the present invention or simplifying the description in the specific embodiments, so as to facilitate the technicians to quickly understand the scheme, and do not indicate or imply that a specific device / component / element must have a specific orientation, or be constructed and operated in a specific position relationship, and therefore cannot be understood as a limitation on the present invention.

[0044] In addition, if the terms "horizontal", "vertical", "overhanging", "parallel" and the like appear, it does not mean that the corresponding devices / components / elements are required to be absolutely horizontal or vertical or overhanging or parallel, but may be slightly tilted or have deviations. For example, "horizontal" only means that its direction is more horizontal than "vertical", and does not mean that the structure must be completely horizontal, but may be slightly tilted. Alternatively, it can be simplified to mean that the corresponding devices / components / elements are set in directions such as "horizontal", "vertical", "overhanging", "parallel", etc., and can have an error / deviation of ±10% relative to the corresponding direction setting, more preferably an error / deviation within ±8%, more preferably an error / deviation within ±6%, more preferably an error / deviation within ±5%, and more preferably an error / deviation within ±4%. As long as the corresponding device / component / element is within the error / deviation range, it can still achieve its role in the scheme of the present invention.

[0045] In addition, the expressions “first”, “second”, “third”, etc., which appear in the terms, are merely used to distinguish the description of the same or similar components and should not be understood as emphasizing or implying the relative importance of specific components.

[0046] In addition, in the description of the embodiments of the present invention, "several", "plurality" and "a number" represent at least 2. It can be any number such as 2, 3, 4, 5, 6, 7, 8, 9, and even more than 9.

[0047] In addition, in the description of the technical solution of the present invention, unless otherwise clearly specified / defined / restricted, the terms "set", "install", "connect", "connected", "provided with", "laid", and "arranged" should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection, and can be welding, riveting, bolting, threading, and other commonly used connection means in the field. This connection can be a mechanical connection, an electrical connection, or a communication connection; it can be a direct connection, or an indirect connection through an intermediate medium, and it can be the internal connection of two elements.

[0048] In the related technology, PRT is different from the existing rail transit transportation mode of scheduling according to the timetable because the passenger group's riding demand has temporal and spatial randomness and there are forks in the line. Figures 1 to 5 To elaborate.

[0049] Example 1

[0050] like Figures 1 to 5 As shown, a PRT passenger request scheduling method according to the present invention comprises the following steps:

[0051] The station berth unit receives a passenger request, which includes: the passenger's starting berth ID and the passenger's destination station.

[0052] Search for an empty vehicle closest to the passenger's starting berth as the proposed vehicle, and plan the itinerary of the proposed vehicle from the start to the starting berth and then to the terminal station.

[0053] Calculate the information of the proposed vehicle under the travel path, including: any time t within the vehicle travel time n , t n The position Y of the vehicle to be dispatched on the route at the time 0tn .

[0054] Extract the position Y of the remaining online vehicles at any time within their respective travel time one by one mtn (m=[1,2,…,the number of other online vehicles]), at time t n Under this condition, considering the safety distance Z, each vehicle Y is dispatched one by one. 0tnMake pairwise distinctions. For example, Figure 2 The example shows that the online vehicles other than the proposed vehicle 0 are vehicle 1 and vehicle 2, and the positions Y of vehicle 1 and vehicle 2 at any time within their respective travel times are extracted respectively. mtn (m=[1,2]).

[0055] If Y mtn <Y 0tn -Z or Y mtn >Y 0tn +Z, check if there is any conflict in the itinerary, and send a vehicle to start the journey.

[0056] If Y 0tn -Z≤Y mtn ≤Y 0tn +Z, if there is a conflict in the itinerary, the departure time of the vehicle to be dispatched will be delayed, and the vehicle will be judged again with other online vehicles until there is no conflict in the itinerary, and the vehicle to be dispatched will start the journey.

[0057] A PRT passenger request scheduling method described in this embodiment responds to passenger requests and completes the personalized vehicle automatic scheduling transportation tasks for passengers from calling a car-waiting for a car-boarding-riding-getting off the car; it can search for the nearest vehicle, save passengers' waiting time, and improve transportation efficiency; it can judge the itinerary predictions of each vehicle, and realize safe automatic scheduling operation without conflict or collision of vehicles on the entire line.

[0058] Example 2

[0059] A PRT passenger request dispatching system described in the present invention utilizes the PRT passenger request dispatching method described in Example 1, and the system includes a station berth unit, a vehicle positioning unit and a central control dispatching unit.

[0060] The station berth unit is used for passengers to send requests, and the passenger request includes: the passenger's starting berth ID and the passenger's destination station. Figure 3 As shown, the station berth unit includes a berth monitoring module, a passenger request module, and a first communication module; the berth monitoring module is used to provide berth number and map location information, and is used to monitor whether the berth is occupied by a vehicle or a travel task. If occupied, the passenger needs to be reminded to change berths to board the vehicle; the passenger request module is used to provide passengers with a travel destination selection function at the station berth; the first communication module is used to realize wired or wireless communication between the station berth unit and the central control and dispatching unit.

[0061] The vehicle positioning unit is used for online vehicles to upload the real-time position of the vehicle through the vehicle positioning unit. Figure 4As shown, the vehicle positioning unit includes a vehicle status monitoring module, a vehicle positioning module, and a second communication module; the vehicle status monitoring module is used to monitor whether the vehicle is online, whether there is a fault alarm, whether there are passengers on the vehicle, and whether the task can be assigned; the vehicle positioning module is used to provide the real-time position of the vehicle in the global map; the second communication module is used to realize wireless communication between the vehicle positioning unit and the central control and dispatching unit.

[0062] The central control dispatching unit is used to receive the real-time position of the vehicle uploaded by the online vehicle positioning unit based on the PRT operation route map, predict the position of the online vehicles on the route within their respective travel time, search for the empty vehicle closest to the station berth unit as the proposed vehicle, and plan the itinerary of the proposed vehicle from the start to the starting berth and then to the terminal station according to the passenger request. Figure 5 As shown, the central control and dispatching unit includes a map module, a conflict detection module, a vehicle task dispatching module, and a third communication module; the map module is used to provide a PRT global operating route map for the control and dispatching system; the conflict detection module is used to search for an empty vehicle closest to the station berth unit as a proposed vehicle, and to distinguish the predicted position of the proposed vehicle within the travel time from the predicted positions of the remaining online vehicles within their respective travel times. If there is a conflict in the position, the proposed vehicle dispatching time is delayed, and a conflict detection is performed again until the travel is detected to be conflict-free and the proposed vehicle starts the journey; the vehicle task dispatching module is used to issue a starting point-way point-end point travel instruction to the proposed vehicle after the conflict detection calculation; the third communication module is used to communicate with the first communication module and the second communication module in real time, respectively, to achieve the interconnection between the central station and the vehicle.

[0063] A PRT passenger request scheduling method described in this embodiment responds to passenger requests and completes the personalized vehicle automatic scheduling transportation tasks for passengers from calling a car-waiting for a car-boarding-riding-getting off the car; searches for the nearest vehicle through a central control scheduling unit to save passengers' waiting time and improve transportation efficiency; and realizes conflict-free and collision-free safe automatic scheduling operation of vehicles on the entire line through the judgment of the travel prediction of each vehicle by the central control scheduling unit.

[0064] Example 3

[0065] An electronic device according to the present invention comprises:

[0066] a memory having a computer program stored thereon;

[0067] A processor is used to execute the program in the memory to implement the PRT passenger request scheduling method as described in Example 1.

[0068] As an optional solution of this embodiment, the electronic device may include: a processor, a memory, and the electronic device may also include one or more of a multimedia component, an input / output (I / O) interface, and a communication component.

[0069] The processor is used to control the overall operation of the electronic device to complete all or part of the steps in the above-mentioned PRT passenger request scheduling method.

[0070] The memory is used to store various types of data to support the operation of the electronic device, which data may include, for example, instructions for any application or method operating on the electronic device, and application-related data; the memory can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk.

[0071] The multimedia component may include a screen and an audio component, wherein the screen may be, for example, a touch screen, and the audio component is used to output and / or input audio signals; for example, the audio component may include a microphone for receiving external audio signals, and the received audio signals may be further stored in a memory or sent via a communication component; the audio component also includes at least one speaker for outputting audio signals.

[0072] The I / O interface provides an interface between the processor and other interface modules, which may be a keyboard, a mouse, buttons, etc.; these buttons may be virtual buttons or physical buttons.

[0073] The communication component is used for wired or wireless communication between the electronic device and other devices; wireless communication, such as Wi-Fi, Bluetooth, Near Field Communication (NFC), 2G, 3G, 4G, 5G or 5.5G, or a combination of one or more of them, so the corresponding communication component may include: Wi-Fi module, Bluetooth module, Star Flash module, NFC module, mobile phone communication module.

[0074] As an optional solution of this embodiment, the electronic device can be implemented by one or more application specific integrated circuits (ASIC), digital signal processors (DSP), digital signal processing devices (DSPD), programmable logic devices (PLD), field programmable gate arrays (FPGA), controllers, microcontrollers, microprocessors or other electronic components to execute the above-mentioned PRT passenger request scheduling method.

[0075] In addition, the computer-readable storage medium provided in the embodiment of the present disclosure may be the above-mentioned memory including program instructions, and the above-mentioned program instructions may be executed by a processor of an electronic device to complete the above-mentioned PRT passenger request scheduling method.

[0076] Example 4

[0077] The computer-readable storage medium described in the present invention stores a computer program thereon, and is characterized in that when the program is executed by a processor, the PRT passenger request scheduling method described in Example 1 is implemented.

[0078] Computer-readable storage media are used to store various types of data to support operations on the electronic device, which data may include, for example, instructions for any application or method operating on the electronic device, as well as application-related data; the memory may be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk.

[0079] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A PRT passenger request scheduling method, It is characterized in that The following steps are involved: The station berth unit receives a passenger request, which includes: the passenger's starting berth ID and the passenger's destination station; Search for an empty vehicle closest to the passenger's starting berth as the proposed vehicle, and plan the itinerary of the proposed vehicle from the start to the starting berth and then to the terminal station; Calculate the information of the proposed vehicle under the travel path, including: any time t within the vehicle travel time n , t n The position Y of the vehicle to be dispatched on the route at the time 0tn ; Extract the position Y of the remaining online vehicles at any time within their respective travel time one by one mtn (m=[1,2,…,the number of other online vehicles]), at time t n Under this condition, considering the safety distance Z, each vehicle Y is dispatched one by one. 0tn Make pairwise distinctions; If Y mtn <Y 0tn -Z or Y mtn >Y 0tn +Z, check if there is no conflict in the itinerary, and send a vehicle to start the journey; If Y 0tn -Z≤Y mtn ≤Y 0tn +Z, if there is a conflict in the itinerary, the departure time of the vehicle to be dispatched will be delayed, and the vehicle will be judged again with other online vehicles until there is no conflict in the itinerary, and the vehicle to be dispatched will start the journey.

2. A PRT passenger request dispatch system, It is characterized in that Utilizing the PRT passenger request dispatching method as claimed in claim 1, the system comprises: The station berth unit is used for passengers to send requests, and the passenger request includes: the passenger's starting berth ID and the passenger's destination station; Vehicle positioning unit, used for online vehicles to upload the real-time location of vehicles; The central control and dispatching unit is used to receive the real-time position of the vehicle uploaded by the online vehicle positioning unit based on the PRT operation route map, predict the position of the online vehicles on the route within their respective travel time, search for the empty vehicle closest to the station berth unit as the proposed vehicle, and plan the itinerary of the proposed vehicle from the start to the starting berth and then to the terminal station according to the passenger request.

3. The PRT passenger request dispatching system according to claim 2, It is characterized in that The station berth units include: The berth monitoring module is used to provide berth number and map location information, and to monitor whether the berth is occupied by a vehicle or a trip task. If occupied, it is necessary to remind passengers to change berths to board the vehicle; Passenger request module, used to provide passengers with travel destination selection function at station berths; The first communication module is used to realize wired or wireless communication between the station berth unit and the central control and dispatching unit.

4. The PRT passenger request dispatching system according to claim 2, It is characterized in that The vehicle locator unit includes: The vehicle status monitoring module is used to monitor whether the vehicle is online, whether there are any fault alarms, whether there are passengers on the vehicle, and whether it can accept task dispatch; Vehicle positioning module, used to provide the real-time position of the vehicle in the global map; The second communication module is used to realize wireless communication between the vehicle positioning unit and the central control scheduling unit.

5. The PRT passenger request dispatching system according to any one of claims 2 to 4, It is characterized in that The central control and dispatching unit includes: Map module, used to provide PRT global operation route map for the control and dispatch system; The conflict detection module is used to search for the empty vehicle closest to the station berth unit as the vehicle to be dispatched, and to make a pairwise judgment between the predicted position of the vehicle to be dispatched within the travel time and the predicted position of the other online vehicles within their respective travel times. If there is a position conflict, the time of the vehicle to be dispatched is delayed, and the conflict detection is performed again until there is no conflict in the detected itinerary, and the vehicle to be dispatched starts its journey; The vehicle task dispatching module is used to issue a starting point-way point-end point travel instruction to the vehicle to be dispatched after conflict detection and calculation; The third communication module is used to communicate with the first communication module and the second communication module in real time respectively.

6. An electronic device, It is characterized in that include: a memory having a computer program stored thereon; A processor is used to execute the program in the memory to implement the PRT passenger request scheduling method as claimed in claim 1.

7. A computer-readable storage medium, It is characterized in that A computer program is stored thereon, characterized in that when the program is executed by a processor, the PRT passenger request scheduling method as described in claim 1 is implemented.