CN113256115A - 一种提高成交金额的全局派单方法及装置 - Google Patents
一种提高成交金额的全局派单方法及装置 Download PDFInfo
- Publication number
- CN113256115A CN113256115A CN202110576118.9A CN202110576118A CN113256115A CN 113256115 A CN113256115 A CN 113256115A CN 202110576118 A CN202110576118 A CN 202110576118A CN 113256115 A CN113256115 A CN 113256115A
- Authority
- CN
- China
- Prior art keywords
- order
- driver
- data
- global
- data source
- 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 20
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000005457 optimization Methods 0.000 claims 1
- 238000012216 screening Methods 0.000 abstract description 5
- 230000009467 reduction Effects 0.000 abstract description 3
- 230000004044 response Effects 0.000 abstract description 3
- 238000001514 detection method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction 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/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
-
- 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
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种提高成交金额的全局派单方法及装置,该方法包括:从数据源中获取若干订单;请求派单服务,基于订单集合选出候选司机集合;将候选司机集合放入数据源中;全局最优服务探测标志位是否完成标记,获取订单‑司机集合数据;基于订单‑司机集合的数据算出订单‑司机组合;将订单‑司机组合请求与派单服务进行绑单。通过该方法及装置,在运力不足的情况下,优先选择金额较大的订单,提升GMV;解决了派单半径筛选司机的边界问题导致的应答率下降问题;解决了在派单流水持平的情况下,基于导航距离更少的目的选取最优的订单和司机的组合。
Description
技术领域
本发明属于网约车技术领域,特别涉及一种提高成交金额的全局派单方法及装置。
背景技术
目前我们首约的网约车派单流程是通过根据乘客选择上车地点后,筛选周围几公里内的司机。然后决策出一个合适的司机服务该笔订单。
通过对已有技术的分析,在目前的派单过程中,在一些场景下,会存在如下技术缺陷:
1、在运力不足的时候,不会优先选择金额较大的订单,隐形的造成gmv下降;
2、在筛选周围司机的半径一定的情况下,可能出现边界问题,导致有些订单周围一定半径内没有司机;
3、在一批订单中,给这些订单分配的司机的导航距离不是最优的。
发明内容
针对相关技术中的上述技术问题,本发明提出一种提高成交金额的全局派单方法及装置,能够克服现有技术的上述不足。
为实现上述技术目的,本发明的技术方案是这样实现的:
一种提高成交金额的全局派单方法,该方法包括:
从数据源中获取若干订单,其中,若干订单组成订单集合;
请求派单服务,基于所述订单集合选出候选司机集合;
将所述候选司机集合放入数据源中,其中,在数据源中设置标志位;
全局最优服务探测所述标志位是否完成标记,获取订单-司机集合数据;
基于所述订单-司机集合的数据算出订单-司机组合;
将所述订单-司机组合请求与所述派单服务进行绑单。
进一步的,所述全局最优服务探测所述标志位是否完成标记,获取订单-司机集合数据,包括:
如果完成标记,则从数据源中获取订单-司机集合的数据;
如果没有发现标志位,则继续自选探测,直到到达最大超时时间后从数据源中获取订单-司机集合的数据。
进一步的,所述基于所述订单-司机集合的数据算出订单-司机组合,包括:
基于所述订单-司机集合的数据通过线性最优算法算出订单-司机组合。
另一方面,本发明提供了一种提高成交金额的全局派单装置,该装置包括:
第一获取单元,用于从数据源中获取若干订单,其中,若干订单组成订单集合;
选择单元,用于请求派单服务,基于所述订单集合选出候选司机集合;
存放单元,用于将所述候选司机集合放入数据源中,其中,在数据源中设置标志位;
第二获取单元,用于全局最优服务探测所述标志位是否完成标记,获取订单-司机集合数据;
计算单元,用于根据所述订单-司机集合的数据算出订单-司机组合;
绑单单元,用于将所述订单-司机组合请求与所述派单服务进行绑单。
进一步的,所述全局最优服务探测所述标志位是否完成标记,获取订单-司机集合数据,包括:
如果完成标记,则从数据源中获取订单-司机集合的数据;
如果没有发现标志位,则继续自选探测,直到到达最大超时时间后从数据源中获取订单-司机集合的数据。
进一步的,所述基于所述订单-司机集合的数据算出订单-司机组合,包括:
基于所述订单-司机集合的数据通过线性最优算法算出订单-司机组合。
本发明的有益效果:通过该方法及装置,在运力不足的情况下,优先选择金额较大的订单,提升GMV;解决了派单半径筛选司机的边界问题导致的应答率下降问题;解决了在派单流水持平的情况下,基于导航距离更少的目的选取最优的订单和司机的组合。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1示出了根据本发明实施例的一种提高成交金额的全局派单方法的流程框图;
图2示出了根据本发明实施例的一种提高成交金额的全局派单方法的流程框图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地说明,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
如图1所示,一种提高成交金额的全局派单方法,该方法包括:
从数据源中获取若干订单,其中,若干订单组成订单集合;
请求派单服务,基于所述订单集合选出候选司机集合;
将所述候选司机集合放入数据源中,其中,在数据源中设置标志位;
全局最优服务探测所述标志位是否完成标记,获取订单-司机集合数据;
基于所述订单-司机集合的数据算出订单-司机组合;
将所述订单-司机组合请求与所述派单服务进行绑单。
在本发明的一些实施例中,所述全局最优服务探测所述标志位是否完成标记,获取订单-司机集合数据,包括:
如果完成标记,则从数据源中获取订单-司机集合的数据;
如果没有发现标志位,则继续自选探测,直到到达最大超时时间后从数据源中获取订单-司机集合的数据。
在本发明的一些实施例中,所述基于所述订单-司机集合的数据算出订单-司机组合,包括:
基于所述订单-司机集合的数据通过线性最优算法算出订单-司机组合。
如图2所示,一种提高成交金额的全局派单装置,该装置包括:
第一获取单元,用于从数据源中获取若干订单,其中,若干订单组成订单集合;
选择单元,用于请求派单服务,基于所述订单集合选出候选司机集合;
存放单元,用于将所述候选司机集合放入数据源中,其中,在数据源中设置标志位;
第二获取单元,用于全局最优服务探测所述标志位是否完成标记,获取订单-司机集合数据;
计算单元,用于根据所述订单-司机集合的数据算出订单-司机组合;
绑单单元,用于将所述订单-司机组合请求与所述派单服务进行绑单。
在本发明的一些实施例中,所述全局最优服务探测所述标志位是否完成标记,获取订单-司机集合数据,包括:
如果完成标记,则从数据源中获取订单-司机集合的数据;
如果没有发现标志位,则继续自选探测,直到到达最大超时时间后从数据源中获取订单-司机集合的数据。
在本发明的一些实施例中,所述基于所述订单-司机集合的数据算出订单-司机组合,包括:
基于所述订单-司机集合的数据通过线性最优算法算出订单-司机组合。
流程步骤解释:
1、定时服务定时的触发全局最优服务去数据源中获取订单
2、全局最优服务获取到订单集合后去请求派单服务为这批次的每笔订单选出候选司机集合,数据结构为订单1-司机集合1,订单n-司机集合n结构
3、派单服务为步骤2的请求为每笔订单选出司机集合后放入数据源中,并且在数据源中设置一个标志位表示该批次的订单集合对应的候选司机集合筛选已经完成
4、全局最优服务在不停的自选探测步骤3的标志位是否已经标记为完成,如果完成则从数据源中获取订单-司机集合的数据;如果没有发现标志位则继续自选探测,直到到达最大超时时间后从数据源中获取订单-司机集合的数据
5、步骤3和步骤4的两个动作是并行进行的
6、在步骤4获取到订单-司机集合的数据后,把所有订单-司机集合的数据通过线性最优算法算出最佳的订单-司机组合。
7、把步骤6的订单和司机组合依次请求派单服务进行绑单,至此一次全局最优派单完成。
通过该方法及装置,在运力不足的情况下,优先选择金额较大的订单,提升GMV;解决了派单半径筛选司机的边界问题导致的应答率下降问题;解决了在派单流水持平的情况下,基于导航距离更少的目的选取最优的订单和司机的组合。
尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (6)
1.一种提高成交金额的全局派单方法,其特征在于,包括:
从数据源中获取若干订单,其中,若干订单组成订单集合;
请求派单服务,基于所述订单集合选出候选司机集合;
将所述候选司机集合放入数据源中,其中,在数据源中设置标志位;
全局最优服务探测所述标志位是否完成标记,获取订单-司机集合数据;
基于所述订单-司机集合的数据算出订单-司机组合;
将所述订单-司机组合请求与所述派单服务进行绑单。
2.根据权利要求1所述的一种提高成交金额的全局派单方法,其特征在于,所述全局最优服务探测所述标志位是否完成标记,获取订单-司机集合数据,包括:
如果完成标记,则从数据源中获取订单-司机集合的数据;
如果没有发现标志位,则继续自选探测,直到到达最大超时时间后从数据源中获取订单-司机集合的数据。
3.根据权利要求1所述的一种提高成交金额的全局派单方法,其特征在于,所述基于所述订单-司机集合的数据算出订单-司机组合,包括:
基于所述订单-司机集合的数据通过线性最优算法算出订单-司机组合。
4.一种提高成交金额的全局派单装置,其特征在于,包括:
第一获取单元,用于从数据源中获取若干订单,其中,若干订单组成订单集合;
选择单元,用于请求派单服务,基于所述订单集合选出候选司机集合;
存放单元,用于将所述候选司机集合放入数据源中,其中,在数据源中设置标志位;
第二获取单元,用于全局最优服务探测所述标志位是否完成标记,获取订单-司机集合数据;
计算单元,用于根据所述订单-司机集合的数据算出订单-司机组合;
绑单单元,用于将所述订单-司机组合请求与所述派单服务进行绑单。
5.根据权利要求4所述的一种提高成交金额的全局派单装置,其特征在于,所述全局最优服务探测所述标志位是否完成标记,获取订单-司机集合数据,包括:
如果完成标记,则从数据源中获取订单-司机集合的数据;
如果没有发现标志位,则继续自选探测,直到到达最大超时时间后从数据源中获取订单-司机集合的数据。
6.根据权利要求4所述的一种提高成交金额的全局派单装置,其特征在于,所述基于所述订单-司机集合的数据算出订单-司机组合,包括:
基于所述订单-司机集合的数据通过线性最优算法算出订单-司机组合。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110576118.9A CN113256115A (zh) | 2021-05-26 | 2021-05-26 | 一种提高成交金额的全局派单方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110576118.9A CN113256115A (zh) | 2021-05-26 | 2021-05-26 | 一种提高成交金额的全局派单方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113256115A true CN113256115A (zh) | 2021-08-13 |
Family
ID=77184466
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110576118.9A Pending CN113256115A (zh) | 2021-05-26 | 2021-05-26 | 一种提高成交金额的全局派单方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113256115A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113657810A (zh) * | 2021-09-01 | 2021-11-16 | 首约科技(北京)有限公司 | 一种提升完单率和司机满意度的派单方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106447074A (zh) * | 2016-12-30 | 2017-02-22 | 北京东方车云信息技术有限公司 | 一种将订单信息推送给司机客户端的方法、装置及*** |
WO2018103673A1 (zh) * | 2016-12-07 | 2018-06-14 | 北京小度信息科技有限公司 | 信息显示方法、订单标记方法、异常订单处理方法及装置 |
CN110428080A (zh) * | 2019-08-20 | 2019-11-08 | 南京领行科技股份有限公司 | 一种基于空闲行程车辆的实时出行订单的派单方法和装置 |
CN110543960A (zh) * | 2019-08-20 | 2019-12-06 | 南京领行科技股份有限公司 | 一种派单方法和装置 |
CN110678884A (zh) * | 2016-09-23 | 2020-01-10 | 欧佩科技股份公司 | 用于交通运输服务的可订制的预先派单调度的***和方法 |
-
2021
- 2021-05-26 CN CN202110576118.9A patent/CN113256115A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110678884A (zh) * | 2016-09-23 | 2020-01-10 | 欧佩科技股份公司 | 用于交通运输服务的可订制的预先派单调度的***和方法 |
WO2018103673A1 (zh) * | 2016-12-07 | 2018-06-14 | 北京小度信息科技有限公司 | 信息显示方法、订单标记方法、异常订单处理方法及装置 |
CN106447074A (zh) * | 2016-12-30 | 2017-02-22 | 北京东方车云信息技术有限公司 | 一种将订单信息推送给司机客户端的方法、装置及*** |
CN110428080A (zh) * | 2019-08-20 | 2019-11-08 | 南京领行科技股份有限公司 | 一种基于空闲行程车辆的实时出行订单的派单方法和装置 |
CN110543960A (zh) * | 2019-08-20 | 2019-12-06 | 南京领行科技股份有限公司 | 一种派单方法和装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113657810A (zh) * | 2021-09-01 | 2021-11-16 | 首约科技(北京)有限公司 | 一种提升完单率和司机满意度的派单方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110189006B (zh) | 车辆的调度方法、装置、计算机设备及其存储介质 | |
CN110832512B (zh) | 用于减少提供运输服务等待时间的***和方法 | |
CN110046953B (zh) | 一种共享汽车的租用方法和装置 | |
CN103971507B (zh) | 一种召车方法、召车平台及*** | |
CN105869424B (zh) | 一种公交车调度方法和装置 | |
CN109816128B (zh) | 网约车订单的处理方法、装置、设备及可读存储介质 | |
WO2018228110A1 (en) | Systems and methods for transport capacity scheduling | |
CN107025576B (zh) | 洗车服务信息的推送控制方法、装置及*** | |
WO2016035091A1 (en) | Dynamic forecasting for forward reservation of cab | |
US10021243B2 (en) | Telephone call placement | |
CN107767322B (zh) | 拼车方法和装置 | |
CN111080048A (zh) | 预约打车订单的派单方法、装置、电子设备及储存介质 | |
CN107730019B (zh) | 基于用户画像的用户挽回方法及*** | |
CN108023919A (zh) | 一种上车位置推荐方法及装置、服务器 | |
CN113256115A (zh) | 一种提高成交金额的全局派单方法及装置 | |
Biswas et al. | Profit optimization in commercial ridesharing | |
CN109618281B (zh) | 一种高铁小区的识别方法及装置 | |
US20190360828A1 (en) | System and method for providing transport service | |
CN116843166B (zh) | 一种打车方法、装置、设备及介质 | |
CN110853333A (zh) | 一种基于实时单行程车辆的预约单派单方法和装置 | |
CN111798283A (zh) | 订单派发方法、装置、电子设备及计算机可读存储介质 | |
CN113542364B (zh) | 一种公交车和网约车联动的智慧交通*** | |
CN113269339B (zh) | 一种网约车任务自动创建和分发的方法及*** | |
US10430731B2 (en) | Method for providing configuration information for a system comprising a plurality of moving objects | |
CN114493236A (zh) | 服务车辆分派方法、装置、设备、介质及程序产品 |
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 |