CN108520352A - Taxi order allocation method and taxi order distribution system - Google Patents

Taxi order allocation method and taxi order distribution system Download PDF

Info

Publication number
CN108520352A
CN108520352A CN201810308182.7A CN201810308182A CN108520352A CN 108520352 A CN108520352 A CN 108520352A CN 201810308182 A CN201810308182 A CN 201810308182A CN 108520352 A CN108520352 A CN 108520352A
Authority
CN
China
Prior art keywords
order
destination
probability
taxi
terminal
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.)
Pending
Application number
CN201810308182.7A
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.)
SHENZHEN DUOSEN SOFTWARE DEVELOPMENT Co Ltd
Original Assignee
SHENZHEN DUOSEN SOFTWARE DEVELOPMENT 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 SHENZHEN DUOSEN SOFTWARE DEVELOPMENT Co Ltd filed Critical SHENZHEN DUOSEN SOFTWARE DEVELOPMENT Co Ltd
Priority to CN201810308182.7A priority Critical patent/CN108520352A/en
Publication of CN108520352A publication Critical patent/CN108520352A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0633Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635Processing of requisition or of purchase orders
    • G06Q50/40

Abstract

The present invention provides a kind of taxi order allocation methods and taxi order distribution system, wherein taxi order allocation method, including:Obtain the first destination of order to be allocated;According to historical data, the order Making by Probability Sets for driving towards multiple second destinations respectively by the first destination in preset time period is calculated;The preference for driving towards the second destination by the first destination according to order Making by Probability Sets and each terminal, to terminal distribution order.Technical solution through the invention, the preference of the second destination is driven towards by the first destination according to order Making by Probability Sets and each terminal, to terminal distribution order, and then the order success rate of order to be allocated is improved, and improves the whole income and efficiency of operation of driver.

Description

Taxi order allocation method and taxi order distribution system
Technical field
The present invention relates to field of computer technology, go out in particular to a kind of taxi order allocation method and one kind It hires a car order distribution system.
Background technology
With universal and city the development of the smart machines such as intelligent navigation, smart mobile phone, taxi-hailing software, which alleviates, beats The problem of vehicle hardly possible, brings great convenience to the trip of people, therefore the quantity day of the driver and passenger using taxi-hailing software Benefit increases.Demand of calling a taxi has real-time, and the order number that taxi-hailing software can be pushed to driver within the unit interval is limited , in order to improve the order response rate of driver, it is necessary to order information and the preference of driver quickly be matched, by driver The order of preference is accurately pushed to driver.
Existing order matching process is the long-term row by obtaining the driver in the predeterminable area for including order to be allocated It is characterized, the order probability after the origin of order to be allocated and the information of destination is got such as driver to learn that driver's is inclined Good degree, to give Order splitting to be allocated to corresponding driver.But the high reason of driver's order probability, which may be driver, to be multiplied Visitor is sent to behind destination i.e. rest and goes home, it is also possible to which the order by origin to destination is more, without considering that driver arrives Up to the order preference behind destination, the whole income of driver and whole order success rate are thereby reduced.
Invention content
The present invention is directed to solve at least one of the technical problems existing in the prior art or related technologies.
For this purpose, it is an object of the present invention to provide a kind of taxi order allocation methods.
It is another object of the present invention to provide taxi order distribution systems.
In view of this, the technical solution of first aspect present invention provides a kind of taxi order allocation method, including:It obtains Take the first destination of order to be allocated;According to historical data, being driven towards respectively by the first destination in preset time period is calculated The order Making by Probability Sets of multiple second destinations;According to order Making by Probability Sets and each terminal second is driven towards by the first destination The preference of destination, to terminal distribution order.
Preferably, the preference for driving towards the second destination by the first destination according to order probability and each terminal, to Terminal distribution order, specifically includes:Judge whether each order probability in order Making by Probability Sets is more than threshold value;If at least one Order probability is more than threshold value, then drives towards the descending row of preference of the second destination by the first destination according to each terminal Sequence, to corresponding terminal distribution order.
Preferably, before the first destination for obtaining order to be allocated, further include:Obtain the departure place of order to be allocated And multiple terminals in the preset range of departure place.
The technical solution of second aspect of the present invention proposes a kind of taxi order distribution system, including:First obtains list Member, the first destination for obtaining order to be allocated;Computing unit, for according to historical data, calculating in preset time period The multiple order probability for driving towards multiple second destinations respectively by the first destination;First allocation unit, for according to order Probability is driven towards the preference of the second destination with each terminal by the first destination, to terminal distribution order.
Allocation unit specifically includes:Judging unit, for judging whether each order probability in order Making by Probability Sets is big In threshold value;Second allocation unit, if being more than threshold value at least one order probability, according to each terminal by the first purpose Ground drives towards the descending sequence of preference of the second destination, to corresponding terminal distribution order.
Taxi order distribution system further includes:Second acquisition unit, departure place for obtaining order to be allocated and Multiple terminals in the preset range of departure place.
Beneficial effects of the present invention are as follows:
Do not consider order probability of the driver from the starting point of order to be allocated to the first destination, but according to driver from The order Making by Probability Sets that one destination is travelled to other multiple second destinations, i.e., each from the first destination to another mesh Ground correspond to an order probability, order probability constitute an order Making by Probability Sets, according to order Making by Probability Sets and each end The preference of the second destination is driven towards at end by the first destination, to terminal distribution order, and then reversely improves order to be allocated Order success rate, and improve the whole income and efficiency of operation of driver.
The additional aspect and advantage of the present invention will be set forth in part in the description, and will partly become from the following description Obviously, or practice through the invention is recognized.
Description of the drawings
The above-mentioned and/or additional aspect and advantage of the present invention will become in the description from combination following accompanying drawings to embodiment Obviously and it is readily appreciated that, wherein:
Fig. 1 shows the flow diagram of taxi order allocation method according to an embodiment of the invention;
Fig. 2 shows the structural schematic diagrams of taxi order distribution system according to another embodiment of the invention.
Specific implementation mode
It is below in conjunction with the accompanying drawings and specific real in order to be more clearly understood that aforementioned aspect of the present invention, feature and advantage Mode is applied the present invention is further described in detail.It should be noted that in the absence of conflict, the implementation of the application Feature in example and embodiment can be combined with each other.
Many details are elaborated in the following description to facilitate a thorough understanding of the present invention, still, the present invention may be used also To be implemented different from other modes described here using other, therefore, protection scope of the present invention is not by described below Specific embodiment limitation.
Embodiment 1:
As shown in Figure 1, taxi order allocation method according to an embodiment of the invention, including:Step S102 is obtained First destination of order to be allocated;Step S104 calculates being divided by the first destination in preset time period according to historical data The order Making by Probability Sets of multiple second destinations is not driven towards;Step S106, according to order Making by Probability Sets and each terminal by the The preference of the second destination is driven towards in one destination, to terminal distribution order.
The first destination of the order to be allocated of a-quadrant is obtained first, taxi will continue to order after sailing up to the first purpose, Therefore it calculates in the preset time period after taxi reaches the first destination, multiple second purposes is driven towards by the first destination respectively The order Making by Probability Sets on ground, for example, by the first destination to the second destination a probability be a1, by the first destination to the second mesh Ground b probability be b1, by the first destination to the second destination c probability be c1 ..., formed set a1, b1, C1 ... }, preference of the taxi obtained according to historical data by the first destination to the second mesh, and combine order probability set It closes, to terminal distribution order.For example, Order splitting to be allocated can be given to three taxis, three taxis reach the first mesh Ground after preset time period in, the order probability that the second destination a is driven towards by the first destination is a1, and three taxis are by the The preference that the second destination a is driven towards in one destination is respectively c1, c2 and c3, and c1 is maximum, then gives order to be allocated respectively With c1 preference taxis, and then the reversed order success rate for improving taxi, reduce the rate of empty ride of taxi, thus Improve the whole income and operational efficiency of taxi.
Preferably, the preference for driving towards the second destination by the first destination according to order probability and each terminal, to Terminal distribution order, specifically includes:Judge whether each order probability in order Making by Probability Sets is more than threshold value;If at least one Order probability is more than threshold value, then drives towards the descending row of preference of the second destination by the first destination according to each terminal Sequence, to corresponding terminal distribution order;If at least one order probability is not more than threshold value, do not ordered to corresponding terminal distribution It is single.
Calculate the corresponding order probability travelled to multiple second destinations as departure place using the first destination, order probability Respectively p1, p1, p3 ..., if some of which order probability is more than threshold value, according to each terminal by the first destination Preference descending sequence of the order probability more than the corresponding destination of threshold value is driven towards, by Order splitting to be allocated to correspondence Taxi, if there is certain order probability be not more than threshold value, then need not calculate corresponding to the order probability no more than threshold value Taxi.
It should be noted that threshold value is rationally arranged according to historical data.
Before the first destination for obtaining order to be allocated, further include:It obtains the departure place of order to be allocated and goes out Send out multiple terminals in the preset range on ground.
By obtaining multiple terminals in the departure place of order to be allocated and the preset range of departure place, taxi is reduced The empty driving time of departure place is rushed for after order.
Embodiment 2:
As shown in Fig. 2, taxi order distribution system 200 according to an embodiment of the invention, including:First acquisition unit 202, the first destination for obtaining order to be allocated;Computing unit 204, for according to historical data, calculating preset time The multiple order probability for driving towards multiple second destinations respectively by the first destination in section;First allocation unit 206 is used for root The preference for driving towards the second destination by the first destination according to order probability and each terminal, to terminal distribution order.
The first destination of the order to be allocated of a-quadrant is obtained first, taxi will continue to order after sailing up to the first purpose, Therefore it calculates in the preset time period after taxi reaches the first destination, multiple second purposes is driven towards by the first destination respectively The order Making by Probability Sets on ground, for example, by the first destination to the second destination a probability be a1, by the first destination to the second mesh Ground b probability be b1, by the first destination to the second destination c probability be c1 ..., formed set a1, b1, C1 ... }, preference of the taxi obtained according to historical data by the first destination to the second mesh, and combine order probability set It closes, to terminal distribution order.For example, Order splitting to be allocated can be given to three taxis, three taxis reach the first mesh Ground after preset time period in, the order probability that the second destination a is driven towards by the first destination is a1, and three taxis are by the The preference that the second destination a is driven towards in one destination is respectively c1, c2 and c3, and c1 is maximum, then gives order to be allocated respectively With c1 preference taxis, and then the reversed order success rate for improving taxi, reduce the rate of empty ride of taxi, thus Improve the whole income and operational efficiency of taxi.
First allocation unit 206 specifically includes:Judging unit 2062, for judging each order in order Making by Probability Sets Whether probability is more than threshold value;Second allocation unit 2064, if being more than threshold value at least one order probability, according to each Terminal is driven towards the descending sequence of preference of the second destination by the first destination, to corresponding terminal distribution order.
Calculate the corresponding order probability travelled to multiple second destinations as departure place using the first destination, order probability Respectively p1, p1, p3 ..., if some of which order probability is more than threshold value, according to each terminal by the first destination Preference descending sequence of the order probability more than the corresponding destination of threshold value is driven towards, by Order splitting to be allocated to correspondence Taxi, if there is certain order probability be not more than threshold value, then need not calculate corresponding to the order probability no more than threshold value Taxi.
It should be noted that threshold value is rationally arranged according to historical data.
Taxi order distribution system 200 further includes:Second acquisition unit 208, for obtaining setting out for order to be allocated Multiple terminals in the preset range of ground and departure place.
By obtaining multiple terminals in the departure place of order to be allocated and the preset range of departure place, taxi is reduced The empty driving time of departure place is rushed for after order.
Above in association with having illustrated technical scheme of the present invention, technical solution through the invention, by according to order The preference that probability is driven towards the second destination with each terminal by the first destination improves taxi to terminal distribution order The order success rate of vehicle, reduces the rate of empty ride of taxi, thus improves the whole income and operational efficiency of taxi.
In the description of this specification, the description of term " one embodiment ", " some embodiments ", " specific embodiment " etc. Mean that particular features, structures, materials, or characteristics described in conjunction with this embodiment or example are contained at least one reality of the present invention It applies in example or example.In the present specification, schematic expression of the above terms are not necessarily referring to identical embodiment or reality Example.Moreover, description particular features, structures, materials, or characteristics can in any one or more of the embodiments or examples with Suitable mode combines.
The foregoing is only a preferred embodiment of the present invention, is not intended to restrict the invention, for the skill of this field For art personnel, the invention may be variously modified and varied.All within the spirits and principles of the present invention, any made by repair Change, equivalent replacement, improvement etc., should all be included in the protection scope of the present invention.

Claims (6)

1. a kind of taxi order allocation method, which is characterized in that including:
Obtain the first destination of order to be allocated;
According to historical data, calculates in preset time period and ordering for multiple second destinations is driven towards by first destination respectively Single Making by Probability Sets;
The preference of second destination is driven towards by first destination according to the order Making by Probability Sets and each terminal Degree, to terminal distribution order.
2. taxi order allocation method according to claim 1, which is characterized in that it is described according to the order probability with The preference that each terminal is driven towards second destination by first destination is specifically included to terminal distribution order:
Judge whether each order probability in the order Making by Probability Sets is more than threshold value;
If at least one order probability is more than the threshold value, institute is driven towards by first destination according to each terminal The descending sequence of preference for stating the second destination, to corresponding terminal distribution order.
3. taxi order allocation method according to claim 1, which is characterized in that in the acquisition order to be allocated Before first destination, further include:
Obtain multiple terminals in the departure place of order to be allocated and the preset range of the departure place.
4. a kind of taxi order distribution system, which is characterized in that including:
First acquisition unit, the first destination for obtaining order to be allocated;
Computing unit, for according to historical data, calculate in preset time period driven towards respectively by first destination it is multiple Multiple order probability of second destination;
Allocation unit, for driving towards second purpose by first destination according to the order probability and each terminal The preference on ground, to terminal distribution order.
5. taxi order distribution system according to claim 4, which is characterized in that the allocation unit specifically includes:
Judging unit, for judging whether each order probability in the order Making by Probability Sets is more than threshold value;
Allocation unit, if being more than the threshold value at least one order probability, according to each terminal by described the The descending sequence of preference of second destination is driven towards in one destination, to corresponding terminal distribution order.
6. taxi order distribution system according to claim 4, which is characterized in that further include:
Second acquisition unit, the departure place for obtaining order to be allocated and multiple ends in the preset range of the departure place End.
CN201810308182.7A 2018-04-08 2018-04-08 Taxi order allocation method and taxi order distribution system Pending CN108520352A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810308182.7A CN108520352A (en) 2018-04-08 2018-04-08 Taxi order allocation method and taxi order distribution system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810308182.7A CN108520352A (en) 2018-04-08 2018-04-08 Taxi order allocation method and taxi order distribution system

Publications (1)

Publication Number Publication Date
CN108520352A true CN108520352A (en) 2018-09-11

Family

ID=63431965

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810308182.7A Pending CN108520352A (en) 2018-04-08 2018-04-08 Taxi order allocation method and taxi order distribution system

Country Status (1)

Country Link
CN (1) CN108520352A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113420908A (en) * 2021-05-26 2021-09-21 浙江浙大中控信息技术有限公司 Large station passenger waiting time prediction method based on willingness probability

Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103218769A (en) * 2013-03-19 2013-07-24 王兴健 Taxi order allocation method
US20130262222A1 (en) * 2012-03-30 2013-10-03 Xerox Corporation Customer metrics driven traveler information system for multimodal public transporation systems
KR20140142815A (en) * 2013-06-05 2014-12-15 권형석 Location information via GPS with location-based notification system and method of service
US20150149283A1 (en) * 2003-05-28 2015-05-28 Eclipse Ip, Llc Notification Systems and Methods that Communicate Advertisements Based Upon Location and/or Personal Profiles
KR20150082736A (en) * 2014-01-07 2015-07-16 이승원 Smart device with Car Rental App.
CN104809589A (en) * 2015-05-08 2015-07-29 北京嘀嘀无限科技发展有限公司 Order processing method and device
CN105160021A (en) * 2015-09-29 2015-12-16 滴滴(中国)科技有限公司 Destination preference based order distribution method and apparatus
CN106296552A (en) * 2016-08-12 2017-01-04 北京东方车云信息技术有限公司 A kind of order method, system automatically and send Single-Server
CN106447074A (en) * 2016-12-30 2017-02-22 北京东方车云信息技术有限公司 Method, device and system for pushing order information to driver client
EP3144862A1 (en) * 2015-09-18 2017-03-22 Omron Corporation Activity control system and activity control method
CN106997577A (en) * 2016-01-26 2017-08-01 滴滴(中国)科技有限公司 A kind of order strategy dynamic adjusting method and device
CN107230122A (en) * 2016-03-25 2017-10-03 滴滴(中国)科技有限公司 Passenger calls a taxi order switching method and device
CN107424022A (en) * 2016-05-23 2017-12-01 滴滴(中国)科技有限公司 The method for pushing and system of a kind of order
CN107563572A (en) * 2017-09-27 2018-01-09 北京同城必应科技有限公司 A kind of order allocation method, device, computer equipment and storage medium
CN107784412A (en) * 2016-08-26 2018-03-09 北京嘀嘀无限科技发展有限公司 A kind of order Auto-matching processing method and server

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150149283A1 (en) * 2003-05-28 2015-05-28 Eclipse Ip, Llc Notification Systems and Methods that Communicate Advertisements Based Upon Location and/or Personal Profiles
US20130262222A1 (en) * 2012-03-30 2013-10-03 Xerox Corporation Customer metrics driven traveler information system for multimodal public transporation systems
CN103218769A (en) * 2013-03-19 2013-07-24 王兴健 Taxi order allocation method
KR20140142815A (en) * 2013-06-05 2014-12-15 권형석 Location information via GPS with location-based notification system and method of service
KR20150082736A (en) * 2014-01-07 2015-07-16 이승원 Smart device with Car Rental App.
CN104809589A (en) * 2015-05-08 2015-07-29 北京嘀嘀无限科技发展有限公司 Order processing method and device
EP3144862A1 (en) * 2015-09-18 2017-03-22 Omron Corporation Activity control system and activity control method
CN105160021A (en) * 2015-09-29 2015-12-16 滴滴(中国)科技有限公司 Destination preference based order distribution method and apparatus
CN106997577A (en) * 2016-01-26 2017-08-01 滴滴(中国)科技有限公司 A kind of order strategy dynamic adjusting method and device
CN107230122A (en) * 2016-03-25 2017-10-03 滴滴(中国)科技有限公司 Passenger calls a taxi order switching method and device
CN107424022A (en) * 2016-05-23 2017-12-01 滴滴(中国)科技有限公司 The method for pushing and system of a kind of order
CN106296552A (en) * 2016-08-12 2017-01-04 北京东方车云信息技术有限公司 A kind of order method, system automatically and send Single-Server
CN107784412A (en) * 2016-08-26 2018-03-09 北京嘀嘀无限科技发展有限公司 A kind of order Auto-matching processing method and server
CN106447074A (en) * 2016-12-30 2017-02-22 北京东方车云信息技术有限公司 Method, device and system for pushing order information to driver client
CN107563572A (en) * 2017-09-27 2018-01-09 北京同城必应科技有限公司 A kind of order allocation method, device, computer equipment and storage medium

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113420908A (en) * 2021-05-26 2021-09-21 浙江浙大中控信息技术有限公司 Large station passenger waiting time prediction method based on willingness probability
CN113420908B (en) * 2021-05-26 2022-11-29 浙江中控信息产业股份有限公司 Large station passenger waiting time prediction method based on willingness probability

Similar Documents

Publication Publication Date Title
CN104167093B (en) Windward driving operation system based on driver's certificate address information
CN111242333B (en) Network appointment order processing method, system, terminal and server
CN103996290B (en) A kind of provide the method for dial-a-cab, server and system
CN108765933B (en) Method, device, equipment and storage medium for recommending boarding points
CN105243836B (en) A kind of share-car method and apparatus
CN107341553B (en) A kind of vehicle dispatching method and device, electronic equipment
CN104794884A (en) Method and system for booking taxi for others in networked taxi renting system
CN103632532B (en) A kind of abductive approach of calling a taxi of taxi
CN104217585A (en) Taxi pooling method, system and server
CN103747092B (en) Vehicle after-sale management system and method
CN104794886A (en) System and method for estimating taxi fee in networked taxi renting system
CN109784523B (en) Online taxi appointment intelligent order distribution method based on multi-objective optimization
CN106919994A (en) Order method for pushing and device
CN106781434A (en) Share-car method and system based on traffic route information
CN103745265A (en) Vehicle maintenance appointment method and system
CN106373382B (en) A kind of method and apparatus for vehicle scheduling
CN104332046A (en) Taxi pooling method, system and server
CN108022139B (en) Order distribution method and device
CN102063691A (en) Method and system for intelligently scheduling vehicles
CN105279955A (en) Carpooling method and device
CN109841054B (en) Method, device, equipment and storage medium for recommending boarding points
CN105976605A (en) Automatic car sharing method based on internet of vehicles
CN109816128A (en) The net about processing method of vehicle order, device, equipment and readable storage medium storing program for executing
CN109711731A (en) The dispatching method of haulage vehicle
CN107845253A (en) A kind of method for early warning and server for preengaging order

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
AD01 Patent right deemed abandoned

Effective date of abandoning: 20220701

AD01 Patent right deemed abandoned