Public transport vehicle track generation method, device, equipment and medium

Abstract

The invention discloses a bus trajectory generation method and device, equipment and a medium. The method comprises the following steps: acquiring bus reservation information corresponding to a passenger; obtaining at least one to-be-distributed vehicle and vehicle real-time information corresponding to each to-be-distributed vehicle; screening the to-be-distributed vehicles according to the passenger and bus reservation information to obtain a target vehicle and vehicle real-time information corresponding to the target vehicle; determining a to-be-added reservation point according to the bus reservation information; and determining a vehicle driving track according to the to-be-added predetermined point and the vehicle real-time information corresponding to the target vehicle, so that the target vehicle carries the passenger to drive according to the vehicle driving track. According to the embodiment of the invention, the bus trajectory generation accuracy and efficiency can be improved.

Description

Technical Field

[0001] The present invention relates to the field of data processing technology, and in particular to a method, device, equipment and medium for generating a bus trajectory. Background Art

[0002] With the rapid development of science and technology, the number of public buses is increasing. Since there are a large number of passengers on public buses and different passengers have different starting and ending points, public buses need to be reasonably dispatched to generate trajectories that meet the needs of efficient passenger pick-up and drop-off.

[0003] Currently, passengers are transported by multiple vehicles using fixed routes and schedules.

[0004] However, with fixed routes and timetables, bus scheduling is not flexible enough and the trajectory routes are not efficient enough. Summary of the invention

[0005] The present invention provides a method, device, equipment and medium for generating a bus trajectory, so as to improve the accuracy of generating a bus trajectory.

[0006] In a first aspect, an embodiment of the present invention provides a method for generating a public transport trajectory, the method comprising:

[0007] Get the bus reservation information corresponding to the passenger;

[0008] Acquire at least one to-be-allocated vehicle and real-time vehicle information corresponding to each to-be-allocated vehicle;

[0009] According to the passenger and bus reservation information, the vehicles to be assigned are screened to obtain the target vehicle and the real-time vehicle information corresponding to the target vehicle;

[0010] Determine the reservation points to be added based on the bus reservation information;

[0011] The vehicle driving trajectory is determined according to the predetermined point to be added and the real-time vehicle information corresponding to the target vehicle, so that the target vehicle can carry passengers and travel according to the vehicle driving trajectory.

[0012] In a second aspect, an embodiment of the present invention further provides a bus trajectory generating device, the device comprising:

[0013] A reservation information acquisition module is used to obtain the bus reservation information corresponding to the passenger;

[0014] A real-time information acquisition module, used to acquire at least one to-be-allocated vehicle and the real-time vehicle information corresponding to each to-be-allocated vehicle;

[0015] The target vehicle screening module is used to screen the vehicles to be assigned according to the passenger and bus reservation information, and obtain the target vehicle and the real-time vehicle information corresponding to the target vehicle;

[0016] A reservation point determination module, used to determine the reservation point to be added according to the bus reservation information;

[0017] The trajectory determination module is used to determine the vehicle driving trajectory according to the predetermined points to be added and the real-time vehicle information corresponding to the target vehicle, so that the target vehicle can carry passengers and travel according to the vehicle driving trajectory.

[0018] In a third aspect, an embodiment of the present invention further provides a bus trajectory generation device, wherein the bus trajectory generation device comprises:

[0019] at least one processor; and

[0020] a memory communicatively connected to at least one processor; wherein,

[0021] The memory stores a computer program that can be executed by at least one processor. The computer program is executed by at least one processor so that the at least one processor can execute the method for generating a bus trajectory according to any embodiment of the present invention.

[0022] According to another aspect of the present invention, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the method for generating a bus trajectory according to any embodiment of the present invention when executed.

[0023] The technical solution of the embodiment of the present invention obtains the bus reservation information corresponding to the passenger, obtains at least one to-be-allocated vehicle and the real-time vehicle information corresponding to each to-be-allocated vehicle, screens each to-be-allocated vehicle according to the passenger and the bus reservation information, obtains the target vehicle and the real-time vehicle information corresponding to the target vehicle, determines the reservation point to be added according to the bus reservation information, determines the vehicle driving trajectory according to the reservation point to be added and the real-time vehicle information corresponding to the target vehicle, so that the target vehicle carries the passengers according to the vehicle driving trajectory, and can adjust the driving trajectory of the target vehicle according to different bus reservation information corresponding to different passengers, so as to meet the requirement of efficiently carrying passengers and improve the accuracy and efficiency of bus vehicle trajectory generation.

[0024] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present invention, nor are they intended to limit the scope of the present invention. Other features of the present invention will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0026] Figure 1 is a flow chart of a method for generating a bus trajectory according to Embodiment 1 of the present invention;

[0027] Figure 2 is a flow chart of a method for generating a public transport trajectory according to a second embodiment of the present invention;

[0028] Figure 3 is a structural diagram of a bus trajectory generating device provided according to an embodiment of the present invention;

[0029] Figure 4 It is a structural schematic diagram of a bus trajectory generation device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0030] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings 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 should fall within the scope of protection of the present invention.

[0031] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0032] In the technical solution of the embodiment of the present invention, the acquisition, storage and application of the bus reservation information etc. are in compliance with the provisions of relevant laws and regulations and do not violate public order and good morals.

[0033] Embodiment 1

[0034] Figure 1 The flowchart of a method for generating a bus trajectory is provided in the first embodiment of the present invention. The embodiment of the present invention is applicable to the case of generating a bus trajectory, and the method can be executed by a bus trajectory generating device, and the bus trajectory generating device can be implemented in the form of hardware and / or software.

[0035] See also Figure 1 The bus trajectory generation method shown includes:

[0036] S101. Obtain bus reservation information corresponding to a passenger.

[0037] The bus reservation information may be information about the bus pre-set by the passenger.

[0038] Specifically, the passenger can pre-set the bus reservation information, save the bus reservation information in the order, and send the order to the bus vehicle trajectory generation platform, and the bus vehicle trajectory generation platform will dispatch the bus for the passenger. The content contained in the bus reservation information may include: the scheduled starting point, the scheduled end point, the order initiation time, the order initiation duration, the number of people waiting to take the bus, and the bus type. The scheduled starting point may be the starting bus stop scheduled for departure by the passenger. The scheduled end point may be the final bus stop scheduled for arrival by the passenger. The order initiation time may be the time when the passenger sends the bus reservation information to the bus vehicle trajectory generation platform. The order initiation duration may be the time from the order initiation time to the current time. The number of people waiting to take the bus may be the number of people waiting to take the bus set in the bus reservation information. The bus type may be the type of bus. The bus types include cruising buses and responsive buses. Cruising buses may have no fixed driving route, and the bus vehicle trajectory may be generated according to the bus reservation information of each passenger, and the bus vehicle trajectory may be driven according to the bus vehicle trajectory. Responsive buses may have fixed bus vehicle trajectories, and the bus vehicle trajectory may be adjusted according to the bus reservation information of the passenger, and the bus vehicle trajectory may be regenerated, and the bus vehicle trajectory may be driven according to the bus vehicle trajectory.

[0039] In one example, the bus reservation information 1 corresponding to passenger 1 is obtained, and the bus reservation information 1 includes the scheduled starting point: station A, the scheduled end point: station B, the order initiation time: 01:00:00:00, the order initiation time: 3 minutes, the number of people waiting to take: 3 people, and the bus type: cruising bus. If the passenger's order initiation time is longer than 5 minutes, the order is automatically closed and the passenger needs to re-initiate the order.

[0040] S102: Acquire at least one to-be-allocated vehicle and real-time vehicle information corresponding to each to-be-allocated vehicle.

[0041] The to-be-allocated vehicle may be a public transport vehicle that can reach the predetermined starting point in time to pick up passengers. The vehicle real-time information may be the real-time information of the to-be-allocated vehicle at the current time.

[0042] Specifically, the real-time information of a vehicle may include: the time of arrival at the scheduled starting point, the time of arrival at the scheduled destination, the distance between the vehicle and the starting point, the real-time number of passengers in the vehicle, the maximum passenger capacity, the on-the-way score, and the order waiting time. The time of arrival at the scheduled starting point may be the time required for the vehicle to be assigned to arrive at the scheduled starting point. The time of arrival at the scheduled destination may be the time required for the vehicle to be assigned to arrive at the scheduled destination. The distance between the vehicle and the starting point may be the distance length of the route from the vehicle to be assigned to the scheduled starting point. The real-time number of passengers in the vehicle may be the number of passengers on the vehicle to be assigned at the current time. The maximum passenger capacity may be the maximum number of passengers that the vehicle to be assigned can take. The on-the-way score may be an evaluation value of the degree of overlap between the trajectory of the bus at the current time of the vehicle to be assigned and the trajectory from the scheduled starting point to the scheduled destination. The order waiting time may be the time between the time when the passenger initiates the order and the time when the vehicle to be assigned arrives at the scheduled starting point.

[0043] In an example, the real-time information of the vehicle to be assigned 1 and the vehicle corresponding to the vehicle to be assigned 1 is obtained, and the real-time information of the vehicle includes: time to arrive at the scheduled starting point: 1 minute, time to arrive at the scheduled end point: 10 minutes, distance between the vehicle and the starting point: 300 meters, real-time number of people in the vehicle: 2 people, maximum passenger capacity: 50 people, en route score: 80 points and order waiting time: 12 minutes.

[0044] S103: Screen the vehicles to be assigned based on the passenger and bus reservation information to obtain the target vehicle and the real-time vehicle information corresponding to the target vehicle.

[0045] The target vehicle may be a to-be-allocated vehicle that is ready to travel to a predetermined starting point to pick up passengers.

[0046] Specifically, the to-be-assigned vehicle corresponds to the real-time vehicle information of the to-be-assigned vehicle. According to the bus reservation information of the passenger, the to-be-assigned vehicle is screened to obtain the target vehicle corresponding to the passenger and the real-time vehicle information corresponding to the target vehicle. The passenger and the target vehicle correspond to each other one by one.

[0047] In one example, based on passenger 1 and bus reservation information, vehicle 1 to be assigned and vehicle 2 to be assigned are screened to obtain that the target vehicle corresponding to passenger 1 is vehicle 1 to be assigned and real-time vehicle information corresponding to vehicle 1 to be assigned is obtained.

[0048] S104: Determine the reservation point to be added according to the bus reservation information.

[0049] The scheduled point to be added may be a bus stop where the passenger sets the vehicle to be assigned. The scheduled point includes a scheduled starting point and a scheduled end point.

[0050] Specifically, the bus reservation information is identified to obtain a scheduled start point and a scheduled end point, and the scheduled start point and the scheduled end point are determined as the scheduled points to be added.

[0051] In one example, according to the bus reservation information, it is determined that the reservation points to be added are the reservation start point 1 and the reservation end point 1.

[0052] S105. Determine a vehicle driving trajectory according to the predetermined point to be added and the real-time vehicle information corresponding to the target vehicle, so that the target vehicle can travel with passengers according to the vehicle driving trajectory.

[0053] The vehicle driving trajectory may be a sequence of bus stops where the bus is to travel. There is a sequential relationship between the bus stops in the vehicle driving trajectory, and the sequence of the stops is also the sequence of the bus travel.

[0054] Specifically, the vehicle real-time information corresponding to the target vehicle includes the vehicle driving track of the target vehicle at the current time. According to the predetermined point to be added and the vehicle real-time information corresponding to the target vehicle, the vehicle driving track of the target vehicle at the current time is re-determined so that the target vehicle can carry passengers according to the vehicle driving track.

[0055] In an example, according to the vehicle driving trajectory of bus stop 3, bus stop 4 and bus stop 5 in the real-time vehicle information corresponding to the predetermined starting point 1 and the predetermined end point 2 to be added and the target vehicle, the vehicle driving trajectory is determined to be the predetermined starting point 1, the predetermined end point 2, bus stop 3, bus stop 4 and bus stop 5, so that the target vehicle can carry passengers according to the vehicle driving trajectory.

[0056] The technical solution of the embodiment of the present invention obtains the bus reservation information corresponding to the passenger, obtains at least one to-be-allocated vehicle and the real-time vehicle information corresponding to each to-be-allocated vehicle, screens each to-be-allocated vehicle according to the passenger and the bus reservation information, obtains the target vehicle and the real-time vehicle information corresponding to the target vehicle, determines the reservation point to be added according to the bus reservation information, determines the vehicle driving trajectory according to the reservation point to be added and the real-time vehicle information corresponding to the target vehicle, so that the target vehicle carries the passengers according to the vehicle driving trajectory, and can adjust the driving trajectory of the target vehicle according to different bus reservation information corresponding to different passengers, so as to meet the requirement of efficiently carrying passengers and improve the accuracy and efficiency of bus vehicle trajectory generation.

[0057] Embodiment 2

[0058] Figure 2 This is a flow chart of a method for generating a bus trajectory provided by the second embodiment of the present invention. Based on the above embodiments, the embodiment of the present invention optimizes and improves the bus trajectory generation operation.

[0059] Furthermore, "determine the vehicle driving trajectory based on the predetermined points to be added and the real-time vehicle information corresponding to the target vehicle" is refined into "detect whether the current driving trajectory of the vehicle real-time information corresponding to the target vehicle includes the predetermined points to be added; when all the predetermined points are included, determine the current driving trajectory as the vehicle driving trajectory; when there is at least one predetermined point that does not belong to the current driving trajectory, obtain at least one target point that does not belong to the current driving trajectory; determine the distance between the current position of the target vehicle and the next stop based on the real-time vehicle information; determine the vehicle driving trajectory based on the distance and each target point" to improve the operation of bus vehicle trajectory generation.

[0060] It should be noted that for parts not described in detail in the embodiments of the present invention, reference may be made to descriptions of other embodiments.

[0061] See also Figure 2 The bus trajectory generation method shown includes:

[0062] S201. Obtain bus reservation information corresponding to the passenger.

[0063] S202: Acquire at least one to-be-allocated vehicle and real-time vehicle information corresponding to each to-be-allocated vehicle.

[0064] S203: Screen the vehicles to be assigned based on the passenger and bus reservation information to obtain the target vehicle and the real-time vehicle information corresponding to the target vehicle.

[0065] S204: Determine the reservation point to be added according to the bus reservation information.

[0066] S205: Detect whether the current driving trajectory of the vehicle real-time information corresponding to the target vehicle includes the predetermined point to be added.

[0067] The current driving trajectory may be a sequence of bus stops to which the target vehicle is to travel at the current time.

[0068] Specifically, it is detected whether the current driving track of the vehicle real-time information corresponding to the target vehicle includes the predetermined point to be added, and it can be determined whether the current driving track passes through the predetermined starting point or the predetermined end point, which is convenient for planning the driving route of the public transport vehicle. The detection method includes but is not limited to: depth-first traversal algorithm, binary search algorithm, tree table search algorithm or hash search algorithm, etc., which is not limited in the embodiment of the present invention.

[0069] In one example, the scheduled starting point is bus stop 1, the scheduled end point is bus stop 2, and the current driving trajectory of bus stop 1, bus stop 2 and bus stop 3 of the vehicle real-time information corresponding to the detected target vehicle includes the scheduled points bus stop 1 and bus stop 2 to be added.

[0070] S206: When all the predetermined points are included, the current driving trajectory is determined as the vehicle driving trajectory.

[0071] Specifically, it is detected whether the current driving trajectory of the vehicle real-time information corresponding to the target vehicle includes the predetermined points to be added. When all the predetermined points are included, it indicates that the current driving trajectory includes the driving trajectory from the predetermined starting point to the predetermined end point. The current driving trajectory is determined as the vehicle driving trajectory. The public bus can pick up passengers at the predetermined starting point and send the passengers to the predetermined end point by driving according to the current driving trajectory.

[0072] In an example, the predetermined starting point is bus stop 1, the predetermined end point is bus stop 2, and the current driving trajectory of bus stop 1, bus stop 2 and bus stop 3 corresponding to the real-time vehicle information of the target vehicle is detected, including the predetermined points bus stop 1 and bus stop 2 to be added, and the current driving trajectory is determined as the vehicle driving trajectory.

[0073] S207: When there is at least one predetermined point that does not belong to the current driving trajectory, obtain at least one target point that does not belong to the current driving trajectory.

[0074] The target point may be a predetermined point among the predetermined points that does not belong to the current driving trajectory.

[0075] Specifically, it is detected whether the current driving trajectory of the vehicle real-time information corresponding to the target vehicle includes the predetermined point to be added. When there is at least one predetermined point that does not belong to the current driving trajectory, at least one target point that does not belong to the current driving trajectory is obtained to facilitate planning of the driving route.

[0076] In one example, the predetermined starting point is bus stop 1, the predetermined end point is bus stop 2, and the current driving trajectory of bus stop 1, bus stop 3 and bus stop 4 corresponding to the real-time vehicle information of the target vehicle is detected, including the predetermined point bus stop 1 to be added, and bus stop 2 is determined as the target point.

[0077] S208. Determine the distance between the current position of the target vehicle and the next station according to the real-time vehicle information.

[0078] The current position may be the real-time position of the target vehicle, and the next stop may be the next bus stop to be driven in the driving track corresponding to the target vehicle.

[0079] Specifically, the distance between the current position of the target vehicle and the next station can be inquired based on the real-time information of the vehicle. The inquiry method can read the position information through the interface connected to the map information software.

[0080] In one example, based on the real-time vehicle information, it is determined that the distance between the current position of the target vehicle and the next station is 300 meters.

[0081] S209: Determine a vehicle driving trajectory according to the distance and each target point, so that the target vehicle travels along the vehicle driving trajectory with the passengers.

[0082] Specifically, based on the distance between the current position of the target vehicle and the next station and each target point, it is determined whether the driving trajectory needs to be updated. If the driving trajectory needs to be updated, the vehicle driving trajectory is determined based on the distance and each target point, so that the target vehicle can carry passengers according to the vehicle driving trajectory.

[0083] In one example, the scheduled starting point is bus stop 1, the scheduled end point is bus stop 2, and the current driving track of bus stop 1, bus stop 3 and bus stop 4 corresponding to the real-time vehicle information of the target vehicle is detected, including the scheduled point bus stop 1 to be added, and bus stop 2 is determined as the target point. According to the real-time vehicle information, the distance between the current position of the target vehicle and the next stop is determined to be 600 meters. According to the distance and each target point, the vehicle driving track is determined to be bus stop 1, bus stop 2, bus stop 3 and bus stop 4, so that the target vehicle can carry passengers according to the vehicle driving track.

[0084] The embodiment of the present invention detects whether the current driving trajectory of the vehicle real-time information corresponding to the target vehicle includes the predetermined points to be added. When all the predetermined points are included, the current driving trajectory is determined as the vehicle driving trajectory. When there is at least one predetermined point that does not belong to the current driving trajectory, at least one target point that does not belong to the current driving trajectory is obtained, and the distance between the current position of the target vehicle and the next station is determined according to the real-time information of the vehicle. The vehicle driving trajectory is determined according to the distance and each target point, and different vehicle driving trajectory determination methods are executed according to different positions and fixed points, thereby refining the method of generating the trajectory of the public transportation vehicle and improving the accuracy of generating the trajectory of the public transportation vehicle.

[0085] Optionally, the vehicle driving trajectory is determined based on the distance and each target point, including: when the distance is greater than a preset distance threshold, each target point is inserted into the current driving trajectory based on the distance between the vehicle's current position and each target point; when the distance is less than or equal to the distance threshold, each target point is inserted into the current driving trajectory based on the distance between the vehicle's current position and each target point; the position of the next station is before each target point.

[0086] The preset distance threshold may be a threshold of the distance between the current position of the target vehicle and the next station.

[0087] Specifically, when the distance between the current position of the target vehicle and the next stop is greater than a preset distance threshold, it indicates that the vehicle is far away from the next stop, and a bus stop to be traveled can be added between the current position of the vehicle and the next stop. According to the distance between the current position of the vehicle and each target point, each target point is inserted into the current driving trajectory. When the distance is less than or equal to the distance threshold, it means that the target vehicle is about to travel to the next stop, and no new bus stop to be traveled is added between the current position of the vehicle and the next stop. When generating the driving trajectory, the position of the next stop is before each target point, that is, the bus vehicle first travels to the next stop, and then travels to other bus stops. According to the distance between the current position of the vehicle and each target point, each target point is inserted into the current driving trajectory.

[0088] When the distance is greater than a preset distance threshold, each target point is inserted into the current driving trajectory according to the distance between the current position of the vehicle and each target point; when the distance is less than or equal to the distance threshold, each target point is inserted into the current driving trajectory according to the distance between the current position of the vehicle and each target point; the location of the next stop is before each target point, which can optimize the current driving route and improve the efficiency of picking up and dropping off passengers.

[0089] Optionally, each target point is inserted into the current driving trajectory based on the distance between the current position of the vehicle and each target point, including: obtaining at least one overlapping trajectory point between the road section formed by each predetermined point and the current driving trajectory; and inserting each target point into a position associated with each overlapping trajectory point.

[0090] The overlapping trajectory points may be trajectory points where the road segments formed by the predetermined points are the same as the trajectory points in the current driving trajectory. The trajectory points may be bus stops in the current driving trajectory.

[0091] Specifically, the current driving trajectory may include multiple bus stops, and there is a sequence relationship between the bus stops, and the bus vehicle travels in the sequence of the bus stops. At least one overlapping trajectory point between the road section formed by each predetermined point and the current driving trajectory is obtained, and the non-overlapping trajectory point between the road section formed by each predetermined point and the current driving trajectory is determined as the target point. If the overlapping trajectory point is the predetermined starting point, the predetermined end point is inserted into a suitable position after the predetermined starting point according to the distance between the current position of the vehicle and the target point. If the overlapping trajectory point is the predetermined end point, the predetermined starting point is inserted into a suitable position before the predetermined end point according to the distance between the current position of the vehicle and the target point.

[0092] In one example, the scheduled starting point is bus stop 1, the scheduled end point is bus stop 2, and the current driving track of the target vehicle corresponding to the real-time vehicle information, bus stop 1, bus stop 3 and bus stop 4, includes the scheduled point bus stop 1 to be added, and bus stop 2 is determined as the target point. According to the distance between the current position of the vehicle and bus stop 2 is 1000 meters, according to the bus reservation information, the distance between the current position of the vehicle and bus stop 4 is 900 meters. After inserting bus stop 2 into bus stop 4, the vehicle driving track is determined to be bus stop 1, bus stop 3, bus stop 4 and bus stop 2.

[0093] By obtaining at least one overlapping trajectory point between the road section formed by each predetermined point and the current driving trajectory; inserting each target point into the position associated with each overlapping trajectory point, the bus stop that is not on the way to the current driving trajectory of the target vehicle can be inserted into the appropriate position in the trajectory, generating an optimized driving trajectory and efficiently carrying passengers.

[0094] Optionally, obtaining at least one to-be-allocated vehicle corresponding to the passenger includes: obtaining at least one rideable vehicle; obtaining vehicle screening parameters, the vehicle screening parameters including a vehicle distance threshold and a reserved bus type in bus reservation information; and screening each rideable bus according to the vehicle screening parameters to obtain at least one to-be-allocated vehicle.

[0095] The available vehicle may be a public bus that can take passengers. The vehicle screening parameter may be a parameter for screening the available vehicles. The vehicle distance threshold may be a threshold of the distance from the available vehicle to the predetermined starting point. The scheduled bus type may be a type of bus pre-set in the bus reservation information.

[0096] Specifically, at least one available vehicle is obtained; a vehicle screening parameter is obtained, wherein the vehicle screening parameter includes a vehicle distance threshold and a scheduled bus type in the bus reservation information; each available bus is screened according to the vehicle distance threshold, and at least one available vehicle whose distance from the available vehicle to the scheduled starting point is less than or equal to the vehicle distance threshold is obtained, and at least one available vehicle after the first screening is obtained. Among each of the first screened available vehicles, a available vehicle of the same type as the scheduled bus is searched, and at least one vehicle to be allocated is obtained.

[0097] By obtaining vehicle screening parameters, which include a vehicle distance threshold and a reserved bus type in bus reservation information, each available bus is screened according to the vehicle screening parameters to obtain at least one vehicle to be allocated. By multiple screenings, the amount of data to be processed is reduced, thereby improving the method for generating bus trajectories.

[0098] Optionally, based on the passenger and bus reservation information, each vehicle to be assigned is screened to obtain a target vehicle, including: for each vehicle to be assigned, based on the vehicle operating parameters in the real-time information of the vehicle corresponding to the vehicle to be assigned, calculating the matching value between the vehicle to be assigned and the passenger, the vehicle operating parameters including at least one of the following: the distance between the vehicle and the starting point, the real-time number of passengers in the vehicle, the maximum passenger capacity, the en route score and the order waiting time; based on the matching value corresponding to each vehicle to be assigned, the vehicle to be assigned corresponding to the item with the largest matching value is determined as the target vehicle.

[0099] The vehicle operation parameter may be a parameter monitored during the real-time operation of the vehicle. The matching value may be used to describe the matching degree between the current driving route of the to-be-assigned vehicle and the bus reservation information set by the passenger.

[0100] Specifically, for each vehicle to be assigned, the matching value between the vehicle to be assigned and the passenger is calculated according to the vehicle operation parameters in the real-time vehicle information corresponding to the vehicle to be assigned, and the vehicle operation parameters include at least one of the following: the distance between the vehicle and the starting point (d j ), real-time number of vehicles (N j ), maximum passenger capacity (C j ), along the way score (R j ) and order waiting time (T wait,j ). The matching value can be obtained through the matching value calculation formula, which is as follows:

[0101]

[0102] λ1, λ2, λ3 and λ4 are weight parameters, which can be set according to industry experience. According to the matching degree values ​​corresponding to the vehicles to be assigned, the vehicle to be assigned corresponding to the maximum matching degree item is determined as the target vehicle.

[0103] By calculating the matching value between the vehicle to be assigned and the passenger according to the vehicle operating parameters in the real-time information of the vehicle to be assigned for each vehicle to be assigned, and determining the vehicle to be assigned corresponding to the maximum matching item as the target vehicle according to the matching value corresponding to each vehicle to be assigned, the target vehicle can be determined according to the real-time operating conditions of the vehicle, avoiding the situation where the vehicle cannot carry passengers, and improving the accuracy of bus vehicle trajectory generation.

[0104] Optionally, after screening among the vehicles to be allocated according to the bus reservation information and obtaining the target vehicle corresponding to the passenger, the method further includes: obtaining the number of people to be boarded in the bus reservation information; obtaining the real-time number of people in the vehicle and the maximum passenger capacity in the real-time vehicle information corresponding to the target vehicle; summing the real-time number of people in the vehicle and the number of people to be boarded to obtain the total number of passengers; comparing the total number of passengers with the maximum passenger capacity to obtain a passenger comparison result; if the passenger comparison result is overloaded, re-screening among the vehicles to be allocated to determine an updated vehicle, and updating the target vehicle with the updated vehicle.

[0105] The number of people waiting to board may be the number of people waiting to board the bus in the bus reservation information. The total number of passengers may be the sum of the real-time number of people in the vehicle and the number of people waiting to board. The passenger comparison result may be the result of determining whether the target vehicle can carry all the people in the bus reservation information after comparing the total number of passengers with the maximum passenger capacity.

[0106] Specifically, obtain the number of people waiting to board in the bus reservation information. Obtain the real-time number of people in the vehicle and the maximum passenger capacity in the real-time vehicle information corresponding to the target vehicle. Sum the real-time number of people in the vehicle and the number of people waiting to board to obtain the total number of passengers. Compare the total number of passengers with the maximum passenger capacity to obtain a passenger comparison result. If the passenger comparison result is overloaded, it means that the target vehicle cannot carry all the people in the bus reservation information at the current time, then re-screen among the vehicles to be allocated, determine the updated vehicle, and update the target vehicle with the updated vehicle; if the passenger comparison result is not overloaded, it means that the target vehicle can carry all the people in the bus reservation information at the current time, then the vehicle is not updated and the target vehicle is updated.

[0107] By obtaining the number of people waiting to board in the bus reservation information, obtaining the real-time number of people in the vehicle and the maximum passenger capacity in the real-time vehicle information corresponding to the target vehicle, summing up the real-time number of people in the vehicle and the number of people waiting to board, the total number of passengers is obtained, and the total number of passengers is compared with the maximum passenger capacity to obtain the passenger comparison result. If the passenger comparison result is overloaded, re-screening is performed among the vehicles to be allocated to determine the updated vehicle, and the updated vehicle is updated to the target vehicle, so as to avoid the possibility of unsafe accidents caused by overloading of the selected vehicle and improve the safety of bus operation.

[0108] Embodiment 3

[0109] Figure 3 The schematic diagram of the structure of a bus trajectory generation device provided in the third embodiment of the present invention is applicable to the case of bus trajectory generation, the device can execute the bus trajectory generation method, and the device can be implemented in the form of hardware and / or software.

[0110] See also Figure 3The bus track generation device shown in the figure includes: a scheduled information acquisition module 301, a real-time information acquisition module 302, a target vehicle screening module 303, a scheduled point determination module 304 and a track determination module 305, wherein:

[0111] The reservation information acquisition module 301 is used to obtain the bus reservation information corresponding to the passenger;

[0112] A real-time information acquisition module 302 is used to acquire at least one to-be-allocated vehicle and the vehicle real-time information corresponding to each to-be-allocated vehicle;

[0113] The target vehicle screening module 303 is used to screen the vehicles to be assigned according to the passenger and bus reservation information, and obtain the target vehicle and the real-time vehicle information corresponding to the target vehicle;

[0114] A reservation point determination module 304 is used to determine a reservation point to be added according to the bus reservation information;

[0115] The trajectory determination module 305 is used to determine the vehicle driving trajectory according to the predetermined point to be added and the real-time vehicle information corresponding to the target vehicle, so that the target vehicle can carry passengers and travel according to the vehicle driving trajectory.

[0116] The technical solution of the embodiment of the present invention obtains the bus reservation information corresponding to the passenger, obtains at least one to-be-allocated vehicle and the real-time vehicle information corresponding to each to-be-allocated vehicle, screens each to-be-allocated vehicle according to the passenger and the bus reservation information, obtains the target vehicle and the real-time vehicle information corresponding to the target vehicle, determines the reservation point to be added according to the bus reservation information, determines the vehicle driving trajectory according to the reservation point to be added and the real-time vehicle information corresponding to the target vehicle, so that the target vehicle carries the passengers according to the vehicle driving trajectory, and can adjust the driving trajectory of the target vehicle according to different bus reservation information corresponding to different passengers, so as to meet the requirement of efficiently carrying passengers and improve the accuracy and efficiency of bus vehicle trajectory generation.

[0117] Optionally, the trajectory determination module 305 includes:

[0118] A predetermined point detection unit, used to detect whether the current driving track of the vehicle real-time information corresponding to the target vehicle includes the predetermined point to be added;

[0119] A first trajectory acquisition unit, configured to determine the current driving trajectory as the vehicle driving trajectory when all predetermined points are included;

[0120] A second trajectory acquisition unit, configured to acquire at least one target point that does not belong to the current driving trajectory when there is at least one predetermined point that does not belong to the current driving trajectory;

[0121] A distance determination unit, used to determine the distance between the current position of the target vehicle and the next station according to the real-time information of the vehicle;

[0122] The third trajectory determination unit is used to determine the vehicle driving trajectory according to the distance and each target point.

[0123] Optionally, the third trajectory determination unit includes:

[0124] A first target point insertion subunit is used to insert each target point into the current driving trajectory according to the distance between the current position of the vehicle and each target point when the distance is greater than a preset distance threshold;

[0125] The second target point insertion subunit is used to insert each target point into the current driving trajectory according to the distance between the current position of the vehicle and each target point when the distance is less than or equal to the distance threshold; the position of the next station is before each target point.

[0126] Optionally, the first target point insertion subunit is specifically used for:

[0127] Acquire at least one overlapping trajectory point between the road segment formed by each predetermined point and the current driving trajectory;

[0128] Insert each target point into the position associated with each coincident trajectory point.

[0129] Optionally, the real-time information acquisition module 302 is specifically used to:

[0130] Obtain at least one rideable vehicle;

[0131] Obtaining vehicle screening parameters, the vehicle screening parameters including a vehicle distance threshold and a scheduled bus type in the bus booking information;

[0132] The available public transport vehicles are screened according to the vehicle screening parameters to obtain at least one vehicle to be allocated.

[0133] Optionally, the target vehicle screening module 303 is specifically used for:

[0134] For each vehicle to be assigned, the matching value between the vehicle to be assigned and the passenger is calculated according to the vehicle operation parameters in the real-time vehicle information corresponding to the vehicle to be assigned, where the vehicle operation parameters include at least one of the following: the distance between the vehicle and the starting point, the real-time number of people in the vehicle, the maximum passenger capacity, the en-route score, and the order waiting time;

[0135] According to the matching degree values ​​corresponding to the vehicles to be assigned, the vehicle to be assigned corresponding to the item with the maximum matching degree is determined as the target vehicle.

[0136] Optionally, the bus trajectory generating device further includes:

[0137] A passenger number acquisition unit is used to obtain the number of passengers to be taken in the bus reservation information after screening each vehicle to be allocated according to the bus reservation information and obtaining the target vehicle corresponding to the passenger;

[0138] A passenger capacity acquisition unit, used to acquire the real-time number of passengers and the maximum passenger capacity of the vehicle from the real-time vehicle information corresponding to the target vehicle;

[0139] The total number calculation unit is used to calculate the sum of the real-time number of passengers in the vehicle and the number of passengers waiting to board to obtain the total number of passengers;

[0140] A result acquisition unit, used for comparing the total number of passengers with the maximum passenger capacity to obtain a passenger capacity comparison result;

[0141] The vehicle updating unit is used for re-screening the vehicles to be allocated, determining the updated vehicle, and updating the target vehicle with the updated vehicle if the passenger comparison result is overloaded.

[0142] The bus trajectory generation device provided in the embodiment of the present invention can execute the bus trajectory generation method provided in any embodiment of the present invention, and has the corresponding functional modules and beneficial effects of executing the bus trajectory generation method.

[0143] Embodiment 4

[0144] Figure 4 A schematic structural diagram of a bus trajectory generating device 400 that can be used to implement an embodiment of the present invention is shown.

[0145] like Figure 4 As shown, the bus trajectory generating device 400 includes at least one processor 401, and a memory connected to the at least one processor 401, such as a read-only memory (ROM) 402, a random access memory (RAM) 403, etc., wherein the memory stores a computer program that can be executed by at least one processor, and the processor 401 can perform various appropriate actions and processes according to the computer program stored in the read-only memory (ROM) 402 or the computer program loaded from the storage unit 408 to the random access memory (RAM) 403. In RAM403, various programs and data required for the operation of the bus trajectory generating device 400 can also be stored. The processor 401, ROM402 and RAM403 are connected to each other through a bus 404. An input / output (I / O) interface 405 is also connected to the bus 404.

[0146] Multiple components in the bus trajectory generating device 400 are connected to the I / O interface 405, including: an input unit 406, such as a keyboard, a mouse, etc.; an output unit 407, such as various types of displays, speakers, etc.; a storage unit 408, such as a disk, an optical disk, etc.; and a communication unit 409, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 409 allows the bus trajectory generating device 400 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0147] Processor 401 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of processor 401 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. Processor 501 executes the various methods and processes described above, such as a method for generating a bus trajectory.

[0148] In some embodiments, the bus trajectory generation method may be implemented as a computer program, which is tangibly contained in a computer-readable storage medium, such as a storage unit 408. In some embodiments, part or all of the computer program may be loaded and / or installed on the bus trajectory generation device 400 via the ROM 402 and / or the communication unit 409. When the computer program is loaded into the RAM 403 and executed by the processor 401, one or more steps of the bus trajectory generation method described above may be performed. Alternatively, in other embodiments, the processor 401 may be configured to execute the bus trajectory generation method in any other appropriate manner (e.g., by means of firmware).

[0149] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), complex programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0150] Computer programs for implementing the methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that when the computer program is executed by the processor, the functions / operations specified in the flow chart and / or block diagram are implemented. The computer program may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0151] In the context of the present invention, a computer-readable storage medium may be a tangible medium that may contain or store a computer program for use by or in combination with an instruction execution system, device or equipment. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or equipment, or any suitable combination of the foregoing. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0152] To provide interaction with a user, the systems and techniques described herein may be implemented on a bus trajectory generation device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to a user; and a keyboard and pointing device (e.g., a mouse or trackball) through which a user may provide input to the bus trajectory generation device. Other types of devices may also be used to provide interaction with a user; for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form (including acoustic input, voice input, or tactile input).

[0153] The systems and techniques described herein may be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), a blockchain network, and the Internet.

[0154] A computing system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The relationship between the client and the server is generated by computer programs running on the corresponding computers and having a client-server relationship with each other. The server may be a cloud server, also known as a cloud computing server or a cloud host, which is a host product in the cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and VPS (Virtual Private Server) services.

[0155] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps described in the present invention can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solution of the present invention can be achieved, and this document does not limit this.

[0156] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for generating a bus trajectory, characterized in that: The method comprises: Get the bus reservation information corresponding to the passenger; Acquire at least one to-be-allocated vehicle and real-time vehicle information corresponding to each of the to-be-allocated vehicles; According to the passenger and the bus reservation information, the vehicles to be assigned are screened to obtain a target vehicle and real-time vehicle information corresponding to the target vehicle; Determining a reservation point to be added according to the bus reservation information; The vehicle driving trajectory is determined according to the predetermined point to be added and the real-time vehicle information corresponding to the target vehicle, so that the target vehicle can travel with the passenger along the vehicle driving trajectory.

2. The method according to claim 1, characterized in that The step of determining the vehicle driving trajectory according to the predetermined point to be added and the real-time vehicle information corresponding to the target vehicle includes: Detecting whether the current driving track of the vehicle real-time information corresponding to the target vehicle includes the predetermined point to be added; When all predetermined points are included, determining the current driving trajectory as the vehicle driving trajectory; When there is at least one predetermined point that does not belong to the current driving track, obtaining at least one target point that does not belong to the current driving track; Determine the distance between the current position of the target vehicle and the next station according to the real-time information of the vehicle; The vehicle driving trajectory is determined according to the distance and each of the target points.

3. The method according to claim 2, characterized in that Determining the vehicle driving trajectory according to the distance and each of the target points includes: When the distance is greater than a preset distance threshold, inserting each of the target points into the current driving trajectory according to the distance between the current position of the vehicle and each of the target points; When the distance is less than or equal to the distance threshold, each target point is inserted into the current driving trajectory according to the distance between the current position of the vehicle and each target point; the position of the next station is before each target point.

4. The method according to claim 3, characterized in that The step of inserting each of the target points into the current driving trajectory according to the distance between the current position of the vehicle and each of the target points comprises: Acquire at least one overlapping trajectory point between the road segment formed by each of the predetermined points and the current driving trajectory; Each of the target points is inserted into a position associated with each of the coincident trajectory points.

5. The method according to claim 1, characterized in that The obtaining of at least one to-be-allocated vehicle corresponding to the passenger comprises: Obtain at least one rideable vehicle; Acquiring a vehicle screening parameter, wherein the vehicle screening parameter includes a vehicle distance threshold and a scheduled bus type in the bus reservation information; The available public transportation vehicles are screened according to the vehicle screening parameters to obtain at least one vehicle to be allocated.

6. The method according to claim 1, characterized in that The step of screening the vehicles to be allocated according to the passenger and the bus reservation information to obtain a target vehicle includes: For each of the vehicles to be assigned, a matching value between the vehicle to be assigned and the passenger is calculated according to the vehicle operation parameters in the real-time vehicle information corresponding to the vehicle to be assigned, wherein the vehicle operation parameters include at least one of the following: the distance between the vehicle and the starting point, the real-time number of people in the vehicle, the maximum passenger capacity, the en-route score, and the order waiting time; According to the matching degree values ​​corresponding to the vehicles to be assigned, the vehicle to be assigned corresponding to the item with the maximum matching degree is determined as the target vehicle.

7. The method according to claim 1, characterized in that After screening the vehicles to be assigned according to the bus reservation information to obtain the target vehicle corresponding to the passenger, the method further includes: Obtain the number of people waiting to take the bus in the bus reservation information; Obtain the real-time number of passengers and the maximum passenger capacity of the vehicle from the real-time vehicle information corresponding to the target vehicle; The real-time number of passengers in the vehicle and the number of passengers waiting to board are summed to obtain the total number of passengers; Comparing the total number of passengers with the maximum passenger capacity to obtain a passenger comparison result; If the passenger comparison result is overload, the vehicles to be allocated are re-screened to determine an updated vehicle, and the updated vehicle is used to update the target vehicle.

8. A bus trajectory generating device, characterized in that: The device comprises: A reservation information acquisition module is used to obtain the bus reservation information corresponding to the passenger; A real-time information acquisition module, used to acquire at least one to-be-allocated vehicle and the real-time vehicle information corresponding to each of the to-be-allocated vehicles; A target vehicle screening module is used to screen the vehicles to be allocated according to the passenger and the bus reservation information, and obtain the target vehicle and the real-time vehicle information corresponding to the target vehicle; A reservation point determination module, used to determine the reservation point to be added according to the bus reservation information; The trajectory determination module is used to determine the vehicle driving trajectory according to the predetermined point to be added and the real-time vehicle information corresponding to the target vehicle, so that the target vehicle can carry the passenger and travel according to the vehicle driving trajectory.

9. A bus trajectory generation device, characterized in that: The bus vehicle trajectory generating device comprises: at least one processor; and a memory communicatively connected to the at least one processor; wherein, The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the bus trajectory generation method according to any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the bus trajectory generation method according to any one of claims 1 to 7 when executed.

Images