CN112070258A - 一种网约车打车订单派单的方法和系统 - Google Patents

一种网约车打车订单派单的方法和系统 Download PDF

Info

Publication number
CN112070258A
CN112070258A CN202011090761.2A CN202011090761A CN112070258A CN 112070258 A CN112070258 A CN 112070258A CN 202011090761 A CN202011090761 A CN 202011090761A CN 112070258 A CN112070258 A CN 112070258A
Authority
CN
China
Prior art keywords
passengers
vehicle
dispatching
taxi
data
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
CN202011090761.2A
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.)
Guangzhou Chenqi Travel Technology Co Ltd
Original Assignee
Guangzhou Chenqi Travel 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 Guangzhou Chenqi Travel Technology Co Ltd filed Critical Guangzhou Chenqi Travel Technology Co Ltd
Priority to CN202011090761.2A priority Critical patent/CN112070258A/zh
Publication of CN112070258A publication Critical patent/CN112070258A/zh
Pending legal-status Critical Current

Links

Images

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/02Reservations, e.g. for tickets, services or events
    • G06Q10/025Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
    • 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/06311Scheduling, planning or task assignment for a person or group
    • G06Q50/40

Abstract

本发明公开了一种网约车打车订单派单的方法,其特征是,包括以下步骤:S1.乘客下单;S2.收集设定时间内的订单数据;S3.寻找乘客所在区域内可派车辆列表;S4.计算并记录列表中每辆车来接驾所需时间和里程,然后产生一个数——接驾值;S5.对这批数据进行统一调配,计算出能满足最多乘客,并且整体接驾值最低的调配方案;S6.根据调配方案确定给各个乘客派哪辆车,然后再通知乘客、司机派车结果。本发明通过对乘客所在区域内一定时间产生的打车订单进行汇集,并对乘客所在区域内的空闲车辆进行搜索,对各个车辆去接各个乘客的接驾成本进行单独计算,再通过匈牙利指派算法对这些接驾值数据进行运算,再满足所有乘客都能打到车的前提下,使得整体接驾成本最低。从而能降低网约车的运营成本、提升乘客的用车体验。

Description

一种网约车打车订单派单的方法和系统
技术领域
本发明属于信息技术领域,具体涉及一种网约车打车订单派单的方法和系统。
背景技术
随着城市的飞速发展,城市交通的短板日益浮现,尤其是城市交通中公路客运对于乘客来说没有足够的自主性以及个性化。虽然城市交通作为一种方式已经很完善了,但是对于提倡绿色出行的当下,已有的城市交通已经无法很好的满足人们的需求,一板一眼的城市交通无法满足当前追求定制化、个性化出行方面的需求。
网约车平台将人、出租车和私家车连接起来,形成一个“人-车”自主连接的服务网,满足了人们的需求并且极大的填补了城市交通的短板,随着网约车逐渐被广大群众认可,打车的市民越来越多。
现有的网约车平台,为乘客分派车辆时一般采用就近原则,即优先为先下单的乘客匹配一点范围内(例如2公里范围)的最近的车辆。
在实际的运营中,车辆分布和乘客的分布有着不确定性。如图1所示,例如有乘客1和乘客2、车辆1和车辆2,车辆1需要5分钟能接到乘客1,车辆1接到乘客2同样需要5分钟,车辆2接到乘客1需要7分钟,若乘客2先下单,则优先为其分派车辆1,之后乘客1下单,则只能为其分派车辆2;若乘客1先下单,则优先为其分派车辆1,之后乘客2下单,则只能为其分派车辆2,而车辆2去接乘客2所需的时间远超7分钟,这样就导致接驾成本(时间成本、油耗成本等)就会比较高,甚至会出现乘客2打不到车的情况(即车辆2与乘客2的距离超过前面设定的范围),此时就会导致运营成本较高、用户打车体验不佳。
发明内容
本发明的目的是要解决乘客打不到车、打车成本高的技术问题,提供一种网约车打车订单派单的方法和系统。
为了解决上述问题,本发明按以下技术方案予以实现的:
一种网约车打车订单派单的方法,包括以下步骤:
S1.乘客下单;
S2.收集设定时间内的订单数据;
S3.寻找乘客所在区域内可派车辆列表;
S4.计算并记录列表中每辆车来接驾所需时间和里程,然后产生一个数——接驾值;
S5.对这批数据进行统一调配,计算出能满足最多乘客,并且整体接驾值最低的调配方案;
S6.根据调配方案确定给各个乘客派哪辆车,然后再通知乘客、司机派车结果。
作为优选方案:在S5步骤中采用匈牙利指派算法对数据进行处理,获得能满足最多乘客打车需求的分派方案。
作为优选方案:所述接驾值采用函数f(x)=a*J+b*K,其中a和b均为权重系数,0<a≤1,a+b=1,J代表接驾所需时间K代表接驾距离。
作为优选方案:还包括供需匹配的步骤,具体为,在设定时间内,当设定区域产生的订单数量大于设定范围内的空闲车辆数量时,则在允许时间内逐级扩大车辆搜索范围,直至空闲车辆大于等于订单数量。
作为优选方案:逐级扩大搜索范围时后一级扩大的范围大于前一级扩大的范围。
作为优选方案,寻找可派车辆的方法为:将距离最近的三个乘客的地点连线形成三角形,取三角形的重心的地理位置为搜索基准位置,以简化需要参考的上车点,进行多轮简化后,确定最终基准点,以最终基准点为圆心并以设定的距离画圆,从而确定车轮搜索范围,并在该搜索范围内搜寻可派车辆。
一种网约车打车订单派单的系统,包括:
订单管理模块,用于收集和存储乘客的订单数据;
司机管理模块,用于收集和存储司机的数据;
信息汇聚模块,根据订单数据中的地理位置信息,汇聚乘客下单地点设定范围内设定时间的订单数据,并汇聚所述设定范围内的空闲车辆数据;
派单调度模块,根据汇聚的订单数据和空闲车辆数据,利用匈牙利指派算法计算出整体接驾值最低的调配方案,并根据调配方案分派车辆。
作为优选方案:还包括搜索范围调整模块,所述搜索范围调整模块用于更加打车订单的下单位置的分布来调节搜索车辆的范围。
与现有技术相比,本发明的有益效果是:本发明通过对乘客所在区域内一定时间产生的打车订单进行汇集,并对乘客所在区域内的空闲车辆进行搜索,对各个车辆去接各个乘客的接驾成本进行单独计算,再通过匈牙利指派算法对这些接驾值数据进行运算,再满足所有乘客都能打到车的前提下,使得整体接驾成本最低。从而能降低网约车的运营成本、提升乘客的用车体验。
附图说明
下面结合附图对本发明的具体实施方式作进一步详细的说明,其中:
图1是现有的车辆分派方案的示意图;
图2是实施例一中的方法流程图;
图3是实施例一中确定车辆搜索区域的示意图;
图4是实施例一中进行简化操作的示意图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
实施例一:
参照图2,一种网约车打车订单派单的方法,包括以下步骤:
S1.乘客下单;
乘客在手机端APP进行打车操作,手机端APP通过调用定位功能获取乘客的当前位置,并根据乘客输入目的地并产生打车订单,打车订单包含乘客的出发地、目的地预计费用等信息。
S2.收集乘客所在区域内在一定时间内产生的打车订单数据;
乘客下单后不马上进行派单,而是需要等待一定时间,收集当前区域内并经过一定时间产生的所有订单数据。此处的等待时间可以设置为2秒、5秒甚至更长。
S3.寻找当前区域内可派车辆列表;
收集完设定时间内产生的订单后,开始搜索当前区域内的空闲车辆。对于一个乘客或是两个相距很近(例如两乘客相距一两百米)的乘客,可以选其中一个乘客的当前位置为中心,并以一定的距离(例如5公里)为半径,在地图上画一个一个圆形区域,此区域即定义为搜索区域,再搜索该区域内的空闲车辆,这样搜索到的车辆距离两名乘客都不会太远,整体的接驾成本不会太高。当两个乘客相距较远时,参照图3,则以两个乘客地理位置之间的中点为搜索基准点O,再议半径R画圆,得到车辆搜索区域。
参照图4,当乘客的数量较多时(例如出行高峰期,公交系统不发达的区域,常有人打车上下班),此时相距最远的乘客之间的距离可能很大,如果此时还将乘客作为单一的个体进行考虑来确定搜索范围,不仅会大大增加车辆的整体调配难度,且要覆盖所有乘客,很难确定合适的搜索范围,会出现搜索范围过大,搜到的车辆可能距离一些乘客很远,甚至不如将一些乘客作为单一对象时在其半径范围内搜索车辆来得合理。为了考虑到所有乘客,需要以某一片区的所有乘客为对象确定车辆搜索范围。
为确定最佳的车辆搜索范围,本实施例中,将距离最近的三个乘客的地点连线形成三角形,取三角形的重心Q的地理位置为群组中心点,以简化需要参考的上车点,进行多轮简化后,确定最终基准点O(若最后一轮的群组中心点有三个,则经过最后一轮简化后,可以获得最终基准点,若最后一轮的群组中心点有两个,则以两个群组中心点之间的中点为最终基准点),以最终基准点O为圆心并以设定的距离画圆,从而确定车辆的搜索区域。这样可以搜索到各个乘客周围的车辆,且不会出现车辆距离乘客很远的情况。
在理想情况下,搜索范围内的空闲车辆的数量一般会大于打车订单,及车辆供应大于打车需求,乘客总能打到车;但是实际情况是,车辆和订单是随机出现的,在某一区域内有时会出现车辆供不应求的情况,为了让所有下单的乘客能够打到车,就需要扩大搜索范围,以找到足够的空闲车辆。因此,本实施例中,在当前区域产生的订单数量大于当前区域内的空闲车辆数量时,则在允许时间内逐级扩大车辆搜索范围,直至空闲车辆大于等于订单数量。如图3所示,本实施例中逐级扩大搜索范围时后一级扩大的范围大于前一级扩大的范围,即R2-R1 > R1-R。如此可以快速搜索到更多的空闲车辆。
S4.计算并记录列表中每辆车来接驾所需时间和里程,然后产生一个数——接驾值;
对各0个打车订单,计算各个闲置车辆来接驾所需的时间和里程,并根据时间和里程数据计算出各个车0辆去接各个乘客的接驾成本——即接驾值。本实施例中的接驾值采用函数f(x)=a*J+b*K,其中a0和b均为权重系数,0<a≤1,a+b=1,J代表接驾所需时间K代表接驾距离,权重系数a和b是具0体情况定,例如a取0.8,b取0.2,a取1,b取0。
S5.对这批数据进行统一调配,计算出能满足最多乘客,并且整体接驾值最低的调配方案;
利用匈牙利指派算法,将各个车辆的接驾值输入算法中,在满足所有乘客都能打到车的前提下,得出总接驾值最小的指派方案,即得到最优的车辆分派方案,例如对于3个打车订单,车辆A去接乘客2,车辆B去接乘客3,车辆C去接乘客1,可以使总的接驾成本最低,则按照此分派方案来为各个乘客指派车辆。
S6.根据调配方案确定给各个乘客派哪辆车,然后再通知乘客、司机派车结果。
实施例二:
一种网约车打车订单派单的系统,包括:
订单管理模块,用于收集和存储乘客的订单数据;
司机管理模块,用于收集和存储司机的数据;
信息汇聚模块,根据订单数据中的地理位置信息,汇聚乘客下单地点设定范围内设定时间的订单数据,并汇聚所述设定范围内的空闲车辆数据;
派单调度模块,根据汇聚的订单数据和空闲车辆数据,利用匈牙利指派算法计算出整体接驾值最低的调配方案,并根据调配方案分派车辆。
该系统还包括搜索范围调整模块,所述搜索范围调整模块用于更加打车订单的下单位置的分布来调节搜索车辆的范围,包括调节搜索范围的中心点和半径。
以上所述,仅是本发明的较佳实施例而已,并非对本发明作任何形式上的限制,故凡是未脱离本发明技术方案内容,依据本发明的技术实质对以上实施例所作的任何修改、等同变化与修饰,均仍属于本发明技术方案的范围内。

Claims (8)

1.一种网约车打车订单派单的方法,其特征是,包括以下步骤:
S1.乘客下单;
S2.收集设定时间内的订单数据;
S3.寻找乘客所在区域内可派车辆列表;
S4.计算并记录列表中每辆车来接驾所需时间和里程,然后产生一个数——接驾值;
S5.对这批数据进行统一调配,计算出能满足最多乘客,并且整体接驾值最低的调配方案;
S6.根据调配方案确定给各个乘客派哪辆车,然后再通知乘客、司机派车结果。
2.根据权利要求1所述的网约车打车订单派单的方法,其特征是:在S5步骤中采用匈牙利指派算法对数据进行处理,获得能满足最多乘客打车需求的分派方案。
3.根据权利要求1所述的网约车打车订单派单的方法,其特征是:所述接驾值采用函数f(x)=a*J+b*K,其中a和b均为权重系数,0<a≤1,a+b=1,J代表接驾所需时间K代表接驾距离。
4.根据权利要求1所述的网约车打车订单派单的方法,其特征是:还包括供需匹配的步骤,具体为,在设定时间内,当设定区域产生的订单数量大于设定范围内的空闲车辆数量时,则在允许时间内逐级扩大车辆搜索范围,直至空闲车辆大于等于订单数量。
5.根据权利要求4所述的网约车打车订单派单的方法,其特征是:逐级扩大搜索范围时后一级扩大的范围大于前一级扩大的范围。
6.根据权利要求1所述的网约车打车订单派单的方法,其特征是,寻找可派车辆的方法为:将距离最近的三个乘客的地点连线形成三角形,取三角形的重心的地理位置为搜索基准位置,以简化需要参考的上车点,进行多轮简化后,确定最终基准点,以最终基准点为圆心并以设定的距离画圆,从而确定车辆搜索范围,并在该搜索范围内搜寻可派车辆。
7.一种网约车打车订单派单的系统,其特征是,包括:
订单管理模块,用于收集和存储乘客的订单数据;
司机管理模块,用于收集和存储司机的数据;
信息汇聚模块,根据订单数据中的地理位置信息,汇聚乘客下单地点设定范围内设定时间的订单数据,并汇聚所述设定范围内的空闲车辆数据;
派单调度模块,根据汇聚的订单数据和空闲车辆数据,利用匈牙利指派算法计算出整体接驾值最低的调配方案,并根据调配方案分派车辆。
8.根据权利要求7所述的网约车打车订单派单的系统,其特征是:还包括搜索范围调整模块,所述搜索范围调整模块用于更加打车订单的下单位置的分布来调节搜索车辆的范围。
CN202011090761.2A 2020-10-13 2020-10-13 一种网约车打车订单派单的方法和系统 Pending CN112070258A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011090761.2A CN112070258A (zh) 2020-10-13 2020-10-13 一种网约车打车订单派单的方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011090761.2A CN112070258A (zh) 2020-10-13 2020-10-13 一种网约车打车订单派单的方法和系统

Publications (1)

Publication Number Publication Date
CN112070258A true CN112070258A (zh) 2020-12-11

Family

ID=73655376

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011090761.2A Pending CN112070258A (zh) 2020-10-13 2020-10-13 一种网约车打车订单派单的方法和系统

Country Status (1)

Country Link
CN (1) CN112070258A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112561379A (zh) * 2020-12-23 2021-03-26 湖南师范大学 一种面向区域性网约车的调度方法
CN112785143A (zh) * 2021-01-19 2021-05-11 南京大学 一种引入乘客接驾时间满意度的网约车派单方法和系统
CN113159458A (zh) * 2021-05-20 2021-07-23 南京领行科技股份有限公司 网约车的分配方法、装置、电子设备及存储介质
CN113240327A (zh) * 2021-06-02 2021-08-10 上海钧正网络科技有限公司 网约车订单分派方法、筛选规则生成或设置方法、装置、服务器、终端及介质
CN113344445A (zh) * 2021-07-01 2021-09-03 首约科技(北京)有限公司 一种依据全程供需自动调整连环派单限制的方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104166663A (zh) * 2014-01-20 2014-11-26 广东工业大学 一种基于多维度的打车位置推荐系统及其推荐方法
CN105956908A (zh) * 2016-05-13 2016-09-21 深圳市永兴元科技有限公司 订单分配方法及系统
CN107590722A (zh) * 2017-09-15 2018-01-16 中国科学技术大学苏州研究院 基于反向拍卖的移动打车服务系统的订单分配方法
US20190132418A1 (en) * 2017-06-14 2019-05-02 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for determining combinative service requesters
CN109903137A (zh) * 2019-02-27 2019-06-18 杭州优行科技有限公司 派单区域确定方法、装置、服务器及计算机可读存储介质
CN110110871A (zh) * 2018-02-01 2019-08-09 北京嘀嘀无限科技发展有限公司 一种订单分配的方法和系统
CN111080048A (zh) * 2018-10-22 2020-04-28 北京嘀嘀无限科技发展有限公司 预约打车订单的派单方法、装置、电子设备及储存介质

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104166663A (zh) * 2014-01-20 2014-11-26 广东工业大学 一种基于多维度的打车位置推荐系统及其推荐方法
CN105956908A (zh) * 2016-05-13 2016-09-21 深圳市永兴元科技有限公司 订单分配方法及系统
US20190132418A1 (en) * 2017-06-14 2019-05-02 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for determining combinative service requesters
CN107590722A (zh) * 2017-09-15 2018-01-16 中国科学技术大学苏州研究院 基于反向拍卖的移动打车服务系统的订单分配方法
CN110110871A (zh) * 2018-02-01 2019-08-09 北京嘀嘀无限科技发展有限公司 一种订单分配的方法和系统
CN111080048A (zh) * 2018-10-22 2020-04-28 北京嘀嘀无限科技发展有限公司 预约打车订单的派单方法、装置、电子设备及储存介质
CN109903137A (zh) * 2019-02-27 2019-06-18 杭州优行科技有限公司 派单区域确定方法、装置、服务器及计算机可读存储介质

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112561379A (zh) * 2020-12-23 2021-03-26 湖南师范大学 一种面向区域性网约车的调度方法
CN112785143A (zh) * 2021-01-19 2021-05-11 南京大学 一种引入乘客接驾时间满意度的网约车派单方法和系统
CN112785143B (zh) * 2021-01-19 2023-08-22 南京大学 一种引入乘客接驾时间满意度的网约车派单方法和系统
CN113159458A (zh) * 2021-05-20 2021-07-23 南京领行科技股份有限公司 网约车的分配方法、装置、电子设备及存储介质
CN113159458B (zh) * 2021-05-20 2022-04-08 南京领行科技股份有限公司 网约车的分配方法、装置、电子设备及存储介质
CN113240327A (zh) * 2021-06-02 2021-08-10 上海钧正网络科技有限公司 网约车订单分派方法、筛选规则生成或设置方法、装置、服务器、终端及介质
CN113344445A (zh) * 2021-07-01 2021-09-03 首约科技(北京)有限公司 一种依据全程供需自动调整连环派单限制的方法

Similar Documents

Publication Publication Date Title
CN112070258A (zh) 一种网约车打车订单派单的方法和系统
JP7226439B2 (ja) 配車装置、配車方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体
CN105070044B (zh) 一种基于乘客预约的定制公交合乘车辆动态调度方法
CN103175534B (zh) 车辆路线确定的系统
CN107101643B (zh) 一种拼车匹配方法
CN105279955B (zh) 一种拼车方法及设备
US20130261953A1 (en) Route search system and method for electric automobile
CN107895506A (zh) 一种用于导航的车位信息推送方法
CN108510730A (zh) 共享汽车网点间车辆调度方法及系统
CN110068347A (zh) 用于结合充电需求的路线计划的方法和设备
US20150266379A1 (en) Display method for a vehicle
WO2018232926A1 (zh) 一种预约泊车的调度方法及系统
JP2020109628A (ja) 駐車容易化システムおよび方法
CN102254421A (zh) 用于多模式车辆的基于路线的推进模式控制
US20160055743A1 (en) Congo: System and Method of Transportation Using Carrier Vehicles and Personal Transport Vehicles
CN112561379A (zh) 一种面向区域性网约车的调度方法
CN109357681A (zh) 与手持无线装置协调的车辆导航服务
US20190130516A1 (en) Vehicle ride share assist system
CN111598646A (zh) 一种带预定功能的电动出租车充电导航方法
WO2019225046A1 (ja) 配車装置、配車方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体
CN112562206A (zh) 一种新能源共享汽车智能调度方法、系统及服务器
CN113919684A (zh) 一种多模式定制公交动态调度方法、系统及可读存储介质
WO2021031636A1 (zh) 一种基于实时单行程车辆的实时单派单方法和装置
CN115298519A (zh) 用于按需运输的可配置服务时间
CN111461375A (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
RJ01 Rejection of invention patent application after publication

Application publication date: 20201211

RJ01 Rejection of invention patent application after publication