CN110570003A - Reservation travel order dispatching method and device based on idle travel vehicle - Google Patents

Reservation travel order dispatching method and device based on idle travel vehicle Download PDF

Info

Publication number
CN110570003A
CN110570003A CN201910770437.6A CN201910770437A CN110570003A CN 110570003 A CN110570003 A CN 110570003A CN 201910770437 A CN201910770437 A CN 201910770437A CN 110570003 A CN110570003 A CN 110570003A
Authority
CN
China
Prior art keywords
idle
order
travel
reserved
vehicles
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.)
Withdrawn
Application number
CN201910770437.6A
Other languages
Chinese (zh)
Inventor
谭天龙
赵海帆
李书恒
汤义强
郭玉林
张之硕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Leading Technology Co Ltd
Original Assignee
Nanjing Leading Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing Leading Technology Co Ltd filed Critical Nanjing Leading Technology Co Ltd
Priority to CN201910770437.6A priority Critical patent/CN110570003A/en
Publication of CN110570003A publication Critical patent/CN110570003A/en
Priority to PCT/CN2020/091266 priority patent/WO2021031637A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635—Processing of requisition or of purchase orders
    • G06Q50/40—

Abstract

The embodiment of the invention provides an appointed travel order dispatching method and device based on an idle travel vehicle, which are applied to a server of a travel taxi taking system, in particular to acquiring appointed travel orders and acquiring an appointed starting position and an appointed starting time of each appointed travel order; acquiring a plurality of idle-travel vehicles within a preset range according to the reserved starting position; judging whether the reserved travel order is a long-time reservation order or a short-time reservation order, and sending the long-time reservation order to a plurality of idle-trip vehicles in a broadcasting mode; for the short-time reservation list, calculating the short-time reservation list and the vehicle information of the idle-trip vehicle through a greedy algorithm to obtain a target vehicle; and sending the short-time reservation sheet to the target vehicle. According to the technical scheme, the corresponding target vehicle is selected according to the corresponding reserved travel order through a greedy algorithm, and maximum order dispatching matching under the constraint condition is achieved, so that the problem of overall efficiency in an order dispatching mode and an order grabbing mode based on distance is solved.

Description

reservation travel order dispatching method and device based on idle travel vehicle
Technical Field
The invention relates to the technical field of network booking, in particular to a booking method and a booking device for booking travel orders based on idle-trip vehicles.
background
Generally, taxis can be divided into touring taxis and network reservation taxis, wherein the touring taxis are usually touring on the road, and the touring taxis stop to provide transportation services for passengers; the network reservation taxi provides transportation service for passengers by a mode of ordering and receiving orders through the network. The network taxi appointment is a short name of a network taxi appointment.
Currently, in a travel taxi taking system providing a network order taking and receiving service for passengers and drivers, the travel order is generally issued through a distance-based taxi taking mode or a mixed mode of order grabbing and taxi taking. However, in the two modes, the problem that some drivers cannot receive orders due to the distance problem or the problem that some drivers cannot receive orders due to order grabbing is solved, and the time factor of reserving the travel orders is not considered, so that the overall efficiency in the order dispatching process of the travel orders is poor, and the service experience of users is poor.
Disclosure of Invention
in view of this, the invention provides an order dispatching method and device for reserved travel orders based on idle travel vehicles, so as to improve the service experience of users.
in order to solve the problems, the invention discloses an order dispatching method for reserving a travel order based on an idle travel vehicle, which is applied to a server of a travel taxi taking system and comprises the following steps:
Acquiring reserved travel orders, and acquiring a reserved starting position and reserved starting time of each reserved travel order;
Acquiring a plurality of idle-travel vehicles within a preset range according to the reserved starting position;
Determining whether the reserved travel order is a long-time reservation order or a short-time reservation order through judging the reserved departure time;
If the reserved travel order is the long-term reservation order, sending the long-term reservation order to the plurality of vehicles in a broadcasting mode, wherein the vehicles comprise idle-trip vehicles and non-idle-trip vehicles;
if the reserved travel order is the short-time reservation list, optimizing and calculating the short-time reservation list and the vehicle information of the idle-trip vehicles through a greedy algorithm, determining a target vehicle from the idle-trip vehicles, and
and sending the short-time reservation list to the target vehicle.
Optionally, the obtaining of the reserved travel order includes:
Pulling all travel orders in a preset time length from an order pool of the server every other preset time length;
and selecting the reserved travel orders from all the travel orders.
Optionally, the obtaining a plurality of idle-trip vehicles within a preset range according to the reserved departure position includes:
Acquiring all vehicles in the preset range according to the reserved starting position;
selecting the idle-trip vehicles from the vehicles according to the passenger carrying state of each vehicle;
Optionally, the method for obtaining a plurality of idle-trip vehicles within a preset range according to the reserved starting position further includes the steps of:
And eliminating idle travel vehicles with the types which are not matched with the specified vehicle type of the reserved travel order from the plurality of idle travel vehicles.
optionally, the method for obtaining a plurality of idle-trip vehicles within a preset range according to the reserved starting position further includes the steps of:
And eliminating the idle-trip vehicles of which the drivers send out the pre-specified rejection behaviors from the plurality of idle-trip vehicles.
optionally, the method for obtaining a plurality of idle-trip vehicles within a preset range according to the reserved starting position further includes the steps of:
and eliminating idle travel vehicles with residual travel not matched with the actual travel of the reserved travel order from the idle travel vehicles.
Optionally, the method for obtaining a plurality of idle-trip vehicles within a preset range according to the reserved starting position further includes the steps of:
and eliminating idle travel vehicles which cannot reach the reserved starting position according to the reserved starting time.
Optionally, the performing optimized calculation on the short-time reservation list and the vehicle information of the idle-trip vehicle through a greedy algorithm includes:
Constructing a vehicle-order matrix, wherein the vehicle-order matrix comprises a vehicle set and a reservation list set, and further comprises a distance parameter corresponding to each idle trip vehicle in the vehicle set and each short-time reservation single phase in the reservation list set, and the distance parameter is the reciprocal of the distance between the current position of the idle trip vehicle subjected to normalization processing and the starting position of the short-time reservation list;
And selecting the target vehicle from the vehicle set by utilizing a greedy algorithm aiming at each short-time reservation list.
Correspondingly, this application still provides a group's device of ordering based on reservation trip order of idle journey vehicle, is applied to the server of the system of taking a car of trip, the group's device includes:
The order acquisition module is configured to acquire reserved travel orders and acquire a reserved starting position and reserved starting time of each reserved travel order;
The vehicle acquisition module is configured to acquire a plurality of idle-trip vehicles within a preset range according to the reserved starting position;
a first pushing module configured to determine whether the reserved travel order is a long-time reservation order or a short-time reservation order through judgment of the reserved departure time; if the reserved travel order is the long-term reservation order, sending the long-term reservation order to the plurality of vehicles in a broadcasting mode, wherein the vehicles comprise idle-trip vehicles and non-idle-trip vehicles;
The optimization calculation module is configured to perform optimization calculation on the short-time reservation order and the vehicle information of the idle-trip vehicle through a greedy algorithm to determine a target vehicle from the plurality of idle-trip vehicles if the reserved travel order is the short-time reservation order;
a second push module configured to send the short-time reservation ticket to the target vehicle.
Optionally, the order obtaining module includes:
the first obtaining unit is configured to pull all travel orders in a preset time length from an order pool of the server every other preset time length;
The first filtering unit is configured to select the reserved travel orders from all the travel orders.
optionally, the vehicle acquisition module includes:
a second acquisition unit configured to acquire all vehicles within the preset range according to the reserved departure position;
And the second filtering unit is configured to select the idle-trip vehicles according to the passenger carrying state of each vehicle.
Optionally, the vehicle obtaining module further includes:
a third filtering unit configured to remove an idle trip vehicle, of which the type does not match the specified vehicle type of the reserved travel order, from the plurality of idle trip vehicles.
Optionally, the vehicle obtaining module further includes:
and the fourth filtering unit is configured to remove the idle-trip vehicles of which the drivers send out the rejection information from the plurality of idle-trip vehicles through a greedy algorithm.
Optionally, the vehicle obtaining module further includes:
A fifth filtering unit configured to remove idle trip vehicles, of which remaining trips do not match the actual trips of the reserved travel order, from the plurality of idle trip vehicles.
optionally, the vehicle obtaining module further includes:
and the sixth filtering module is configured to eliminate idle-trip vehicles which cannot reach the reserved starting position according to the reserved starting time.
The invention provides a method and a device for dispatching reserved travel orders based on idle travel vehicles, which are applied to a server of a travel taxi taking system, and particularly, the method and the device are used for acquiring the reserved travel orders and acquiring the reserved departure position and the reserved departure time of each reserved travel order; acquiring a plurality of idle-travel vehicles within a preset range according to the reserved starting position; determining whether the reserved travel order is a long-time reservation order or a short-time reservation order by judging the reserved departure time, and sending the long-time reservation order to a plurality of idle-trip vehicles in a broadcasting mode; if the travel reservation order is a short-time reservation order, optimizing and calculating the short-time reservation order and the vehicle information of the idle-trip vehicles through a greedy algorithm to obtain a target vehicle from a plurality of idle-trip vehicles; and sending the short-time reservation sheet to the target vehicle. The order dispatching method in the technical scheme selects the corresponding target vehicle through a greedy algorithm aiming at the corresponding reserved travel order, and performs general calculation on the idle travel vehicles which are likely to receive orders, instead of simply dispatching orders based on distance or dispatching orders in an order grabbing mode, so that the maximum order dispatching matching under the constraint condition of minimizing the total receiving and driving time/distance is realized, the problem of overall efficiency in an order dispatching mode and an order grabbing mode based on distance is solved, and the service experience of a user is improved.
drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
fig. 1 is a flowchart of an order dispatching method for reserving a travel order based on an idle travel vehicle according to an embodiment of the present application;
Fig. 2 is a block diagram of an order dispatching device for reserving travel orders based on idle travel vehicles according to an embodiment of the present application.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Example one
fig. 1 is a flowchart of an order dispatching method for reserving a travel order based on an idle travel vehicle according to an embodiment of the present application.
as shown in fig. 1, the dispatching method provided by the embodiment is applied to a server of a travel taxi taking system, and is used for ordering passengers and providing a dispatching scheme for dispatching taxi vehicles. The idle-trip vehicle is a contracted vehicle belonging to the trip taxi taking system, and is in an idle state at the present time, that is, a state of not providing service to the passenger, where the state of not providing service to the passenger specifically means that the vehicle is not carrying the passenger and is not driving on a road carrying the passenger. The order dispatching method specifically comprises the following steps:
And S1, acquiring the reserved travel order.
The reserved travel order refers to a travel order which is currently issued by a passenger needing to provide the car rental service and needs the car rental service in the future time. When a passenger sends a corresponding order, the passenger generally sends electronic information to a server of the trip taxi taking system through the mobile terminal. The reserved travel order includes a corresponding reserved departure location and a reserved departure time, the reserved departure location indicates a specific location of a passenger placing the travel order, and the reserved time indicates a time required to obtain service.
since the travel orders received by the server include real-time travel orders and reservation orders, acquiring the reservation travel orders here is specifically realized by the following operations:
Firstly, pulling all travel orders generated in the time period from an order pool of the server every preset time length, such as every 2 seconds, wherein the travel orders comprise real-time travel orders and reserved travel orders, and judging whether a specific travel order is a real-time travel order or a forward reservation order according to reserved vehicle using time, namely judging according to reserved time parameters in the travel orders; and after all travel orders in the time period are pulled, judging according to the reserved time parameters in the travel orders, and selecting all reserved travel orders from the travel orders through judgment.
and S2, acquiring a plurality of idle-trip vehicles within a preset range according to the reserved starting position.
that is, in the case of determining the position information of issuing the reserved travel order, the idle-trip vehicle within the preset range based on the position information, that is, the vehicle which does not provide service for any passenger, is acquired according to the reserved departure position. The preset range may be determined according to actual conditions, such as a block with the location information as a base point, a range within a certain spatial scale, or a city.
In the process of obtaining a plurality of idle-trip vehicles, all vehicles in the preset range are obtained according to the position information, namely all vehicles signed with the trip taxi taking system in the preset range are obtained; and then, judging according to the service state of each vehicle, and selecting the vehicle with the idle trip from the vehicles.
in addition, the steps of the present application may include some or all of the following steps.
And S01, removing idle travel vehicles of which the types are not matched with the appointed vehicle type of the reserved travel order.
Generally, a travel order sent by a passenger sometimes provides a vehicle type required by the passenger, namely, the vehicle type requirement is included, and the use experience of the passenger is reduced if the requirement of the passenger cannot be met.
And S02, removing the idle-trip vehicle of which the driver sends out the order rejection information.
After all the vehicles on the idle trip are determined, if the drivers of the vehicles make a preset rejection behavior, if the driver has no reason to reject the vehicle or has a limited number of rejection lines within a certain time, the vehicles can be rejected, so that the problem that the vehicles are pushed to reserve the travel orders and influence the use of passengers can be avoided.
And S03, removing idle travel vehicles with residual travel incapable of meeting the order requirement.
in the process of selecting all idle-trip vehicles, the remaining trip information of each vehicle is received at the same time, the trip requirements of corresponding travel reservation orders are judged, and vehicles with the remaining trips which cannot meet the trip requirements are removed, so that the travel of passengers stopping in midway is avoided.
And S04, eliminating the idle-trip vehicles which can not arrive at the reserved position on time.
In the process of selecting all the idle-trip vehicles, whether the corresponding idle-trip vehicle can reach the reserved starting position according to the reserved starting time is determined by receiving feedback information of the corresponding idle-trip vehicle, and if the corresponding idle-trip vehicle cannot reach the reserved starting position, the idle-trip vehicle is removed, so that the trip of passengers is prevented from being delayed.
and S3, judging the long-time reservation list, and broadcasting and pushing the long-time reservation list.
After the idle-trip vehicle is determined, whether the corresponding reserved travel order is a long-time reservation list or a short-time reservation list is determined by judging the reserved departure time, the long-time reservation list and the short-time reservation list are divided according to the distance between the reserved vehicle time pointed by the reserved departure time and the current time, namely the long-time reservation list and the short-time reservation list are determined by a preset time threshold, the time threshold can be one day or one week, and the time threshold determined according to the principle is within the protection range of the application.
for the long reservation order, because no conflict is generated with the current order state of the idle-trip vehicle, the long reservation order can be pushed to all vehicles in a broadcasting mode, and drivers of all vehicles can receive or reject the order at any time, wherein the vehicles comprise not only the idle-trip vehicle but also non-idle-trip vehicles.
and S4, calculating according to a greedy algorithm to obtain the target vehicle.
In other words, for the short-time reservation order in the reserved travel order, vehicle information of the short-time reservation order and the idle-trip vehicle is optimized and calculated according to a greedy algorithm, and the idle-trip vehicle which is most matched with the short-time reservation order is found out from the idle-trip vehicles to serve as the target vehicle.
specifically, a vehicle-order matrix is firstly constructed, when the vehicle-order matrix is constructed, a plurality of short-time reservation orders are firstly obtained, so that a reservation order set 0 is constructed, and for each short-time reservation order o, a candidate vehicle set D is obtained by selecting the current positions of a plurality of idle-trip vehicles D according to the distance of the departure position. The reservation order set and the vehicle set are used as two dimensions to form the vehicle-order matrix, the matrix further comprises reciprocals of distances between a starting position of each short-time reservation order and a current position of each idle-trip vehicle, and after the reciprocals are obtained, the reciprocals are subjected to normalization processing to serve as distance parameters v between the corresponding reservation order and the corresponding idle-trip vehicle, and the parameters are specifically shown in table 1.
d1 d2 d3 d4 d5 d6
ol v＝0.2 0.5 0.6 0.8 0.7 0.8
o2 0.1 0.6 0.7 0.7 0.2 0.2
o3 0.6 0.4 0.5 0.3 0.1 0.7
TABLE 1
After the vehicle-order matrix is obtained, for each short-time reservation list, selecting from a vehicle set by using a greedy algorithm, namely calculating the corresponding short-time reservation list, the corresponding idle-trip vehicle and distance parameters between the corresponding short-time reservation list and the corresponding idle-trip vehicle by using the greedy algorithm to obtain a target vehicle.
Specifically, screening is started from the order o1, and d4(0.8) and d6(0.8) are selected; o2 then continues to select, selecting d3(0.7), d4(0.7), but d4 has been selected by o1, at which time d2(0.6) is selected; finally o3 chooses, d1(0.6), d6(0.7), without conflict.
The greedy algorithm means that the overall optimal solution of the solved problem can be achieved through a series of local optimal choices, namely greedy choices. The method is the first basic element of the greedy algorithm and is the main difference between the greedy algorithm and the dynamic programming algorithm.
The greedy algorithm is used for making successive selection from top to bottom in an iterative method, and the problem to be solved is simplified into a sub-problem with smaller scale every time the greedy selection is made. For a particular problem, to determine whether it has the property of greedy selection, we must prove that the greedy selection made at each step ultimately yields the best solution to the problem.
Usually, an overall optimal solution of the problem can be firstly proved, which starts from greedy selection, and after greedy selection, the original problem is simplified into a similar subproblem with smaller scale. Then, a mathematical induction method is used for proving that an overall optimal solution of the problem can be finally obtained through greedy selection at each step.
and S5, sending the short-time reservation list to the target vehicle.
After the target vehicle is determined, a corresponding short-time reservation order is sent to the target vehicle so that the target vehicle serves the passenger who sent the order. The transmission to the target vehicle actually means that the reserved travel order is transmitted to a mobile device on the target vehicle, such as a mobile phone held by a driver, a vehicle machine of the vehicle, and the like.
In addition, after the reserved travel order is pushed to the target vehicle, a real-time order or a reserved order can be pushed to other vehicles such as idle-trip vehicles in a broadcasting mode, so that the order receiving rate of the vehicles is improved.
As can be seen from the above technical solutions, the present embodiment provides an appointment travel order dispatching method based on idle trip vehicles, which is applied to a server of a travel taxi taking system, specifically, the method includes acquiring appointment travel orders, and acquiring an appointment starting position and an appointment starting time of each appointment travel order; acquiring a plurality of idle-travel vehicles within a preset range according to the reserved starting position; determining whether the reserved travel order is a long-time reservation order or a short-time reservation order by judging the reserved departure time, and sending the long-time reservation order to a plurality of idle-trip vehicles in a broadcasting mode; if the travel reservation order is a short-time reservation order, optimizing and calculating the short-time reservation order and the vehicle information of the idle-trip vehicles through a greedy algorithm to obtain a target vehicle from a plurality of idle-trip vehicles; and sending the short-time reservation sheet to the target vehicle. The order dispatching method in the technical scheme selects the corresponding target vehicle through a greedy algorithm aiming at the corresponding reserved travel order, and performs general calculation on the idle travel vehicles which are likely to receive orders, instead of simply dispatching orders based on distance or dispatching orders in an order grabbing mode, so that the maximum order dispatching matching under the constraint condition of minimizing the total receiving and driving time/distance is realized, the problem of overall efficiency in an order dispatching mode and an order grabbing mode based on distance is solved, and the service experience of a user is improved.
Example two
Fig. 2 is a block diagram of an order dispatching device for reserving travel orders based on idle travel vehicles according to an embodiment of the present application.
as shown in fig. 2, the order dispatching device provided in this embodiment is applied to a server of a trip taxi taking system, and can be understood as a functional module of an actual electronic device or server, and is used for issuing an order for a passenger and providing an order dispatching scheme for dispatching a taxi. The idle-trip vehicle is a contracted vehicle belonging to the trip taxi taking system, and is in an idle state at the present time, that is, a state of not providing service to the passenger, where the state of not providing service to the passenger specifically means that the vehicle is not carrying the passenger and is not driving on a road carrying the passenger. The order dispatching device specifically comprises an order obtaining module 10, a vehicle obtaining module 20, a first pushing module 30, an optimization calculating module 40 and a second pushing module 50.
The order obtaining module 10 is configured to obtain an order for an appointment trip.
the reserved travel order refers to a travel order which is currently issued by a passenger needing to provide the car rental service and needs the car rental service in the future time. When sending out the corresponding order, the passenger generally sends out electronic information to the server of the trip taxi-taking system through the mobile terminal. The reserved travel order includes a corresponding reserved departure location and a reserved departure time, the reserved departure location indicates a specific location of a passenger placing the travel order, and the reserved time indicates a time required to obtain service.
Since the travel orders received by the server include real-time travel orders and reservation orders, the order obtaining module herein specifically includes a first obtaining unit and a first filtering unit.
The first obtaining unit is used for pulling all travel orders generated in the time period from the order pool of the server every preset time length, such as every 2 seconds, wherein the travel orders include real-time travel orders and reserved orders, and whether a specific travel order is a real-time travel order or a reserved travel order can be judged through reserved vehicle using time, namely, through a reserved time parameter in the travel order; the first filtering unit is used for judging according to the time parameters in the travel orders after the first obtaining unit pulls all the travel orders in the period of time, and selecting all the reserved travel orders from the travel orders through judgment.
the vehicle obtaining module 20 is configured to obtain a plurality of idle-trip vehicles within a preset range according to the reserved departure position.
that is, in the case of determining the position information of issuing the reserved travel order, the idle-trip vehicle within the preset range based on the position information, that is, the vehicle which does not provide service for any passenger, is acquired according to the reserved departure position. The preset range may be determined according to actual conditions, such as a block with the location information as a base point, a range within a certain spatial scale, or a city.
The module comprises a second obtaining unit and a second filtering unit, wherein in the process of obtaining a plurality of idle-trip vehicles, the second obtaining unit is used for obtaining all vehicles in the preset range according to the position information, namely obtaining all vehicles in the preset range, which are signed with the trip taxi taking system; the second filtering unit is used for judging according to the service state of each vehicle and selecting the vehicles in the idle travel from the service states.
In addition, in this application, the step may further include a part or all of the third filtering unit, the fourth filtering unit, the fifth filtering unit and the sixth filtering unit.
And the third filtering unit is used for eliminating idle travel vehicles of which the types are not matched with the appointed vehicle type of the reserved travel order.
generally, a travel order sent by a passenger sometimes provides a vehicle type required by the passenger, namely, the vehicle type requirement is included, and the use experience of the passenger is reduced if the requirement of the passenger cannot be met.
the fourth filtering unit is used for eliminating idle-trip vehicles of which drivers send out rejection information.
After all the vehicles on the idle trip are determined, if the drivers of the vehicles make a preset rejection behavior, if the driver has no reason to reject the vehicle or has a limited number of rejection lines within a certain time, the vehicles can be rejected, so that the problem that the vehicles are pushed to reserve the travel orders and influence the use of passengers can be avoided.
And the fifth filtering unit is used for eliminating idle travel vehicles with residual travel incapable of meeting the order requirement.
in the process of selecting all idle-trip vehicles, the remaining trip information of each vehicle is received at the same time, the trip requirements of corresponding travel reservation orders are judged, and vehicles with the remaining trips which cannot meet the trip requirements are removed, so that the travel of passengers stopping in midway is avoided.
and the sixth filtering unit is used for eliminating idle-trip vehicles which cannot arrive at the reserved position on time.
In the process of selecting all the idle-trip vehicles, whether the corresponding idle-trip vehicle can reach the reserved starting position according to the reserved starting time is determined by receiving feedback information of the corresponding idle-trip vehicle, and if the corresponding idle-trip vehicle cannot reach the reserved starting position, the idle-trip vehicle is removed, so that the trip of passengers is prevented from being delayed.
The first pushing module 30 is configured to determine the long-term reservation order and broadcast and push the long-term reservation order.
After the idle-trip vehicle is determined, whether the corresponding reserved travel order is a long-time reservation list or a short-time reservation list is determined by judging the reserved departure time, the long-time reservation list and the short-time reservation list are divided according to the distance between the reserved vehicle time pointed by the reserved departure time and the current time, namely the long-time reservation list and the short-time reservation list are determined by a preset time threshold, the time threshold can be one day or one week, and the time threshold determined according to the principle is within the protection range of the application.
For the long reservation order in the idle trip vehicle, because no conflict is generated with the current order state of the idle trip vehicle, the long reservation order can be pushed to all the idle trip vehicles in a broadcasting mode, and the drivers of the idle trip vehicles can receive or reject the order at any time.
and the optimization calculation module 40 is used for calculating according to a greedy algorithm to obtain the target vehicle.
In other words, for the short-time reservation order in the reserved travel order, vehicle information of the short-time reservation order and the idle-trip vehicle is optimized and calculated according to a greedy algorithm, and the idle-trip vehicle which is most matched with the short-time reservation order is found out from the idle-trip vehicles to serve as the target vehicle.
the second pushing module 50 is configured to send the reserved travel order to the target vehicle.
After the target vehicle is determined, a corresponding short-time reservation order is sent to the target vehicle so that the target vehicle serves the passenger who sent the order. The transmission to the target vehicle actually means that the reserved travel order is transmitted to a mobile device on the target vehicle, such as a mobile phone held by a driver, a vehicle machine of the vehicle, and the like.
In addition, after the reserved travel order is pushed to the target vehicle, a real-time order or a reserved order can be pushed to other vehicles such as idle-trip vehicles in a broadcasting mode, so that the order receiving rate of the vehicles is improved.
As can be seen from the above technical solutions, the present embodiment provides an order dispatching device for reserved travel orders based on idle trip vehicles, which is applied to a server of a travel taxi taking system, specifically, the device acquires the reserved travel orders and acquires a reserved departure position and a reserved departure time of each reserved travel order; acquiring a plurality of idle-travel vehicles within a preset range according to the reserved starting position; determining whether the reserved travel order is a long-time reservation order or a short-time reservation order by judging the reserved departure time, and sending the long-time reservation order to a plurality of idle-trip vehicles in a broadcasting mode; if the travel reservation order is a short-time reservation order, optimizing and calculating the short-time reservation order and the vehicle information of the idle-trip vehicles through a greedy algorithm to obtain a target vehicle from a plurality of idle-trip vehicles; and sending the short-time reservation sheet to the target vehicle. The order dispatching device in the technical scheme selects the corresponding target vehicle through a greedy algorithm aiming at the corresponding reserved travel order, and performs general calculation on the idle travel vehicles which are likely to receive orders, instead of simply dispatching the orders based on the distance or dispatching the orders in an order grabbing mode, so that the maximum order dispatching matching under the constraint condition of minimizing the total receiving and driving time/distance is realized, the problem of overall efficiency in an order dispatching mode and an order grabbing mode based on the distance is solved, and the service experience of a user is improved. .
The embodiments in the present specification are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other.
as will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, apparatus, or computer program product. Accordingly, embodiments of the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, embodiments of the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
Embodiments of the present invention are described with reference to flowchart illustrations and/or block diagrams of methods, terminal devices (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing terminal to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing terminal, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing terminal to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing terminal to cause a series of operational steps to be performed on the computer or other programmable terminal to produce a computer implemented process such that the instructions which execute on the computer or other programmable terminal provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present invention have been described, additional variations and modifications of these embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all such alterations and modifications as fall within the scope of the embodiments of the invention.
Finally, it should also be noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or terminal that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or terminal. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or terminal that comprises the element.
The technical solutions provided by the present invention are described in detail above, and the principle and the implementation of the present invention are explained in this document by applying specific examples, and the descriptions of the above examples are only used to help understanding the method and the core idea of the present invention; meanwhile, for a person skilled in the art, according to the idea of the present invention, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present invention.

Claims (15)

1. The utility model provides a dispatch method of reservation trip order based on idle journey vehicle, is applied to the server of the system of taking a taxi of going out, its characterized in that, the dispatch method includes the step:
acquiring reserved travel orders, and acquiring a reserved starting position and reserved starting time of each reserved travel order;
Acquiring a plurality of idle-travel vehicles within a preset range according to the reserved starting position;
Determining whether the reserved travel order is a long-time reservation order or a short-time reservation order through judging the reserved departure time;
if the reserved travel order is the long-time reservation order, sending the long-time reservation order to the plurality of vehicles in a broadcasting mode, wherein the vehicles comprise idle-trip vehicles and non-idle-trip vehicles;
If the reserved travel order is the short-time reservation list, optimizing and calculating the short-time reservation list and the vehicle information of the idle-trip vehicles through a greedy algorithm, determining a target vehicle from the idle-trip vehicles, and
And sending the short-time reservation list to the target vehicle.
2. the method of dispatching as recited in claim 1, wherein said obtaining an appointment travel order comprises:
pulling all travel orders in a preset time length from an order pool of the server every other preset time length;
And selecting the reserved travel orders from all the travel orders.
3. The method for dispatching orders as claimed in claim 1, wherein said obtaining a plurality of idle trip vehicles within a preset range according to said reserved departure location comprises:
Acquiring all vehicles in the preset range according to the reserved starting position;
And selecting the idle-trip vehicles from the vehicles according to the passenger carrying state of each vehicle.
4. The dispatching method of claim 3, wherein the obtaining of a plurality of idle trip vehicles within a preset range according to the reserved departure location further comprises:
And eliminating idle travel vehicles with the types which are not matched with the specified vehicle type of the reserved travel order from the plurality of idle travel vehicles.
5. The dispatching method of claim 3, wherein the obtaining of a plurality of idle trip vehicles within a preset range according to the reserved departure location further comprises:
And eliminating the idle-trip vehicles of which the drivers send out the pre-specified rejection behaviors from the plurality of idle-trip vehicles.
6. The dispatching method of claim 3, wherein the obtaining of a plurality of idle trip vehicles within a preset range according to the reserved departure location further comprises:
And eliminating idle travel vehicles with residual travel not matched with the actual travel of the reserved travel order from the idle travel vehicles.
7. the dispatching method of claim 3, wherein the obtaining of a plurality of idle trip vehicles within a preset range according to the reserved departure location further comprises:
And eliminating idle travel vehicles which cannot reach the reserved starting position according to the reserved starting time.
8. The method of dispatching orders of claim 1, wherein said optimized calculation of vehicle information for said short-term reservation order and said idle trip vehicle by a greedy algorithm comprises:
constructing a vehicle-order matrix, wherein the vehicle-order matrix comprises a vehicle set and a reservation list set, and further comprises a distance parameter corresponding to each idle trip vehicle in the vehicle set and each short-time reservation single phase in the reservation list set, and the distance parameter is the reciprocal of the distance between the current position of the idle trip vehicle subjected to normalization processing and the starting position of the short-time reservation list.
and selecting the target vehicle from the vehicle set by utilizing a greedy algorithm aiming at each short-time reservation list.
9. The utility model provides a group's device of ordering based on reservation trip order of idle stroke vehicle, is applied to the server of the system of taking a car of trip, its characterized in that sends the device and includes:
The order acquisition module is configured to acquire reserved travel orders and acquire a reserved starting position and reserved starting time of each reserved travel order;
The vehicle acquisition module is configured to acquire a plurality of idle-trip vehicles within a preset range according to the reserved starting position;
A first pushing module configured to determine whether the reserved travel order is a long-time reservation order or a short-time reservation order through judgment of the reserved departure time; if the reserved travel order is the long-term reservation order, sending the long-term reservation order to the plurality of vehicles in a broadcasting mode, wherein the vehicles comprise idle-trip vehicles and non-idle-trip vehicles;
the optimization calculation module is configured to perform optimization calculation on the short-time reservation order and the vehicle information of the idle-trip vehicle through a greedy algorithm to determine a target vehicle from the plurality of idle-trip vehicles if the reserved travel order is the short-time reservation order;
A second push module configured to send the short-time reservation ticket to the target vehicle.
10. The order dispatching device of claim 9, wherein the order acquisition module comprises:
The first obtaining unit is configured to pull all travel orders in a preset time length from an order pool of the server every other preset time length;
the first filtering unit is configured to select the reserved travel orders from all the travel orders.
11. The ordering device of claim 9, wherein said vehicle acquisition module comprises:
A second acquisition unit configured to acquire all vehicles within the preset range according to the reserved departure position;
and the second filtering unit is configured to select the idle-trip vehicles according to the passenger carrying state of each vehicle.
12. The ordering device of claim 11, wherein said vehicle acquisition module further comprises:
A third filtering unit configured to remove an idle trip vehicle, of which the type does not match the specified vehicle type of the reserved travel order, from the plurality of idle trip vehicles.
13. the ordering device of claim 11, wherein said vehicle acquisition module further comprises:
And the fourth filtering unit is configured to remove the idle-trip vehicles of which the drivers send out the rejection information from the plurality of idle-trip vehicles through a greedy algorithm.
14. The ordering device of claim 11, wherein said vehicle acquisition module further comprises:
a fifth filtering unit configured to remove idle trip vehicles, of which remaining trips do not match the actual trips of the reserved travel order, from the plurality of idle trip vehicles.
15. the ordering device of claim 11, wherein said vehicle acquisition module further comprises:
And the sixth filtering module is configured to eliminate idle-trip vehicles which cannot reach the reserved starting position according to the reserved starting time.
CN201910770437.6A 2019-08-20 2019-08-20 Reservation travel order dispatching method and device based on idle travel vehicle Withdrawn CN110570003A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201910770437.6A CN110570003A (en) 2019-08-20 2019-08-20 Reservation travel order dispatching method and device based on idle travel vehicle
PCT/CN2020/091266 WO2021031637A1 (en) 2019-08-20 2020-05-20 Method and device for dispatching booked trip orders on basis of idle travel vehicles

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910770437.6A CN110570003A (en) 2019-08-20 2019-08-20 Reservation travel order dispatching method and device based on idle travel vehicle

Publications (1)

Publication Number Publication Date
CN110570003A true CN110570003A (en) 2019-12-13

Family

ID=68774161

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910770437.6A Withdrawn CN110570003A (en) 2019-08-20 2019-08-20 Reservation travel order dispatching method and device based on idle travel vehicle

Country Status (2)

Country Link
CN (1) CN110570003A (en)
WO (1) WO2021031637A1 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111598277A (en) * 2020-04-15 2020-08-28 杭州优行科技有限公司 Delivery method and device for reserved delivery piece order, electronic equipment and storage medium
WO2021031637A1 (en) * 2019-08-20 2021-02-25 南京领行科技股份有限公司 Method and device for dispatching booked trip orders on basis of idle travel vehicles
WO2021031635A1 (en) * 2019-08-20 2021-02-25 南京领行科技股份有限公司 Non-idle travel vehicle-based booked order hybrid chain dispatching method and device
WO2021031634A1 (en) * 2019-08-20 2021-02-25 南京领行科技股份有限公司 Continuous order dispatching method and apparatus for advance order based on real-time one-way vehicle
CN112669534A (en) * 2020-12-03 2021-04-16 东风汽车集团有限公司 Service vehicle distribution method and device
CN113033849A (en) * 2021-03-30 2021-06-25 满帮信息咨询有限公司 Reserved vehicle matching method and system, electronic device and storage medium
CN113139764A (en) * 2020-01-19 2021-07-20 北京三快在线科技有限公司 Order sending method and device, storage medium and electronic equipment
CN113159458A (en) * 2021-05-20 2021-07-23 南京领行科技股份有限公司 Distribution method and device of network appointment vehicles, electronic equipment and storage medium
CN113283622A (en) * 2021-04-30 2021-08-20 完美世界控股集团有限公司 Online seat selection method and device, storage medium and computer equipment

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013072729A1 (en) * 2011-11-14 2013-05-23 Way Better Ltd System and method for ride sharing
CN107122836A (en) * 2017-04-14 2017-09-01 上海雷腾软件股份有限公司 A kind of method and apparatus for vehicle distribute leaflets
CN109961158B (en) * 2017-12-25 2022-03-08 北京嘀嘀无限科技发展有限公司 Reservation order distribution method and reservation order distribution device
CN109598363A (en) * 2018-12-19 2019-04-09 睿驰达新能源汽车科技（北京）有限公司 A kind of vehicle reservation method and apparatus
CN109800896A (en) * 2018-12-21 2019-05-24 浙江数链科技有限公司 Vehicle dispatching method, device, computer equipment and storage medium
CN110570003A (en) * 2019-08-20 2019-12-13 南京领行科技股份有限公司 Reservation travel order dispatching method and device based on idle travel vehicle

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021031634A1 (en) * 2019-08-20 2021-02-25 南京领行科技股份有限公司 Continuous order dispatching method and apparatus for advance order based on real-time one-way vehicle
WO2021031637A1 (en) * 2019-08-20 2021-02-25 南京领行科技股份有限公司 Method and device for dispatching booked trip orders on basis of idle travel vehicles
WO2021031635A1 (en) * 2019-08-20 2021-02-25 南京领行科技股份有限公司 Non-idle travel vehicle-based booked order hybrid chain dispatching method and device
CN113139764A (en) * 2020-01-19 2021-07-20 北京三快在线科技有限公司 Order sending method and device, storage medium and electronic equipment
CN113139764B (en) * 2020-01-19 2023-04-14 北京三快在线科技有限公司 Order sending method and device, storage medium and electronic equipment
CN111598277A (en) * 2020-04-15 2020-08-28 杭州优行科技有限公司 Delivery method and device for reserved delivery piece order, electronic equipment and storage medium
CN111598277B (en) * 2020-04-15 2021-09-14 杭州优行科技有限公司 Delivery method and device for reserved delivery piece order, electronic equipment and storage medium
CN112669534A (en) * 2020-12-03 2021-04-16 东风汽车集团有限公司 Service vehicle distribution method and device
CN113033849A (en) * 2021-03-30 2021-06-25 满帮信息咨询有限公司 Reserved vehicle matching method and system, electronic device and storage medium
CN113033849B (en) * 2021-03-30 2024-02-27 满帮信息科技有限公司 Reserved vehicle matching method, reserved vehicle matching system, electronic equipment and storage medium
CN113283622A (en) * 2021-04-30 2021-08-20 完美世界控股集团有限公司 Online seat selection method and device, storage medium and computer equipment
CN113283622B (en) * 2021-04-30 2024-01-12 完美世界控股集团有限公司 Online seat selecting method and device, storage medium and computer equipment
CN113159458A (en) * 2021-05-20 2021-07-23 南京领行科技股份有限公司 Distribution method and device of network appointment vehicles, electronic equipment and storage medium
CN113159458B (en) * 2021-05-20 2022-04-08 南京领行科技股份有限公司 Distribution method and device of network appointment vehicles, electronic equipment and storage medium

Also Published As

Publication number Publication date
WO2021031637A1 (en) 2021-02-25

Similar Documents

Publication Publication Date Title
CN110570003A (en) Reservation travel order dispatching method and device based on idle travel vehicle
CN110543960A (en) Order dispatching method and device
CN110189006B (en) Scheduling method and device for vehicle, computer equipment and storage medium thereof
WO2016008391A1 (en) Method and system for booking taxi for third party in online taxi hiring system
WO2021031634A1 (en) Continuous order dispatching method and apparatus for advance order based on real-time one-way vehicle
CN105869424B (en) A kind of bus scheduling method and apparatus
CN111832788B (en) Service information generation method, device, computer equipment and storage medium
GB2535718A (en) Resource management
CN108399460B (en) Network taxi booking order distribution processing method and server
CN109816128B (en) Method, device and equipment for processing network taxi appointment orders and readable storage medium
JP2016085509A (en) Shared-vehicle management apparatus and shared-vehicle management method
CN110570002A (en) Reservation list mixed interlinked dispatching method and device based on non-idle travel vehicle
CN110852463A (en) Reservation list serial dispatching method and device based on idle-trip vehicle
US20190130516A1 (en) Vehicle ride share assist system
CN108734539A (en) A kind of method, apparatus and system that automobile on-site maintenance service is provided
CN111915050A (en) Parking space availability prediction system and method
JP6435773B2 (en) Shared vehicle management apparatus and shared vehicle management method
CN107437129B (en) Reservation sheet processing method and server
CN109151035B (en) Vehicle passing management method and related device
CN111860902A (en) Order processing method, device, equipment and computer readable storage medium
WO2021031636A1 (en) Real-time order travel vehicle-based real-time order assignment method and apparatus
CN113905088A (en) Method and system for interaction between vehicle and user
CN111178558B (en) Network appointment order processing method and device, computer equipment and readable storage medium
CN113112116A (en) Order distribution method and device and server
CN110853333A (en) Reservation order dispatching method and device based on real-time single-stroke vehicle

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
WW01 Invention patent application withdrawn after publication

Application publication date: 20191213

WW01 Invention patent application withdrawn after publication