CN113240897B - Vehicle scheduling method, system and computer readable storage medium - Google Patents
Vehicle scheduling method, system and computer readable storage medium Download PDFInfo
- Publication number
- CN113240897B CN113240897B CN202010076887.8A CN202010076887A CN113240897B CN 113240897 B CN113240897 B CN 113240897B CN 202010076887 A CN202010076887 A CN 202010076887A CN 113240897 B CN113240897 B CN 113240897B
- Authority
- CN
- China
- Prior art keywords
- user
- vehicle
- arrival time
- users
- group
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
- G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
- G08G1/205—Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
- H04W4/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention provides a vehicle scheduling method, which comprises the following steps: identifying a group of users renting cars by using mobile travel service software; evaluating a user arrival time for each user in the group of users to reach their departure location and a vehicle arrival time for the corresponding response vehicle to reach the departure location; and exchanging travel orders of the first user and the second user. The invention also provides a corresponding vehicle dispatching system and a computer readable storage medium. By using the scheme of the invention, the resource allocation can be optimized, and the efficiency and the user experience are improved.
Description
Technical Field
The present invention relates to the field of vehicle technologies, and in particular, to a vehicle scheduling method, a vehicle scheduling system, and a computer-readable storage medium.
Background
In the prior art, there are already a number of mobile trip service software (also called mobile trip service application or mobile trip service App). The user may input a travel demand (e.g., getting on/off location, destination location, vehicle class (economy, luxury), time, etc.) into a travel service software that can automatically search for and adapt a taxi that meets the travel demand for the user. However, in practical applications, the following situations often occur: taxi C1 responding to the call of user a has not yet reached the predetermined departure location, but user a has or is about to reach the predetermined departure location; in addition, a case where taxi C2 responding to the call of user B has arrived or is about to arrive at a predetermined departure location, but user B has not arrived at the predetermined departure location. In this case, for the user, user a would have to wait for taxi C1 to arrive, wasting time; for traffic, taxi C2 will stay at a predetermined departure location (e.g., in front of a mall gate) waiting for user B, resulting in traffic congestion. This situation becomes even worse when there are more users and vehicles in the rush hour.
Therefore, there is a need in the art for an efficient taxi dispatching solution.
Disclosure of Invention
In order to solve the technical problems, the invention provides an efficient vehicle dispatching technical scheme which can optimize the matching between user needs and traffic supply, improve traffic efficiency and enhance user experience.
Specifically, according to a first aspect of the present invention, there is provided a vehicle scheduling method, the method comprising the steps of:
identifying a group of users renting a car using mobile travel service software, wherein the group of users satisfies: the starting position indicated by the moving trip order of each user is within a specific distance range;
evaluating a user arrival time for each user in the group of users to reach their departure location and a vehicle arrival time for the corresponding response vehicle to reach the departure location; and
exchanging mobile travel orders for a first user of the group of users and a first vehicle arrival time of a corresponding first response vehicle and for a second user of the group of users and a second vehicle arrival time of a corresponding second response vehicle if the following conditions are met:
(1) A difference between the first user arrival time and the second vehicle arrival time is less than or equal to a first threshold, and a difference between the first user arrival time and the first vehicle arrival time is greater than or equal to a second threshold; and is
(2) A difference between the second user arrival time and the second vehicle arrival time is greater than or equal to a third threshold.
In one embodiment according to the first aspect of the present invention, the set of users further satisfies: the mobile travel orders for each user indicate the same level of service.
In one embodiment according to the first aspect of the present invention, the conditions further comprise: the first vehicle arrival time is earlier than or equal to the second user arrival time.
In one embodiment according to the first aspect of the present invention, the set of users further satisfies: the destination of each user is the same.
In one embodiment according to the first aspect of the present invention, the step of evaluating the user arrival time at which each user in the group of users arrives at their departure location and the vehicle arrival time at which the corresponding responding vehicle arrives at the departure location comprises: estimating a user arrival time based on a distance and walking speed of each user in the group of users from their departure location; and estimating a vehicle arrival time based on the distance of the corresponding responding vehicle from the departure location and the vehicle speed.
In one embodiment according to the first aspect of the present invention, the step of exchanging the travel orders of the first user and the second user comprises: displaying information of the second responding vehicle for the first user; displaying information of a first responding vehicle for the second user; updating the first user's order information for the second responding vehicle; and updating the order information of the second user for the first response vehicle.
According to a second aspect of the present invention, there is provided a vehicle scheduling system including a server in wireless communication with a user terminal and a vehicle terminal, the server including:
an identification module configured to identify a group of users renting a car using mobile travel service software, wherein the group of users satisfies: the starting position indicated by the moving trip order of each user is within a specific distance range;
an evaluation module configured to evaluate a user arrival time at which each user in the set of users arrives at its departure location and a vehicle arrival time at which the corresponding response vehicle arrives at the departure location; and a scheduling module configured to exchange the mobile travel orders of a first user and a second user in the group of users if a first user arrival time of the first user and a first vehicle arrival time of the corresponding first response vehicle and a second user arrival time of the second user and a second vehicle arrival time of the corresponding second response vehicle in the group of users satisfy the following conditions:
(1) A difference between the first user arrival time and the second vehicle arrival time is less than a first threshold, and a difference between the first user arrival time and the first vehicle arrival time is greater than a second threshold; and is provided with
(2) A difference between the second user arrival time and the second vehicle arrival time is greater than a third threshold.
In one embodiment of the second aspect of the invention, the evaluation module is configured to: estimating a user arrival time based on a distance and walking speed of each user in the group of users from their departure location; and estimating a vehicle arrival time based on the distance of the corresponding responding vehicle from the departure location and the vehicle speed.
According to a third aspect of the present invention, there is provided a computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements the method according to any one of the embodiments of the first aspect of the present invention.
By using the scheme of the invention, the traffic supply and demand relationship can be reconciled under the condition of the mismatch of the predetermined traffic supply and demand matching, so that the efficient utilization of resources is achieved and the user experience is improved.
Drawings
Fig. 1 is a schematic diagram illustrating an application scenario of the present invention.
Fig. 2 shows a vehicle dispatching method according to an embodiment of the first aspect of the invention.
Fig. 3 shows a vehicle dispatching system according to an embodiment of the second aspect of the invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the present application is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of and not restrictive on the broad application.
Fig. 1 is a schematic diagram illustrating an application scenario of the present invention. The present invention is applicable to coordinating or scheduling two or more users and multiple vehicles that they rent via mobile trip service software, preferably a mobile trip service App installed on a mobile device, such as a mobile phone. In the present invention, a vehicle refers to any vehicle configured to be able to rent a car and provide a travel service in response to a user through travel service software, including a taxi in the conventional sense, and also including a private car providing a travel service through travel service software. Further, the vehicle may be either a conventional driver-driven vehicle or an autonomous vehicle.
As shown in fig. 1, the user a in the shopping mall M may issue a first mobile travel request through the user terminal of the mobile travel service software installed on his mobile device such as a mobile phone, and the driver of the vehicle C1 may generate a first order in response to the first mobile travel request through the vehicle terminal of the same mobile travel service software. Similarly, user B in mall M may also issue a second mobile trip request through the user terminal of the same mobile trip service software installed on his mobile device, such as a mobile phone, and the driver of vehicle C2 may generate a second order in response to the second mobile trip request through the vehicle terminal of the same mobile trip service software. It can be understood that the process of a user making a trip request through trip service software installed on his mobile device, such as a mobile phone, includes the following steps: a user inputs user requirement information such as a preset starting position, a destination position and the like; the trip service software generates a trip request including the user demand information and transmits the trip request to an online server in wireless communication with the mobile device of the user; the online server receives the trip request and dispatches the trip request to vehicles around the user; vehicles around the user may choose to accept the travel request in response, with the travel service software ordering accordingly. Alternatively, when the user inputs user's desire information on the mobile travel service software, the selected vehicle class (carpool, economy, luxury, etc.) may be input together. In addition, the online server can display information such as license plate numbers, vehicle grades and real-time positions of the order receiving vehicles on the mobile travel service software, so that the users can conveniently confirm and know the vehicle conditions.
In the application scenario of fig. 1, the user a has arrived or is about to arrive at a predetermined departure location (e.g. a shop door), while the order pickup vehicle C1 is still far away from the user a for some reason (e.g. traffic congestion) and cannot arrive at the predetermined departure location even for a relatively long time. At the same time, the vehicle C2 called by the user B has or is about to reach the predetermined departure location or a location in the vicinity of the predetermined departure location (the predetermined departure location of the user B may not be exactly the same as the predetermined departure location of the user a), and the user B cannot reach its predetermined departure location for some reason (for example, in a toilet).
In the prior art, in such a case, the user a would have to wait for the order-receiving vehicle C1 for a long time at its scheduled departure location, or cancel the order and place the order again because of an emergency, or select another travel mode. However, in either way, it takes user a relatively long time, which may affect the travel experience. Likewise, the vehicle C2 called by the user B, since the user B cannot arrive at the predetermined departure position on time, will have to stop at the predetermined departure position to wait for the user B, and may suffer from a long-time stop. This situation would result in both user a and vehicle C2 waiting, thereby creating a double waste of resources and time, and possibly other problems such as occupied parking spaces for shopping malls or traffic congestion. This situation is even more severe in situations with a high number of users or during traffic peaks.
The invention can coordinate or re-match the predetermined traffic supply and demand relationship, and re-configure supply and demand, thereby maximizing the utilization efficiency of resources.
Furthermore, the inventor herein should also point out that, in this context, the term "car rental" includes car rentals in two levels: the first level of meaning is that a renter calls a taxi and is provided with driving services by the driver of the taxi or autonomously (for autonomous driving vehicles), i.e. the renter rents a car in the passenger's status, which can be used interchangeably with the terms "taxi-taking" and "carpooling"; the second layer means that a renter reserves a vehicle through renting software and drives the vehicle to travel after obtaining the vehicle, namely the renter rents the vehicle with the identity of a driver. Rental cars in the second tier sense are more common in time-shared rental scenarios, which are particularly prevalent in current shared economies.
Accordingly, in a first aspect of the present invention, a vehicle dispatch method is provided. Fig. 2 shows a vehicle dispatch method 100 according to an embodiment of the first aspect of the invention. As shown in fig. 2, the method 100 includes the steps of:
s110: identifying a group of users renting cars using mobile travel service software, wherein the group of users satisfies: the starting position indicated by the moving trip order of each user is within a specific distance range;
s120: evaluating a user arrival time for each user in the group of users to reach their departure location and a vehicle arrival time for the corresponding response vehicle to reach the departure location; and
s130: exchanging mobile travel orders for a first user of the group of users and a first vehicle arrival time of a corresponding first response vehicle and for a second user of the group of users and a second vehicle arrival time of a corresponding second response vehicle if the following conditions are met:
(1) A difference between the first user arrival time and the second vehicle arrival time is less than a first threshold, and a difference between the first user arrival time and the first vehicle arrival time is greater than a second threshold; and is
(2) A difference between the second user arrival time and the second vehicle arrival time is greater than a third threshold.
In order to achieve a reasonable allocation of resources, it is conceivable to apply the present invention to a group of users whose departure locations indicated by the travel orders of each user are within a certain distance range. Such a group of users may be identified by: for a certain predetermined boarding location (e.g., the boarding location selected by user a in fig. 1, such as a mall front door), users at or near the predetermined boarding location (within a certain distance range of the predetermined boarding location) are grouped into a group of users. The specific distance range may be set as appropriate, and for example, the specific distance range may be set to be within a circular range having a radius of 200 to 500 meters. In certain cases, this particular distance range may be very small, e.g. within 20 meters, or even zero (i.e. a group of users having the same departure location), which is advantageous in case of a limited/fixed boarding location within a certain area (e.g. a particular boarding location of a vehicle provided in an airport).
The present invention optimizes the utilization of resources by identifying such a group of users and reconfiguring supply-demand relationships among such a group of users. This is achieved by evaluating whether a supply-demand mismatch occurs between such a group of users. Thus, the present invention evaluates the user arrival time at which each user in the set of users arrives at their departure location and the vehicle arrival time at which the corresponding response vehicle arrives at the departure location, and re-establishes the supply-demand relationship based on the user arrival time and the vehicle arrival time to arrive at the optimal configuration of resources. In the present invention, the step of evaluating the user arrival time at which each user in the group of users arrives at its departure location and the vehicle arrival time at which the corresponding answering vehicle arrives at the departure location may comprise: estimating a user arrival time based on a distance and walking speed of each user in the group of users from their departure location; and estimating the vehicle arrival time based on the distance of the corresponding responding vehicle from the departure position and the vehicle speed. It will be appreciated that the user's mobile device (mobile phone) and the vehicle that is answering in response to the user's call have a positioning function and such a function is enabled when using the mobile travel service software (e.g., a Global Positioning System (GPS) transceiver is installed or a Global Navigation Satellite System (GNSS) can be utilized) while they also have a speed measurement capability, thus enabling convenient assessment of the user arrival time and the vehicle arrival time. In some embodiments of the invention, the mobile trip orders of the first user and the second user are exchanged in case that a first user arrival time of the first user in the group of users and a first vehicle arrival time of the corresponding first answering vehicle and a second user arrival time of the second user in the group of users and a second vehicle arrival time of the corresponding second answering vehicle fulfil the following conditions: (1) A difference between the first user arrival time and the second vehicle arrival time is less than a first threshold, and a difference between the first user arrival time and the first vehicle arrival time is greater than a second threshold; and (2) a difference between the second user arrival time and the second vehicle arrival time is greater than a third threshold. This is due to the consideration that: the user who arrives first and the vehicle who arrives first can solve the supply and demand relationship immediately and can solve the supply and demand relationship between the user who arrives later and the vehicle who arrives later. The first threshold is usually minimal, preferably, the first threshold may be zero; the first threshold is less than the second threshold; and the third threshold may be a larger value. More preferably, the conditions further include: the first vehicle arrival time is earlier than or equal to (preferably equal to) the second user arrival time to complete the exchange of orders without sacrificing the second user (waiting for a period of time after reaching its departure location). In some embodiments, the set of users further satisfies: the service level indicated by the travel order for each user is the same or close so that each user in the set of users has the same status/priority.
In some embodiments of the present invention, the step of exchanging travel orders of the first user and the second user may comprise: displaying information (e.g., license plate number, vehicle type, real-time location, time to arrival at pick-up location) of the second responding vehicle for the first user; displaying information (e.g., license plate number, vehicle type, real-time location, time to arrival at pick-up location) of the first responding vehicle for the second user; updating the first user's order information (e.g., name/username, pick-up location, destination location, etc.) for the second responding vehicle; and updating the order information of the second user for the first response vehicle. It will be appreciated that the display of the information of the response vehicle to the user may be implemented on the user's mobile device and by software such as the mobile travel service App (e.g. by the user's end of the mobile travel service software). Similarly, updating the user's order for the responding vehicle may be implemented on an in-vehicle display device or a driver's mobile terminal, and by, for example, mobile travel service software (e.g., a vehicle terminal through which the travel service software is moved). Orders can be automatically exchanged if the above conditions are satisfied. However, in some embodiments, a request to exchange orders may be sent to the user and only the orders are exchanged if the user accepts the request to exchange orders. It will be appreciated that the user may accept or decline the order exchange. In this way, the configuration/use relationship between the user and the vehicle can be re-established, the waiting time of the user and the vehicle can be reduced or eliminated, resources can be optimized, the efficiency can be improved, and the user experience can be improved.
According to a second aspect of the invention, a vehicle dispatch system is provided. Fig. 3 shows a vehicle dispatch system 200 in accordance with one embodiment of the present invention. The system 200 includes a server 210, the server 210 in wireless communication with a user end and a vehicle end. The server 210 includes:
an identifying module 211 configured to identify a group of users renting cars using the mobile trip service software, wherein the group of users satisfies: the starting position indicated by the moving travel order of each user is within a specific distance range;
an evaluation module 212 configured to evaluate a user arrival time at which each user in the group of users arrives at their departure location and a vehicle arrival time at which the corresponding response vehicle arrives at the departure location; and a scheduling module 213 configured to exchange the mobile travel orders of the first user and the second user in case the first user arrival time of the first user of the group of users and the first vehicle arrival time of the corresponding first answering vehicle and in case the second user arrival time of the second user of the group of users and the second vehicle arrival time of the corresponding second answering vehicle satisfy the following conditions:
(1) A difference between the first user arrival time and the second vehicle arrival time is less than a first threshold, and a difference between the first user arrival time and the first vehicle arrival time is greater than a second threshold; and is
(2) A difference between the second user arrival time and the second vehicle arrival time is greater than a third threshold.
In one embodiment, the evaluation module 212 may be configured to evaluate the user arrival time based on the distance of each user in the group of users from their departure location and walking speed; and estimating a vehicle arrival time based on the distance of the corresponding responding vehicle from the departure location and the vehicle speed.
It should be understood that the various units in the vehicle dispatch system 200 described above may be implemented in whole or in part by software, hardware, and combinations thereof. The units can be embedded in a hardware form or independent from a processor in the computer device, and can also be stored in a memory in the computer device in a software form, so that the processor can call and execute operations corresponding to the units.
According to a third aspect of the present invention, there is provided a computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements a method according to any one of the embodiments of the first aspect of the present invention. For example, the computer program, when executed by a processor, is capable of instructing the processor and/or the respective component to carry out the steps of: identifying a group of users renting cars using mobile travel service software, wherein the group of users satisfies: the starting position indicated by the moving trip order of each user is within a specific distance range; evaluating a user arrival time for each user in the group of users to reach their departure location and a vehicle arrival time for the corresponding response vehicle to reach the departure location; and exchanging mobile travel orders for a first user of the group of users and a first vehicle arrival time of a corresponding first response vehicle and for a second user of the group of users and a second vehicle arrival time of a corresponding second response vehicle if the following conditions are met: (1) A difference between the first user arrival time and the second vehicle arrival time is less than or equal to a first threshold, and a difference between the first user arrival time and the first vehicle arrival time is greater than or equal to a second threshold; and (2) a difference between the second user arrival time and the second vehicle arrival time is equal to or greater than a third threshold.
In an embodiment, there is provided a computer device comprising a memory and a processor, the memory having stored thereon a computer program operable on the processor, when executing the computer program, implementing the steps of the method of any of the embodiments of the first aspect described above. The computer device may be a server or a vehicle-mounted terminal. The computer device includes a processor, a memory, a network interface, and a database connected by a system bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program, and a database. The internal memory provides an environment for the operation of an operating system and computer programs in the non-volatile storage medium. The network interface of the computer device is used for communicating with an external terminal through a network connection. The computer program is executed by a processor to implement the vehicle scheduling method of the present invention.
It will also be appreciated by those skilled in the art that the above-described units, modules or systems are illustrated and described as separate units, modules or systems for purposes of explanation, and that such units, modules or systems may be combined into fewer units, modules or systems or subdivided into more units, modules or systems.
Those skilled in the art will also appreciate that the schematic diagram of the vehicle dispatching system 200 shown in fig. 3 is merely a block diagram of a part of the structure associated with the present application, and does not constitute a limitation of the computer device to which the present application applies, and a particular computer device may include more or fewer components than those shown in the figure, or may combine certain components, or have a different arrangement of components.
It will be understood by those skilled in the art that all or part of the steps in the method according to the above embodiments of the present invention may be indicated by the relevant hardware to be completed by a computer program, which may be stored in a non-volatile computer-readable storage medium, and which, when executed, may comprise the steps of the above-described embodiments of the method. Any reference to memory, storage, database, or other medium used in the embodiments provided herein may include non-volatile and/or volatile memory, among others. Non-volatile memory can include read-only memory (ROM), programmable ROM (PROM), electrically Programmable ROM (EPROM), electrically Erasable Programmable ROM (EEPROM), or flash memory. Volatile memory can include Random Access Memory (RAM) or external cache memory.
All possible combinations of the technical features in the above embodiments may not be described for the sake of brevity, but should be considered as being within the scope of the present disclosure as long as there is no contradiction between the combinations of the technical features.
While the invention has been described in connection with an embodiment, it will be understood by those skilled in the art that the foregoing description and drawings are by way of example only, and not limitation, and that the invention is not limited to the disclosed embodiment. Various modifications and variations are possible without departing from the spirit of the invention.
Claims (9)
1. A vehicle scheduling method, comprising the steps of:
identifying a group of users renting cars using mobile travel service software, wherein the group of users satisfies: the starting position indicated by the moving trip order of each user is within a specific distance range;
evaluating a user arrival time for each user in the group of users to reach their departure location and a vehicle arrival time for the corresponding response vehicle to reach the departure location; and
exchanging mobile travel orders for a first user of the group of users and a first vehicle arrival time of a corresponding first response vehicle and for a second user of the group of users and a second vehicle arrival time of a corresponding second response vehicle if the following conditions are met:
(1) A difference between the first user arrival time and the second vehicle arrival time is less than or equal to a first threshold, and a difference between the first user arrival time and the first vehicle arrival time is greater than or equal to a second threshold; and is
(2) A difference between the second user arrival time and the second vehicle arrival time is equal to or greater than a third threshold,
wherein the first threshold is minimum; the first threshold is less than the second threshold; and the third threshold is a larger value.
2. The method of claim 1, wherein the set of users further satisfies: the mobile travel orders for each user indicate the same level of service.
3. The method of claim 1, wherein the conditions further comprise: the first vehicle arrival time is earlier than or equal to the second user arrival time.
4. The method of claim 1, wherein the set of users further satisfies: the destination of each user is the same.
5. The method according to any one of claims 1-4, wherein the step of evaluating the user arrival time for each user in the group of users to reach their departure location and the vehicle arrival time for the corresponding responding vehicle to reach the departure location comprises: estimating a user arrival time based on a distance and walking speed of each user in the group of users from their departure location; and estimating a vehicle arrival time based on the distance of the corresponding responding vehicle from the departure location and the vehicle speed.
6. The method according to any one of claims 1-4, wherein the step of exchanging travel orders of the first user and the second user comprises: displaying information of the second responding vehicle for the first user; displaying information of a first responding vehicle for the second user; updating the first user's order information for the second responding vehicle; and updating the order information of the second user for the first response vehicle.
7. A vehicle dispatch system comprising a server in wireless communication with a user terminal and a vehicle terminal, the server comprising:
an identification module configured to identify a group of users renting a car using mobile travel service software, wherein the group of users satisfies: the starting position indicated by the moving trip order of each user is within a specific distance range;
an evaluation module configured to evaluate a user arrival time at which each user in the set of users arrives at its departure location and a vehicle arrival time at which the corresponding response vehicle arrives at the departure location; and
a scheduling module configured to exchange travel orders for a first user of the group of users and a corresponding first vehicle arrival time of a first answering vehicle and for a second user of the group of users and a corresponding second vehicle arrival time of a second answering vehicle if the following conditions are met:
(1) A difference between the first user arrival time and the second vehicle arrival time is less than a first threshold, and a difference between the first user arrival time and the first vehicle arrival time is greater than a second threshold; and is
(2) A difference between the second user arrival time and the second vehicle arrival time is greater than a third threshold,
wherein the first threshold is minimum; the first threshold is less than the second threshold; and the third threshold is a large value.
8. The vehicle dispatching system of claim 7, wherein the evaluation module is configured to: estimating a user arrival time based on a distance and walking speed of each user in the group of users from their departure location; and estimating the vehicle arrival time based on the distance of the corresponding responding vehicle from the departure position and the vehicle speed.
9. A computer-readable storage medium, on which a computer program is stored, which computer program, when being executed by a processor, is adapted to carry out the method of any one of claims 1-6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010076887.8A CN113240897B (en) | 2020-01-23 | 2020-01-23 | Vehicle scheduling method, system and computer readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010076887.8A CN113240897B (en) | 2020-01-23 | 2020-01-23 | Vehicle scheduling method, system and computer readable storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113240897A CN113240897A (en) | 2021-08-10 |
| CN113240897B true CN113240897B (en) | 2023-04-18 |
Family
ID=77129859
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010076887.8A Active CN113240897B (en) | 2020-01-23 | 2020-01-23 | Vehicle scheduling method, system and computer readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113240897B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114446040B (en) * | 2022-01-27 | 2022-12-06 | 重庆愉客行网络有限公司 | Fixed-point taxi calling system and method |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004078639A (en) * | 2002-08-20 | 2004-03-11 | Meidensha Corp | Taxi call system |
| CN102867410A (en) * | 2012-09-21 | 2013-01-09 | 李明康 | Method for implementing intelligent interactive service between taxi driver and passenger by position service and cloud computation |
| CN103198653A (en) * | 2013-04-23 | 2013-07-10 | 杭州九树网络科技有限公司 | Intelligent taxi calling system and application method |
| WO2016060287A1 (en) * | 2014-10-14 | 2016-04-21 | 홍기영 | Call-taxi service provision system and call-taxi service provision method |
| CN107944780A (en) * | 2018-01-17 | 2018-04-20 | 上海钛捷信息科技有限公司 | A kind of vehicle scheduling platform and automobile leasing method based on automobile resources dynamic dispatching with distribution |
| CN109740938A (en) * | 2019-01-04 | 2019-05-10 | 杭州卓凯科技有限公司 | Net based on order distribution density about goods vehicle platform Transport capacity dispatching system and method |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002245381A (en) * | 2001-02-15 | 2002-08-30 | Nec Soft Ltd | Vehicle allocation system, vehicle allocation method and vehicle allocation program |
| CN102819950A (en) * | 2012-08-14 | 2012-12-12 | 王文静 | Carrying aid decision making system and method for traffic tool |
| CN103177572B (en) * | 2013-02-22 | 2016-03-09 | 王兴健 | Taxi intelligent is dispatched |
| CN104639646B (en) * | 2015-02-12 | 2018-05-04 | 北京嘀嘀无限科技发展有限公司 | Method and apparatus for handling user's request |
| JP6867504B2 (en) * | 2017-03-29 | 2021-04-28 | ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド | Systems and methods for allocating vehicles for on-demand services |
| JP6535713B2 (en) * | 2017-08-28 | 2019-06-26 | 株式会社 ディー・エヌ・エー | System, method, and program for managing allocation of vehicle |
| CN110390577A (en) * | 2018-04-23 | 2019-10-29 | 北京嘀嘀无限科技发展有限公司 | The distribution method and device of order |
| WO2019219088A1 (en) * | 2018-05-18 | 2019-11-21 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for order allocation |
| CN110570263B (en) * | 2018-06-06 | 2021-10-15 | 北京嘀嘀无限科技发展有限公司 | Order distribution method, distribution system, computer device and readable storage medium |
-
2020
- 2020-01-23 CN CN202010076887.8A patent/CN113240897B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004078639A (en) * | 2002-08-20 | 2004-03-11 | Meidensha Corp | Taxi call system |
| CN102867410A (en) * | 2012-09-21 | 2013-01-09 | 李明康 | Method for implementing intelligent interactive service between taxi driver and passenger by position service and cloud computation |
| CN103198653A (en) * | 2013-04-23 | 2013-07-10 | 杭州九树网络科技有限公司 | Intelligent taxi calling system and application method |
| WO2016060287A1 (en) * | 2014-10-14 | 2016-04-21 | 홍기영 | Call-taxi service provision system and call-taxi service provision method |
| CN107944780A (en) * | 2018-01-17 | 2018-04-20 | 上海钛捷信息科技有限公司 | A kind of vehicle scheduling platform and automobile leasing method based on automobile resources dynamic dispatching with distribution |
| CN109740938A (en) * | 2019-01-04 | 2019-05-10 | 杭州卓凯科技有限公司 | Net based on order distribution density about goods vehicle platform Transport capacity dispatching system and method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113240897A (en) | 2021-08-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11416795B2 (en) | Systems and methods for vehicle resource management | |
| US11062415B2 (en) | Systems and methods for allocating networked vehicle resources in priority environments | |
| US11386359B2 (en) | Systems and methods for managing a vehicle sharing facility | |
| US11392861B2 (en) | Systems and methods for managing a vehicle sharing facility | |
| US11132626B2 (en) | Systems and methods for vehicle resource management | |
| JP2011530730A (en) | Taxi management methods and systems | |
| US11481697B2 (en) | Vehicle dispatch system, server, and information processing method | |
| EP3262831B1 (en) | Telephone call placement | |
| CN112262418B (en) | Vehicle management system and vehicle management method | |
| US20220122011A1 (en) | Method and system for operating a fleet of vehicles | |
| KR102390269B1 (en) | System and method for shuttle service management and shuttle service route and service derivation | |
| CN110197580B (en) | Management system, management method, and recording medium | |
| US20190205796A1 (en) | System and method for optimizing allocation of different categories of vehicles | |
| CN113240897B (en) | Vehicle scheduling method, system and computer readable storage medium | |
| CN114372714A (en) | Automatic vehicle allocation method, device, equipment, medium and program product | |
| JP2018081575A (en) | Vehicle management method and vehicle management system | |
| JP2024080802A (en) | Vehicle allocation management device, and vehicle allocation management method | |
| JP7567836B2 (en) | Information processing device, program, and information processing method | |
| CN112085340B (en) | Bus dispatching method, system, device and storage medium | |
| CN111028046B (en) | Automatic driving automobile sharing method and device, readable medium and electronic equipment name | |
| CN117136394A (en) | Vehicle dispatching assisting device, vehicle dispatching service system and vehicle dispatching assisting method | |
| CN115705390A (en) | Vehicle scheduling processing method, device, electronic equipment and storage medium | |
| JP2021107985A (en) | Information processing device | |
| JP2020149127A (en) | Vehicle information providing device and vehicle information providing system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |