基于实时单行程车辆的实时单派单方法和装置.pdf

《基于实时单行程车辆的实时单派单方法和装置.pdf》由会员分享，可在线阅读，更多相关《基于实时单行程车辆的实时单派单方法和装置.pdf（14页完成版）》请在专利查询网上搜索。

1、(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 (43)申请公布日 (21)申请号 201910770932.7 (22)申请日 2019.08.20 (71)申请人 南京领行科技股份有限公司 地址 211100 江苏省南京市江宁区苏源大 道19号九龙湖国际企业总部园B4栋2 层(江宁开发区) (72)发明人 谭天龙赵海帆李书恒汤义强 张之硕郭玉林 (74)专利代理机构 北京润泽恒知识产权代理有 限公司 11319 代理人 莎日娜 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/02(2012.01) G06Q 30/06(201。

2、2.01) (54)发明名称 一种基于实时单行程车辆的实时单派单方 法和装置 (57)摘要 本发明提供了一种基于实时单行程车辆的 实时单派单方法和装置， 该方法和装置应用于出 行打车系统的服务器， 具体为获取实时出行订 单； 根据车辆的实时位置和当前实时单终点位置 获取多个实时单行程车辆； 通过全局最优化算法 对实时出行订单和实时单行程车辆的车辆信息 进行全局最优化计算， 从多个实时单行程车辆中 得到目标车辆； 将实时出行订单发送给目标车 辆。 通过上述方案可以看出， 即使在当前没有实 时单行程车辆的情况下， 也能将实时单分发给相 应的实时单行程车辆， 从而提高了用户的使用体 验。 权利要求书。

3、2页 说明书8页 附图3页 CN 110570100 A 2019.12.13 CN 110570100 A 1.一种基于实时单行程车辆的实时单派单方法， 应用于出行打车系统的服务器， 其特 征在于， 所述实时单派单方法包括步骤： 获取实时出行订单； 根据车辆的实时位置、 当前实时单终点位置和所述实时出行订单的出发点获取多个实 时单行程车辆； 通过全局最优化算法对所述实时出行订单和所述实时单行程车辆的车辆信息进行全 局最优化计算， 从所述多个实时单行程车辆中确定目标车辆； 将所述实时出行订单发送至所述目标车辆。 2.如权利要求1所述的实时单派单方法， 其特征在于， 所述通过全局最优化算法对所述。

4、 实时出行订单和所述实时单行程车辆的车辆信息进行全局最优化计算， 从所述多个实时单 行程车辆中得到目标车辆， 包括步骤： 利用所述实时出行订单的参数和所述实时单行程车辆的参数构建运筹优化算式； 计算所述运筹优化算式， 得到所述目标车辆。 3.如权利要求1所述的实时单派单方法， 其特征在于， 所述获取实时出行订单， 包括： 从所述服务器的订单池中每隔预设时长拉取所述预设时长内的所有出行订单； 根据所述出行订单的时间参数从所述所有出行订单中选取出所述实时出行订单。 4.如权利要求1所述的实时单派单方法， 其特征在于， 所述根据车辆的实时位置及其当 前实时单终点位置获取多个实时单行程车辆， 包括： 。

5、获取多个车辆的实时位置和当前实时单终点位置； 计算所述实时位置与所述实时单终点位置之间的实时距离， 将所述实时距离小于预设 距离阈值的车辆确定为所述实时单行程车辆。 5.如权利要求4所述的实时单派单方法， 其特征在于， 所述根据车辆的实时位置、 当前 实时单终点位置和所述实时出行订单的出发点获取多个实时单行程车辆， 还包括步骤： 从所述多个实时单行程车辆中剔除类型与所述实时出行订单的指定车型不匹配的实 时单行程车辆。 6.如权利要求4所述的实时单派单方法， 其特征在于， 所述根据车辆的实时位置、 当前 实时单终点位置和所述实时出行订单的出发点获取多个实时单行程车辆， 还包括步骤： 从所述多个实。

6、时单行程车辆中剔除其司机做出预先规定的拒单行为的实时单行程车 辆。 7.如权利要求4所述的实时单派单方法， 其特征在于， 所述根据车辆的实时位置、 当前 实时单终点位置和所述实时出行订单的出发点获取多个实时单行程车辆， 还包括步骤： 从所述多个实时单行程车辆中剔除剩余行程与所述实时出行订单的实际行程不匹配 的实时单行程车辆。 8.一种基于实时单行程车辆的实时单派单装置， 应用于出行打车系统的服务器， 其特 征在于， 所述派单装置包括： 订单获取模块， 被配置为获取实时出行订单； 车辆获取模块， 被配置为根据车辆的实时位置、 当前实时单终点位置和所述实时出行 订单的出发点获取多个实时单行程车辆；。

7、 优化计算模块， 被配置为通过全局最优化算法对所述实时出行订单和所述实时单行程 权利要求书 1/2 页 2 CN 110570100 A 2 车辆的车辆信息进行全局最优化计算， 从所述多个实时单行程车辆中确定目标车辆； 订单推送模块， 被配置为将所述实时出行订单发送至所述目标车辆。 9.如权利要求8所述的实时单派单装置， 其特征在于， 所述订单获取模块包括： 第一获取单元， 被配置为从所述服务器的订单池中每隔预设时长拉取所述预设时长内 的所有出行订单； 第一过滤单元， 被配置为根据所述出行订单的时间参数中所述所有出行订单中选取出 所述实时出行订单。 10.如权利要求8所述的派单装置， 其特征在。

8、于， 所车辆获取模块包括： 第二获取单元， 被配置为获取多个车辆的实时位置和当前实时单终点位置； 第二过滤单元， 被配置为计算将所述实时位置与所述当前实时单终点位置之间的实时 距离， 将所述实时距离小于预设距离阈值的车辆判定为所述实时单行程车辆。 11.如权利要求10所述的实时单派单装置， 其特征在于， 所述车辆获取模块还包括： 第三过滤单元， 被配置为从所述多个实时单行程车辆中剔除类型与所述实时出行订单 的指定车型不匹配的实时单行程车辆。 12.如权利要求10所述的实时单派单装置， 其特征在于， 所述车辆获取模块还包括： 第四过滤单元， 被配置为从所述多个实时单行程车辆中剔除其司机做出预先规。

9、定的拒 单行为的实时单行程车辆。 13.如权利要求10所述的实时单派单装置， 其特征在于， 所述车辆获取模块还包括： 第三过滤模块， 被配置为从所述多个实时单行程车辆中剔除剩余行程与所述实时出行 订单的实际行程不匹配的实时单行程车辆。 权利要求书 2/2 页 3 CN 110570100 A 3 一种基于实时单行程车辆的实时单派单方法和装置 技术领域 0001 本发明涉及网约车技术领域， 特别是涉及一种基于实时单行程车辆的实时单派单 方法和装置。 背景技术 0002 一般来说， 出租车可以分为巡游出租汽车和网络预约出租汽车两种， 巡游出租即 是平时巡游在路上， 即招即停为乘客提供运输服务； 而。

10、网络预约出租汽车是通过网络下单 接单的方式为乘客提供运输服务。 网约车就是网络预约出租汽车的简称。 0003 当处于上下班等高峰时段时， 几乎所有车辆都处于服务状态， 这样基于空闲行程 车辆的派单方法就无法为乘客派单， 导致需要服务的乘客无车可用， 从而致使用户的服务 体验较差。 发明内容 0004 有鉴于此， 本发明提供了一种基于实时单行程车辆的实时单派单方法和装置， 以 提高用户的服务体验。 0005 为了解决上述问题， 本发明公开了一种基于实时单行程车辆的实时单派单方法， 应用于出行打车系统的服务器， 所述实时单派单方法包括步骤： 0006 获取实时出行订单； 0007 根据车辆的实时位。

11、置、 当前实时单终点位置和所述实时出行订单的出发点获取多 个实时单行程车辆； 0008 通过全局最优化算法对所述实时出行订单和所述实时单行程车辆的车辆信息进 行全局最优化计算， 从所述多个实时单行程车辆中确定目标车辆； 0009 将所述实时出行订单发送至所述目标车辆。 0010 可选的， 所述通过全局最优化算法对所述实时出行订单和所述实时单行程车辆的 车辆信息进行全局最优化计算， 从所述多个实时单行程车辆中得到目标车辆， 包括步骤： 0011 利用所述实时出行订单的参数和所述实时单行程车辆的参数构建运筹优化算式； 0012 计算所述运筹优化算式， 得到所述目标车辆 0013 可选的， 所述获取。

12、实时出行订单， 包括： 0014 从所述服务器的订单池中每隔预设时长拉取所述预设时长内的所有出行订单； 0015 根据所述出行订单的时间参数从所述所有出行订单中选取出所述实时出行订单。 0016 可选的， 所述根据车辆的实时位置及其当前实时单终点位置获取多个实时单行程 车辆， 包括： 0017 获取多个车辆的实时位置和当前实时单终点位置； 0018 计算将所述实时位置与所述当前实时单终点位置之间的实时距离， 将所述实时距 离小于预设距离阈值的车辆确定为所述实时单行程车辆。 0019 可选的， 所述根据车辆的实时位置、 当前实时单终点位置和所述实时出行订单的 说明书 1/8 页 4 CN 110。

13、570100 A 4 出发点获取多个实时单行程车辆， 还包括步骤： 0020 从所述多个实时单行程车辆中剔除类型与所述实时出行订单的指定车型不匹配 的实时单行程车辆。 0021 可选的， 所述根据车辆的实时位置、 当前实时单终点位置和所述实时出行订单的 出发点获取多个实时单行程车辆， 还包括步骤： 0022 从所述多个实时单行程车辆中剔除其司机做出预先规定的拒单行为的实时单行 程车辆。 0023 可选的， 所述根据车辆的实时位置、 当前实时单终点位置和所述实时出行订单的 出发点获取多个实时单行程车辆， 还包括步骤： 0024 从所述多个实时单行程车辆中剔除剩余行程与所述实时出行订单的实际行程不。

14、 匹配的实时单行程车辆。 0025 一种基于实时单行程车辆的实时单派单装置， 应用于出行打车系统的服务器， 所 述派单装置包括： 0026 订单获取模块， 被配置为获取实时出行订单； 0027 车辆获取模块， 被配置为根据车辆的实时位置、 当前实时单终点位置和所述实时 出行订单的出发点获取多个实时单行程车辆； 0028 优化计算模块， 被配置为通过全局最优化算法对所述实时出行订单和所述实时单 行程车辆的车辆信息进行全局最优化计算， 从所述多个实时单行程车辆中确定目标车辆； 0029 订单推送模块， 被配置为将所述实时出行订单发送至所述目标车辆。 0030 可选的， 所述订单获取模块包括： 00。

15、31 第一获取单元， 被配置为从所述服务器的订单池中每隔预设时长拉取所述预设时 长内的所有出行订单； 0032 第一过滤单元， 被配置为根据所述出行订单的时间参数从所述所有出行订单中选 取出所述实时出行订单。 0033 可选的， 所车辆获取模块包括： 0034 第二获取单元， 被配置为获取多个车辆的实时位置和当前实时单终点位置； 0035 第二过滤单元， 被配置为计算将所述实时位置与所述当前实时单终点位置之间的 实时距离， 将所述实时距离小于预设距离阈值的车辆判定为所述实时单行程车辆。 0036 可选的， 所述车辆获取模块还包括： 0037 第三过滤单元， 被配置为从所述多个实时单行程车辆中剔。

16、除类型与所述实时出行 订单的指定车型不匹配的实时单行程车辆。 0038 可选的， 所述车辆获取模块还包括： 0039 第四过滤单元， 被配置为从所述多个实时单行程车辆中剔除其司机做出预先规定 的拒单行为的实时单行程车辆。 0040 可选的， 所述车辆获取模块还包括： 0041 第五过滤单元， 被配置为从所述多个实时单行程车辆中剔除剩余行程与所述实时 出行订单的实际行程不匹配的实时单行程车辆。 0042 从上述技术方案可以看出， 本发明提供了一种基于实时单行程车辆的实时单派单 方法和装置， 该方法和装置应用于出行打车系统的服务器， 具体为获取实时出行订单； 根据 说明书 2/8 页 5 CN 1。

17、10570100 A 5 车辆的实时位置和当前实时单终点位置获取多个实时单行程车辆； 通过全局最优化算法对 实时出行订单和实时单行程车辆的车辆信息进行全局最优化计算， 从多个实时单行程车辆 中得到目标车辆； 将实时出行订单发送给目标车辆。 通过上述方案可以看出， 即使在当前没 有空闲行程车辆的情况下， 也能将实时单分发给相应的实时单行程车辆， 从而提高了用户 的使用体验。 0043 且由于其中的全局最优化算分中具体采用KM算法， 在利用二分图进行计算过程 中， 其能够控制怎样修改可行顶标的策略使得最终可以达到一个完美匹配， 具体来说实现 实时出行订单与实时单行程车辆之间的完美匹配， 从而使本申。

18、请的技术方案较其他方案能 够提供更精准的订单车辆匹配 附图说明 0044 为了更清楚地说明本发明实施例或现有技术中的技术方案， 下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍， 显而易见地， 下面描述中的附图仅仅是本 发明的一些实施例， 对于本领域普通技术人员来讲， 在不付出创造性劳动的前提下， 还可以 根据这些附图获得其他的附图。 0045 图1为本申请实施例的一种基于实时单行程车辆的实时单派单方法的流程图； 0046 图2为本申请实施例的一种订单与司机地理关系示意图； 0047 图3为本申请实施例的一种订单与司机带权二分图； 0048 图4为本申请实施例的一种基于实时单行程车。

19、辆的实时单派单装置的框图。 具体实施方式 0049 下面将结合本发明实施例中的附图， 对本发明实施例中的技术方案进行清楚、 完 整地描述， 显然， 所描述的实施例仅仅是本发明一部分实施例， 而不是全部的实施例。 基于 本发明中的实施例， 本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例， 都属于本发明保护的范围。 0050 实施例一 0051 图1为本申请实施例的一种基于实时单行程车辆的实时单派单方法的流程图。 0052 如图1所示， 本实施例提供的实时单派单方法应用于出行打车系统的服务器， 用于 为乘客下单并向出租车辆派单提供派单方案。 这里的实时单行程车辆是指属于该出行。

20、打车 系统的签约车辆， 且当前时刻处于服务状态、 即正在向乘客提供租车服务的状态， 这里的车 辆限于电动车辆， 也可以包括混动车辆。 该实时单派单方法具体包括如下步骤： 0053 S1、 获取实时出行订单。 0054 这里的实时出行订单是指需要提供租车服务的乘客当前发出并需要即时租车服 务的出行订单， 即非远期预约订单。 乘客在发出相应订单时一般通移动终端向本出行打车 系统的服务器发出的电子信息。 该实时出行订单中会包括相应的位置信息， 该位置信息会 表明发出该出行订单的乘客的具体位置。 0055 由于服务器所接收到的出行订单包括实时出行订单和远期预约订单， 因此这里获 取实时出行订单具体通过。

21、以下操作实现： 0056 首先从上述服务器的订单池中每隔预设时长、 如每隔2秒拉取在这段时间内所产 说明书 3/8 页 6 CN 110570100 A 6 生的所有出行订单， 其中会包括实时出行订单和远期预约订单， 对于具体的出行订单究竟 为实时出行订单还是远期预约订单可以通过订单本身的附加信息或者订单本身类型确 定； ； 当拉取到此段时间内所有出行订单后， 根据出行订单中的附加信息或者订单本身类 型， 通过判断从中选取出所有的实时出行订单。 0057 S2、 根据车辆的位置和实时出行订单的出发位置获取多个实时单行程车辆。 0058 这里车辆的位置包括实时位置和订单终点位置， 即在当前没有空。

22、闲行程车辆的情 况下， 根据相应实时出行订单的位置信息获取以该位置信息和实时出行订单的出发点为根 据的预设范围内的实时单行程车辆。 该预设范围可以根据实际情况确定， 例如以该位置信 息为基本点的一个街区、 一定空间尺度内的范围或者一个城市等。 0059 在获取多个实时单行程车辆的过程中， 首先根据该位置信息获取多个车辆的实时 位置和当前实时单终点位置， 这里的车辆是指与出行打车系统已经提前签约的车辆； 然后 计算实时位置与当前实时单终点位置之间的距离， 将该距离小于预设距离阈值、 且当前实 时单终点位置与实时出行订单的出发点的距离小于一定数值的车辆确定为这里被选定的 实时单行程车辆。 这里的距。

23、离阈值可以为定值， 如310公里， 或者根据当前拥堵情况确定 的一个变化值。 0060 另外， 本申请在获取多个实时单行程车辆的同时还包括如下步骤中的部分或全 部， 且以下步骤并不分前后顺序， 仅是表示步骤之间的区别。 0061 S01、 剔除类型与实时出行订单指定车型不匹配的实时单行程车辆。 0062 一般来说， 有时会乘客所发出的出行订单中会提供自己所需的车型， 即包括了车 型要求， 如果不能满足乘客这一需求则会降低乘客的使用体验， 因此， 当确定全部的实时单 行程车辆后， 根据出行订单中指定车型对所有实时单行程车辆进行过滤， 如果某个或某些 车辆与该指定车型不匹配， 则将其予以剔除， 然。

24、后再进行全局最优化计算， 从而可以避免乘 客明确拒绝的车型参与计算。 0063 S02、 剔除其司机做出预先规定的拒单行为的实时单行程车辆。 0064 即在确定全部的实时单行程车辆后， 如果其中有车辆的司机曾做出相应的拒单行 为、 如上一次无理由拒单或者在一定时间内做出限定次数的拒单行为， 此时可以将该车辆 予以剔除， 然后再进行全局最优化计算， 从而可以避免有问题车辆被推送实时出行订单而 影响乘客的用车。 0065 S03、 剔除剩余行程无法满足订单需求的实时单行程车辆。 0066 即在选定全部的实时单行程车辆过程中， 同时接收每个车辆的剩余行程信息， 并 对相应实时出行订单的行程要求进行判。

25、断， 从中剔除剩余行程无法满足该行程要求的车 辆， 从而避免中途停车影响乘客的出行。 0067 本申请中的车辆一般为纯电动车辆， 因此， 这里的剩余行程是指车辆的剩余电量 能够支持的行程。 该剩余行程不仅与剩余电量直接相关， 还与当前所运行的道路环境、 如拥 堵情况直接相关。 0068 S3、 根据全局最优化算法匹配出目标车辆。 0069 即根据全局最优化算法对实时出行订单和选定的实时单行程车辆的车辆信息进 行全局最优化计算， 从多个实时单行程车辆中找出与该实时出行订单最匹配的实时单行程 车辆作为该目标车辆。 说明书 4/8 页 7 CN 110570100 A 7 0070 具体来说， 该全。

26、局其中关于全局最优化算法， 可以转化为一个运筹优化问题， 表示 成如下公式： 0071 0072 0073 0074 其中wij表示i出行订单和j车辆之间的匹配权重； xij当且仅当i出行订单和j车辆 可匹配时为1， 否则为0， 解上面的最优化问题， 便可以得到最终的匹配结果， 即得到最终的 目标车辆。 0075 整个最优化需求按照图2和图3所示来进行描述。 按照图2建模而成的图3， 我们可 以看到订单A可以和它所在的范围中和司机1和司机3匹配， 这里的司机与前面的实时单行 程车辆是同一概念， 因为车辆本身是由司机驾驶的， 且由司机所持的移动设备进行接单操 作。 其中两个边的权值代表着接驾时间。

27、或者说接驾距离， 最终可以得到如下结果： 0076 (4)， (3) 0077 (2)， (5),(1) 0078 (5) 0079 可以看到， 订单和司机之间存在多条连线， 并且每个订单由不同的司机接单会有 不同的接驾距离或者说接驾时间， 我们如何能得到一个最优的接单方案， 以使这2秒内的整 个平台的效率最高呢？ 其实该问题可以转化为二分图的最大权分配问题， KM算法(Kuhn- Munkras)可以解决此类问题， 可以求解出带权二分图的权值最大的完备匹配。 0080 KM算法是一种计算机算法， 功能是求完备匹配下的最大权匹配。 在一个二分图内， 左顶点为X， 右顶点为Y， 现对于每组左右连。

28、接XiYj有权wij， 求一种匹配使得所有wij的和最 大。 0081 S4、 将实时出行订单发送至目标车辆。 0082 在确定目标车辆后， 将相应的实时出行订单发送至该目标车辆， 以便该目标车辆 为发送该订单的乘客服务。 这里发送至目标车辆实际是指将该实时出行订单发送至该目标 车辆上的移动设备， 例如司机所持的手机或车辆的车机等。 0083 从上述技术方案可以看出， 本实施例提供了一种基于实时单行程车辆的实时单派 单方法， 该方法应用于出行打车系统的服务器， 具体为获取实时出行订单； 根据车辆的实时 位置和当前实时单终点位置获取多个实时单行程车辆； 通过全局最优化算法对实时出行订 单和实时单。

29、行程车辆的车辆信息进行全局最优化计算， 从多个实时单行程车辆中得到目标 车辆； 将实时出行订单发送给目标车辆。 通过上述方案可以看出， 即使在当前没有空闲行程 车辆的情况下， 也能将实时单分发给相应的实时单行程车辆， 从而提高了用户的使用体验。 0084 且由于其中的全局最优化算分中具体采用KM算法， 其能够控制怎样修改可行顶标 的策略使得最终可以达到一个完美匹配， 具体来说实现实时出行订单与实时单行程车辆之 说明书 5/8 页 8 CN 110570100 A 8 间的完美匹配， 从而使本申请的技术方案较其他方案能够提供更精准的订单车辆匹配 0085 实施例二 0086 图4为本申请实施例的。

30、一种基于实时单行程车辆的实时单派单装置的框图。 0087 如图4所示， 本实施例提供的实时单派单装置应用于出行打车系统的服务器， 可以 理解为实际的电子设备或者服务器的功能模块， 用于为乘客下单并向出租车辆派单提供派 单方案。 这里的实时单行程车辆是指属于该出行打车系统的签约车辆， 且当前时刻处于服 务状态、 即正在向乘客提供租车服务的状态。 该实时单派单装置具体包括订单获取模块10、 车辆获取模块20、 优化计算模块30和订单推送模块40。 0088 订单获取模块10用于获取实时出行订单。 0089 这里的实时出行订单是指需要提供租车服务的乘客当前发出并需要即时租车服 务的出行订单， 即非远。

31、期预约订单。 乘客在发出相应订单时一般通移动终端向本出行打车 系统的服务器发出的电子信息。 该实时出行订单中会包括相应的位置信息， 该位置信息会 表明发出该出行订单的乘客的具体位置。 0090 由于服务器所接收到的出行订单包括实时出行订单和远期预约订单， 因此这里的 订单获取模块具体包括第一获取单元和第一过滤单元。 0091 第一获取单元用于从上述服务器的订单池中每隔预设时长、 如每隔2秒拉取在这 段时间内所产生的所有出行订单， 其中会包括实时出行订单和远期预约订单， 对于具体的 出行订单究竟为实时出行订单还是远期预约订单可以通过订单本身的附加信息或者订单 本身类型确定； 第一过滤单元用于当第。

32、一获取单元拉取到此段时间内所有出行订单后， 根 据出行订单中的附加信息或者订单本身类型判断， 通过判断从中选取出所有的实时出行订 单。 0092 车辆获取模块20用于根据车辆的实时位置和当前实时单终点位置获取多个实时 单行程车辆。 0093 这里车辆的位置包括实时位置和订单终点位置， 即在当前没有空闲行程车辆的情 况下， 根据发出该实时出行订单的位置信息获取以该位置信息和实时出行订单的出发点为 根据的预设范围内的实时单行程车辆。 该预设范围可以根据实际情况确定， 例如以该位置 信息为基本点的一个街区、 一定空间尺度内的范围或者一个城市等。 0094 该模块包括第二获取单元和第二过滤单元， 在获。

33、取多个实时单行程车辆的过程 中， 第二获取单元用于根据获取多个车辆的实时位置和当前实时单终点位置， 这里的车辆 是指与出行打车系统已经提前签约的车辆； 第二过滤单元用于计算实时位置与当前实时单 终点位置之间的距离， 将该距离小于预设距离阈值、 且当前实时单终点位置与实时出行订 单的出发点的距离小于一定数值的车辆确定为这里被选定的实时单行程车辆。 这里的距离 阈值可以为定值， 如310公里， 或者根据当前拥堵情况确定的一个变化值。 0095 另外， 本申请的车辆获取模块还包括第三过滤单元、 第四过滤单元和第五过滤单 元中的部分或全部。 0096 第三过滤单元用于剔除类型与实时出行订单指定车型不匹。

34、配的实时单行程车辆。 0097 一般来说， 有时乘客所发出的出行订单中会提供自己所需的车型， 即包括了车型 要求， 如果不能满足乘客这一需求则会降低乘客的使用体验， 因此， 当确定全部的实时单行 程车辆后， 根据出行订单中指定车型对所有实时单行程车辆进行过滤， 如果某个或某些车 说明书 6/8 页 9 CN 110570100 A 9 辆与该指定车型不匹配， 则将其予以剔除， 然后再进行全局最优化计算， 从而可以避免乘客 明确拒绝的车型参与计算。 0098 第四过滤单元用于剔除其司机做出预先规定的拒单行为的实时单行程车辆。 0099 即在确定全部的实时单行程车辆后， 如果其中有车辆的司机曾做出。

35、相应的拒单行 为、 如上一次无理由拒单或者在一定时间内做出限定次数的拒单行为， 此时可以将该车辆 予以剔除， 然后再进行全局最优化计算， 从而可以避免有问题车辆被推送实时出行订单而 影响乘客的用车。 0100 第五过滤单元用于剔除剩余行程无法满足订单需求的实时单行程车辆。 0101 即在选定全部的实时单行程车辆过程中， 同时接收每个车辆的剩余行程信息， 并 对相应实时出行订单的行程要求进行判断， 从中剔除剩余行程无法满足该行程要求的车 辆， 从而避免中途停车影响乘客的出行。 0102 本申请中的车辆一般为纯电动车辆， 因此， 这里的剩余行程是指车辆的剩余电量 能够支持的行程。 该剩余行程不仅与。

36、剩余电量直接相关， 还与当前所运行的道路环境、 如拥 堵情况直接相关。 0103 优化计算模块30用于根据全局最优化算法进行计算， 得到目标车辆。 0104 即根据全局最优化算法对实时出行订单和选定的实时单行程车辆的车辆信息进 行全局最优化计算， 从多个实时单行程车辆中找出与该实时出行订单最匹配的实时单行程 车辆作为该目标车辆。 0105 订单推送模块40用于将实时出行订单发送至目标车辆。 0106 在确定目标车辆后， 将相应的实时出行订单发送至该目标车辆， 以便该目标车辆 为发送该订单的乘客服务。 这里发送至目标车辆实际是指将该实时出行订单发送至该目标 车辆上的移动设备， 例如司机所持的手机。

37、等。 0107 从上述技术方案可以看出， 本实施例提供了一种基于实时单行程车辆的实时单派 单装置， 该装置应用于出行打车系统的服务器， 具体为获取实时出行订单； 根据车辆的实时 位置和当前实时单终点位置获取多个实时单行程车辆； 通过全局最优化算法对实时出行订 单和实时单行程车辆的车辆信息进行全局最优化计算， 从多个实时单行程车辆中得到目标 车辆； 将实时出行订单发送给目标车辆。 通过上述方案可以看出， 即使在当前没有空闲行程 车辆的情况下， 也能将实时单分发给相应的实时单行程车辆， 从而提高了用户的使用体验。 0108 本说明书中的各个实施例均采用递进的方式描述， 每个实施例重点说明的都是与 。

38、其他实施例的不同之处， 各个实施例之间相同相似的部分互相参见即可。 0109 本领域内的技术人员应明白， 本发明实施例的实施例可提供为方法、 装置、 或计算 机程序产品。 因此， 本发明实施例可采用完全硬件实施例、 完全软件实施例、 或结合软件和 硬件方面的实施例的形式。 而且， 本发明实施例可采用在一个或多个其中包含有计算机可 用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、 CD-ROM、 光学存储器等)上 实施的计算机程序产品的形式。 0110 本发明实施例是参照根据本发明实施例的方法、 终端设备(系统)、 和计算机程序 产品的流程图和/或方框图来描述的。 应理解可由计算机程序指。

39、令实现流程图和/或方框图 中的每一流程和/或方框、 以及流程图和/或方框图中的流程和/或方框的结合。 可提供这些 计算机程序指令到通用计算机、 专用计算机、 嵌入式处理机或其他可编程数据处理终端设 说明书 7/8 页 10 CN 110570100 A 10 备的处理器以产生一个机器， 使得通过计算机或其他可编程数据处理终端设备的处理器执 行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中 指定的功能的装置。 0111 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备 以特定方式工作的计算机可读存储器中， 使得存储在该计算机可读存储器中的指令产生。

40、包 括指令装置的制造品， 该指令装置实现在流程图一个流程或多个流程和/或方框图一个方 框或多个方框中指定的功能。 0112 这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上， 使得 在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理， 从而在 计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程 和/或方框图一个方框或多个方框中指定的功能的步骤。 0113 尽管已描述了本发明实施例的优选实施例， 但本领域内的技术人员一旦得知了基 本创造性概念， 则可对这些实施例做出另外的变更和修改。 所以， 所附权利要求意欲解释为 包括优选实施例以及。

41、落入本发明实施例范围的所有变更和修改。 0114 最后， 还需要说明的是， 在本文中， 诸如第一和第二等之类的关系术语仅仅用来将 一个实体或者操作与另一个实体或操作区分开来， 而不一定要求或者暗示这些实体或操作 之间存在任何这种实际的关系或者顺序。 而且， 术语 “包括” 、“包含” 或者其任何其他变体意 在涵盖非排他性的包含， 从而使得包括一系列要素的过程、 方法、 物品或者终端设备不仅包 括那些要素， 而且还包括没有明确列出的其他要素， 或者是还包括为这种过程、 方法、 物品 或者终端设备所固有的要素。 在没有更多限制的情况下， 由语句 “包括一个” 限定的要 素， 并不排除在包括所述要素。

42、的过程、 方法、 物品或者终端设备中还存在另外的相同要素。 0115 以上对本发明所提供的技术方案进行了详细介绍， 本文中应用了具体个例对本发 明的原理及实施方式进行了阐述， 以上实施例的说明只是用于帮助理解本发明的方法及其 核心思想； 同时， 对于本领域的一般技术人员， 依据本发明的思想， 在具体实施方式及应用 范围上均会有改变之处， 综上所述， 本说明书内容不应理解为对本发明的限制。 说明书 8/8 页 11 CN 110570100 A 11 图1 说明书附图 1/3 页 12 CN 110570100 A 12 图2 图3 说明书附图 2/3 页 13 CN 110570100 A 13 图4 说明书附图 3/3 页 14 CN 110570100 A 14 。