CN107195175A - 一种订单分配方法及*** - Google Patents
一种订单分配方法及*** Download PDFInfo
- Publication number
- CN107195175A CN107195175A CN201610143434.6A CN201610143434A CN107195175A CN 107195175 A CN107195175 A CN 107195175A CN 201610143434 A CN201610143434 A CN 201610143434A CN 107195175 A CN107195175 A CN 107195175A
- Authority
- CN
- China
- Prior art keywords
- sequence information
- share
- car
- information
- terminal
- 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 42
- 238000012216 screening Methods 0.000 claims description 16
- 230000008901 benefit Effects 0.000 abstract description 7
- 238000004590 computer program Methods 0.000 description 2
- 239000011521 glass Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000001035 drying Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 239000011800 void material Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种订单分配方法及***。该订单分配方法包括：获取预设区域内有拼车意愿的订单信息；根据所述订单信息中的出行信息获取各订单信息的行驶方向和行驶路线；根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息；将所述可拼车的订单信息分配给终端。本发明基于行驶方向和行驶路线从订单信息中筛选出可以拼车的订单，与现有技术相比，具有提高拼车效率和拼车成功率的优点。
Description
技术领域
本发明涉及通信技术领域，具体涉及一种订单分配方法及***。
背景技术
随着打车软件深入人们的生活，出租车、快车、专车，顺风车业务的逐渐发展，出行人数增长远远超过了运力的增长速度。从目前的状况看大城市运力短缺的情况非常明显。解决运力的一个有效办法是让多用户共享同一出行工具。这就需要一种非常好的方式将不同用户分配同一出行工具，完成用户所需的从出发地到目的地的出行需求。
目前，很多城市原有出租车也会在线下自己进行类似的拼车行为，通过对不同的乘客连续询问的方式寻找可以顺路带上的乘客。这种拼车行为多数是依靠司机个人经验选择是否可以一起送乘客，因此，拼车效率低、成功率低。
发明内容
针对现有技术中的缺陷，本发明提供了一种订单分配方法及***，具有提高拼车效率和拼车成功率的优点。
第一方面，本发明提出了一种订单分配方法，包括：
获取预设区域内有拼车意愿的待订单信息；
根据所述订单信息中的出行信息获取各待订单信息的行驶方向和行驶路线；
根据所述行驶方向和所述行驶路线，通过预设策略从待订单信息中筛选出可拼车的订单信息；
将所述可拼车的订单信息分配给终端。
优选地，所述出行信息包括：目的地信息和出发地信息；
相应地，所述根据所述订单信息中的出行信息获取各订单信息的行驶方向和行驶路线的步骤具体包括：
根据所述目的地信息和所述出发地信息确定各订单信息的行驶方向；
根据所述目的地信息和所述出发地信息生成各订单信息的行驶路线。
优选地，所述根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息的步骤具体包括：
判断第一订单信息的行驶方向和第二订单信息的行驶方向之间的拼车夹角是否小于预设角度；
若是，则判断拼车前后所述第一订单信息的行驶路线的第一路程比是否小于预设阈值；
若是，则判断拼车前后所述第二订单信息的行驶路线的第二路程比是否小于所述预设阈值；
若是，则将所述第一订单信息和所述第二订单信息确定为可拼车的订单信息。
优选地，在判断拼车前后所述第一订单信息的行驶路线的第一路程比是否小于预设阈值的步骤之前，该方法还包括：
根据所述第一订单信息的出发地信息、目的地信息以及所述第二订单信息的出发地信息生成拼车后第一订单信息的行驶路线；
根据所述第二订单信息的出发地信息、目的地信息以及所述第一订单信息的目的地信息生成拼车后第二订单信息的行驶路线。
优选地，在将所述可拼车的订单信息分配给终端的步骤之前，该方法还包括：在检测到存在多个订单信息可与所述第一订单信息拼车时，
分别获取所述第一订单信息的行驶方向和所述多个订单信息的行驶方向之间的拼车夹角；
分别获取拼车前后所述多个订单信息的行驶路线的第二路程比；
根据所述拼车夹角和所述第二路程比从所述多个订单信息中筛选出与所述第一订单信息匹配度最高的订单信息。
优选地，该方法还包括：在检测到不存在可与所述第一订单信息拼车的订单信息时，将所述第一订单信息分配给终端。
优选地，在根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息的步骤之前，该方法还包括：
获取处于可接单状态的终端，并判断所述终端是否为执行订单状态；
若是，则所述根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息的步骤具体包括：
根据终端执行的订单的行驶方向和行驶路线，通过预设策略从除终端执行的订单之外的所述订单信息中筛选出可与终端执行的订单拼车的订单信息；
相应地，所述将所述可拼车的订单信息分配给终端具体包括：
将所述可与终端执行的订单拼车的订单信息分配给所述终端。
第二方面，本发明还提出了一种订单分配***，包括：
第一获取模块，用于获取预设区域内有拼车意愿的订单信息；
第二获取模块，用于根据所述订单信息中的出行信息获取各订单信息的行驶方向和行驶路线；
筛选模块，用于根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息；
分配模块，用于将所述可拼车的订单信息分配给终端。
优选地，所述出行信息包括：目的地信息和出发地信息；
相应地，所述第二获取模块，具体用于根据所述目的地信息和所述出发地信息确定各订单信息的行驶方向；根据所述目的地信息和所述出发地信息生成各订单信息的行驶路线。
优选地，所述筛选模块，具体用于判断第一订单信息的行驶方向和第二订单信息的行驶方向之间的拼车夹角是否小于预设角度；若是，则判断拼车前后所述第一订单信息的行驶路线的第一路程比是否小于预设阈值；若是，则判断拼车前后所述第二订单信息的行驶路线的第二路程比是否小于所述预设阈值；若是，则将所述第一订单信息和所述第二订单信息确定为可拼车的订单信息。
优选地，所述第二获取模块，还用于在判断拼车前后所述第一订单信息的行驶路线的第一路程比是否小于预设阈值之前，根据所述第一订单信息的出发地信息、目的地信息以及所述第二订单信息的出发地信息生成拼车后第一订单信息的行驶路线；根据所述第二订单信息的出发地信息、目的地信息以及所述第一订单信息的目的地信息生成拼车后第二订单信息的行驶路线。
优选地，所述筛选模块，还用于在将所述可拼车的订单信息分配给终端之前，在检测到存在多个订单信息可与所述第一订单信息拼车时，分别获取所述第一订单信息的行驶方向和所述多个订单信息的行驶方向之间的拼车夹角；分别获取拼车前后所述多个订单信息的行驶路线的第二路程比；根据所述拼车夹角和所述第二路程比从所述多个订单信息中筛选出与所述第一订单信息匹配度最高的订单信息。
优选地，所述分配模块，还用于在检测到不存在可与所述第一订单信息拼车的订单信息时，将所述第一订单信息分配给终端。
优选地，该***还包括：第三获取模块；
所述第三获取模块，用于在根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息之前，获取处于可接单状态的终端，并判断所述终端是否为执行订单状态；
若是，则所述筛选模块，还用于根据终端执行的订单的行驶方向和行驶路线，通过预设策略从除终端执行的订单之外的所述订单信息中筛选出可与终端执行的订单拼车的订单信息；
相应地，所述分配模块，还用于将所述可与所述终端执行的订单拼车的订单信息分配给所述终端。
由上述技术方案可知，本发明提出的订单分配方法，基于行驶方向和行驶路线从订单信息中筛选出可以拼车的订单，与现有技术相比，具有提高拼车效率和拼车成功率的优点。
附图说明
通过参考附图会更加清楚的理解本发明的特征和优点，附图是示意性的而不应理解为对本发明进行任何限制，在附图中：
图1是本公开一实施例提供的订单分配方法的流程示意图；
图2是本公开另一实施例提供的订单分配方法的流程示意图；
图3是本公开一实施例提供的订单分配方法中筛选步骤的流程示意图；
图4是本公开一实施例提供的订单分配方法中分配步骤的流程示意图；
图5是本公开一实施例提供的订单分配***的流程示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。
以下对本发明实施例中提及的部分词语进行举例说明。
本发明实施例中提及的用户设备(User Equipment，简称UE)是指呼叫服务方，如交通工具叫车服务中的乘客，所使用的移动终端或个人计算机(Personal Computer，简称PC)等设备。例如智能手机、个人数码助理(PDA)、平板电脑、笔记本电脑、车载电脑(carputer)、掌上游戏机、智能眼镜、智能手表、可穿戴设备、虚拟显示设备或显示增强设备(如Google Glass、Oculus Rift、Hololens、Gear VR)等。
本发明实施例中提及的终端为提供服务方，如交通工具叫车服务中的司机，所使用的用于接单的移动终端或PC端等设备。诸如上述呼叫服务方所使用各设备。因此，本实施例中，第一终端为第一个司机所持的移动终端，第二终端为第二个司机所持的终端，……，第N终端为第N个司机所持的终端。本实施例中，为了区别乘客和司机，分别采用用户设备UE和终端来分别表示乘客和司机所持的移动终端等设备。
如图1所示，本公开一实施例提供了一种订单分配方法，该方法包括以下步骤：
110、获取预设区域内有拼车意愿的订单信息；
需要说明的是，服务器可以从大数据中统计出预定区域内的空车率的值，还可以通过获取预定区域内执行出行服务的各终端的状态信息，根据状态信息，例如空车、执行订单中等状态，获取该预定区域的空车率；其中，预设区域例如为北京、海淀区、中关村、西单等等；
可理解的是，订单信息为愿意与他人共享同一辆车的订单，其包括待分配的订单信息以及服务中的订单信息，服务中的订单信息可能还有与乘客共享同一出行工具的需求；出行信息包括目的地信息和出发地信息；另外，本发明将优先将待分配的订单信息与服务中的订单信息进行拼车。
120、根据所述订单信息中的出行信息获取各订单信息的行驶方向和行驶路线；
可理解的是，根据用户的出行信息即可得知与出行信息对应的终端的行驶方向，例如出行信息为从北京到天津，则终端的行驶方向为北京与天津连接形成的直线；
另外，根据出行信息服务器自动获取到与出行信息对应的一条或者是多条行驶路线。
130、根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息；
需要说明的是，本发明基于行驶方向和行驶路线，对订单信息进行筛选，以筛选出可以拼车的订单信息；以提高拼车的成功率。
140、将所述可拼车的订单信息分配给终端。
可理解的是，本发明将从订单信息中筛选出的可拼车的订单信息后发送给终端，以提高拼车的效率。
综上所述，本发明提出的订单分配方法，基于行驶方向和行驶路线从订单信息中筛选出可以拼车的订单，与现有技术相比，具有提高拼车效率和拼车成功率的优点。
在本实施例中，步骤120具体包括：
根据所述目的地信息和所述出发地信息确定各订单信息的行驶方向；
需要说明的是，服务器获取到的某一订单信息的目的地信息和出发地信息即为地图或者坐标系中的一个点，根据两个点确定一条直线，该直线的方向即为该订单信息的行驶方向；
根据所述目的地信息和所述出发地信息生成各订单信息的行驶路线。
可理解的是，服务器根据获取到的目的地信息和出发地信息能在地图上自动生成一条或者多条行驶路线。
在一可行实施例中，为了进一步提高拼车效率和提高拼车成功率，在步骤130之前，本发明还包括：
获取处于可接单状态的终端，并判断所述终端是否为执行订单状态；
需要说明的是，终端的运行状态包括不可接单状态和可接单状态，其中，不可接单状态包括终端执行的订单数量大于或等于阈值的状态和其他因素导致一定时间内终端不接单的状态，服务器不会向不可接单状态的终端分配订单；可接单状态包括空车运行状态和执行订单状态，此处的执行订单状态为终端执行的订单数量小于阈值的状态；
本发明的阈值优选为2个订单，以避免出现降低用户体验的问题；可理解的是，若终端当前执行2个及2个以上订单时，处于不可接单状态；若终端当前执行1个订单时，处于可接单状态；
在终端处于执行订单状态时，则步骤130具体包括：
根据终端执行的订单的行驶方向和行驶路线，通过预设策略从除终端执行的订单之外的所述订单信息中筛选出可与终端执行的订单拼车的订单信息；
可理解的是，服务器从除终端当前执行订单之外的预设区域内有拼车意愿的订单信息中筛选出一个订单信息，并将该订单信息分配给终端。
如图2所示，本公开另一实施例提供了一种订单分配方法，该方法包括以下步骤：
210、服务器获取预设区域内携带有出行信息的订单信息；
需要说明的是，步骤210与步骤110相似，此处不再进行赘述。
220、根据所述出行信息获取各订单信息的行驶方向和行驶路线；
需要说明的是，步骤220与步骤120相似，此处不再进行赘述。
230、判断第一订单信息的行驶方向和第二订单信息的行驶方向之间的拼车夹角是否小于预设角度；
可理解的是，在二维空间内，第一订单信息的行驶方向对应的直线与第二订单信息的行驶方向对应的直线之间的关系为相交或平行；
在相交的情况下，限定两个订单信息的夹角在一个预设的范围内，以确保订单不会出现反方向；
240、若是，则判断拼车前后所述第一订单信息的行驶路线的第一路程比是否小于预设阈值；
需要说明的是，在拼车之后，终端从第一订单的出发地接驾第一位乘客，并前往第二订单的出发地接驾第二位乘客，从第二订单的出发地前往第一订单的目的地，由此可知，拼车后终端有可能将会因为接驾第二位乘客而绕路；
因此，本发明对拼车前后各订单信息的行驶路线之间的路程长度的变化做了限定，以防止因为拼车后行驶路线的绕路路程过长，导致用户体验下降。
250、若是，则判断拼车前后所述第二订单信息的行驶路线的第二路程比是否小于所述预设阈值；
260、若是，则将所述第一订单信息和所述第二订单信息确定为可拼车的订单信息。
需要说明的是，本发明在筛选可拼车的订单信息的过程中，综合考虑行驶方向的夹角条件和满足夹角条件后拼车前后的各订单信息对应的路程的变化程度，以综合性的筛选出拼车的订单信息。
270、将可拼车的订单信息分配给终端。
本实施例中，在步骤240之前，本发明还包括：
根据所述第一订单信息的出发地信息、目的地信息以及所述第二订单信息的出发地信息生成拼车后第一订单信息的行驶路线；
可理解的是，拼车后终端从第一订单信息的出发地出发，中途需要到第二订单信息的出发地接驾第二位乘客，并从第二订单信息的出发地开往第一订单信息的目的地，以完成第一订单信息的行驶路线；
根据所述第二订单信息的出发地信息、目的地信息以及所述第一订单信息的目的地信息生成拼车后第二订单信息的行驶路线。
拼车前后的第二订单信息的行驶路线参照第一订单信息的行驶路线。
如图3所示，本公开一实施例提供了一种订单分配方法中的筛选步骤，该步骤包括：在步骤140之前，若检测到存在多个可与所述第一订单信息拼车的订单信息，
310、分别获取所述第一订单信息的行驶方向和所述多个可与所述第一订单信息拼车的订单信息的行驶方向之间的拼车夹角；
320、分别获取拼车前后所述多个可与所述第一订单信息拼车的订单信息的行驶路线的第二路程比；
330、根据所述拼车夹角和所述第二路程比从所述多个订单信息中筛选出与所述第一订单信息匹配度最高的订单信息；
需要说明的是，本发明基于拼车夹角、第一路程比和第二路程比，结合预设权重，分别对所述第一订单信息与所述多个可与所述第一订单信息拼车的订单信息进行评分；
并根据评分结果确定出与第一订单匹配度最高的订单信息，并将该订单信息与所述第一订单确定为可拼车的订单信息。
可理解的是，本方案将拼车夹角、所述第一路程比和所述第二路程比最为最优拼车的考虑因素，通过预建立的模型以及模型中各因素的权重，计算获得每个可与所述第一订单信息拼车的订单信息与第一订单信息的评分值，并挑选出最高评分值对应的订单信息与第一订单信息确定为可拼车的订单信息。
可理解的是，订单信息中可能存在多个与同一订单信息满足预设夹角和预设比例内的订单信息；基于此，本发明提出了最优选择的方案，以从中选择出一个带分配订单信息。
本实施例中，为了优化订单分配方法，在服务器检测到不存在可与所述第一订单信息拼车的订单信息时，将所述第一订单信息分配给终端；
需要说明的是，服务器将尽量快的对每个订单进行匹配，并且不会主动性的增加乘客的等待时间。
本实施例中，为了优化订单分配方法，避免降低拼车乘客的体验，服务器将最多向终端发送两个可拼车的订单信息。
如图4所示，本公开一实施例提供了一种订单分配方法中分配步骤的流程示意图，该步骤如下：
假设存在三个(或多个)订单A、B和C，这些订单是愿意与他人共享同一辆车，同时存在两个(或者多个)可提供服务的司机D1和D2。经过一系列的判断和计算，我们发现A订单和C订单满足上述所有条件可以匹配，而B订单不能与A或者C任意一个订单满足匹配条件。在分配中我们会把A和C分配给司机D1或者D2，B订单分配给剩下的司机。***直接进行合理的订单匹配大大提高拼成效率。
其中，在筛选出A订单和C订单为可拼车的订单后，服务器将根据预设范围内各终端的当前位置，综合考虑各终端的接驾距离和绕路距离选择一个最优的终端，以完成订单分配过程。
由此，本发明基于接驾距离和绕路距离来选择终端，以确保乘客体验以及接驾耗时的相对可控。
对于方法实施方式，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施方式并不受所描述的动作顺序的限制，因为依据本发明实施方式，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施方式均属于优选实施方式，所涉及的动作并不一定是本发明实施方式所必须的。
如图5所示，本公开一实施例提供了一种订单分配***，该***包括：
第一获取模块510，用于获取预设区域内有拼车意愿的订单信息；
需要说明的是，其中的出行信息包括：目的地信息和出发地信息；
第二获取模块520，用于根据所述订单信息中的出行信息获取各订单信息的行驶方向和行驶路线；
筛选模块530，用于根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息；
分配模块540，用于将所述可拼车的订单信息分配给终端。
本发明基于行驶方向和行驶路线从订单信息中筛选出可以拼车的订单，与现有技术相比，具有提高拼车效率和拼车成功率的优点。
下面对本***的模块进行详细说明：
本实施例中，第二获取模块520，具体用于根据所述目的地信息和所述出发地信息确定各订单信息的行驶方向；根据所述目的地信息和所述出发地信息生成各订单信息的行驶路线。
本实施例中，所述筛选模块530，具体用于判断第一订单信息的行驶方向和第二订单信息的行驶方向之间的拼车夹角是否小于预设角度；若是，则判断拼车前后所述第一订单信息的行驶路线的第一路程比是否小于预设阈值；若是，则判断拼车前后所述第二订单信息的行驶路线的第二路程比是否小于所述预设阈值；若是，则将所述第一订单信息和所述第二订单信息确定为可拼车的订单信息。
本实施例中，所述第二获取模块520，还用于在判断拼车前后所述第一订单信息的行驶路线的第一路程比是否小于预设阈值之前，根据所述第一订单信息的出发地信息、目的地信息以及所述第二订单信息的出发地信息生成拼车后第一订单信息的行驶路线；根据所述第二订单信息的出发地信息、目的地信息以及所述第一订单信息的目的地信息生成拼车后第二订单信息的行驶路线。
在一可行实施例中，所述筛选模块530，还用于在将所述可拼车的订单信息分配给终端之前，在检测到存在多个可与所述第一订单信息拼车的订单信息时，分别获取所述第一订单信息的行驶方向和所述多个可与所述第一订单信息拼车的订单信息的行驶方向之间的拼车夹角；分别获取拼车前后所述多个可与所述第一订单信息拼车的订单信息的行驶路线的第二路程比；根据所述拼车夹角和所述第二路程比从所述多个订单信息中筛选出与所述第一订单信息匹配度最高的订单信息。
在一可行实施例中，所述分配模块540，还用于在检测到不存在可与所述第一订单信息拼车的订单信息时，将所述第一订单信息分配给终端。
在一可行实施例中，为了进一步提高拼车效率和提高拼车成功率，该***还包括：第三获取模块；
所述第三获取模块，用于在根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息之前，获取处于可接单状态的终端，并判断所述终端是否为执行订单状态；
需要说明的是，终端的运行状态包括不可接单状态和可接单状态，其中，不可接单状态包括终端执行的订单数量大于或等于阈值的状态和其他因素导致一定时间内终端不接单的状态，服务器不会向不可接单状态的终端分配订单；可接单状态包括空车运行状态和执行订单状态，此处的执行订单状态为终端执行的订单数量小于阈值的状态；
本发明的阈值优选为2个订单，以避免出现降低用户体验的问题；可理解的是，若终端当前执行2个及2个以上订单时，处于不可接单状态；若终端当前执行1个订单时，处于可接单状态；
若是，则所述筛选模块，还用于根据终端执行的订单的行驶方向和行驶路线，通过预设策略从除终端执行的订单之外的所述订单信息中筛选出可与终端执行的订单拼车的订单信息；
相应地，所述分配模块，还用于将所述可与所述终端执行的订单拼车的订单信息分配给所述终端。
对于装置实施方式而言，由于其与方法实施方式基本相似，所以描述的比较简单，相关之处参见方法实施方式的部分说明即可。
应当注意的是，在本发明的装置的各个部件中，根据其要实现的功能而对其中的部件进行了逻辑划分，但是，本发明不受限于此，可以根据需要对各个部件进行重新划分或者组合。
本发明的各个部件实施方式可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本装置中，PC通过实现因特网对设备或者装置远程控制，精准的控制设备或者装置每个操作的步骤。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样实现本发明的程序可以存储在计算机可读介质上，并且程序产生的文件或文档具有可统计性，产生数据报告和cpk报告等，能对功放进行批量测试并统计。应该注意的是上述实施方式对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施方式。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
虽然结合附图描述了本发明的实施方式，但是本领域技术人员可以在不脱离本发明的精神和范围的情况下做出各种修改和变型，这样的修改和变型均落入由所附权利要求所限定的范围之内。
Claims (14)
1.一种订单分配方法，其特征在于，包括：
获取预设区域内有拼车意愿的订单信息；
根据所述订单信息中的出行信息获取各订单信息的行驶方向和行驶路线；
根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息；
将所述可拼车的订单信息分配给终端。
2.根据权利要求1所述的方法，其特征在于，所述出行信息包括：目的地信息和出发地信息；
相应地，所述根据所述订单信息中的出行信息获取各订单信息的行驶方向和行驶路线的步骤具体包括：
根据所述目的地信息和所述出发地信息确定各订单信息的行驶方向；
根据所述目的地信息和所述出发地信息生成各订单信息的行驶路线。
3.根据权利要求2所述的方法，其特征在于，所述根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息的步骤具体包括：
判断第一订单信息的行驶方向和第二订单信息的行驶方向之间的拼车夹角是否小于预设角度；
若是，则判断拼车前后所述第一订单信息的行驶路线的第一路程比是否小于预设阈值；
若是，则判断拼车前后所述第二订单信息的行驶路线的第二路程比是否小于所述预设阈值；
若是，则将所述第一订单信息和所述第二订单信息确定为可拼车的订单信息。
4.根据权利要求3所述的方法，其特征在于，在判断拼车前后所述第一订单信息的行驶路线的第一路程比是否小于预设阈值的步骤之前，该方法还包括：
根据所述第一订单信息的出发地信息、目的地信息以及所述第二订单信息的出发地信息生成拼车后第一订单信息的行驶路线；
根据所述第二订单信息的出发地信息、目的地信息以及所述第一订单信息的目的地信息生成拼车后第二订单信息的行驶路线。
5.根据权利要求3所述的方法，其特征在于，在将所述可拼车的订单信息分配给终端的步骤之前，该方法还包括：在检测到存在多个订单信息可与所述第一订单信息拼车时，
分别获取所述第一订单信息的行驶方向和所述多个订单信息的行驶方向之间的拼车夹角；
分别获取拼车前后所述多个订单信息的行驶路线的第二路程比；
根据所述拼车夹角和所述第二路程比从所述多个订单信息中筛选出与所述第一订单信息匹配度最高的订单信息。
6.根据权利要求5所述的方法，其特征在于，该方法还包括：在检测到不存在可与所述第一订单信息拼车的订单信息时，将所述第一订单信息分配给终端。
7.根据权利要求1-6任一项所述的方法，其特征在于，在根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息的步骤之前，该方法还包括：
获取处于可接单状态的终端，并判断所述终端是否为执行订单状态；
若是，则所述根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息的步骤具体包括：
根据终端执行的订单的行驶方向和行驶路线，通过预设策略从除终端执行的订单之外的所述订单信息中筛选出可与终端执行的订单 拼车的订单信息；
相应地，所述将所述可拼车的订单信息分配给终端具体包括：
将所述可与终端执行的订单拼车的订单信息分配给所述终端。
8.一种订单分配***，其特征在于，包括：
第一获取模块，用于获取预设区域内有拼车意愿的待订单信息；
第二获取模块，用于根据所述订单信息中的出行信息获取各订单信息的行驶方向和行驶路线；
筛选模块，用于根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息；
分配模块，用于将所述可拼车的订单信息分配给终端。
9.根据权利要求8所述的***，其特征在于，所述出行信息包括：目的地信息和出发地信息；
相应地，所述第二获取模块，具体用于根据所述目的地信息和所述出发地信息确定各订单信息的行驶方向；根据所述目的地信息和所述出发地信息生成各订单信息的行驶路线。
10.根据权利要求9所述的***，其特征在于，所述筛选模块，具体用于判断第一订单信息的行驶方向和第二订单信息的行驶方向之间的拼车夹角是否小于预设角度；若是，则判断拼车前后所述第一订单信息的行驶路线的第一路程比是否小于预设阈值；若是，则判断拼车前后所述第二订单信息的行驶路线的第二路程比是否小于所述预设阈值；若是，则将所述第一订单信息和所述第二订单信息确定为可拼车的订单信息。
11.根据权利要求9所述的***，其特征在于，所述第二获取模块，还用于在判断拼车前后所述第一订单信息的行驶路线的第一路程比是否小于预设阈值之前，根据所述第一订单信息的出发地信息、目的地信息以及所述第二订单信息的出发地信息生成拼车后第一订单信息的行驶路线；根据所述第二订单信息的出发地信息、目的地信息 以及所述第一订单信息的目的地信息生成拼车后第二订单信息的行驶路线。
12.根据权利要求9所述的***，其特征在于，所述筛选模块，还用于在将所述可拼车的订单信息分配给终端之前，在检测到存在多个订单信息可与所述第一订单信息拼车时，分别获取所述第一订单信息的行驶方向和所述多个订单信息的行驶方向之间的拼车夹角；分别获取拼车前后所述多个订单信息的行驶路线的第二路程比；根据所述拼车夹角和所述第二路程比从所述多个订单信息中筛选出与所述第一订单信息匹配度最高的订单信息。
13.根据权利要求12所述的***，其特征在于，所述分配模块，还用于在检测到不存在可与所述第一订单信息拼车的订单信息时，将所述第一订单信息分配给终端。
14.根据权利要求8-13任一项所述的***，其特征在于，该***还包括：第三获取模块；
所述第三获取模块，用于在根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息之前，获取处于可接单状态的终端，并判断所述终端是否为执行订单状态；
若是，则所述筛选模块，还用于根据终端执行的订单的行驶方向和行驶路线，通过预设策略从除终端执行的订单之外的所述订单信息中筛选出可与终端执行的订单拼车的订单信息；
相应地，所述分配模块，还用于将所述可与所述终端执行的订单拼车的订单信息分配给所述终端。
Priority Applications (14)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610143434.6A CN107195175A (zh) | 2016-03-14 | 2016-03-14 | 一种订单分配方法及*** |
| KR1020177028472A KR102055119B1 (ko) | 2016-02-24 | 2016-11-25 | 카풀링을 위한 방법들 및 시스템들 |
| AU2016102414A AU2016102414A4 (en) | 2016-02-24 | 2016-11-25 | Methods and systems for carpooling |
| EP16891263.2A EP3320492A1 (en) | 2016-02-24 | 2016-11-25 | Methods and systems for carpooling |
| SG11201708264PA SG11201708264PA (en) | 2016-02-24 | 2016-11-25 | Methods and systems for carpooling |
| JP2017552974A JP6543723B2 (ja) | 2016-02-24 | 2016-11-25 | カープールの方法及びシステム |
| CN201680082666.3A CN108701404B (zh) | 2016-02-24 | 2016-11-25 | 拼车方法和*** |
| PCT/CN2016/107351 WO2017143815A1 (en) | 2016-02-24 | 2016-11-25 | Methods and systems for carpooling |
| AU2016394453A AU2016394453A1 (en) | 2016-02-24 | 2016-11-25 | Methods and systems for carpooling |
| GB1716364.3A GB2554211A (en) | 2016-02-24 | 2016-11-25 | Methods and systems for carpooling |
| BR112017021472A BR112017021472A2 (pt) | 2016-02-24 | 2016-11-25 | métodos e sistemas de transporte compartilhado |
| US15/721,839 US10997857B2 (en) | 2016-02-24 | 2017-09-30 | Methods and systems for carpooling |
| PH12017550107A PH12017550107A1 (en) | 2016-02-24 | 2017-10-06 | Methods and systems for carpooling |
| HK18111759.8A HK1252457A1 (zh) | 2016-02-24 | 2018-09-13 | 拼車方法及系統 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610143434.6A CN107195175A (zh) | 2016-03-14 | 2016-03-14 | 一种订单分配方法及*** |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107195175A true CN107195175A (zh) | 2017-09-22 |
Family
ID=59871915
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610143434.6A Pending CN107195175A (zh) | 2016-02-24 | 2016-03-14 | 一种订单分配方法及*** |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107195175A (zh) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108471410A (zh) * | 2018-03-16 | 2018-08-31 | 邱金木 | 一种服务***以及服务方法 |
| CN108648030A (zh) * | 2018-03-27 | 2018-10-12 | 厦门欣旅通科技有限公司 | 一种旅游团组团***、方法及旅行社业务处理装置 |
| CN108960736A (zh) * | 2018-07-13 | 2018-12-07 | 北京百度网讯科技有限公司 | 用于发送信息的方法及装置 |
| CN109948874A (zh) * | 2017-12-21 | 2019-06-28 | 北京嘀嘀无限科技发展有限公司 | 拼车订单分配方法及*** |
| CN110046839A (zh) * | 2018-01-17 | 2019-07-23 | 阿里巴巴集团控股有限公司 | 订单处理方法和装置、服务器 |
| CN110348589A (zh) * | 2019-07-12 | 2019-10-18 | 北京平安快轿科技有限公司 | 一种拼车方法、装置、计算机设备及存储介质 |
| CN110633813A (zh) * | 2018-06-25 | 2019-12-31 | 北京嘀嘀无限科技发展有限公司 | 订单识别方法、***、计算机设备及计算机可读存储介质 |
| CN111243259A (zh) * | 2020-01-15 | 2020-06-05 | 杭州优行科技有限公司 | 一种顺路度计算方法及装置 |
| CN111260387A (zh) * | 2018-12-03 | 2020-06-09 | 北京嘀嘀无限科技发展有限公司 | 拼车成本计算方法及***、计算机设备 |
| CN111353837A (zh) * | 2018-12-20 | 2020-06-30 | 北京嘀嘀无限科技发展有限公司 | 一种拼车方法、***及计算机可读介质 |
| CN111598517A (zh) * | 2020-05-20 | 2020-08-28 | 广州回头车信息科技有限公司 | 一种跨城货物顺路拼车的方法 |
| CN112069391A (zh) * | 2020-07-23 | 2020-12-11 | 广州回头车信息科技有限公司 | 一种基于Geohash的货物顺路拼车的方法 |
| CN112507193A (zh) * | 2020-10-30 | 2021-03-16 | 长沙市到家悠享网络科技有限公司 | 数据更新方法、装置、设备和存储介质 |
| CN113159561A (zh) * | 2021-04-15 | 2021-07-23 | 深圳依时货拉拉科技有限公司 | 一种货运调度方法、计算机可读存储介质及计算机设备 |
| CN113990093A (zh) * | 2021-11-22 | 2022-01-28 | 大连理工大学 | 一种无人驾驶电动出租车动态合乘调度***及方法 |
| CN117391399A (zh) * | 2023-12-06 | 2024-01-12 | 厦门蓝斯通信股份有限公司 | 一种拼单出行方法、***及存储介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102750820A (zh) * | 2012-06-21 | 2012-10-24 | 邵新阳 | 一种交通工具调度***及调度方法 |
| CN103514738A (zh) * | 2013-09-18 | 2014-01-15 | 福建工程学院 | 一种出租车叫车拼车顺路匹配方法及其*** |
| CN104637291A (zh) * | 2013-11-08 | 2015-05-20 | 张小亮 | 出租车拼车方法 |
| CN104794890A (zh) * | 2015-04-27 | 2015-07-22 | 北京嘀嘀无限科技发展有限公司 | 获得可载客车辆数量的方法及设备 |
| CN104916121A (zh) * | 2014-03-11 | 2015-09-16 | 上海飞田通信股份有限公司 | 电召拼车计算***及方法 |
-
2016
- 2016-03-14 CN CN201610143434.6A patent/CN107195175A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102750820A (zh) * | 2012-06-21 | 2012-10-24 | 邵新阳 | 一种交通工具调度***及调度方法 |
| CN103514738A (zh) * | 2013-09-18 | 2014-01-15 | 福建工程学院 | 一种出租车叫车拼车顺路匹配方法及其*** |
| CN104637291A (zh) * | 2013-11-08 | 2015-05-20 | 张小亮 | 出租车拼车方法 |
| CN104916121A (zh) * | 2014-03-11 | 2015-09-16 | 上海飞田通信股份有限公司 | 电召拼车计算***及方法 |
| CN104794890A (zh) * | 2015-04-27 | 2015-07-22 | 北京嘀嘀无限科技发展有限公司 | 获得可载客车辆数量的方法及设备 |
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109948874A (zh) * | 2017-12-21 | 2019-06-28 | 北京嘀嘀无限科技发展有限公司 | 拼车订单分配方法及*** |
| CN110046839A (zh) * | 2018-01-17 | 2019-07-23 | 阿里巴巴集团控股有限公司 | 订单处理方法和装置、服务器 |
| CN108471410A (zh) * | 2018-03-16 | 2018-08-31 | 邱金木 | 一种服务***以及服务方法 |
| CN108648030A (zh) * | 2018-03-27 | 2018-10-12 | 厦门欣旅通科技有限公司 | 一种旅游团组团***、方法及旅行社业务处理装置 |
| CN108648030B (zh) * | 2018-03-27 | 2020-10-30 | 厦门欣旅通科技有限公司 | 一种旅游团组团***、方法及旅行社业务处理装置 |
| CN110633813A (zh) * | 2018-06-25 | 2019-12-31 | 北京嘀嘀无限科技发展有限公司 | 订单识别方法、***、计算机设备及计算机可读存储介质 |
| CN108960736A (zh) * | 2018-07-13 | 2018-12-07 | 北京百度网讯科技有限公司 | 用于发送信息的方法及装置 |
| CN111260387A (zh) * | 2018-12-03 | 2020-06-09 | 北京嘀嘀无限科技发展有限公司 | 拼车成本计算方法及***、计算机设备 |
| CN111353837A (zh) * | 2018-12-20 | 2020-06-30 | 北京嘀嘀无限科技发展有限公司 | 一种拼车方法、***及计算机可读介质 |
| CN110348589B (zh) * | 2019-07-12 | 2022-12-06 | 北京平安快轿科技有限公司 | 一种拼车方法、装置、计算机设备及存储介质 |
| CN110348589A (zh) * | 2019-07-12 | 2019-10-18 | 北京平安快轿科技有限公司 | 一种拼车方法、装置、计算机设备及存储介质 |
| CN111243259A (zh) * | 2020-01-15 | 2020-06-05 | 杭州优行科技有限公司 | 一种顺路度计算方法及装置 |
| CN111598517A (zh) * | 2020-05-20 | 2020-08-28 | 广州回头车信息科技有限公司 | 一种跨城货物顺路拼车的方法 |
| CN112069391A (zh) * | 2020-07-23 | 2020-12-11 | 广州回头车信息科技有限公司 | 一种基于Geohash的货物顺路拼车的方法 |
| CN112069391B (zh) * | 2020-07-23 | 2024-04-16 | 江苏运满满同城信息科技有限公司 | 一种基于Geohash的货物顺路拼车的方法 |
| CN112507193A (zh) * | 2020-10-30 | 2021-03-16 | 长沙市到家悠享网络科技有限公司 | 数据更新方法、装置、设备和存储介质 |
| CN113159561A (zh) * | 2021-04-15 | 2021-07-23 | 深圳依时货拉拉科技有限公司 | 一种货运调度方法、计算机可读存储介质及计算机设备 |
| CN113990093A (zh) * | 2021-11-22 | 2022-01-28 | 大连理工大学 | 一种无人驾驶电动出租车动态合乘调度***及方法 |
| CN117391399A (zh) * | 2023-12-06 | 2024-01-12 | 厦门蓝斯通信股份有限公司 | 一种拼单出行方法、***及存储介质 |
| CN117391399B (zh) * | 2023-12-06 | 2024-04-16 | 厦门蓝斯通信股份有限公司 | 一种拼单出行方法、***及存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107195175A (zh) | 一种订单分配方法及*** | |
| CN105303817B (zh) | 一种出行方式的规划方法及装置 | |
| CN105070044B (zh) | 一种基于乘客预约的定制公交合乘车辆动态调度方法 | |
| CN104931063B (zh) | 路径规划方法 | |
| CN106919993A (zh) | 一种基于历史数据的高准确性默认目的地预测方法及装置 | |
| CN105096588B (zh) | 一种基于obd模组的车辆调度方法、装置及*** | |
| CN112149855A (zh) | 一种订单分配的方法及装置 | |
| CN104464275B (zh) | 一种基于多计程车的拼车方法、***及服务器 | |
| CN106919996A (zh) | 一种目的地预测方法及装置 | |
| CN108332765B (zh) | 拼车出行路线生成方法及装置 | |
| CN107798403A (zh) | 一种拼车订单处理方法、服务器、终端设备和*** | |
| CN107341668A (zh) | 一种判断真实数据的方法以及装置 | |
| CN107203824A (zh) | 一种拼车订单分配方法及装置 | |
| CN111261017B (zh) | 一种地图围栏显示方法及装置 | |
| CN107844842A (zh) | 一种用车订单处理方法及服务器 | |
| CN107920096A (zh) | 一种打车预估信息展示方法、装置及服务器 | |
| CN108225359A (zh) | 一种路径规划的方法及相关设备 | |
| CN109523073A (zh) | 一种根据乘客目的地推荐乘车车站的方法、装置及终端 | |
| CN107146123B (zh) | 一种订单分配方法及*** | |
| CN107730875B (zh) | 一种智慧旅游交通***及管理方法 | |
| CN111325436A (zh) | 网约车同行乘客匹配方法及***、存储介质及服务器 | |
| CN107195000A (zh) | 一种打车计费的显示方法及装置 | |
| CN109583677A (zh) | 行程信息发布方法、装置以及*** | |
| CN110826943A (zh) | 判断是否需要进行配车及确定公交配车数的方法及相关设备 | |
| CN113052397B (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 | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20201216 Address after: No.8, Dongbei Wangxi Road, Haidian District, Beijing 100193 Applicant after: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT Co.,Ltd. Address before: Room 219-23, 2 / F, block D, comprehensive service area, Nangang Industrial Zone, Tianjin Economic and Technological Development Zone, Binhai New Area, Tianjin 300480 Applicant before: Didi (China) Technology Co.,Ltd. |
|
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170922 |