CN104123836B - 基于城市叫车订单时间地点组合的订单推送系统 - Google Patents

Abstract

本发明涉及出租车订单推送方法技术领域，具体公开了一种基于城市叫车订单时间地点组合的订单推送系统，其包括：判断模块和推送模块；所述判断模块用于根据叫车订单集合，计算出该叫车订单集合中的可组合订单；所述推送模块用于将判断模块计算出的可组合订单信息推送给匹配的出租车。本发明通过实时统计预约叫车的订单信息，将出发地、目的地、出发时间、到达时间相互关联的订单打包发送给司机，有效节省了司机趴活的时间，以及解决偏远地区的人不易打到车的问题，最终达到大大降低司机的空驶，同时更有效的利用运力，提升道路交通的运载能力的有益效果。

Description

基于城市叫车订单时间地点组合的订单推送系统

技术领域

本发明涉及出租车智能设备技术领域，尤其涉及出租车订单推送方法技术领域。

背景技术

当前随着智能设备，特别是智能导航、智能手机的普及，给人们的出行带来了极大的便利。随着城市的发展，叫车需求已经是社会各个阶层人士的普遍需求，现有的叫车软件成功解决了出租车司机和乘客之间的信息不对称问题。

但根据现实业务情况，可以发现目前的出租车运行市场还存在如下两个问题：

1、司机做完一单生意后，下一单生意完全靠碰；

2、去往偏远地区的订单司机不愿意去，同时偏远地区的人不易打到车。

发明内容

本发明要解决的技术问题是：如何将出发地、目的地、出发时间、到达时间相互关联的订单打包发送给司机。

为了解决上述技术问题，本发明所采用的技术方案是：

一种基于城市叫车订单时间地点组合的订单推送系统，其包括：判断模块和推送模块；

所述判断模块用于根据叫车订单集合，计算出该叫车订单集合中的可组合订单；

所述推送模块用于将判断模块计算出的可组合订单推送给匹配的出租车。

优选的，所述叫车订单集合中的各订单信息包括：订单编号、出发地经纬度、目的地经纬度、出发时间；

所述判断模块包括如下步骤：

步骤1，遍历叫车订单集合中的每个订单，根据一个订单出发地经纬度、目的地经纬度，计算该订单行驶时间；

步骤2，取叫车订单集合中的任意两个订单Oi、Oj，Oj出发时间在前为在先订单，Oi出发时间在后为在后订单，计算在后订单Oi的出发地与在先订单Oj的目的地间的距离Dij，计算在后订单Oi的出发时间与在先订单Oj的出发时间的间隔Tij；

步骤3，给定的基准距离Dbase，比较Dij与Dbase，若Dij小于或等于Dbase，则订单Oi、Oj距离上可衔接；

步骤4，在先订单Oj的行驶时间为Tj，给定的基准时间TBase，若Tj减去Tij的绝对值小于或等于TBase，则订单Oi、Oj时间上可衔接；

步骤5，若订单Oi，Oj距离上可衔接同时时间上可衔接，则订单Oi、Oj为可组合订单。

进一步优选的，Dbase取值为4千米至6千米；TBase取值为5分钟至15分钟。

优选的，所述叫车订单集合中的各订单信息包括：订单编号、出发地经纬度、目的地经纬度、出发时间；

所述判断模块包括如下步骤：

步骤1，遍历叫车订单集合中的每个订单，根据一个订单出发地经纬度、目的地经纬度，计算该订单行驶时间；

步骤2，计算处于偏远地区的方格：按照经纬度，将一个城市划分成若干方格，一个订单出发地经纬度或目的地经纬度在一个方格内就属于该方格内的订单，统计每个方格内最近一段时间内的每天平均订单数量，若一个方格内每天平均订单数量小于等于订单阈值，该方格为处于偏远地区的方格；

步骤3，遍历处于偏远地区的同一方格中的订单，取其中任意两个订单Oi、Oj，若Oj的订单出发时间在前为在先订单且Oj的目的地经纬度在该同一方格中，Oi的订单出发时间在后为在后订单且Oi的出发地经纬度在该同一方格中，则订单Oi、Oj距离上可衔接；

步骤4，计算在后订单Oi的出发地与在先订单Oj的目的地间的距离Dij，计算在后订单Oi的出发时间与在先订单Oj的出发时间间隔Tij；在先订单Oj的行驶时间为Tj，给定的基准时间TBase，若Tj减去Tij的绝对值小于或等于TBase，则订单Oi、Oj时间上可衔接；

步骤5，若订单Oi，Oj距离上可衔接同时时间上可衔接，则订单Oi、Oj为可组合订单。

进一步优选的，所述一段时间为5天至9天；所述订单阈值为25至35；所述方格的边长为2千米至4千米。

进一步优选的，TBase取值为15分钟至30分钟。

进一步优选的，所述推送模块步骤如下：

检查订单Oi、Oj是否已经被响应；

若订单Oi、Oj都没有被响应，则根据实时收集到的出租车信息集合查找临近在先订单Oj的出发地的出租车并将两个订单Oi、Oj打包同时发送给临近在先订单Oj的出发地的出租车；

若在先订单Oj已经被出租车响应，在后订单Oi没有被响应，则将在后订单Oi推送给该出租车。

进一步优选的，所述出租车信息集合中的各出租车信息包括：司机编号、上报时间、出租车经纬度；

所述查找临近在先订单Oj的出发地的出租车的步骤是：

以在先订单Oj的出发地为圆心，给定的半径R，根据各出租车经纬度和在先订单Oj的出发地经纬度，依次计算各出租车与先订单Oj的出发地的距离,并与给定的半径R进行比较，如果一个出租车与先订单Oj的出发地的距离D小于等于给定的半径R，则该出租车为临近在先订单Oj的出发地的出租车。

进一步优选的，所述给定的半径R取值为0.5千米至4千米。

本发明的上述技术方案通过实时统计预约叫车的订单信息，将出发地、目的地、出发时间、到达时间相互关联的订单打包发送给司机，有效节省了司机趴活的时间，以及解决偏远地区的人不易打到车的问题，最终达到大大降低司机的空驶，同时更有效的利用运力，提升道路交通的运载能力的有益效果。

附图说明

图1本发明一实施例判断模块流程图。

具体实施方式

下面结合附图和具体实施例对本发明作进一步说明，以使本领域的技术人员可以更好的理解本发明并能予以实施，但所举实施例不作为对本发明的限定。

本发明的工作原理是：

通过实时统计预约叫车的订单信息，可以发现大量的出发地、出发时间相互关联的订单。

比如，某订单A，预约8点钟从上地到中关村，当司机完成该订单后，司机需要在中关村附近趴活，这时司机的下一单生意就具有不确定性，好的情况下，可能2～3分钟后司机能拉到下一单生意，差的情况下，可能要等十几分钟。而如果在收到订单A的同时还收到某订单B预约8点半从中关村到国贸，显然A、B两个订单可以由同一个司机完成。即如果在司机接A订单的同时，向司机再派发B订单，大约在司机到达A订单目的地时刻，从A订单目的地出发，则司机可以事先与B单乘客约定好乘车地点，节省了司机趴活的时间，同时B单乘客也获得了较好的体验。

再比如，A订单目的地为比较偏僻的地方，对司机而言，完成A单后需要很长时间才可能接到下一单生意，这样的单子大多数司机不愿意接；同时由于大多数司机不愿意去偏僻地方而导致那里的乘客很难叫车。将目的地较为偏僻的订单与从该地出发的订单进行组合，由同一司机完成，有效解决了这类订单难成交的问题。

因此，将出发地、出发时间相互关联的订单打包发送给司机，能有效节省司机趴活的时间，也能解决偏远地区的人不易打到车的问题，最终达到大大降低司机的空驶，同时更有效的利用运力，提升道路交通的运载能力的有益效果。

本发明一种基于城市叫车订单时间地点组合的订单推送系统，包括：判断模块和推送模块。

1、判断模块

所述判断模块用于根据叫车订单集合，计算出该叫车订单集合中的可组合订单。所述叫车订单集合中的各订单信息包括：订单编号、出发地经纬度、目的地经纬度、出发时间。

判断方式1，根据订单时间地点计算可组合订单(如图1所示)：

步骤1，遍历叫车订单集合中的每个订单，根据一个订单出发地经纬度、目的地经纬度，计算该订单行驶时间；

步骤2，取叫车订单集合中的任意两个订单Oi、Oj，Oj的订单出发时间在前为在先订单，Oi的订单出发时间在后为在后订单，计算在后订单Oi的出发地与在先订单Oj的目的地间的距离Dij，计算在后订单Oi的出发时间与在先订单Oj的出发时间的间隔Tij；

步骤3，给定的基准距离Dbase，比较Dij与Dbase，若Dij小于或等于Dbase(Dij<＝Dbase)，则认为订单Oi、Oj距离上可衔接；

步骤4，在先订单Oj的行驶时间为Tj，给定的基准时间TBase，若Tj减去Tij的绝对值小于或等于TBase(|Tj-Tij|<＝TBase)，则认为订单Oi、Oj时间上可衔接；

步骤5，若订单Oi，Oj距离上可衔接同时时间上可衔接，则认为订单Oi、Oj存在组合关系，订单Oi、Oj为可组合订单。

Dbase一般为4～6千米左右，如果太远，司机需要空驶较长时间；如果太近，则获选的匹配订单数量较少或没有。

TBase一般为5～15分钟左右，如果太长，司机需要等待较长时间；如果太短，则获选的匹配订单数量较少或没有。

判断方式2，根据订单地点是否为偏僻地区计算可组合订单：

步骤1，遍历叫车订单集合中的每个订单，根据一个订单出发地经纬度、目的地经纬度，计算该订单行驶时间；

步骤2，计算处于偏远地区的方格：按照经纬度，将一个城市划分成若干方格，一个订单出发地经纬度或目的地经纬度在一个方格内就属于该方格内的订单，统计每个方格内最近一段时间内的每天平均订单数量，若一个方格内每天平均订单数量小于等于订单阈值，该方格为处于偏远地区的方格；所述一段时间为5～9天；订单阈值为25～35；所述方格的边长为2～4千米；

步骤3，遍历处于偏远地区的同一方格中的订单，取其中任意两个订单Oi、Oj，若Oj的订单出发时间在前为在先订单且Oj的目的地经纬度在该同一方格中，Oi的订单出发时间在后为在后订单且Oi的出发地经纬度在该同一方格中，则认为订单Oi、Oj距离上可衔接；

步骤4，计算在后订单Oi的出发地与在先订单Oj的目的地间的距离Dij，计算在后订单Oi的出发时间与在先订单Oj的出发时间间隔Tij；在先订单Oj的行驶时间为Tj，给定的基准时间TBase，若Tj减去Tij的绝对值小于或等于TBase(|Tj-Tij|<＝TBase)，则认为订单Oi、Oj时间上可衔接；

步骤5，若订单Oi，Oj距离上可衔接同时时间上可衔接，则认为订单Oi、Oj存在组合关系，订单Oi、Oj为可组合订单。

TBase一般为15～30分钟左右，对于处于偏远地区的订单，司机或乘客对于较长时间的等待都有较大的忍耐度。

2、推送模块

所述推送模块用于将判断模块计算出的可组合订单信息推送给匹配的出租车。

推送方式1，同时推送：

检查订单Oi、Oj是否已经被响应，若订单Oi、Oj都没有被响应，则认为临近在先订单Oj的出发地的出租车为匹配的出租车，根据实时收集到的出租车信息集合查找临近在先订单Oj的出发地的出租车并将两个订单打包同时发送给临近在先订单Oj的出发地的出租车。

所述出租车信息集合中的各出租车信息包括：司机编号、上报时间、出租车经纬度。所述查找临近在先订单Oj的出发地的出租车的步骤是：

以在先订单Oj的出发地为圆心，给定的半径R，根据各出租车经纬度和在先订单Oj的出发地经纬度，依次计算各出租车与先订单Oj的出发地的距离,并与给定的半径R进行比较，如果一个出租车与先订单Oj的出发地的距离D小于等于给定的半径R(D<＝R)，则该出租车为临近在先订单Oj的出发地的出租车。给定的半径R取值为0.5～4千米。

推送方式2，先后推送：

检查订单Oi、Oj是否已经被响应，若在先订单Oj已经被一出租车响应，在后订单Oi没有被响应，则认为响应在先订单Oj的出租车为匹配的出租车，将在后订单Oi推送给该出租车。

具体实施例一：

出租车甲刚刚接到订单A：从中关村到西二旗，当前时刻为10:00，预计10:30分钟到达；此时有预约订单B，10:35从西二旗出发，去往北京机场。

使用本发明的订单推送系统，通过判断模块可计算出订单A、B为可组合订单,通过推送模块可判断出出租车甲已经接了订单A，则直接将订单B推送给出租车甲，并进行如下播报：“预约，今天上午10:35从西二旗出发，去往北京机场，该订单出发地与您当前订单目的地非常接近，且出发时间与您到达时间接近。”

具体实施例二：

以北京市偏远地区的判定为例：北京市直径为170千米，按照经纬度，将北京市划分成若干方格，可以按照城市直径的50分之一进行划分，将北京划分为2500个3.4千米*3.4千米的方格，统计每个方格内最近7天的平均订单数量，一般情况下订单数小于30的方格我们认为该方格处于偏远地区。现有，A订单，在当天10:00，从中关村去往沙河高教园；B订单，在当天11:00从沙河高教园去往国贸。对A订单，由于目的地出打车需求较少，多数司机不愿意接单；而对于B订单，由于其周围司机较少，同样成交困难。

使用本发明的订单推送系统，通过判断模块可判定沙河高教园所处的方格为订单稀少的偏远地区，且可计算出订单A、B为可组合订单,通过推送模块若判断订单A、B都没有被接单，则将A、B订单组合，发给A订单周围司机，由于有B订单保证，司机完成A订单后不用担心空驶，此时A、B订单则组合将使两个订单的成交率大大提升。

以上所述实施例仅是为充分说明本发明而所举的较佳的实施例，本发明的保护范围不限于此。本技术领域的技术人员在本发明基础上所作的等同替代或变换，均在本发明的保护范围之内。本发明的保护范围以权利要求书为准。

Claims (8)

1.一种基于城市叫车订单时间地点组合的订单推送系统，其特征在于，其包括：判断模块和推送模块；

所述判断模块用于根据叫车订单集合，计算出该叫车订单集合中的可组合订单；

所述推送模块用于将判断模块计算出的可组合订单推送给匹配的出租车；

所述叫车订单集合中的各订单信息包括：订单编号、出发地经纬度、目的地经纬度、出发时间；

所述判断模块包括如下步骤：

步骤1，遍历叫车订单集合中的每个订单，根据一个订单出发地经纬度、目的地经纬度，计算该订单行驶时间；

步骤2，取叫车订单集合中的任意两个订单Oi、Oj，Oj出发时间在前为在先订单，Oi出发时间在后为在后订单，计算在后订单Oi的出发地与在先订单Oj的目的地间的距离Dij，计算在后订单Oi的出发时间与在先订单Oj的出发时间的间隔Tij；

步骤3，给定的基准距离Dbase，比较Dij与Dbase，若Dij小于或等于Dbase，则订单Oi、Oj距离上可衔接；

步骤4，在先订单Oj的行驶时间为Tj，给定的基准时间TBase，若Tj减去Tij的绝对值小于或等于TBase，则订单Oi、Oj时间上可衔接；

步骤5，若订单Oi，Oj距离上可衔接同时时间上可衔接，则订单Oi、Oj为可组合订单。

2.如权利要求1所述的订单推送系统，其特征在于，Dbase取值为4千米至6千米；TBase取值为5分钟至15分钟。

3.一种基于城市叫车订单时间地点组合的订单推送系统，其特征在于，其包括：判断模块和推送模块；

所述判断模块用于根据叫车订单集合，计算出该叫车订单集合中的可组合订单；

所述推送模块用于将判断模块计算出的可组合订单推送给匹配的出租车；

所述叫车订单集合中的各订单信息包括：订单编号、出发地经纬度、目的地经纬度、出发时间；

所述判断模块包括如下步骤：

步骤1，遍历叫车订单集合中的每个订单，根据一个订单出发地经纬度、目的地经纬度，计算该订单行驶时间；

步骤2，计算处于偏远地区的方格：按照经纬度，将一个城市划分成若干方格，一个订单出发地经纬度或目的地经纬度在一个方格内就属于该方格内的订单，统计每个方格内最近一段时间内的每天平均订单数量，若一个方格内每天平均订单数量小于等于订单阈值，该方格为处于偏远地区的方格；

步骤3，遍历处于偏远地区的同一方格中的订单，取其中任意两个订单Oi、Oj，若Oj的订单出发时间在前为在先订单且Oj的目的地经纬度在该同一方格中，Oi的订单出发时间在后为在后订单且Oi的出发地经纬度在该同一方格中，则订单Oi、Oj距离上可衔接；

步骤4，计算在后订单Oi的出发地与在先订单Oj的目的地间的距离Dij，计算在后订单Oi的出发时间与在先订单Oj的出发时间间隔Tij；在先订单Oj的行驶时间为Tj，给定的基准时间TBase，若Tj减去Tij的绝对值小于或等于TBase，则订单Oi、Oj时间上可衔接；

步骤5，若订单Oi，Oj距离上可衔接同时时间上可衔接，则订单Oi、Oj为可组合订单。

4.如权利要求3所述的订单推送系统，其特征在于，所述一段时间为5天至9天；所述订单阈值为25至35；所述方格的边长为2千米至4千米。

5.如权利要求4所述的订单推送系统，其特征在于，TBase取值为15分钟至30分钟。

6.如权利要求1至5中任一权利要求所述的订单推送系统，其特征在于，所述推送模块步骤如下：

检查订单Oi、Oj是否已经被响应；

若订单Oi、Oj都没有被响应，则根据实时收集到的出租车信息集合查找临近在先订单Oj的出发地的出租车并将两个订单Oi、Oj打包同时发送给临近在先订单Oj的出发地的出租车；

若在先订单Oj已经被出租车响应，在后订单Oi没有被响应，则将在后订单Oi推送给该出租车。

7.如权利要求6所述的订单推送系统，其特征在于，所述出租车信息集合中的各出租车信息包括：司机编号、上报时间、出租车经纬度；

所述查找临近在先订单Oj的出发地的出租车的步骤是：

以在先订单Oj的出发地为圆心，给定的半径R，根据各出租车经纬度和在先订单Oj的出发地经纬度，依次计算各出租车与先订单Oj的出发地的距离,并与给定的半径R进行比较，如果一个出租车与先订单Oj的出发地的距离D小于等于给定的半径R，则该出租车为临近在先订单Oj的出发地的出租车。

8.如权利要求7所述的订单推送系统，其特征在于，所述给定的半径R取值为0.5千米至4千米。