CN113705844A - Driver queuing strategy method for order dispatching fairness in airport range - Google Patents
Driver queuing strategy method for order dispatching fairness in airport range Download PDFInfo
- Publication number
- CN113705844A CN113705844A CN202111041820.1A CN202111041820A CN113705844A CN 113705844 A CN113705844 A CN 113705844A CN 202111041820 A CN202111041820 A CN 202111041820A CN 113705844 A CN113705844 A CN 113705844A
- Authority
- CN
- China
- Prior art keywords
- driver
- information
- queuing
- fence
- queue
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 12
- 230000007246 mechanism Effects 0.000 abstract description 3
- 230000000454 anti-cipatory effect Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Images
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
- G06Q10/025—Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
-
- 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/06311—Scheduling, planning or task assignment for a person or group
-
- G06Q50/40—
Abstract
The invention provides a driver queuing strategy method for dispatching fairness in an airport range, which comprises the following steps: subscribing the track of a consumer driver, wherein the driver track information comprises the position of the driver and basic driver information; judging whether a driver queuing strategy is started in a driver service city, and if so, inquiring and starting a driver queuing city list; otherwise, the enqueue of the driver is finished; inquiring a driver list arranged in the fence according to the fence id, judging whether drivers are arranged in the fence or not, and if so, finishing the enqueue of the drivers; judging whether the driver service city opens a priority queue queuing strategy or not, if so, inquiring the order information of the pick-up machine completed by the driver within the last n minutes; and determining that the drivers queue and dequeue according to the driver enqueue record information and the order placing information. And a queuing mechanism is established according to the sequence of entering the airport fence to dispatch the order, so that the relative fairness of drivers can be guaranteed.
Description
Technical Field
The invention relates to the field of network taxi appointment, in particular to a driver queuing strategy method for dispatching fairness in airport scope.
Background
For the instant order placement in a specific area, a driver binds the instant order to an airport by using a drift point tool, so that the distance between the positioning position of the driver and the boarding point of a user is 0 meter, the instant order is only randomly bound according to the fact that the distance between the driver and the boarding point of the user is the shortest, the driver can not be distinguished to arrive before and after, the fairness of platform order dispatching is influenced, and when idle drivers gather near the airport, the time of binding the order can not be known in an anticipatory manner.
The instant order is finally bound with that drivers are closest to the boarding points of the passengers according to the positions of the drivers, so that the distance between a plurality of drivers and the boarding points of the specific areas is 0 meter, and the condition of dispatching the order from the back to the front exists. The order cannot be guaranteed.
Disclosure of Invention
In view of the above problems, the present invention provides a driver queuing strategy method with fairness of dispatching in airport scope.
According to one aspect of the invention, a driver queuing strategy method for airport-wide dispatch fairness is provided, and the strategy method comprises the following steps:
subscribing the track of a consumer driver to obtain driver track information, wherein the driver track information comprises the position of the driver and basic information of the driver;
judging whether a driver queuing strategy is started in a driver service city, and if so, inquiring and starting a driver queuing city list; otherwise, the enqueue of the driver is finished;
judging whether the driver falls into the airport queuing fence or not according to the position of the driver, if so, acquiring a fence id, and otherwise, finishing queuing;
inquiring a driver list arranged in the fence according to the fence id, judging whether drivers are arranged in the fence or not, and if so, finishing the enqueue of the drivers; otherwise, inquiring fence information according to the fence id, and storing driver queuing information; the driver queuing information comprises a driver id which corresponds to the fence id;
judging whether the driver service city opens a priority queue queuing strategy or not, if so, inquiring the order information of the pick-up machine completed by the driver within the last n minutes;
judging whether the driving distance from the getting-on point to the getting-off point of the order is more than m kilometers, if so, adding the driver id to the tail of the priority queue, and storing the driver enqueue record information; otherwise, the driver id is added to the tail of the common queue, and driver enqueue record information is stored;
and determining that the drivers queue and dequeue according to the driver enqueue record information and the order placing information.
Optionally, the driver basic information includes: driver id, driver name, mobile phone number, service city.
Optionally, the driver enqueue record information includes: driver id, time of enqueue, number of enqueue, priority or general queue related information.
Optionally, the determining that the drivers queue and dequeue according to the driver enqueue record information and the order placing information specifically includes:
obtaining order information of a passenger for placing an order;
determining the position of the vehicle getting-on point of the order according to the order information, judging whether the vehicle is in an airport queuing fence, if so, acquiring all drivers of a driver queuing list including a priority queue and a common queue according to a fence id, wherein the priority queue is in the front, the common queue is in the back, and intercepting the front 100 drivers for dispatching; otherwise, the driver finishes dequeuing;
sequentially binding the drivers meeting the ordering requirement according to the order information;
binding the list to successfully operate the driver to dequeue, inquiring driver queuing information from the cache according to the driver id, and inquiring all driver lists in the queue from the fence id in the queuing information;
whether the driver list in the queue contains the current driver id or not, and if the driver list in the queue contains the current driver id, deleting the driver id in the queue;
and deleting the record in the driver queuing information cache, and storing the driver order record information.
Optionally, the driver order record information includes driver information and dequeue queue information.
The invention provides a driver queuing strategy method for dispatching fairness in an airport range, which comprises the following steps: subscribing the track of a consumer driver to obtain driver track information, wherein the driver track information comprises the position of the driver and basic information of the driver; judging whether a driver queuing strategy is started in a driver service city, and if so, inquiring and starting a driver queuing city list; otherwise, the enqueue of the driver is finished; judging whether the driver falls into the airport queuing fence or not according to the position of the driver, if so, acquiring a fence id, and otherwise, finishing queuing; inquiring a driver list arranged in the fence according to the fence id, judging whether drivers are arranged in the fence or not, and if so, finishing the enqueue of the drivers; otherwise, inquiring fence information according to the fence id, and storing driver queuing information; the driver queuing information comprises a driver id which corresponds to the fence id; judging whether the driver service city opens a priority queue queuing strategy or not, if so, inquiring the order information of the pick-up machine completed by the driver within the last n minutes; judging whether the driving distance from the getting-on point to the getting-off point of the order is more than m kilometers, if so, adding the driver id to the tail of the priority queue, and storing the driver enqueue record information; otherwise, the driver id is added to the tail of the common queue, and driver enqueue record information is stored; and determining that the drivers queue and dequeue according to the driver enqueue record information and the order placing information. And a queuing mechanism is established according to the sequence of entering the airport fence to dispatch the order, so that the relative fairness of drivers can be guaranteed.
The foregoing description is only an overview of the technical solutions of the present invention, and the embodiments of the present invention are described below in order to make the technical means of the present invention more clearly understood and to make the above and other objects, features, and advantages of the present invention more clearly understandable.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
FIG. 1 is a flow chart of driver queuing according to an embodiment of the present invention;
FIG. 2 is a flow chart of a driver queuing and dequeuing process according to an embodiment of the invention.
Detailed Description
Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
The terms "comprises" and "comprising," and any variations thereof, in the present description and claims and drawings are intended to cover a non-exclusive inclusion, such as a list of steps or elements.
The technical solution of the present invention is further described in detail with reference to the accompanying drawings and embodiments.
As shown in fig. 1, a driver queuing strategy method for dispatching fairness in airport scope includes:
subscribing the track of a consumer driver to obtain driver track information, wherein the driver track information comprises the position of the driver and basic information of the driver;
judging whether a driver queuing strategy is started in a driver service city, and if so, inquiring and starting a driver queuing city list; otherwise, the enqueue of the driver is finished;
judging whether the driver falls into the airport queuing fence or not according to the position of the driver, if so, acquiring a fence id, and otherwise, finishing queuing;
inquiring a driver list arranged in the fence according to the fence id, judging whether drivers are arranged in the fence or not, and if so, finishing the enqueue of the drivers; otherwise, inquiring fence information according to the fence id, and storing driver queuing information; the driver queuing information comprises a driver id which corresponds to the fence id;
judging whether a driver service city opens a priority queue queuing strategy or not, if so, inquiring the order information of the pick-up machine completed by the driver within the last n minutes;
judging whether the driving distance from the getting-on point to the getting-off point of the order is more than m kilometers, if so, adding the driver id to the tail of the priority queue, and storing the driver enqueue record information; otherwise, the driver id is added to the tail of the common queue, and driver enqueue record information is stored;
and determining that the drivers queue and dequeue according to the driver enqueue record information and the order placing information.
The driver basic information includes: driver id, driver name, mobile phone number, service city.
The driver enqueue record information includes: driver id, time of enqueue, number of enqueue, priority or general queue related information.
As shown in fig. 2, determining that the drivers are queued and dequeued according to the driver enqueue record information and the order placing information specifically includes: obtaining order information of a passenger for placing an order; determining the position of a vehicle getting-on point of the order according to order information, judging whether the vehicle is in an airport queuing fence, if so, acquiring all drivers of a driver queuing list including a priority queue and a common queue according to a fence id, wherein the priority queue is in the front, the common queue is in the back, and intercepting the front 100 drivers for dispatching; otherwise, the driver finishes dequeuing; sequentially binding the drivers meeting the ordering requirement according to the order information; binding the list to successfully operate the driver to dequeue, inquiring driver queuing information from the cache according to the driver id, and inquiring all driver lists in the queue from the fence id in the queuing information; whether the driver list in the queue contains the current driver id or not, and if the driver list in the queue contains the current driver id, deleting the driver id in the queue; and deleting the record in the driver queuing information cache, and storing the driver order record information. The driver order record information comprises driver information and dequeue queue information.
Description of fence drawing:
and drawing a fence on a map of the high-level map by using a tool provided by the high-level, directly deriving all the longitude and latitude of the fence boundary, and storing the derived longitude and latitude of the fence in a database table city _ area.
Fence longitude and latitude point sampling:
114.442404,36.623696:114.440555,36.619012:114.43991,36.616669:114.453725,36.615706:114.45394,36.621933:114.455013,36.624027:114.455098,36.626283:114.454691,36.629539:114.455345,36.631924:114.448318,36.632691:114.444112,36.628732:114.442918,36.625977。
specific logic for judging whether the longitude and latitude fall in the fence:
inquiring data in a city _ area database, acquiring all longitudes and latitudes, generating a fence (circle) according to the longitudes and latitudes, drawing a ray by using a ray algorithm according to the position of a current point, judging the total number of coincident points of the ray and the circle, and if the point is 1 point, proving that the position is in the fence, and 2 points or 0 point proves that the point is not in the fence.
Has the advantages that: the relative fairness of drivers can be guaranteed by establishing a queuing mechanism according to the sequence of entering the airport fence to dispatch the ticket.
The airport is a region with large and stable demand, the passenger unit price of the airport order is generally higher, the driver queuing enhances the certainty of the driver queuing time to ensure that a part of drivers stay in the airport and the like, and the response rate of the airport is ensured.
The above embodiments are provided to further explain the objects, technical solutions and advantages of the present invention in detail, it should be understood that the above embodiments are merely exemplary embodiments of the present invention and are not intended to limit the scope of the present invention, and any modifications, equivalents, improvements and the like made within the spirit and principle of the present invention should be included in the scope of the present invention.
Claims (5)
1. A driver queuing strategy method for dispatching fairness in an airport range is characterized by comprising the following steps:
subscribing the track of a consumer driver to obtain driver track information, wherein the driver track information comprises the position of the driver and basic information of the driver;
judging whether a driver queuing strategy is started in a driver service city, and if so, inquiring and starting a driver queuing city list; otherwise, the enqueue of the driver is finished;
judging whether the driver falls into the airport queuing fence or not according to the position of the driver, if so, acquiring a fence id, and otherwise, finishing queuing;
inquiring a driver list arranged in the fence according to the fence id, judging whether drivers are arranged in the fence or not, and if so, finishing the enqueue of the drivers; otherwise, inquiring fence information according to the fence id, and storing driver queuing information; the driver queuing information comprises a driver id which corresponds to the fence id;
judging whether the driver service city opens a priority queue queuing strategy or not, if so, inquiring the order information of the pick-up machine completed by the driver within the last n minutes;
judging whether the driving distance from the getting-on point to the getting-off point of the order is more than m kilometers, if so, adding the driver id to the tail of the priority queue, and storing the driver enqueue record information; otherwise, the driver id is added to the tail of the common queue, and driver enqueue record information is stored;
and determining that the drivers queue and dequeue according to the driver enqueue record information and the order placing information.
2. The airport-wide driver queuing strategy of dispatch fairness as claimed in claim 1, wherein said driver basic information comprises: driver id, driver name, mobile phone number, service city.
3. The airport-wide driver queuing strategy of dispatch fairness as claimed in claim 1, wherein said driver enqueue record information comprises: driver id, time of enqueue, number of enqueue, priority or general queue related information.
4. The driver queuing strategy method for airport-wide dispatch fairness as claimed in claim 1, wherein said determining drivers to queue and dequeue based on said driver enqueue record information and said driver order information specifically comprises:
obtaining order information of a passenger for placing an order;
determining the position of the vehicle getting-on point of the order according to the order information, judging whether the vehicle is in an airport queuing fence, if so, acquiring all drivers of a driver queuing list including a priority queue and a common queue according to a fence id, wherein the priority queue is in the front, the common queue is in the back, and intercepting the front 100 drivers for dispatching; otherwise, the driver finishes dequeuing;
sequentially binding the drivers meeting the ordering requirement according to the order information;
binding the list to successfully operate the driver to dequeue, inquiring driver queuing information from the cache according to the driver id, and inquiring all driver lists in the queue from the fence id in the queuing information;
whether the driver list in the queue contains the current driver id or not, and if the driver list in the queue contains the current driver id, deleting the driver id in the queue;
and deleting the record in the driver queuing information cache, and storing the driver order record information.
5. The airport-wide driver queuing strategy of fairness of dispatching according to claim 4, wherein the driver order record information comprises driver information and dequeue queue information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111041820.1A CN113705844A (en) | 2021-09-07 | 2021-09-07 | Driver queuing strategy method for order dispatching fairness in airport range |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111041820.1A CN113705844A (en) | 2021-09-07 | 2021-09-07 | Driver queuing strategy method for order dispatching fairness in airport range |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113705844A true CN113705844A (en) | 2021-11-26 |
Family
ID=78660729
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111041820.1A Pending CN113705844A (en) | 2021-09-07 | 2021-09-07 | Driver queuing strategy method for order dispatching fairness in airport range |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113705844A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116503991A (en) * | 2023-06-25 | 2023-07-28 | 北京龙驹易行科技有限公司 | Automatic queuing method, device, equipment and storage medium |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2842108A1 (en) * | 2012-04-27 | 2015-03-04 | Fleetmatics Irl Limited | System and method for tracking driver hours and timekeeping |
| CN106228419A (en) * | 2016-07-13 | 2016-12-14 | 深圳市拓源天创实业发展有限公司 | A kind of order processing method and system |
| CN108009653A (en) * | 2017-08-16 | 2018-05-08 | 北京嘀嘀无限科技发展有限公司 | Order management method, device, server and computer-readable recording medium |
| CN108009654A (en) * | 2017-08-16 | 2018-05-08 | 北京嘀嘀无限科技发展有限公司 | Order processing method, apparatus, server and computer-readable recording medium |
| US20200089425A1 (en) * | 2018-09-19 | 2020-03-19 | Fujitsu Limited | Information processing apparatus and non-transitory computer-readable recording medium having stored therein information processing program |
| CN111160597A (en) * | 2019-10-29 | 2020-05-15 | 三峡大学 | Intelligent scheduling method based on comprehensive satisfaction degree of taxi driver |
| CN111553501A (en) * | 2019-02-12 | 2020-08-18 | 北京嘀嘀无限科技发展有限公司 | Order allocation method and device |
| CN111626801A (en) * | 2019-02-27 | 2020-09-04 | 北京嘀嘀无限科技发展有限公司 | Order distribution method and device, electronic equipment and computer storage medium |
| CN111861620A (en) * | 2019-12-18 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Order processing method and system |
| CN113112047A (en) * | 2021-03-16 | 2021-07-13 | 汉海信息技术(上海)有限公司 | Processing method and device for network car booking service |
-
2021
- 2021-09-07 CN CN202111041820.1A patent/CN113705844A/en active Pending
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2842108A1 (en) * | 2012-04-27 | 2015-03-04 | Fleetmatics Irl Limited | System and method for tracking driver hours and timekeeping |
| CN106228419A (en) * | 2016-07-13 | 2016-12-14 | 深圳市拓源天创实业发展有限公司 | A kind of order processing method and system |
| CN108009653A (en) * | 2017-08-16 | 2018-05-08 | 北京嘀嘀无限科技发展有限公司 | Order management method, device, server and computer-readable recording medium |
| CN108009654A (en) * | 2017-08-16 | 2018-05-08 | 北京嘀嘀无限科技发展有限公司 | Order processing method, apparatus, server and computer-readable recording medium |
| US20200089425A1 (en) * | 2018-09-19 | 2020-03-19 | Fujitsu Limited | Information processing apparatus and non-transitory computer-readable recording medium having stored therein information processing program |
| CN111553501A (en) * | 2019-02-12 | 2020-08-18 | 北京嘀嘀无限科技发展有限公司 | Order allocation method and device |
| CN111626801A (en) * | 2019-02-27 | 2020-09-04 | 北京嘀嘀无限科技发展有限公司 | Order distribution method and device, electronic equipment and computer storage medium |
| CN111160597A (en) * | 2019-10-29 | 2020-05-15 | 三峡大学 | Intelligent scheduling method based on comprehensive satisfaction degree of taxi driver |
| CN111861620A (en) * | 2019-12-18 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Order processing method and system |
| CN113112047A (en) * | 2021-03-16 | 2021-07-13 | 汉海信息技术(上海)有限公司 | Processing method and device for network car booking service |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116503991A (en) * | 2023-06-25 | 2023-07-28 | 北京龙驹易行科技有限公司 | Automatic queuing method, device, equipment and storage medium |
| CN116503991B (en) * | 2023-06-25 | 2023-09-19 | 北京龙驹易行科技有限公司 | Automatic queuing method, device, equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10297157B2 (en) | Server for communicating with mobile and vehicle devices | |
| CN107430008B (en) | Multi-mode travel planning method incorporating public transportation system and customized transportation services | |
| US20130024249A1 (en) | Public transport optimization | |
| CN108805660A (en) | Order processing method, apparatus and server | |
| CN110832561B (en) | System and method for determining and recommending boarding location for vehicles | |
| KR101818212B1 (en) | Server for providing call service, taxi calling method thereof, and application | |
| US11373260B2 (en) | Information processing device and storage medium for storing control program for car sharing service | |
| CN112262418A (en) | Vehicle management system and vehicle management method | |
| CN101472252A (en) | Method for controlling the timing of wireless communications involving telematics-equipped vehicles | |
| US20190130516A1 (en) | Vehicle ride share assist system | |
| CN110765367A (en) | Information pushing method and device, electronic equipment and computer storage equipment | |
| CN110782051A (en) | Method and system for reminding service requester | |
| CN111626801B (en) | Order dispatching method and device, electronic equipment and computer storage medium | |
| CN113705844A (en) | Driver queuing strategy method for order dispatching fairness in airport range | |
| CN112950041A (en) | Shared vehicle scheduling method, device, storage medium and computer program product | |
| CN111612652A (en) | Meal ordering method, terminal and computer readable storage medium | |
| CN101609608A (en) | Vehicle dispatching method and task assignation system for vehicles | |
| CN111277618A (en) | Information pushing method and device, electronic equipment and storage medium | |
| CN110753078B (en) | Prompting method and device, electronic equipment and storage medium | |
| JP2009026217A (en) | Taxi tracing system | |
| JP2024028574A (en) | Matching method, taxi management device, terminal device, taxi operation system, terminal program and matching program | |
| CN110858416A (en) | Passenger mobile phone riding data using method and system | |
| JP2003281692A (en) | Taxi allocating method, taxi allocating system, taxi terminal, and allocating center terminal and program | |
| CN113129102B (en) | Delayed order dispatching method and device, electronic equipment and storage medium | |
| CN114529368A (en) | Instant single answering method for network car booking platform |
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 |