CN113762800A - 一种派单半径自动调节方法 - Google Patents

一种派单半径自动调节方法 Download PDF

Info

Publication number
CN113762800A
CN113762800A CN202111090477.XA CN202111090477A CN113762800A CN 113762800 A CN113762800 A CN 113762800A CN 202111090477 A CN202111090477 A CN 202111090477A CN 113762800 A CN113762800 A CN 113762800A
Authority
CN
China
Prior art keywords
order
radius
drivers
dispatch
available
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
CN202111090477.XA
Other languages
English (en)
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.)
Shouyue Technology Beijing Co Ltd
Original Assignee
Shouyue Technology Beijing 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 Shouyue Technology Beijing Co Ltd filed Critical Shouyue Technology Beijing Co Ltd
Priority to CN202111090477.XA priority Critical patent/CN113762800A/zh
Publication of CN113762800A publication Critical patent/CN113762800A/zh
Pending legal-status Critical Current

Links

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
    • 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/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供的一种派单半径自动调节方法，所述调节方法包括：获取乘客下单后的订单；根据订单内容获取订单服务里程、订单来源和订单类型确定最小派单半径；根据所述最小派单半径确定可用司机；判断所述可用司机的数量是否可以满足订单的需求，如果是，将所述订单匹配符合条件的司机；否则，扩大派单半径，并将不可用的司机过滤掉。参照订单的特征、订单时空的供需情况，自动地调整派单半径。减少因派单半径过小，导致应答率低的情况；减少因派单半径过大，导致系统运算速度慢、实际接驾距离远的情况。最终实现降低司机的接驾成本、提高乘客的满意度、提高平台的整体收入。

Description

一种派单半径自动调节方法
技术领域
本发明涉及网约车领域，尤其涉及一种派单半径自动调节方法。
背景技术
网约车在订单与司机匹配的环节中，首先会在特定范围，具体指派单半径内寻找可用司机，再从可用司机中筛选得到最优的司机。目前在寻找可用司机时，派单半径是一个固定值，但司机和订单供需关系是实时变动的，不够灵活的派单半径会在很多时刻、地区出现不合理的情形。当可用司机极少甚至没有时，应当扩大派单半径；但派单半径过大，又会导致系统的运算成本升高、运算速度降低。因此，需要一种针对该订单当前的时空环境、订单特点，来自动调整派单半径的系统，以提高匹配效率。
派单范围不够合理和灵活，导致系统出现接驾距离远、匹配成功率低、司机效率低等问题。
发明内容
鉴于上述问题，提出了本发明以便提供克服上述问题或者至少部分地解决上述问题的一种派单半径自动调节方法。
根据本发明的一个方面，提供了一种派单半径自动调节方法，所述调节方法包括：
获取乘客下单后的订单；
根据订单内容获取订单服务里程、订单来源和订单类型确定最小派单半径；
根据所述最小派单半径确定可用司机；
判断所述可用司机的数量是否可以满足订单的需求，如果是，将所述订单匹配符合条件的司机；否则，扩大派单半径，并将不可用的司机过滤掉。
可选的，所述最小派单半径对应规则为：最小派单半径R＝f(distance，source，type)，其中distance为订单服务里程，source为订单来源近一个月的平均取消率，type为该订单类型近一个月的平均取消率。
可选的，所述扩大派单半径具体包括：扩大半径＝最小派单+特定值，根据所述扩大半径重新寻找所述扩大半径范围内的司机。
可选的，所述将不可用的司机过滤掉具体包括：
扩大半径新增的司机需再次校验该司机是否为可用司机；
扩大半径新增的司机，是按照扩大半径重新找到的司机中，剔除最小半径找到的可用司机。
可选的，所述校验规则为新增司机所在区域的需供比<＝当前订单所在区域的需供比，则该司机可用；否则，不可用；所述需供比＝最近T分钟所在区域订购单下单量/最近T分钟内在该区域出现的可用司机的时长总数。
本发明提供的一种派单半径自动调节方法，所述调节方法包括：获取乘客下单后的订单；根据订单内容获取订单服务里程、订单来源和订单类型确定最小派单半径；根据所述最小派单半径确定可用司机；判断所述可用司机的数量是否可以满足订单的需求，如果是，将所述订单匹配符合条件的司机；否则，扩大派单半径，并将不可用的司机过滤掉。参照订单的特征、订单时空的供需情况，自动地调整派单半径。减少因派单半径过小，导致应答率低的情况；减少因派单半径过大，导致系统运算速度慢、实际接驾距离远的情况。最终实现降低司机的接驾成本、提高乘客的满意度、提高平台的整体收入。
上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
图1为本发明实施例提供的一种派单半径自动调节方法的流程图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
本发明的说明书实施例和权利要求书及附图中的术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元。
下面结合附图和实施例，对本发明的技术方案做进一步的详细描述。
如图1所示，订单下单后，进入找寻司机的流程，该流程先进入最小初始半径阶段，初步寻找司机，如果没有可选司机或者没有可用司机，则进入扩展半径阶段再次寻找司机。如图1所示，自动化派单半径选司机流程图：
最小初始半径阶段，获取服务里程、订单来源、订单类型后，根据上述最小半径对应规则，按照对应派单半径获取范围内的可用司机。
如果可用司机数>0，对可用司机按照平台限制条件过滤，过滤后得到可选司机。
如果可用司机数＝0，则进入扩展半径阶段。
如果可选司机数>0，则选择与订单匹配最优的司机，该订单匹配完成。
如果可选司机数＝0，则进入扩展半径阶段。
扩展半径阶段，将原有的小半径按照“扩大半径＝最小派单+特定值”的公式，计算得到新的派单半径，并获取范围内的所有新司机。计算订单所在区域的需供比，以及每一个新司机所在区域的需供比，公式为“需供比＝最近T分钟该区域订购单下单量/最近T分钟内在该区域出现的可用司机的时长总数。”
如果新增司机所在区域的需供比<＝当前订单所在区域的需供比，则该司机为新增可用司机。
如果新增司机所在区域的需供比<＝当前订单所在区域的需供比，则该司机不予考虑。
如果新增可用司机数>0，对可用司机按照平台限制条件过滤，过滤后得到可选司机。
如果新增可用司机数＝0，则该订单无法匹配。
有益效果：对平台来说，提高优质订单的匹配成功率，降低劣质订单的匹配成功率，从而提高整体平台收入；对司机来说，减少接驾距离，节省司机接驾成本；对乘客来说，用车等待时长更加符合乘客预期，提高乘客满意度。
以上的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (5)

1.一种派单半径自动调节方法，其特征在于，所述调节方法包括：
获取乘客下单后的订单；
根据订单内容获取订单服务里程、订单来源和订单类型确定最小派单半径；
根据所述最小派单半径确定可用司机；
判断所述可用司机的数量是否可以满足订单的需求，如果是，将所述订单匹配符合条件的司机；否则，扩大派单半径，并将不可用的司机过滤掉。
2.根据权利要求1所述的一种派单半径自动调节方法，其特征在于，所述最小派单半径对应规则为：最小派单半径R＝f(distance，source，type)，其中distance为订单服务里程，source为订单来源近一个月的平均取消率，type为该订单类型近一个月的平均取消率。
3.根据权利要求1所述的一种派单半径自动调节方法，其特征在于，所述扩大派单半径具体包括：扩大半径＝最小派单+特定值，根据所述扩大半径重新寻找所述扩大半径范围内的司机。
4.根据权利要求1所述的一种派单半径自动调节方法，其特征在于，所述将不可用的司机过滤掉具体包括：
扩大半径新增的司机需再次校验该司机是否为可用司机；
扩大半径新增的司机，是按照扩大半径重新找到的司机中，剔除最小半径找到的可用司机。
5.根据权利要求4所述的一种派单半径自动调节方法，其特征在于，所述校验规则为新增司机所在区域的需供比<＝当前订单所在区域的需供比，则该司机可用；否则，不可用；所述需供比＝最近T分钟所在区域订购单下单量/最近T分钟内在该区域出现的可用司机的时长总数。
CN202111090477.XA 2021-09-17 2021-09-17 一种派单半径自动调节方法 Pending CN113762800A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111090477.XA CN113762800A (zh) 2021-09-17 2021-09-17 一种派单半径自动调节方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111090477.XA CN113762800A (zh) 2021-09-17 2021-09-17 一种派单半径自动调节方法

Publications (1)

Publication Number Publication Date
CN113762800A true CN113762800A (zh) 2021-12-07

Family

ID=78796165

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111090477.XA Pending CN113762800A (zh) 2021-09-17 2021-09-17 一种派单半径自动调节方法

Country Status (1)

Country Link
CN (1) CN113762800A (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105117842A (zh) * 2015-08-20 2015-12-02 北京嘀嘀无限科技发展有限公司 订单推送方法及装置
CN108520452A (zh) * 2018-03-27 2018-09-11 杭州优行科技有限公司 派单方法、装置及服务器
US20180315319A1 (en) * 2017-04-26 2018-11-01 Dropoff, Inc. Systems and methods for automated real-time and advisory routing within a fleet of geographically distributed drivers
CN111080048A (zh) * 2018-10-22 2020-04-28 北京嘀嘀无限科技发展有限公司 预约打车订单的派单方法、装置、电子设备及储存介质
CN113344445A (zh) * 2021-07-01 2021-09-03 首约科技(北京)有限公司 一种依据全程供需自动调整连环派单限制的方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105117842A (zh) * 2015-08-20 2015-12-02 北京嘀嘀无限科技发展有限公司 订单推送方法及装置
US20180315319A1 (en) * 2017-04-26 2018-11-01 Dropoff, Inc. Systems and methods for automated real-time and advisory routing within a fleet of geographically distributed drivers
CN108520452A (zh) * 2018-03-27 2018-09-11 杭州优行科技有限公司 派单方法、装置及服务器
CN111080048A (zh) * 2018-10-22 2020-04-28 北京嘀嘀无限科技发展有限公司 预约打车订单的派单方法、装置、电子设备及储存介质
CN113344445A (zh) * 2021-07-01 2021-09-03 首约科技(北京)有限公司 一种依据全程供需自动调整连环派单限制的方法

Similar Documents

Publication Publication Date Title
US9679423B2 (en) Systems and methods of creating and delivering item of manufacture specific information to remote devices
EP0934858B1 (en) Vehicle information communication device and vehicle information communication system
CN1790483B (zh) 管理嵌入式语音识别的多语言姓名标签的方法和系统
KR20130044928A (ko) 차량의 진단, 정비 중계 시스템 및 방법
CN102549629A (zh) 车载装置、信息处理中心以及驾驶评价系统
JP2001112051A (ja) 通信トラヒック量予測装置を有する移動通信システム
CN112070258A (zh) 一种网约车打车订单派单的方法和系统
CN110852464A (zh) 一种基于实时单行程车辆的预约单连环派单方法和装置
JPH08190574A (ja) 移動体設置型情報提供装置
CN113762800A (zh) 一种派单半径自动调节方法
CN110322120B (zh) 一种基于效益最大化的电动车充电调度方法和系统
CN101452646A (zh) 一种公交车次生成方法
US20180357612A1 (en) Method and apparatus for improved vehicular maintenance scheduling
CN112418456A (zh) 一种车辆保养自动匹配方法、装置、存储介质及电子设备
CN110853333A (zh) 一种基于实时单行程车辆的预约单派单方法和装置
CN115713168A (zh) 用车出行时间预测方法、装置、服务器及存储介质
JPH0619929A (ja) 移動体駐車場予約システム
CN115357788A (zh) 一种车辆故障解决方案的个性化推送方法及系统
CN115293384A (zh) 一种高速服务区充电规划方法及装置
US10430731B2 (en) Method for providing configuration information for a system comprising a plurality of moving objects
CN111507753A (zh) 信息推送方法、装置和电子设备
CN111142901A (zh) 车辆紧急救援服务的升级方法、可读存储介质及电子设备
DE102018130724A1 (de) Verfahren zur Durchführung eines bidirektionalen Datentransfers über einen bidirektionalen Kommunikationskanal zwischen einem Fahrzeug und einem Backend-Server, Backend-Server, Fahrzeug und System
CN111325244B (zh) 车辆高危地点的检测方法、终端设备及存储介质
CN113673803B (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