WO2016074538A1 - 网络租车中降低空驶等待时间的派单排序系统和方法 - Google Patents

网络租车中降低空驶等待时间的派单排序系统和方法 Download PDF

Info

Publication number
WO2016074538A1
WO2016074538A1 PCT/CN2015/090686 CN2015090686W WO2016074538A1 WO 2016074538 A1 WO2016074538 A1 WO 2016074538A1 CN 2015090686 W CN2015090686 W CN 2015090686W WO 2016074538 A1 WO2016074538 A1 WO 2016074538A1
Authority
WO
WIPO (PCT)
Prior art keywords
order
dispatch
received
time
taxi
Prior art date
Application number
PCT/CN2015/090686
Other languages
English (en)
French (fr)
Inventor
汤鹏
王柏
Original Assignee
北京东方车云信息技术有限公司
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 北京东方车云信息技术有限公司 filed Critical 北京东方车云信息技术有限公司
Publication of WO2016074538A1 publication Critical patent/WO2016074538A1/zh

Links

Images

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/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Definitions

  • the present invention relates to a system and method for dispatching orders in a network rental car, and more particularly to a dispatch ordering system and method for reducing idle waiting time.
  • the passenger client sends a request for the taxi to the server, and the server generates the dispatch information according to the request, and pushes the information to the vehicle terminal of the taxi that meets the distance condition (within a certain range from the passenger's starting address) and the empty driving condition.
  • the server When the taxi driver using the vehicle terminal selects the order according to his own operation, an order is generated, the contact information of the taxi is returned to the passenger, and then a specific taxi transaction is completed between the passenger and the taxi.
  • taxis need to consider the air and waiting time when they choose to take orders, and whether they conflict with the accepted orders, etc., in order to improve the operational efficiency of taxis and reduce the energy waste caused by empty driving and waiting. And time wastage, improve the success rate of taxi trading execution, and reduce problems caused by order conflicts. Judging these factors often requires more calculations, especially in the case of a large number of dispatches, the above calculation is difficult to manually complete.
  • the present invention provides a dispatch ordering system for reducing the waiting time in the network rental vehicle, the system comprising the vehicle terminal, the passenger client, and the dispatching order Push server, where
  • the passenger client sends a taxi request message to the server, where the message includes a passenger car time, a starting address, and a destination address;
  • the server selects at least one rental based on the received taxi request message from the passenger client, the distance of the taxi from the starting address of the passenger, the road condition, whether it is in an air-driving state, and passenger preference information and taxi evaluation information. Driving the vehicle, and generating a dispatch message with the taxi request message to the in-vehicle terminal on the at least one taxi;
  • the vehicle-mounted terminal receives the dispatch message and sorts all the received single messages received by the vehicle;
  • the vehicle-mounted terminal determines an invalid working time equivalent value according to the received dispatch order and the current position, the idle running time and the waiting time between the received orders, and receives the equivalent value according to the invalid working time equivalent value.
  • the order is sorted, and the smaller the value, the higher the ranking.
  • the invalid working time equivalent value between the current position and the dispatch order or the order is the travel time required to reach the starting address of the dispatch order or the order from the current position, and after arrival
  • the weighted sum of the required waiting times; the equivalent working time equivalent between the dispatch order or the order is the travel time required to reach the subsequent start address from the prior destination address, and the waiting time required after arrival. Weighted sum.
  • the in-vehicle terminal detects whether each received dispatch order conflicts with an accepted order, that is, if there is an accepted order so that the order and the received order are received In the meantime, the time from the previous destination address to the subsequent start address has exceeded the subsequent vehicle time minus the early seating threshold time, then a conflict occurs, and the ineffective working time is increased for the conflicting dispatch. The effect value, and the longer the time exceeded, the more the equivalent value of the invalid working time increases.
  • the conflicting dispatch is blocked.
  • the vehicle-mounted terminal calculates an equivalent value of the invalid working time between each of the received orders and the current position, and uses the minimum value as the equivalent working time equivalent value of the dispatched order, and obtains the order record of the minimum value. For its nearest neighbor order.
  • the vehicle-mounted terminal corrects the invalid working time equivalent value by the idle waiting time between the dispatch order and its secondary neighboring order, and the secondary neighboring order is
  • the secondary proximity order is the accepted order with the smallest waiting time for the nearest neighbor order before the nearest neighbor order;
  • the next neighbor order is an already accepted order with the least waiting time for the nearest neighbor after the nearest neighbor order.
  • binding is performed for two dispatch orders whose idle waiting time is less than a certain threshold.
  • Another aspect of the present invention provides a method for ordering a dispatch using the above system, characterized in that the method comprises the following steps:
  • the dispatch when the excess time of the conflicting dispatch is greater than the set threshold, the dispatch is blocked and does not participate in the dispatch order.
  • two acceptable dispatch orders whose idle waiting time is less than a certain threshold are bound as one participating dispatch order.
  • the sorting system can effectively reduce the waiting time of the entire network taxi system, reduce the energy consumption and time waste of the taxi system, and improve the overall operational efficiency, and Can help improve the order execution of the taxi system Rate, improve the user's taxi experience.
  • Figure 1 illustrates a dispatch ordering system in accordance with one embodiment of the present invention.
  • Figure 2 shows an example of sorting a dispatch.
  • Figure 3 illustrates the steps of ordering a list of one embodiment of the present invention.
  • the dispatch ordering system includes the following parts:
  • the passenger client 1 sends a taxi request message to the server 3, where the message includes a passenger car time, a starting address, and a destination address.
  • the passenger clients 1, 1', 1" respectively send a taxi request message 1, 1', 1" to the server, wherein
  • Taxi request message 1 starting address: e; destination address: f; boarding time: 8:40
  • Taxi request message 1' starting address: g; destination address: j; boarding time: 10:15
  • Taxi request message 1 starting address: g; destination address: i; boarding time: 10:00
  • the server 3 selects at least one rental based on the received taxi request message from the passenger client, the distance between the taxi and the starting address of the passenger, the road condition, whether it is in an air-driving state, and passenger preference information and taxi evaluation information. Driving the vehicle, and generating a dispatch message with the taxi request message to the in-vehicle terminal on the at least one taxi;
  • the server 3 generates a dispatch message 1, 2, 3 based on the above-described taxi request message:
  • server 3 is filtered to push the dispatch messages 1, 2, and 3 to the in-vehicle terminal 1.
  • the vehicle-mounted terminal 1 receives the dispatch message and receives all the dispatch messages 1, 2, 3 Sorting; the vehicle-mounted terminal 1 determines an invalid working time equivalent value according to the received dispatch order and the current position, the idle running time and the waiting time between the received orders, and receives the equivalent value according to the invalid working time equivalent value
  • the order is sorted, and the smaller the value, the higher the ranking.
  • the taxi where the in-vehicle terminal 1 is located is currently in the position A, and has previously received two orders, namely, the received order u and the received order v, where:
  • Order received u starting address: B; destination address: C; boarding time: 9:30
  • the vehicle-mounted terminal 1 calculates the idle and waiting time between the dispatch orders 1, 2, 3 and the orders u, v, respectively, and calculates the invalid working time equivalent value accordingly.
  • the starting address of the dispatching order 1 is e
  • the destination address is f
  • the vehicle time is 8:40
  • the distance between e and f and the traveling speed of the road section are obtained.
  • the time to point f is 9:10
  • the idle time of the starting point B of the order u is 10 minutes
  • the time for the taxi to arrive at point B is expected to be 9:20.
  • the order car has a car time of 9:30, but at the same time, it is considered that the taxi needs to be in place in advance, and the pre-position time is defined as the pre-position threshold time T, for example, 15 minutes, that is, the taxi actually needs to be in Before 9:15, the order u is ready to be shipped. Therefore, this dispatch 1 is in conflict with the already accepted order u. It takes 5 minutes to be out of service and is not suitable for the taxi.
  • the equivalent working time equivalent of the dispatch 1 is calculated as follows:
  • the starting address is g
  • the destination address is j
  • the vehicle time is 10:00.
  • calculate the idle waiting time between it and the order u by obtaining the distance between the starting point B and the destination C of the received order u and the traveling speed of the road section, the time to reach the C point is 9:50, and It can be found that the starting time g of the C to the dispatch 2 is 5 minutes, and it is expected that the taxi will arrive at the B point at 9:55, and since the time for the dispatch of the single 2 is 10:15, considering the advance
  • the bit threshold time T is, for example, 15 minutes, so the dispatch 2 actually needs to be prepared at 10:00. Compared to the time when the taxi arrived at point B, it was 9:55, so there was a waiting time of 5 minutes.
  • the equivalent working time equivalent between the dispatch 2 and the received order u can be calculated as:
  • the invalid working time equivalent value between the dispatch order 2 and the received order v can be obtained:
  • the nearest neighbor order for dispatch 2 is the received order u.
  • the equivalent working time equivalent between the dispatch 3 and the received order u can be calculated as:
  • the nearest neighbor order for dispatch 2 is the received order u.
  • dispatch 3 is more conducive to the reduction of the overall idle time because the idle waiting time of the next order adjacent to it is smaller.
  • the idle waiting time between the dispatch order and the next adjacent order is also considered to correct the invalid working time equivalent value obtained above.
  • the next adjacent order of the dispatch order 2 is the received order v
  • the corrected invalid working time equivalent value can be calculated in the following manner:
  • the next adjacent order of dispatch 3 is the received order v, and the corrected invalid working time equivalent value can be calculated in the following manner:
  • the invalid working time equivalent values of the dispatch orders 1, 2, and 3 are 210, 9, and 9.5, respectively, and the order of the dispatch orders on the in-vehicle device is: dispatch 2, dispatch 3, Send a single 1.
  • a dispatch that exceeds a threshold may be masked to improve the user's taxi experience. For example, the dispatch order 1 that conflicts with the received order and the timeout period exceeds 15 minutes is shielded, so that the dispatch order 1 does not appear in the dispatch order sorting table of the vehicle terminal.
  • two orders with an idle waiting time less than a certain threshold are bundled and sorted as one item to avoid the entire rental of the two orders caused by different taxis. The efficiency of the system is reduced.
  • a method of the present invention which provides a method for ordering a dispatch using the above system. As shown in FIG. 3, the method includes the following steps:
  • S3001 Calculate the waiting time between the recently received dispatch order and the received order
  • S3002 Determine whether the dispatch order conflicts with the received order.
  • S3004 Calculate the nearest neighbor order of the dispatch order, and determine the invalid working time equivalent value by the idle waiting time between it and the nearest neighbor order;
  • the dispatch is directly masked so that it does not participate in the sorting.
  • two acceptable dispatch orders for which the idle waiting time is less than a certain threshold are bound as a participating dispatch order.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

一种网络租车中降低空驶等待时间的派单排序系统和方法，所述系统包括车载终端、乘客客户端、提供派单推送的服务器，其中，所述乘客客户端向所述服务器发送包括乘客用车时间、起始地址以及目的地址的打车请求消息；所述服务器根据接收的打车请求消息、出租车与所述乘客的起始地址的距离、路况、是否处于空驶状态等信息，并以所述打车请求消息生成派单消息推送至筛选出的至少一辆出租车；所述车载终端接收派单消息后依据所接收的派单与当前位置、已接订单之间的空驶和等待时间确定其无效工作时间等效值，并依据该无效工作时间等效值对派单进行排序。

Description

网络租车中降低空驶等待时间的派单排序系统和方法 技术领域
本发明涉及网络租车中派单排序的系统和方法，尤其涉及用于降低空驶等待时间的派单排序系统和方法。
背景技术
在当前人口密集的城市之中，由于交通状况的复杂性，经常出现下述情况：大量的出租车空驶不断寻找需要打车的乘客，另外一方面，有打车需求的乘客在出发地附近有很难等到空驶的车辆，这种打车信息的不对称，导致了城市打车难的问题，同时也浪费了有限的公共资源、能源资源以及乘客和出租车司机的时间资源，为了解决这一难题，目前不断涌现出许多基于手持智能终端的应用即打车软件，这些打车软件安装于乘客的手持智能终端上(以下简称乘客客户端)，提供打车服务的流程如下：
乘客客户端向服务器端发送需要打车的请求，服务器端根据该请求，生成派单信息向符合距离条件(距离该乘客的起始地址在一定范围内)、空驶条件的出租车的车载终端进行推送，当使用车载终端的出租车司机根据自己运营情况选择接单时，则生成订单，将出租车的联系方式返回给乘客，然后由乘客与出租车之间完成具体的打车交易。
在上述打车交易过程中，出租车在选择是否接单时需要考虑空驶和等待时间，以及是否与已经接受的订单发生冲突等因素，以便提高出租车的运营效率，减少空驶和等待造成的能源浪费和时间浪费，提高打车交易执行的成功率，减少由订单冲突造成的问题。而对这些因素的判断往往需要进行较多的计算，尤其在派单较多的情况下，上述计算是难以人工完成的。
发明内容
针对出租车司机在接单过程中的上述需求，一方面，本发明提供了一种在网络租车中降低空驶等待时间的派单排序系统，所述系统包括车载终端、乘客客户端、提供派单推送的服务器，其中，
所述乘客客户端向所述服务器发送打车请求消息，所述消息中包括乘客用车时间、起始地址以及目的地址；
所述服务器根据接收的来自乘客客户端的打车请求消息、出租车与所述乘客的起始地址的距离、路况、是否处于空驶状态、以及乘客偏好信息和出租车评价信息，筛选出至少一辆出租车，并以所述打车请求消息生成派单消息推送至所述至少一辆出租车上的车载终端；
所述车载终端接收派单消息，并对其所接收的全部派单消息进行排序；
其特征在于，所述车载终端依据所接收的派单与当前位置、已接订单之间的空驶和等待时间确定其无效工作时间等效值，并依据该无效工作时间等效值对所接到的派单进行排序，该值越小排序越靠前。
优选地，在上述派单排序系统中，当前位置与派单或订单之间的无效工作时间等效值为从当前位置到达该派单或订单的起始地址所需的行驶时间，和到达后所需的等待时间的加权和；派单或订单之间的无效工作时间等效值为从在先目的地址到达在后的起始地址所需的行驶时间，和到达后所需的等待时间的加权和。
优选地，在上述派单排序系统中，所述车载终端会检测每个接收的派单是否与已接受订单冲突，即，如果存在某个已接受订单使得在该订单和所接收的派单之间，从在先目的地址到达在后的起始地址的时间已经超过了在后的用车时间减去提前就位阈值时间，那么就出现冲突，对出现冲突的派单增加其无效工作时间等效值，且超过的时间越长其无效工作时间等效值增加越多。
优选地，在上述派单排序系统中，当从在先目的地址行驶到在后起始地址的时间超过在后用车时间一个设定的阈值时，将屏蔽所述出现冲突的派单。
优选地，在上述派单排序系统中，对于与已接订单不存在冲突的派单， 所述车载终端计算它与各个已接订单及当前位置之间无效工作时间等效值，将其中的最小值作为所述派单的无效工作时间等效值，并将取得该最小值的订单记为其最邻近订单。
优选地，在上述派单排序系统中，所述车载终端以派单和它的次邻近订单之间的空驶等待时间对其无效工作时间等效值做修正，所述次邻近订单为，当所述可接受派单在最邻近订单之前时，次邻近订单为在最邻近订单之前的与该最邻近订单空驶等待时间最小的已经接受订单；当所述可接受派单在最邻近订单之后时，次邻近订单为在最邻近订单之后的与该最邻近订单空驶等待时间最小的已经接受订单。
优选地，在上述派单排序系统中，对于空驶等待时间小于某个阈值的两个派单进行绑定。
本发明另一方面提供了一种使用上述系统进行派单排序的方法，其特征在于，所述方法包括如下步骤：
计算最近收到的派单与已接订单之间的空驶等待时间；
判定该派单是否与已接订单出现冲突，
如果出现冲突：
按超出时间将该派单的无效工作时间等效值设定为为较大值；
如果未出现冲突：
计算该派单的最邻近订单，并以其与最邻近订单之间的空驶等待时间确定其无效工作时间等效值；
确定该派单的次邻近订单，并以其与次邻近订单之间的空驶等待时间对其无效工作时间等效值进行修正；
依据所述派单的无效工作时间等效值，将其插入派单排序列表。
优选地，在上述派单排序方法中，当冲突派单的超出时间大于设定的阈值时，该派单被屏蔽，不参与派单排序。
优选地，在上述派单排序方法中，对于其间空驶等待时间小于某个阈值的两个可接受派单进行绑定，作为一项参与派单排序。
上述为他人订车的系统和方法带来了如下技术效果：所述排序系统能有效地降低整个网络打车系统的空驶等待时间，降低出租车系统的能源消耗和时间浪费，提高整个运营效率，并且能帮助提高打车系统的订单执行成功 率，提高用户的打车体验。
附图说明
图1示出了本发明的一个实施例的派单排序系统。
图2示出了对派单进行排序的例子。
图3示出了本发明的一个实施例的派单排序的步骤。
具体实施方式
下面结合说明书附图，以具体实施例来说明网络租车中降低空驶等待时间的派单排序系统和方法。
根据本发明的一个实施例，参考图1，所述派单排序系统包括如下部分：
多个乘客客户端1、1’、1”、多个车载终端2、2’、2”、提供派单推送的服务器3。
其中，所述乘客客户端1向所述服务器3发送打车请求消息，所述消息中包括乘客用车时间、起始地址以及目的地址。
例如，乘客客户端1、1’、1”分别向服务器发送打车请求消息1、1’、1”，其中，
打车请求消息1：起始地址：e；目的地址：f；上车时间：8:40
打车请求消息1’：起始地址：g；目的地址：j；上车时间：10:15
打车请求消息1”：起始地址：g；目的地址：i；上车时间：10:00
服务器3根据接收的来自乘客客户端的打车请求消息，以及出租车与所述乘客的起始地址的距离、路况、是否处于空驶状态、以及乘客偏好信息和出租车评价信息，筛选出至少一辆出租车，并以所述打车请求消息生成派单消息推送至所述至少一辆出租车上的车载终端；
例如，服务器3根据上述打车请求消息生成派单消息1、2、3：
派单消息1：起始地址：e；目的地址：f；上车时间：8:40
派单消息2：起始地址：g；目的地址：j；上车时间：10:15
派单消息3：起始地址：g；目的地址：i；上车时间：10:00
并且服务器3经过筛选，将所述派单消息1、2、3推送到车载终端1。
所述车载终端1接收派单消息，并对其所接收的全部派单消息1、2、3 进行排序；所述车载终端1依据所接收的派单与当前位置、已接订单之间的空驶和等待时间确定其无效工作时间等效值，并依据该无效工作时间等效值对所接到的派单进行排序，该值越小排序越靠前。
如图2所示，例如，车载终端1所在的出租车当前处于位置A,并且此前已经接了两单，分别是已接订单u和已接订单v,其中：
已接订单u：起始地址：B；目的地址：C；上车时间：9:30
已接订单v：起始地址：D；目的地址：E；上车时间：11:00
根据本发明的一个实施例，车载终端1会分别计算派单1、2、3与订单u、v之间的空驶和等待时间，并依此计算出无效工作时间等效值。
具体地，参考图2，例如，派单1的起始地址为e,目的地址为f,用车时间为8:40，通过获取e和f之间的距离和该路段的行驶速度，求得到达f点的时间为9:10，并且可求得f到订单u的起点B的空驶时间为10分钟，预计该出租车到达B点的时间为9:20。而订单u的用车时间为9:30，但是，同时考虑到出租车需要提前就位,并且定义该提前就位时间为提前就位阈值时间T,例如是15分钟,即出租车实际需要在9:15之前就位准备订单u的承运，因此，这个派单1与已经接受的订单u是有冲突的，超时5分钟，并不适合该出租车来承运。
因而，在派单排序系统的一个实施例中，对该派单1的无效工作时间等效值计算如下：
W1＝空驶时间+超时权重*超时时间＝10+10*5＝60
对于派单2，其起始地址为g,目的地址为j,用车时间为10:00。首先，计算它与订单u之间的空驶等待时间：通过获取已接订单u的起点B和目的C之间的距离和该路段的行驶速度，求得到达C点的时间为9:50，并且可求得C到派单2的起点g的空驶时间为5分钟，预计该出租车到达B点的时间为9:55,并且由于派单2的用车时间为10:15，考虑到提前就位阈值时间T,例如是15分钟,因而派单2实际需要在10:00即开始准备。对比该出租车到达B点的时间为9:55，因而有5分钟的等待时间。
根据上述信息，在一个实施例中，可以计算出派单2与已接订单u之间的无效工作时间等效值为：
W2-u＝空驶时间+等待权重*等待时间＝5+0.5*5＝7.5
同理，例如，在该实施例中可以求得派单2与已接订单v之间的无效工作时间等效值为：
W2-v＝空驶时间+等待权重*等待时间＝10+0.5*10＝15
取W2-u和W2-v之中最小的为派单2的权重，即，派单2的无效工作时间等效值为：W2＝min(W2-u,W2-v)＝7.5，并且派单2的最邻近订单为已接订单u。
类似的，在该实施例中，可以计算出派单3与已接订单u之间的无效工作时间等效值为：
W3-u＝空驶时间+等待权重*等待时间＝5+0.5*5＝7.5
派单3与已接订单v之间的无效工作时间等效值为：
W3-v＝空驶时间+等待权重*等待时间＝15+0.5*10＝20
取W3-u和W3-v之中最小的为派单3的权重，即，派单3的无效工作时间等效值为：W3＝min(W3-u,W3-v)＝7.5，并且派单2的最邻近订单为已接订单u。
显然，在上述例子中虽然派单2和派单3的无效工作时间等效值相同，但是派单3因为与其相邻的下一订单的空驶等待时间小而更加有利于整体空驶时间的减小，因而，在另外一个实施例中还对派单与次邻近订单之间的空驶等待时间加以考虑，以修正上面求得的无效工作时间等效值。
具体地，对于面的例子，派单2的次邻近订单是已接订单v,所述的修正后的无效工作时间等效值可以以下面的方式进行计算：
W2’＝W2+修正权重*次邻近无效工作时间＝7.5+0.1*15＝9
派单3的次邻近订单是已接订单v,所述的修正后的无效工作时间等效值可以以下面的方式进行计算：
W3’＝W3+修正权重*次邻近无效工作时间＝7.5+0.1*20＝9.5
综合上面的结果，可知，派单1、2、3的无效工作时间等效值分别为210、9、9.5，那么所述派单在车载设备上的排序为：派单2、派单3、派单1。
在另外一个实施例中，可以对超出时间大于一个阈值的派单进行屏蔽，以改善用户的打车体验。例如，对与已接的订单出现冲突且超时时间超过15分钟的派单1进行屏蔽，使派单1不出现在车载终端的派单排序表中。
在本发明的又一个实施例中，对于空驶等待时间小于某个阈值的两个订单进行捆绑，将其作为一项来排序，以避免这两个订单被不同的出租车承运而造成的整个租车系统的效率降低。
在本发明的另外一个实施例中，提供了一种本发明另一方面提供了一种使用上述系统进行派单排序的方法，如图3所示，所述方法包括如下步骤：
S3001:计算最近收到的派单与已接订单之间的空驶等待时间；
S3002:判定该派单是否与已接订单出现冲突，
如果出现冲突，那么执行S3003、S3006。
S3003：按超出时间将该派单的无效工作时间等效值设定为为较大值；
如果未出现冲突，那么执行S3004、S3005、S3006。
S3004:计算该派单的最邻近订单，并以其与最邻近订单之间的空驶等待时间确定其无效工作时间等效值；
S3005：确定该派单的次邻近订单，并以其与次邻近订单之间的空驶等待时间对其无效工作时间等效值进行修正；
S3006：依据所述派单的无效工作时间等效值，将其插入派单排序列表。
在另外一个实施例中，对于出现冲突的派单，如果其超出时间大于某个阈值，那么直接将该派单屏蔽，使其不参与排序。
在又一个实施例中，对于其间空驶等待时间小于某个阈值的两个可接受派单进行绑定，作为一项参与派单排序。
上面已经结合具体的实施例，并参考附图对本发明进行了描述，但需要声明的是，上述具体实施仅仅是说明性的，并不构成对本发明保护范围的限制。本发明的保护范围由权利要求所限定，并且针对权利要求中技术方案所做的为本领域技术人员所公知的修改，等价方案的替换和组合都落入到本发明的保护范围内。

Claims (10)

  1. 网络租车中降低空驶等待时间的派单排序系统，所述系统包括车载终端、乘客客户端、提供派单推送的服务器，其中，
    所述乘客客户端向所述服务器发送打车请求消息，所述消息中包括乘车的起始地址以及目的地址；
    所述服务器根据接收的来自乘客客户端的打车请求消息、出租车与所述乘客的起始地址的距离、路况、是否处于空驶状态、以及乘客偏好信息和出租车评价信息，筛选出至少一辆出租车，并以所述打车请求消息生成派单消息推送至所述至少一辆出租车上的车载终端；
    所述车载终端接收派单消息，并对其所接收的全部派单消息进行排序；
    其特征在于，所述车载终端依据所接收的派单与当前位置、已接订单之间的空驶和等待时间确定其无效工作时间等效值，并依据该无效工作时间等效值对所接到的派单进行排序，该值越小排序越靠前。
  2. 如权利要求1所述的排序系统，其中，当前位置与派单或已接订单之间的无效工作时间等效值为从当前位置到达该派单或已接订单的起始地址所需的行驶时间，和到达后所需的等待时间的加权和；派单与已接订单之间的无效工作时间等效值为从在先目的地址到达在后起始地址所需的行驶时间，和到达后所需的等待时间的加权和。
  3. 如权利要求2所述的排序系统，其中，所述车载终端会检测每个接收的派单是否与已接订单冲突，即，如果存在某个已接订单，使得在该已接订单和所接收的派单之间，从在先目的地址行驶到在后起始地址的时间已经超过了在后的用车时间减去提前就位阈值时间，那么就出现冲突，对出现冲突的派单设定较大的无效工作时间等效值，且超过的时间越长其无效工作时间等效值越大。
  4. 如权利要求3所述的排序系统，其中，当从在先目的地址行驶到在后起始地址的时间超过在后用车时间一个设定的阈值时，将屏蔽所述出现冲 突的派单。
  5. 如权利要求3所述的排序系统，其中，对于与已接订单不存在冲突的派单，所述车载终端计算它与各个已接订单及当前位置之间无效工作时间等效值，将其中的最小值作为所述派单的无效工作时间等效值，并将取得该最小值的订单记为其最邻近订单。
  6. 如权利要求5所述的排序系统，其中，所述车载终端以派单和它的次邻近订单之间的空驶等待时间对其无效工作时间等效值做修正，所述次邻近订单为，当所述可接受派单在最邻近订单之前时，次邻近订单为在最邻近订单之前的与该最邻近订单空驶等待时间最小的已经接受订单；当所述可接受派单在最邻近订单之后时，次邻近订单为在最邻近订单之后的与该最邻近订单空驶等待时间最小的已经接受订单。
  7. 如权利要求2所述的排序系统，其中，对于空驶等待时间小于某个阈值的两个派单进行绑定，作为一项进行排序。
  8. 在权利要求3所述的系统中进行派单排序的方法，其特征在于，所述方法包括如下步骤：
    计算最近收到的派单与已接订单之间的空驶等待时间；
    判定该派单是否与已接订单出现冲突，
    如果出现冲突：
    按超出时间将该派单的无效工作时间等效值设定为为较大值；
    如果未出现冲突：
    计算该派单的最邻近订单，并以其与最邻近订单之间的空驶等待时间确定其无效工作时间等效值；
    确定该派单的次邻近订单，并以其与次邻近订单之间的空驶等待时间对其无效工作时间等效值进行修正；
    依据所述派单的无效工作时间等效值，将其插入派单排序列表。
  9. 如权利要求8所述的排序方法，其特征在于，当冲突派单所超出的时间大于设定的阈值时，该派单被屏蔽，不参与派单排序。
  10. 如权利要求8所述的排序方法，其特征在于，对于其间空驶等待时间小于某个阈值的两个派单进行绑定，作为一项参与派单排序。
PCT/CN2015/090686 2014-11-13 2015-09-25 网络租车中降低空驶等待时间的派单排序系统和方法 WO2016074538A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410640963.8 2014-11-13
CN201410640963.8A CN104794888A (zh) 2014-11-13 2014-11-13 网络租车中降低空驶等待时间的派单排序系统和方法

Publications (1)

Publication Number Publication Date
WO2016074538A1 true WO2016074538A1 (zh) 2016-05-19

Family

ID=53559659

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/090686 WO2016074538A1 (zh) 2014-11-13 2015-09-25 网络租车中降低空驶等待时间的派单排序系统和方法

Country Status (2)

Country Link
CN (1) CN104794888A (zh)
WO (1) WO2016074538A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108989977A (zh) * 2018-06-14 2018-12-11 武汉斑马快跑科技有限公司 一种司机客户端在线时长的统计方法

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104794888A (zh) * 2014-11-13 2015-07-22 北京东方车云信息技术有限公司 网络租车中降低空驶等待时间的派单排序系统和方法
CN106919994B (zh) * 2015-12-24 2021-03-16 北京嘀嘀无限科技发展有限公司 订单推送方法及装置
CN107015988A (zh) * 2016-01-27 2017-08-04 滴滴出行科技有限公司 一种运用于专车的基于地图和用户关联的信息匹配方法
CN107438226B (zh) * 2016-05-25 2021-03-16 北京嘀嘀无限科技发展有限公司 订单发布处理方法及服务器
CN107766997A (zh) * 2016-08-15 2018-03-06 滴滴（中国）科技有限公司 一种订单推送的方法及装置
CN107767206B (zh) * 2016-08-23 2020-12-04 北京嘀嘀无限科技发展有限公司 订单分配方法及装置
CN106355526A (zh) * 2016-09-22 2017-01-25 成都快乐家网络技术有限公司 一种派单处理装置、系统及方法
CN108074000A (zh) * 2016-11-16 2018-05-25 北京嘀嘀无限科技发展有限公司 订单处理方法和装置
CN108446776A (zh) * 2017-02-08 2018-08-24 北京嘀嘀无限科技发展有限公司 网络约车订单分配方法和装置以及电子设备
CN108009651A (zh) * 2017-08-16 2018-05-08 北京嘀嘀无限科技发展有限公司 订单处理方法、装置、终端设备和计算机可读存储介质
CN109886442A (zh) * 2017-12-05 2019-06-14 北京嘀嘀无限科技发展有限公司 预估接驾时长方法及预估接驾时长系统
CN109146105A (zh) * 2018-08-24 2019-01-04 北京小米智能科技有限公司 处理订单的方法、装置、设备及存储介质
CN109117971A (zh) * 2018-09-29 2019-01-01 上海上实龙创智慧能源科技股份有限公司 一种基于企业微信应用的工位预定系统及其实现方法
CN111080048A (zh) * 2018-10-22 2020-04-28 北京嘀嘀无限科技发展有限公司 预约打车订单的派单方法、装置、电子设备及储存介质
CN109800896A (zh) * 2018-12-21 2019-05-24 浙江数链科技有限公司 车辆调度方法、装置、计算机设备和存储介质
CN109598388B (zh) * 2018-12-28 2020-11-10 携程旅游网络技术（上海）有限公司 租赁车辆的库存查询方法及系统
CN109508911A (zh) * 2018-12-28 2019-03-22 携程旅游网络技术（上海）有限公司 租赁车辆的排车方法及系统
CN110472836A (zh) * 2019-07-24 2019-11-19 欧拉信息服务有限公司 网约车订单处理方法、设备及终端设备
CN110458310A (zh) * 2019-07-24 2019-11-15 欧拉信息服务有限公司 网约车订单处理方法、设备及终端设备
CN110717811A (zh) * 2019-10-10 2020-01-21 广州小马智行科技有限公司 订单接收方法及装置
CN112649014A (zh) * 2020-12-29 2021-04-13 北京嘀嘀无限科技发展有限公司 路径规划及信息处理方法、装置、电子设备和存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102340738A (zh) * 2011-09-13 2012-02-01 刘金保 基于智能手机的点对点打车平台
CN104021667A (zh) * 2014-06-25 2014-09-03 哈尔滨工业大学 整合预约服务与实时打车的出租车合乘调度系统及调度方法
CN104123836A (zh) * 2014-07-29 2014-10-29 北京嘀嘀无限科技发展有限公司 基于城市叫车订单时间地点组合的订单推送系统
CN104794888A (zh) * 2014-11-13 2015-07-22 北京东方车云信息技术有限公司 网络租车中降低空驶等待时间的派单排序系统和方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101246643A (zh) * 2007-02-16 2008-08-20 纪明志 交通工具自动分派方法与系统
US8688378B2 (en) * 2011-10-17 2014-04-01 GM Global Technology Operations LLC Ride-share service
CN102682597A (zh) * 2012-05-30 2012-09-19 武汉安捷联合在线信息科技有限公司 一种移动终端出租车召车方法及系统
CN102881152B (zh) * 2012-07-19 2015-09-16 杭州路招网络科技有限公司 出租车智能营运导航助理方法
CN103218769A (zh) * 2013-03-19 2013-07-24 王兴健 出租车订单分配方法
CN103680134B (zh) * 2013-12-31 2016-08-24 北京东方车云信息技术有限公司 一种提供打车服务的方法、装置及系统
CN103680135A (zh) * 2013-12-31 2014-03-26 北京东方车云信息技术有限公司 一种提供打车服务的方法、装置及系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102340738A (zh) * 2011-09-13 2012-02-01 刘金保 基于智能手机的点对点打车平台
CN104021667A (zh) * 2014-06-25 2014-09-03 哈尔滨工业大学 整合预约服务与实时打车的出租车合乘调度系统及调度方法
CN104123836A (zh) * 2014-07-29 2014-10-29 北京嘀嘀无限科技发展有限公司 基于城市叫车订单时间地点组合的订单推送系统
CN104794888A (zh) * 2014-11-13 2015-07-22 北京东方车云信息技术有限公司 网络租车中降低空驶等待时间的派单排序系统和方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108989977A (zh) * 2018-06-14 2018-12-11 武汉斑马快跑科技有限公司 一种司机客户端在线时长的统计方法
CN108989977B (zh) * 2018-06-14 2020-10-02 武汉斑马快跑科技有限公司 司机客户端在线时长的统计方法、服务端及司机客户端

Also Published As

Publication number Publication date
CN104794888A (zh) 2015-07-22

Similar Documents

Publication Publication Date Title
WO2016074538A1 (zh) 网络租车中降低空驶等待时间的派单排序系统和方法
US11030843B2 (en) Implementing a transport service using unique identifiers
CN107438226B (zh) 订单发布处理方法及服务器
CN104464274B (zh) 合乘打车方法及服务器
WO2021004115A1 (zh) 一种人工驾驶公交和自动驾驶公交联合调度优化方法
WO2016023435A1 (zh) 网络租车中基于出租车运营区域熟悉程度的派单系统和方法
CN103996290B (zh) 一种提供叫车服务的方法、服务器及系统
CN107230091B (zh) 拼车请求订单匹配方法及装置
WO2016008391A1 (zh) 在网络租车系统中为他人订车的方法和系统
CN110832512A (zh) 用于减少提供运输服务等待时间的系统和方法
US20120078672A1 (en) Efficient Automated Ride Sharing System
WO2017106256A1 (en) Systems and methods for adjusting ride-sharing schedules and routes
CN112419706A (zh) 实时单处理方法及服务器
WO2017177623A1 (zh) 一种基于拼车的快递派送方法、系统及服务器
CN104463656B (zh) 一种火车站票务系统的信息及时更新方法
CN107844843B (zh) 一种订单处理方法及服务器
CN104332046A (zh) 一种计程车拼车方法、系统及服务器
CN104217585A (zh) 一种计程车拼车方法、系统及服务器
CN102063691A (zh) 一种智能调度车辆的方法与系统
CN110570003A (zh) 一种基于空闲行程车辆的预约出行订单的派单方法和装置
CN104332047A (zh) 一种同地点出发的计程车拼车方法、系统及服务器
CN107845253B (zh) 一种预约订单的预警方法及服务器
CN104732280A (zh) 适用于预约拼车的合乘人员沟通方法及其系统
CN110956524A (zh) 服务信息推送方法、装置、电子设备以及计算机存储介质
CN111626534A (zh) 资源调度方法、装置、电子设备及可读存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15859717

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 04.09.2017)

122 Ep: pct application non-entry in european phase

Ref document number: 15859717

Country of ref document: EP

Kind code of ref document: A1