CN110570002A - 基于非空闲行程车辆的预约单混合连环派单方法和装置 - Google Patents
基于非空闲行程车辆的预约单混合连环派单方法和装置 Download PDFInfo
- Publication number
- CN110570002A CN110570002A CN201910770403.7A CN201910770403A CN110570002A CN 110570002 A CN110570002 A CN 110570002A CN 201910770403 A CN201910770403 A CN 201910770403A CN 110570002 A CN110570002 A CN 110570002A
- Authority
- CN
- China
- Prior art keywords
- order
- time
- reservation
- idle
- travel
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 27
- 238000001914 filtration Methods 0.000 claims description 24
- 230000007774 longterm Effects 0.000 claims description 18
- 238000004364 calculation method Methods 0.000 claims description 16
- 238000005457 optimization Methods 0.000 claims description 11
- 239000011159 matrix material Substances 0.000 claims description 9
- 230000009471 action Effects 0.000 claims description 6
- 230000006399 behavior Effects 0.000 claims description 2
- 238000010606 normalization Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 9
- 238000004590 computer program Methods 0.000 description 7
- 230000029305 taxis Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000003860 storage Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000006698 induction Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
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
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- 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
-
- 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)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供了一种基于实时单行程车辆的预约单混合连环派单方法和装置,应用于出行打车系统的服务器,具体为获取预约出行订单;获取多个非空闲行程车辆;判断预约出行订单为长时预约单还是短时预约单,对于长时预约单通过广播形式向多个非空闲行程车辆推送;根据订单完成时间剔除时间不匹配和无法到达出发点的非空闲行程车辆;通过贪心算法对短时预约单和非空闲行程车辆的车辆信息进行优化计算,从多个非空闲行程车辆中得到目标车辆;将不相冲突的短时预约单依次发送给目标车辆。通过上述方案可以看出,即使在当前非空闲行程车辆已经接受有预约出行订单的情况下,也能将再次接单,提高了接单率,从而提高了用户的使用体验。
Description
技术领域
本发明涉及网约车技术领域,特别是涉及一种基于非空闲行程车辆的预约单混合连环派单方法和装置。
背景技术
一般来说,出租车可以分为巡游出租汽车和网络预约出租汽车两种,巡游出租即是平时巡游在路上,即招即停为乘客提供运输服务;而网络预约出租汽车是通过网络下单接单的方式为乘客提供运输服务。网约车就是网络预约出租汽车的简称。
当处于上下班等高峰时段时,几乎所有车辆都处于服务状态,而对于预约出行订单这种不需即时提供服务的订单,如果相应的非空闲行程车辆能够也能接受这样的订单,势必会提高预约出行订单的接单率,从而能够提高用户的服务体验。
发明内容
有鉴于此,本发明提供了一种基于非空闲行程车辆的预约单混合连环派单方法和装置,以提高用户的服务体验。
为了解决上述问题,本发明公开了一种基于非空闲行程车辆的预约单混合连环派单方法,应用于出行打车系统的服务器,所述预约单混合连环派单方法包括步骤:
获取预约出行订单;
获取多个非空闲行程车辆;
判断所述预约出行订单为长时预约单还是短时预约单;
若所述预约出行订单为所述长时预约单,则对于所述长时预约单通过广播形式向所述多个非空闲行程车辆推送,并将预设时长内没有被接单的长时预约单返回到所述服务器的订单池中;
若所述预约出行订单为所述短时预约单,则根据所述非空闲行程车辆的当前订单的完成时间,剔除所述完成时间与所述短时预约单的出行时间不相匹配的非空闲行程车辆;
根据所述非空闲行程车辆的当前订单的终点位置和完成时间,剔除无法到达所述短时预约单指定的出发点的非空闲行程车辆;
通过贪心算法对所述短时预约单和所述非空闲行程车辆的车辆信息进行优化计算,从所述多个非空闲行程车辆中确定目标车辆;
将多个不相冲突的短时预约单依次发送至所述目标车辆。
可选的,所述获取实时出行订单,包括:
从所述服务器的订单池中每隔预设时长拉取所述预设时长内的所有出行订单;
根据所述出行订单的时间参数从所述所有出行订单中选取出所述预约出行订单。
可选的,所述获取多个非空闲行程车辆,包括:
根据所述预约出行订单的预约出行位置获取所述预设范围内所有车辆;
根据每个所述车辆的载客状态从中选取出所述非空闲行程车辆。
可选的,所述获取多个非空闲行程车辆,还包括步骤:
从所述多个非空闲行程车辆中剔除剩余行程与所述短时预约单的实际行程不匹配的非空闲行程车辆。
可选的,所述获取多个非空闲行程车辆,还包括步骤:
从所述多个非空闲行程车辆中剔除其司机做出预先规定的拒单行为的非空闲行程车辆。
可选的,所述将多个不相冲突的多个短时预约单发送给所述目标车辆,包括:
如果所述目标车辆仅存在当前实时单,则将开始时间位于所述当前实时单的订单终点时间之后的短时预约单发送给所述目标车辆;
如果所述目标车辆存在所述当前实时单且已接受一个或多个所述短时预约单,将所需与所述当前实时单和已被接受的短时预约单的时间不冲突的短时预约单发送给所述目标车辆。
可选的,所述通过贪心算法对所述短时预约单和所述非空闲行程车辆的车辆信息进行优化计算,包括步骤:
构建车辆-订单矩阵,所述车辆-订单矩阵包括车辆集合和预约单集合,还包括所述车辆集合中每个非空闲行程车辆与所述预约订单集合中每个短时预约单相对应的距离参数,所述距离参数为经过归一化处理的所述非空闲行程车辆的当前位置与所述短时预约单的出发位置的距离的倒数;
针对每个所述短时预约单,利用贪心算法从所述车辆集合中选定所述目标车辆。
一种基于非空闲行程车辆的预约单混合连环派单装置,应用于出行打车系统的服务器,所述预约单派单装置包括:
订单获取模块,被配置为获取预约出行订单;
车辆获取模块,被配置为获取多个非空闲行程车辆;
第一推送模块,被配置为判断所述预约出行订单为长时预约单还是短时预约单;若所述预约出行订单为所述长时预约单,则对于所述长时预约单通过广播形式向所述多个非空闲行程车辆推送,并将预设时长内没有被接单的长时预约单返回到所述服务器的订单池中;
时间过滤模块,被配置为若所述预约出行订单为所述短时预约单,则根据所述非空闲行程车辆的当前订单的完成时间,剔除所述完成时间与所述短时预约单的出行时间不相匹配的非空闲行程车辆;
地点过滤模块,被配置为根据所述非空闲行程车辆的当前订单的终点位置和完成时间,剔除无法到达所述短时预约单指定的出发点的非空闲行程车辆;
优化计算模块,被配置为通过贪心算法对所述短时预约单和所述非空闲行程车辆的车辆信息进行优化计算,从所述多个非空闲行程车辆中确定目标车辆;
第二推送模块,被配置为将不相冲突的短时预约单依次发送至所述目标车辆。
可选的,所述订单获取模块包括:
第一获取单元,被配置为从所述服务器的订单池中每隔预设时长拉取所述预设时长内的所有出行订单;
第一过滤单元,被配置为根据所述出行订单的时间参数从所述所有出行订单中选取出所述预约出行订单。
可选的,所述车辆获取模块包括:
第二获取单元,被配置为根据所述预约出行订单的预约出行位置获取所述预设范围内所有车辆;
第二过滤单元,被配置为根据每个所述车辆的载客状态从中选取出所述非空闲行程车辆。
可选的,所述车辆获取模块还包括:
第三过滤单元,被配置为从所述多个非空闲行程车辆中剔除剩余行程与所述短时预约单的实际行程不匹配的非空闲行程车辆。
可选的,所述车辆获取模块还包括:
第四过滤单元,被配置为从所述多个非空闲行程车辆中剔除其司机做出预先规定的拒单行为的非空闲行程车辆。
可选的,所述第二推送模块包括:
第一推送单元,被配置为如所述目标车辆仅存在当前实时单,则将开始时间位于所述当前实时单的订单终点时间之后的短时预约单发送给所述目标车辆;
第二推送单元,被配置为如果所述目标车辆存在所述当前实时单且已接受一个或多个所述短时预约单,将所需时间介于所述当前实时单与已被接受的短时预约单的时间不冲突的短时预约单发送给所述目标车辆。
从上述技术方案可以看出,本发明提供了一种基于实时单行程车辆的预约单混合连环派单方法和装置,该方法和装置应用于出行打车系统的服务器,具体为获取预约出行订单;获取多个非空闲行程车辆;判断预约出行订单为长时预约单还是短时预约单,对于长时预约单通过广播形式向多个非空闲行程车辆推送;根据订单完成时间提出时间不匹配的非空闲行程车辆;剔除无法到达短时预约单的出发点的非空闲行程车辆;通过贪心算法对短时预约单和非空闲行程车辆的车辆信息进行优化计算,从多个非空闲行程车辆中得到目标车辆;将不相冲突的短时预约单依次发送给目标车辆。通过上述方案可以看出,即使在当前非空闲行程车辆已经接受有预约出行订单的情况下,也能将再次接单,提高了接单率,从而提高了用户的使用体验。
且本申请针对相应的预约出行订单通过贪心算法选择相应目标车辆,其对可能接单的非空闲行程车辆进行通盘计算,而非简单地仅基于距离派单或者通过抢单方式派单,实现了最小化总体接驾时间/距离的约束条件下的最大派单匹配,从而避免了基于距离的派单模式和抢单模式中全局效率问题,提高了用户的服务体验。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例的一种基于非空闲行程车辆的预约单混合连环派单方法的流程图;
图2为本申请实施例的另一种基于非空闲行程车辆的预约单混合连环派单方法的流程图;
图3为本申请实施例的又一种基于非空闲行程车辆的预约单混合连环派单方法的流程图;
图4为本申请实施例的一种基于非空闲行程车辆的预约单混合连环派单装置的框图;。
图5为本申请实施例的另一种基于非空闲行程车辆的预约单混合连环派单装置的框图;
图6为本申请实施例的又一种基于非空闲行程车辆的预约单混合连环派单装置的框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例一
图1为本申请实施例的一种基于非空闲行程车辆的预约单混合连环派单方法的流程图。
如图1所示,本实施例提供的预约单混合连环派单方法应用于出行打车系统的服务器,用于为乘客下单并向出租车辆派单提供派单方案。这里的非空闲行程车辆是指属于该出行打车系统的签约车辆,且当前时刻处于服务状态的车辆。该预约单混合连环派单方法具体包括如下步骤:
S1、获取预约出行订单。
这里的预约出行订单是指需要提供租车服务的乘客当前发出并需要在将来得到租车服务的出行订单。乘客在发出相应订单时一般通移动终端向本出行打车系统的服务器发出的电子信息。该预约出行订单中会包括相应的位置信息,该位置信息会表明发出该出行订单的乘客的具体位置。
由于服务器所接收到的出行订单包括实时出行订单和预约出行订单,因此这里获取预约出行订单具体通过以下操作实现:
首先从上述服务器的订单池中每隔预设时长、如每隔2秒拉取在这段时间内所产生的所有出行订单,其中会包括实时出行订单和预约出行订单,对于具体的出行订单究竟为实时出行订单还是预约出行订单可以通过预约用车时间来判断,即可以通过出行订单中的时间参数来判断;当拉取到此段时间内所有出行订单后,根据出行订单中的时间参数进行判断,通过判断从中选取出所有的预约出行订单。
S2、获取多个非空闲行程车辆。
即在确定发出该预约出行订单的位置信息的情况下,根据该位置信息获取以该位置信息为根据的预设范围内的非空闲行程车辆,非空闲行程车辆是指有实时单的车辆或者正在执行预约单的车辆。该预设范围可以根据实际情况确定,例如以该位置信息为基本点的一个街区、一定空间尺度内的范围或者一个城市等。
在获取多个非空闲行程车辆的过程中,首先根据该位置信息获取该预设范围内所有车辆,即获取该预设范围内所有与该出行打车系统签约的车辆;然后根据每个车辆的服务状态进行判断,从中选取出非空闲行程车辆。
另外,本申请中获取多个非空闲行程车辆过程中,还包括如下步骤的部分或全部,下面步骤的排序不代表执行的先后顺序。
本申请中的非空闲行程车辆是指除空闲行程车辆以外的所有与平台签约的车辆,其包括正在执行实时单的车辆,或者仅具有预约单的车辆,还包括正在赶往约定地点执行已经被派送的实时单或者预约单的车辆。
S01、剔除剩余行程无法满足订单需求的实时单行程车辆。
即在选定全部的实时单行程车辆过程中,同时接收每个车辆的剩余行程信息,并对相应预约出行订单的行程要求进行判断,从中剔除剩余行程无法满足该行程要求的车辆,从而避免中途停车影响乘客的出行。
S02、剔除其司机做出预先规定的拒单行为的非空闲行程车辆。
即在确定全部的非空闲行程车辆后,如果其中有车辆的司机做出过预先规定的拒单行为、如上一次拒单或者在一定时间内做出限定次数的拒单行为,此时可以将该车辆予以剔除,然后在进行优化计算,从而可以避免有问题车辆被推送实时出行订单而影响乘客的用车。
还有,本申请中在步骤S4之前还可以包括上述步骤S01和S02的全部步骤。
S3、对长短时预约订单进行判断,将长时预约单进行广播推送。
即在确定空闲行程车辆后,通过对预约时间信息的判断确定相应预约出行订单为长时预约单还是短时预约单,两者划分的根据为预约时间信息所指向的预约用车时间距离当前时刻的长短,即通过预设的时间阈值对长短时预约单进行判定,该时间阈值可以为一天或一周,按此原则所确定的时间阈值均在本申请的保护范围之内。
对于其中的长时预约单,因为与空闲行程车辆的当前订单状态不会产生任何冲突,因此可以通过广播形式向所有空闲行程车辆进行推送,空闲行程车辆的司机可以随时接单或拒单。
另外,对于被广播的长时预约单,如果在预设时长内没有被接单,例如1秒、10秒、60秒、100秒或者上述数值之间的时长或者其他时长,则将该没有被接单的长时预约单返回给服务器的订单池。
S4、根据订单完成时间剔除时间不匹配的非空闲行程车辆。
即确定非空闲行程车辆的当前订单、如实时单或者之前接收的预约单的完成时间,然后根据该完成时间对短时预约单的出行时间进行比较,如果两者冲突,即不能按时为该短时预约单的乘客提供服务,则剔除这个不能按时提供服务的非空闲行程车辆。
S5、剔除无法到达短时预约单的出发点的非空闲行程车辆。
即确定非空闲行程车辆的当前订单、如实时单或者之前接收并正在执行的预约单的完成时间和终点位置,确定该非空闲行程车辆能否按时抵达短时预约单的出发点,如果能则不做处置,如果不能则将这个非空闲行程车辆予以剔除。
S6、根据贪心算法进行计算,得到目标车辆。
即根据贪心算法对预约出行订单和选定的空闲行程车辆的车辆信息进行优化计算,从多个非空闲行程车辆中找出与该短时预约单最匹配的非空闲行程车辆作为该目标车辆。
具体是指,首先构建车辆-订单矩阵,在构建该车辆-订单矩阵时,首先获取多个短时预约单,从而构成预约单集合O,针对其中的每个短时预约单o,根据其出发位置距离的多个非空闲行程车辆d的当前位置进行选择,从而得到候选的车辆集合D。将预约单集合和车辆集合作为两个维度构成该车辆-订单矩阵,该矩阵中还包括每个短时预约单的出发位置与每个非空闲行程车辆的当前位置的距离的倒数,且在得到多个倒数后对其进行归一化处理作为相应短时预约单与相应非空闲行程车辆的距离参数v,具体如表1所示。
d1 | d2 | d3 | d4 | d5 | d6 | |
o1 | v=0.2 | 0.5 | 0.6 | 0.8 | 0.7 | 0.8 |
o2 | 0.1 | 0.6 | 0.7 | 0.7 | 0.2 | 0.2 |
o3 | 0.6 | 0.4 | 0.5 | 0.3 | 0.1 | 0.7 |
表1
在得到上述车辆-订单矩阵后,针对每个短时预约单,利用贪心算法从车辆集合中进行选择,即利用贪心算法对相应短时预约单与相应非空闲行程车辆以及两者之间的距离参数进行计算,得到目标车辆。
具体来说,先从o1订单开始筛选,选中d4(0.8),d6(0.8);然后o2继续选择,选中d3(0.7),d4(0.7),但是d4已经被o1给选中了,这时候再选择d2(0.6);最后o3选择,选择d1(0.6),d6(0.7),没有冲突。
贪心算法是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。
贪心算法是采用从顶向下、以迭代的方法做出相继选择,每做一次贪心选择就将所求问题简化为一个规模更小的子问题。对于一个具体问题,要确定它是否具有贪心选择的性质,我们必须证明每一步所作的贪心选择最终能得到问题的最优解。
通常可以首先证明问题的一个整体最优解,是从贪心选择开始的,而且作了贪心选择后,原问题简化为一个规模更小的类似子问题。然后,用数学归纳法证明,通过每一步贪心选择,最终可得到问题的一个整体最优解。
S7、将不相冲突的短时预约单依次发送至目标车辆。
在确定目标车辆后,将不相冲突的短时预约单依次发送至该目标车辆,以便该目标车辆为发送该订单的乘客服务。这里不相冲突是指短时预约单的时间不相冲突。这里发送至目标车辆实际是指将该实时出行订单发送至该目标车辆上的移动设备,例如司机所持的手机等。
具体来说,首先,如果一个目标车辆仅有实时单,即正在为相应的乘客提供服务且没有接受的其他预约单,此时将起始时间位于该实时单之后的短时预约单推送给相应目标车辆;
其次,如果此时不仅有实时单,还存在一个或多个短时预约单,则对实时单与排在第一位的预约单之间的时间空隙、以及对预约单之间的时间空隙进行计算,如果此时有能够满足上述时间空隙的短时预约单,则将该短时预约单推送给该目标车辆;还有,将起始时间位于最后一个短时预约单之后的短时预约单推送给该目标车辆。
从上述技术方案可以看出,本实施例提供了一种基于实时单行程车辆的预约单混合连环派单方法,该方法应用于出行打车系统的服务器,具体为获取预约出行订单;获取多个非空闲行程车辆;判断预约出行订单为长时预约单还是短时预约单,对于长时预约单通过广播形式向多个非空闲行程车辆推送;根据订单完成时间提出时间不匹配的非空闲行程车辆;剔除无法到达短时预约单的出发点的非空闲行程车辆;通过贪心算法对短时预约单和非空闲行程车辆的车辆信息进行优化计算,从多个非空闲行程车辆中得到目标车辆;将不相冲突的短时预约单依次发送给目标车辆。通过上述方案可以看出,即使在当前非空闲行程车辆已经接受有预约出行订单的情况下,也能将再次接单,提高了接单率,从而提高了用户的使用体验。
且本申请针对相应的预约出行订单通过贪心算法选择相应目标车辆,其对可能接单的非空闲行程车辆进行通盘计算,而非简单地仅基于距离派单或者通过抢单方式派单,实现了最小化总体接驾时间/距离的约束条件下的最大派单匹配,从而避免了基于距离的派单模式和抢单模式中全局效率问题,提高了用户的服务体验。
实施例二
图6为本申请实施例的一种基于非空闲行程车辆的预约单混合连环派单装置的框图。
如图6所示,本实施例提供的预约单混合连环派单装置应用于出行打车系统的服务器,可以理解为实际的电子设备或者服务器的功能模块,用于为乘客下单并向出租车辆派单提供派单方案。这里的非空闲行程车辆是指属于该出行打车系统的签约车辆,且当前时刻处于服务状态。该预约单混合连环派单装置具体包括订单获取模块10、车辆获取模块20、第一推送模块30、时间过滤模块40、位置过滤模块50、优化计算模块60和第二推送模块70。
订单获取模块10用于获取预约出行订单。
这里的预约出行订单是指需要提供租车服务的乘客当前发出并需要在将来得到租车服务的出行订单。乘客在发出相应订单时一般通移动终端向本出行打车系统的服务器发出的电子信息。该预约出行订单中会包括相应的位置信息,该位置信息会表明发出该出行订单的乘客的具体位置。
由于服务器所接收到的出行订单包括实时出行订单和预约出行订单,因此这里的订单获取模块具体包括第一获取单元和第一过滤单元。
第一获取单元用于从上述服务器的订单池中每隔预设时长、如每隔2秒拉取在这段时间内所产生的所有出行订单,其中会包括实时出行订单和预约出行订单,对于具体的出行订单究竟为实时出行订单还是预约出行订单可以通过预约用车时间来判断,即可以通过出行订单中的时间参数来判断;第一过滤单元用于当第一获取单元拉取到此段时间内所有出行订单后,根据出行订单中的时间参数进行判断,通过判断从中选取出所有的预约出行订单。
车辆获取模块20用于根据位置信息获取预设范围内多个非空闲行程车辆。
即在确定发出该预约出行订单的位置信息的情况下,根据该位置信息获取以该位置信息为根据的预设范围内的非空闲行程车辆,非空闲行程车辆是指有实时单的车辆或者正在执行预约单的车辆。该预设范围可以根据实际情况确定,例如以该位置信息为基本点的一个街区、一定空间尺度内的范围或者一个城市等。
该模块把控第二获取单元和第二过滤单元,在获取多个非空闲行程车辆的过程中,第二获取单元用于根据该位置信息获取该预设范围内所有车辆,即获取该预设范围内所有与该出行打车系统签约的车辆;第二过滤单元用于根据每个车辆的服务状态进行判断,从中选取出非空闲行程车辆。
该模块还包括第三过滤单元和第四过滤单元,或者其中的一个单元。
第三过滤单元用于剔除剩余行程无法满足订单需求的实时单行程车辆。
即在选定全部的实时单行程车辆过程中,同时接收每个车辆的剩余行程信息,并对相应预约出行订单的行程要求进行判断,从中剔除剩余行程无法满足该行程要求的车辆,从而避免中途停车影像乘客的出行。
第四过滤单元用于在优化计算模块根据贪心算法进行计算之前,剔除其司机发出拒单信息的非空闲行程车辆。
即在确定全部的非空闲行程车辆后,如果其中有车辆的司机有拒单历史、如上一次拒单或者在一定时间内做出限定次数的拒单行为,此时可以将该车辆予以剔除,然后在进行优化计算,从而可以避免有问题车辆被推送实时出行订单而影响乘客的用车。
第一推送模块30用于对长短时预约订单进行判断,将长时预约单进行广播推送。
即在确定非空闲行程车辆后,通过对预约时间信息的判断确定相应预约出行订单为长时预约单还是短时预约单,两者划分的根据为预约时间信息所指向的预约用车时间距离当前时刻的长短,即通过预设的时间阈值对长短时预约单进行判定,该时间阈值可以为一天或一周,按此原则所确定的时间阈值均在本申请的保护范围之内。
对于其中的长时预约单,因为与非空闲行程车辆的当前订单状态不会产生任何冲突,因此可以通过广播形式向所有非空闲行程车辆进行推送,非空闲行程车辆的司机可以随时接单或拒单。
另外,对于被广播的长时预约单,如果在预设时长内没有被接单,例如1秒、10秒、60秒、100秒或者上述数值之间的时长或者其他时长,则将该没有被接单的长时预约单返回给服务器的订单池。
时间过滤模块40用于根据订单完成时间剔除时间不匹配的非空闲行程车辆。
即确定非空闲行程车辆的当前订单、如实时单或者之前接收的预约单的完成时间,然后根据该完成时间对短时预约单的出行时间进行比较,如果两者冲突,即不能按时为该短时预约单的乘客提供服务,则剔除这个不能按时提供服务的非空闲行程车辆。
位置过滤模块50用于剔除无法到达短时预约单的出发点的非空闲行程车辆。
即确定非空闲行程车辆的当前订单、如实时单或者之前接收并正在执行的预约单的完成时间和终点位置,确定该非空闲行程车辆能否按时抵达短时预约单的出发点,如果能则不做处置,如果不能则将这个非空闲行程车辆予以剔除。
优化计算模块60用于根据贪心算法进行计算,得到目标车辆。
即根据贪心算法对预约出行订单和选定的非空闲行程车辆的车辆信息进行优化计算,从多个非空闲行程车辆中找出与该实时出行订单最匹配的非空闲行程车辆作为该目标车辆。
第二推送模块70用于依次将不相冲突的短时预约单依次发送至目标车辆。
在确定目标车辆后,依次将多个不相冲突的短时预约单发送至该目标车辆,以便该目标车辆为发送该订单的乘客服务。这里不相冲突是指短时预约单的时间不相冲突。这里发送至目标车辆实际是指将该实时出行订单发送至该目标车辆上的移动设备,例如司机所持的手机等。
具体来说,该模块包括第一推送单元和第二推送单元,第一推送单元用于如果一个目标车辆仅有实时单,即正在为相应的乘客提供服务且没有接受的其他预约单,此时将起始时间位于该实时单之后的短时预约单推送给相应目标车辆;
第二推送单元用于如果此时不仅有实时单,还存在一个或多个短时预约单,则对实时单与排在第一位的预约单之间的时间空隙、以及对预约单之间的时间空隙进行计算,如果此时有能够满足上述时间空隙的短时预约单,则将该短时预约单推送给该目标车辆,或者将起始时间位于最后一个短时预约单之后的短时预约单推送给该目标车辆。
从上述技术方案可以看出,本实施例提供了一种基于非空闲行程车辆的预约单混合连环派单装置,该装置应用于出行打车系统的服务器,具体为获取预约出行订单;获取多个非空闲行程车辆;判断预约出行订单为长时预约单还是短时预约单,对于长时预约单通过广播形式向多个非空闲行程车辆推送;根据订单完成时间提出时间不匹配的非空闲行程车辆;剔除无法到达短时预约单的出发点的非空闲行程车辆;通过贪心算法对短时预约单和非空闲行程车辆的车辆信息进行优化计算,从多个非空闲行程车辆中得到目标车辆;将不相冲突的短时预约单依次发送给目标车辆。通过上述方案可以看出,即使在当前非空闲行程车辆已经接受有预约出行订单的情况下,也能将再次接单,提高了接单率,从而提高了用户的使用体验。
且本申请针对相应的预约出行订单通过贪心算法选择相应目标车辆,其对可能接单的非空闲行程车辆进行通盘计算,而非简单地仅基于距离派单或者通过抢单方式派单,实现了最小化总体接驾时间/距离的约束条件下的最大派单匹配,从而避免了基于距离的派单模式和抢单模式中全局效率问题,提高了用户的服务体验。
本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。
本领域内的技术人员应明白,本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此,本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上,使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明实施例的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。
以上对本发明所提供的技术方案进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (13)
1.一种基于非空闲行程车辆的预约单混合连环派单方法,应用于出行打车系统的服务器,其特征在于,所述预约单混合连环派单方法包括步骤:
获取预约出行订单;
获取多个非空闲行程车辆;
判断所述预约出行订单为长时预约单还是短时预约单;
若所述预约出行订单为所述长时预约单,则对于所述长时预约单通过广播形式向所述多个非空闲行程车辆推送,并将预设时长内没有被接单的长时预约单返回到所述服务器的订单池中;
若所述预约出行订单为所述短时预约单,则根据所述非空闲行程车辆的当前订单的完成时间,剔除所述完成时间与所述短时预约单的出行时间不相匹配的非空闲行程车辆;
根据所述非空闲行程车辆的当前订单的终点位置和完成时间,剔除无法到达所述短时预约单指定的出发点的非空闲行程车辆;
通过贪心算法对所述短时预约单和所述非空闲行程车辆的车辆信息进行优化计算,从所述多个非空闲行程车辆中确定目标车辆;
将不相冲突的短时预约单依次发送至所述目标车辆。
2.如权利要求1所述的预约单混合连环派单方法,其特征在于,所述获取实时出行订单,包括:
从所述服务器的订单池中每隔预设时长拉取所述预设时长内的所有出行订单;
根据所述出行订单的时间参数从所述所有出行订单中选取出所述预约出行订单。
3.如权利要求1所述的预约单连环派单方法,其特征在于,所述获取多个非空闲行程车辆,包括:
根据所述预约出行订单的预约出行位置获取所述预设范围内所有车辆;
根据每个所述车辆的载客状态从中选取出所述非空闲行程车辆。
4.如权利要求1所述的预约单派单方法,其特征在于,所述获取多个非空闲行程车辆,还包括步骤:
从所述多个非空闲行程车辆中剔除剩余行程与所述短时预约单的实际行程不匹配的非空闲行程车辆。
5.如权利要求1所述的预约单混合连环派单方法,其特征在于,所述获取多个非空闲行程车辆,还包括步骤:
从所述多个非空闲行程车辆中剔除其司机做出预先规定的拒单行为的非空闲行程车辆。
6.如权利要求1所述的预约单混合连环派单方法,其特征在于,所述将多个不相冲突的多个短时预约单发送给所述目标车辆,包括:
如果所述目标车辆仅存在当前实时单,则将开始时间位于所述当前实时单的订单终点时间之后的短时预约单发送给所述目标车辆;
如果所述目标车辆存在所述当前实时单且已接受一个或多个所述短时预约单,将所需时间与所述当前实时单和已被接受的短时预约单的时间不冲突的短时预约单发送给所述目标车辆。
7.如权利要求1所述的预约单混合连环派单方法,其特征在于,所述通过贪心算法对所述短时预约单和所述非空闲行程车辆的车辆信息进行优化计算,包括步骤:
构建车辆-订单矩阵,所述车辆-订单矩阵包括车辆集合和预约单集合,还包括所述车辆集合中每个非空闲行程车辆与所述预约订单集合中每个短时预约单相对应的距离参数,所述距离参数为经过归一化处理的所述非空闲行程车辆的当前位置与所述短时预约单的出发位置的距离的倒数;
针对每个所述短时预约单,利用贪心算法从所述车辆集合中选定所述目标车辆。
8.一种基于非空闲行程车辆的预约单混合连环派单装置,应用于出行打车系统的服务器,其特征在于,所述预约单派单装置包括:
订单获取模块,被配置为获取预约出行订单;
车辆获取模块,被配置为获取多个非空闲行程车辆;
第一推送模块,被配置为判断所述预约出行订单为长时预约单还是短时预约单;若所述预约出行订单为所述长时预约单,则对于所述长时预约单通过广播形式向所述多个非空闲行程车辆推送,并将预设时长内没有被接单的长时预约单返回到所述服务器的订单池中;
时间过滤模块,被配置为所述预约出行订单为所述短时预约单,则根据所述非空闲行程车辆的当前订单的完成时间,剔除所述完成时间与所述短时预约单的出行时间不相匹配的非空闲行程车辆;
地点过滤模块,被配置为根据所述非空闲行程车辆的当前订单的终点位置和完成时间,剔除无法到达所述短时预约单指定的出发点的非空闲行程车辆;
优化计算模块,被配置为通过贪心算法对所述短时预约单和所述非空闲行程车辆的车辆信息进行优化计算,从所述多个非空闲行程车辆中确定目标车辆;
第二推送模块,被配置为将不相冲突的短时预约单依次发送至所述目标车辆。
9.如权利要求8所述的预约单混合连环派单装置,其特征在于,所述订单获取模块包括:
第一获取单元,被配置为从所述服务器的订单池中每隔预设时长拉取所述预设时长内的所有出行订单;
第一过滤单元,被配置为根据所述出行订单的时间参数从所述所有出行订单中选取出所述预约出行订单。
10.如权利要求8所述的预约单连环派单方法,其特征在于,所述车辆获取模块包括:
第二获取单元,被配置为根据所述预约出行订单的预约出行位置获取所述预设范围内所有车辆;
第二过滤单元,被配置为根据每个所述车辆的载客状态从中选取出所述非空闲行程车辆。
11.如权利要求10所述的预约单派单装置,其特征在于,所述车辆获取模块还包括:
第三过滤单元,被配置为从所述多个非空闲行程车辆中剔除剩余行程与所述短时预约单的实际行程不匹配的非空闲行程车辆。
12.如权利要求10所述的预约单混合连环派单装置,其特征在于,所述车辆获取模块还包括:
第四过滤单元,被配置为从所述多个非空闲行程车辆中剔除其司机做出预先规定的拒单行为的非空闲行程车辆。
13.如权利要求7所述的预约单混合连环派单装置,其特征在于,所述第二推送模块包括:
第一推送单元,被配置为如所述目标车辆仅存在当前实时单,则将开始时间位于所述当前实时单的订单终点时间之后的短时预约单发送给所述目标车辆;
第二推送单元,被配置为如果所述目标车辆存在所述当前实时单且已接受一个或多个所述短时预约单,将所需时间与所述当前实时单和已被接受的短时预约单的时间不冲突的短时预约单发送给所述目标车辆。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910770403.7A CN110570002A (zh) | 2019-08-20 | 2019-08-20 | 基于非空闲行程车辆的预约单混合连环派单方法和装置 |
PCT/CN2020/091263 WO2021031635A1 (zh) | 2019-08-20 | 2020-05-20 | 基于非空闲行程车辆的预约单混合连环派单方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910770403.7A CN110570002A (zh) | 2019-08-20 | 2019-08-20 | 基于非空闲行程车辆的预约单混合连环派单方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110570002A true CN110570002A (zh) | 2019-12-13 |
Family
ID=68774149
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910770403.7A Withdrawn CN110570002A (zh) | 2019-08-20 | 2019-08-20 | 基于非空闲行程车辆的预约单混合连环派单方法和装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN110570002A (zh) |
WO (1) | WO2021031635A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112053028A (zh) * | 2020-07-24 | 2020-12-08 | 长沙市到家悠享家政服务有限公司 | 订单分配方法、装置、设备和存储介质 |
WO2021031634A1 (zh) * | 2019-08-20 | 2021-02-25 | 南京领行科技股份有限公司 | 一种基于实时单行程车辆的预约单连环派单方法和装置 |
WO2021031635A1 (zh) * | 2019-08-20 | 2021-02-25 | 南京领行科技股份有限公司 | 基于非空闲行程车辆的预约单混合连环派单方法和装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013072729A1 (en) * | 2011-11-14 | 2013-05-23 | Way Better Ltd | System and method for ride sharing |
CN109948874A (zh) * | 2017-12-21 | 2019-06-28 | 北京嘀嘀无限科技发展有限公司 | 拼车订单分配方法及系统 |
CN109961158B (zh) * | 2017-12-25 | 2022-03-08 | 北京嘀嘀无限科技发展有限公司 | 预约订单分配方法和预约订单分配装置 |
CN110570002A (zh) * | 2019-08-20 | 2019-12-13 | 南京领行科技股份有限公司 | 基于非空闲行程车辆的预约单混合连环派单方法和装置 |
CN110570003A (zh) * | 2019-08-20 | 2019-12-13 | 南京领行科技股份有限公司 | 一种基于空闲行程车辆的预约出行订单的派单方法和装置 |
-
2019
- 2019-08-20 CN CN201910770403.7A patent/CN110570002A/zh not_active Withdrawn
-
2020
- 2020-05-20 WO PCT/CN2020/091263 patent/WO2021031635A1/zh active Application Filing
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021031634A1 (zh) * | 2019-08-20 | 2021-02-25 | 南京领行科技股份有限公司 | 一种基于实时单行程车辆的预约单连环派单方法和装置 |
WO2021031635A1 (zh) * | 2019-08-20 | 2021-02-25 | 南京领行科技股份有限公司 | 基于非空闲行程车辆的预约单混合连环派单方法和装置 |
CN112053028A (zh) * | 2020-07-24 | 2020-12-08 | 长沙市到家悠享家政服务有限公司 | 订单分配方法、装置、设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2021031635A1 (zh) | 2021-02-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113095531A (zh) | 一种派单方法和装置 | |
CN110570003A (zh) | 一种基于空闲行程车辆的预约出行订单的派单方法和装置 | |
CN110852464A (zh) | 一种基于实时单行程车辆的预约单连环派单方法和装置 | |
CN110189006B (zh) | 车辆的调度方法、装置、计算机设备及其存储介质 | |
CN104464274B (zh) | 合乘打车方法及服务器 | |
CN110570002A (zh) | 基于非空闲行程车辆的预约单混合连环派单方法和装置 | |
CN107919013B (zh) | 一种上车点处理方法及服务器 | |
CN105869424B (zh) | 一种公交车调度方法和装置 | |
WO2016008391A1 (zh) | 在网络租车系统中为他人订车的方法和系统 | |
GB2535718A (en) | Resource management | |
CN111832788B (zh) | 一种服务信息生成的方法、装置、计算机设备及存储介质 | |
CN110852463A (zh) | 一种基于空闲行程车辆的预约单连环派单方法和装置 | |
CN109816128B (zh) | 网约车订单的处理方法、装置、设备及可读存储介质 | |
CN107784412B (zh) | 一种订单自动匹配处理方法及服务器 | |
CN108734539A (zh) | 一种提供汽车上门维修服务的方法、装置及系统 | |
CN111915050A (zh) | 泊车位可用性预测系统和方法 | |
CN112906980A (zh) | 订单处理方法、装置、系统及可读存储介质 | |
CN110853333A (zh) | 一种基于实时单行程车辆的预约单派单方法和装置 | |
JP6435773B2 (ja) | 共用車両管理装置及び共用車両管理方法 | |
CN104008671A (zh) | 一种会员制的城市停车泊位调剂方法 | |
WO2019244598A1 (ja) | 共用車管理システム | |
CN111860902A (zh) | 订单处理方法、装置、设备及计算机可读存储介质 | |
CN113905088A (zh) | 一种车辆与用户的交互的方法和系统 | |
WO2021031636A1 (zh) | 一种基于实时单行程车辆的实时单派单方法和装置 | |
CN111178558B (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 | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20191213 |
|
WW01 | Invention patent application withdrawn after publication |