Intelligent scheduling algorithm based on peripheral transport capacity of passenger transport hub
Through intelligent scheduling algorithms, combined with capacity terminals and servers, passenger flow information and dispatch capacity, the problem of insufficient capacity at the passenger hub is solved, operational efficiency and passenger experience are improved, and efficient utilization of capacity resources is achieved.
Patent Information
- Application Number
- CN202411184756.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-27
- Publication Date
- 2024-12-31
AI Technical Summary
In the passenger hub, insufficient capacity leads to long waiting time for passengers, affecting operational efficiency and passenger travel experience. The existing technology cannot effectively dispatch surrounding capacity to meet passenger needs.
Design an intelligent scheduling algorithm, including capacity terminals, servers and passenger terminals, obtain passenger flow information of the passenger hub through the passenger flow analysis module, the capacity calculation module generates capacity scheduling commands, and the capacity scheduling module adjusts the capacity running time and call range to ensure that the capacity meets the needs , and optimize capacity configuration through the carpooling module and data analysis module.
Effectively reduce passenger waiting time, improve operational efficiency, avoid waiting problems caused by early arrival of vehicles, meet the needs of capacity around the passenger hub, and optimize capacity allocation to cope with peak hours.
Smart Images
Figure CN119228013A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of scheduling algorithms, and more specifically to an intelligent scheduling algorithm based on the transportation capacity around a passenger transport hub. Background Art
[0002] Passenger transport hubs mainly include high-speed railway stations, passenger stations, airports and other transportation hubs. They are places where passengers gather and transfer, have a large amount of passenger flow, are the central points of urban passenger flow gathering and distribution, and undertake the transfer and through functions of daily urban passenger flow. At present, taxis and public transportation are the main means of transportation to leave the passenger transport hub; during the period of time when the flow of people is relatively large, there may be insufficient capacity in the passenger transport hub, resulting in passengers being based in the passenger transport hub, affecting the long operation of the passenger transport hub and delaying the departure of passengers; currently the main way for passengers to call a taxi is to call a taxi through a mobile phone APP or take a taxi in the passenger transport hub; due to insufficient capacity, taxis need to wait a lot of time, and mobile phone APP taxis are slow to board because the vehicle is far from the passenger transport hub, or passengers call the taxi in advance, resulting in the vehicle arriving early and staying at the pick-up point, affecting the normal use of the pick-up point. Summary of the invention
[0003] In view of the shortcomings of the prior art, the purpose of the present invention is to provide an intelligent scheduling algorithm based on the transportation capacity around the passenger hub, so as to overcome the above-mentioned defects in the prior art.
[0004] To achieve the above object, the present invention provides the following technical solutions:
[0005] An intelligent dispatching algorithm based on the transport capacity around a passenger transport hub, comprising: a transport capacity terminal, a server and a passenger transport terminal, wherein the server comprises a passenger flow analysis module, a transport capacity calculation module and a transport capacity dispatching module;
[0006] The passenger flow analysis module obtains passenger flow information and ride demand of the passenger transport hub through the image collector and the passenger transport terminal;
[0007] The transport capacity calculation module obtains the current required transport capacity value obtained according to the passenger flow information if the passenger flow information is greater than a preset passenger flow information threshold, and generates a transport capacity dispatching command;
[0008] The capacity dispatching module is used to obtain the capacity dispatching command. When the current required capacity value is lower than the standard available capacity value, the operating time interval of the corresponding capacity is adjusted to the corresponding value, and the capacity that meets the standards within the calling range is obtained according to the passenger flow information, and the calling range is determined by the dispatching parameters, and a capacity dispatching signal is generated, and the capacity dispatching signal is fed back to the capacity terminal, and the corresponding capacity information is fed back to the owner of the target vehicle.
[0009] Preferably, the passenger flow analysis module includes several groups of image acquisition units and image analysis units. The image acquisition units are used to acquire image information within the passenger transport hub; the image analysis units are used to acquire image information and extract the passenger flow movement direction in the image information, and analyze and obtain the number of passengers based on the passenger flow movement direction.
[0010] Preferably, a passenger terminal is also included, and the passenger flow analysis module also includes an information collection unit, which is used to receive the riding demand actively input by the passenger terminal on the passenger transport vehicle, and use the passenger terminal to obtain the estimated arrival time of the passenger transport vehicle and the time required for transfer, thereby obtaining the estimated arrival time of the passenger.
[0011] Preferably, the passenger flow information includes the number of passengers, passenger distribution and estimated arrival time of passengers.
[0012] Preferably, a carpooling module is also included, which is used to obtain the ride demand obtained in the information collection unit, and generate carpooling information according to the carpooling strategy. The carpooling strategy includes generating a navigation route according to the ride destination, and obtaining the number of passengers that can be carried according to the number of passengers, generating carpooling information according to the ride route and the number of passengers that can be carried, and feeding the carpooling information back to the capacity scheduling module.
[0013] Preferably, the ride demand includes the number of passengers, the ride destination, the ride route, the passengers' estimated arrival time and the carpooling demand.
[0014] Preferably, a matching unit is further provided in the carpooling module, and the matching unit is used to obtain the overlap between the passenger's riding route and the navigation route and the overlap between the carpooling demand time, and to perform matching and obtain the matching degree. Passengers whose navigation routes completely match the navigation route are selected first, and passengers whose riding routes fall within the navigation route are selected secondly, and the riding routes are sorted and selected according to their lengths.
[0015] Preferably, a data analysis module is also included, which is used to obtain current passenger flow information, compare historical passenger flow information and passenger flow thresholds, and if the current passenger flow information is less than the passenger flow threshold, the capacity scheduling module determines that it meets the capacity standards; if the current passenger flow information is greater than the passenger flow threshold, the capacity scheduling module determines that it does not meet the capacity standards, and adopts corresponding capacity scheduling strategies to evacuate passenger flow.
[0016] As a preferred embodiment, a plurality of groups of dispatching parameters F of the calling area are set with the passenger transport hub as the center.
[0017] F=α*L+β*Y+γ*T
[0018] Among them, L is the distance between the calling range and the passenger transport hub, is the distance weight coefficient, Y is the capacity value within the corresponding calling range, is the capacity weight coefficient, T is the estimated arrival time of the passenger, and is the time parameter;
[0019] The transport capacity dispatching module calculates dispatching parameters within the non-calling range in order from small to large according to the distance, and selects the area whose dispatching parameters are greater than the preset dispatching demand parameters and closest to the dispatching demand as the calling range.
[0020] The beneficial effects of the present invention are as follows: by collecting the number of people who need to take a bus in a passenger transport hub, comparing the transport capacity of the passenger transport hub, and calling up the transport capacity around the passenger transport hub, the passenger transport hub's travel demand is met; using the passenger terminal, passengers can place a ride order in advance on the train, and arrange vehicles to the boarding point on time according to the train arrival time and the passengers' estimated arrival time at the boarding point, avoiding waiting for the bus, and at the same time avoiding the vehicle arriving at the boarding point in advance, waiting too long, and causing congestion at the boarding point. BRIEF DESCRIPTION OF THE DRAWINGS
[0021] Figure 1 It is a flow chart of the present invention. DETAILED DESCRIPTION
[0022] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0023] It should be noted that when a component is referred to as being "fixed to" another component, it may be directly on the other component or there may also be a component centered. When a component is considered to be "connected to" another component, it may be directly connected to the other component or there may also be a component centered. When a component is considered to be "set on" another component, it may be directly set on the other component or there may also be a component centered. The terms "vertical", "horizontal", "left", "right" and similar expressions used herein are for illustrative purposes only.
[0024] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those commonly understood by those skilled in the art of the present invention. The terms used herein in the specification of the present invention are only for the purpose of describing specific embodiments and are not intended to limit the present invention. The term "and / or" used herein includes any and all combinations of one or more related listed items.
[0025] The embodiments of the present invention are further described in detail below with reference to the accompanying drawings:
[0026] An intelligent dispatching algorithm based on the transport capacity around a passenger transport hub, a transport capacity terminal, a server and a passenger transport terminal, wherein the server includes a passenger flow analysis module, a transport capacity analysis module and a transport capacity dispatching module, and the transport capacity terminal is used to collect vehicle owner information and contact the vehicle owner to realize vehicle information collection;
[0027] The passenger flow analysis module uses an image collector to obtain passenger flow information within the passenger transport hub, and estimates the passenger flow information that will arrive at the passenger transport hub through the passenger terminal. The passenger flow information reflects the information of passengers who may need transportation within the current time period;
[0028] The capacity calculation module obtains the passenger flow information in the passenger flow analysis module and compares it with the passenger flow information threshold in the capacity calculation module. When the passenger flow information is greater than the passenger flow information threshold, the current required capacity value is obtained according to the passenger flow information and a capacity dispatching command is generated;
[0029] The capacity dispatching module is used to obtain the capacity dispatching commands in the capacity calculation module, obtain the current required capacity, and obtain the standard available capacity value through the dispatching terminal. A monitoring area is set up around the passenger transport hub, and the standard available capacity value in the current monitoring area can be automatically obtained. The standard available capacity value is expressed as the number of available transportation tools such as taxis, online car-hailing cars and buses within the monitoring range during the current time period; compared with the current required capacity value and the first-level standard available capacity value, when the current required capacity value is lower than the standard available capacity value, the corresponding capacity operation time interval is adjusted to the corresponding value, that is, according to the passenger flow information, the bus operation time is shortened, and according to the current required capacity value, the standard capacity within the calling range is obtained, that is, the number of available transportation tools, and the calling range is adjusted according to the dispatching parameters to ensure that the capacity around the passenger transport hub can meet the needs of the passenger transport hub.
[0030] The passenger flow analysis module is provided with several groups of image acquisition modules and image analysis modules. The image acquisition modules are used to obtain image information in the passenger transport hub. Multiple groups of image acquisition modules are provided in the passenger transport hub. The image acquisition modules are used to collect passenger images in the passenger transport hub. The image analysis module is used to analyze the collected images and obtain the passenger flow movement direction in the image information. According to the passenger flow movement direction, the number of passengers entering the boarding point and the expected number of passengers entering the boarding point are determined.
[0031] The passenger flow analysis module is also equipped with a confidence collection unit. A QR code for boarding is provided on the train. During use, passengers scan the QR code to actively input their boarding requirements, which include the destination, number of passengers, etc. At the same time, the current train arrival time, alighting point and transfer time can be obtained through the passenger terminal, and the estimated arrival time of the passenger at the boarding point can be obtained through the passenger terminal.
[0032] Passenger flow information includes the number of passengers, passenger distribution and estimated arrival time of passengers. The passenger distribution includes the current number of passengers and the distribution of passengers in the passenger hub area. The estimated arrival time reflects the time required for passengers to arrive at the boarding point.
[0033] It also includes a carpooling module, which is used to obtain the ride demand in the information collection module. The ride demand includes the number of passengers and the ride destination, and generates carpooling information based on the carpooling information. The carpooling strategy includes generating a navigation route based on the ride destination, and obtaining the number of passengers that can be carried based on the number of passengers, generating carpooling information based on the ride route and the number of passengers that can be carried, and feeding the carpooling information back to the transportation scheduling module; using the carpooling strategy, the carpooling request is sent to the passenger terminal, and the passenger can choose whether to take the car based on the carpooling request. If the passenger chooses to take the car, the carpooling information is generated and fed back to the transportation scheduling module, and the carpooling passenger information is fed back to the target vehicle owner.
[0034] The ride demand includes the number of passengers, the destination, the route, the estimated arrival time of passengers at the pick-up point, and whether there is a demand for carpooling. Based on the ride demand, a ride order is issued, which is then sent to the transport terminal through the server and the car owner can choose whether to accept the order.
[0035] A matching unit is also provided in the carpooling module. The matching unit is used to obtain the passenger's riding route and the car owner's navigation route, and to match them by comparing the overlap between the riding route and the navigation route and the overlap of the carpooling demand time. Passengers whose carpooling demand time overlaps highly and whose navigation route matches the riding route perfectly are given priority for carpooling requests. If there is no completely matching passenger, the passenger whose riding route falls within the navigation route within the overlap of the carpooling demand time is selected, and the passengers are sorted according to the length of the riding route, and the passenger whose riding route has a longer route and a higher overlap is selected.
[0036] It also includes a data analysis module, which is used to obtain current passenger flow information, historical passenger flow information and passenger flow thresholds in the passenger transport hub. If the current passenger flow information is less than the passenger flow threshold, the capacity scheduling module determines that it meets the capacity standards and can operate normally. If the current passenger flow information is greater than the passenger flow threshold and higher than the historical passenger flow information, the capacity scheduling module determines that it does not meet the capacity standards, obtains historical solutions, and adjusts the corresponding capacity scheduling strategy to evacuate passenger flow. It can increase public transportation to transport part of the passenger flow to designated locations.
[0037] With the passenger transport hub as the center, several groups of call areas are set up, and the dispatching parameters of the call areas are F
[0038] F=α*L+β*Y+γ*T
[0039] Among them, L is the distance between the calling range and the passenger transport hub, α is the distance weight coefficient, Y is the capacity value within the corresponding calling range, β is the capacity weight coefficient, T is the estimated arrival time of the passenger, and γ is the time parameter;
[0040] By calculating the dispatch parameters of the calling area, the available capacity value in the current range is obtained, and the dispatch parameters are obtained based on the distance value between the current range and the passenger transport hub, as well as the estimated arrival time of the passengers as the ride demand time; the dispatch parameters reflect the capacity situation in the current calling area;
[0041] The capacity dispatching module calculates the dispatching parameters within the calling range in order from small to large according to the distance, and selects the area whose dispatching parameters are greater than the preset dispatching demand parameters and closest to the dispatching demand as the calling range.
[0042] The above are only preferred embodiments of the present invention. The protection scope of the present invention is not limited to the above embodiments. All technical solutions under the concept of the present invention belong to the protection scope of the present invention. It should be pointed out that for ordinary technicians in this technical field, some improvements and modifications without departing from the principle of the present invention should also be regarded as the protection scope of the present invention.
Claims
1. An intelligent dispatching algorithm based on the transport capacity around the passenger transport hub, characterized in that: include: A transport capacity terminal, a server and a passenger transport terminal, wherein the server includes a passenger flow analysis module, a transport capacity calculation module and a transport capacity scheduling module; The passenger flow analysis module obtains passenger flow information and ride demand of the passenger transport hub through the image collector and the passenger transport terminal; The transport capacity calculation module obtains the current required transport capacity value obtained according to the passenger flow information if the passenger flow information is greater than a preset passenger flow information threshold, and generates a transport capacity dispatching command; The capacity dispatching module is used to obtain the capacity dispatching command. When the current required capacity value is lower than the standard available capacity value, the operating time interval of the corresponding capacity is adjusted to the corresponding value, and the capacity that meets the standards within the calling range is obtained according to the passenger flow information, and the calling range is determined by the dispatching parameters, and a capacity dispatching signal is generated, and the capacity dispatching signal is fed back to the capacity terminal, and the corresponding capacity information is fed back to the owner of the target vehicle.
2. According to claim 1, an intelligent dispatching algorithm based on the transport capacity around the passenger transport hub is characterized in that: The passenger flow analysis module includes several groups of image acquisition units and image analysis units. The image acquisition units are used to obtain image information within the passenger transport hub. The image analysis units are used to obtain image information and extract the passenger flow movement direction in the image information, and analyze and obtain the number of passengers based on the passenger flow movement direction.
3. According to claim 1, an intelligent dispatching algorithm based on the transportation capacity around the passenger transport hub is characterized in that: It also includes a passenger terminal, and the passenger flow analysis module also includes an information collection unit, which is used to receive the riding demand actively input by the passenger terminal on the passenger transport vehicle, and use the passenger terminal to obtain the estimated arrival time of the passenger transport vehicle and the time required for transfer, thereby obtaining the estimated arrival time of the passenger.
4. According to claim 2, an intelligent scheduling algorithm based on the transportation capacity around the passenger hub is characterized in that: The passenger flow information includes the number of passengers, passenger distribution, and estimated arrival time of passengers.
5. According to claim 1, the intelligent dispatching algorithm based on the transportation capacity around the passenger transport hub is characterized in that: It also includes a carpooling module, which is used to obtain the ride demand obtained in the information collection unit, and generate carpooling information according to the carpooling strategy. The carpooling strategy includes generating a navigation route according to the ride destination, and obtaining the number of passengers that can be carried according to the number of passengers, generating carpooling information according to the ride route and the number of passengers that can be carried, and feeding the carpooling information back to the capacity scheduling module.
6. The intelligent dispatching algorithm based on the transportation capacity around the passenger transport hub according to claim 5 is characterized in that: The ride demand includes the number of passengers, the ride destination, the ride route, the passengers' estimated arrival time and the ride-sharing demand.
7. The intelligent dispatching algorithm based on the transportation capacity around the passenger transport hub according to claim 6 is characterized in that: The carpooling module is also provided with a matching unit, which is used to obtain the overlap between the passenger's ride route and the navigation route and the overlap between the ridepooling demand time, and then perform matching to obtain the matching degree. First, passengers whose navigation routes completely match the navigation route are selected, and secondly, passengers whose ride routes fall within the navigation route are selected, and the routes are sorted and selected according to their lengths.
8. The intelligent dispatching algorithm based on the transportation capacity around the passenger transport hub according to claim 1 is characterized in that: It also includes a data analysis module, which is used to obtain current passenger flow information, compare historical passenger flow information and passenger flow thresholds. If the current passenger flow information is less than the passenger flow threshold, the capacity scheduling module determines that it meets the capacity standards. If the current passenger flow information is greater than the passenger flow threshold, the capacity scheduling module determines that it does not meet the capacity standards, and uses corresponding capacity scheduling strategies to evacuate passenger flow.
9. The intelligent dispatching algorithm based on the transportation capacity around the passenger transport hub according to claim 1 is characterized in that: With the passenger transport hub as the center, several groups of dispatching parameters F are set for the calling area. F=α*L+β*Y+γ*T Among them, L is the distance between the calling range and the passenger transport hub, α is the distance weight coefficient, Y is the capacity value within the corresponding calling range, β is the capacity weight coefficient, T is the estimated arrival time of the passenger, and γ is the time parameter; The transport capacity dispatching module calculates dispatching parameters in a non-calling range in order from small to large according to the distance, obtains the sum of all the call parameters within the current call range, and selects the area whose dispatching parameters are greater than the preset dispatching demand parameters and closest to the dispatching demand as the call range.