[发明专利]基于车云交互的公车调度方法及装置

说明书

本发明提供了基于车云交互的公车调度方法及装置，所述方法包括：将当前用户的用车申请拆分成至少两个第一子行程，并按照各个第一子行程的执行顺序，将所述至少两个第一子行程排列为子行程序列；针对所述子行程序列中的当前第一子行程，按照所述当前第一子行程的目的地指派当前车辆将所述当前用户送抵对应于当前第一子行程的目的地；获取其他用户的用车申请并在时间间隔内执行，其中，所述时间间隔为当前第一子行程的结束时刻与子行程序列中的下一个子行程的开始时刻之间的时长。应用本发明实施例可以提高公车的使用效率，降低公车维护成本。

技术领域

本发明涉及车辆调度领域，具体涉及基于车云交互的公车调度方法及装置。

背景技术

据报道，2011年3月31日，北京市财政局如约公布全市公车数量。截至2010年底，北京市党政机关、全额拨款事业单位公务用车实有数为62026辆，其中，市级公务车20288辆；这在全国也是首次。有专家表示，全国的公车总数至少200万辆。而这样数量庞大的公车，绝大多数都是一般公务用车，如果平均一辆公车一年的费用(包含使用、维保、驾驶员工资福利)在15万元到20万元之间，花费在公车上的公帑总额将达3000亿-4000亿元。

因此，如何最大化使用现有公车，提高公车使用效率，进而降低公车的配备数量，降低财政负担是十分必要的。

发明内容

本发明所要解决的技术问题在于如何提高公车的使用效率。

本发明通过以下技术手段实现解决上述技术问题的：

本发明提供了基于车云交互的公车调度方法，所述方法包括：

将当前用户的用车申请拆分成至少两个第一子行程，并按照各个第一子行程的执行顺序，将所述至少两个第一子行程排列为子行程序列；

针对所述子行程序列中的当前第一子行程，按照所述当前第一子行程的目的地指派当前车辆将所述当前用户送抵对应于当前第一子行程的目的地；

获取其他用户的用车申请并在时间间隔内执行，其中，所述时间间隔为当前第一子行程的结束时刻与子行程序列中的下一个子行程的开始时刻之间的时长。

可选的，所述获取其他用户的用车申请并在时间间隔内执行的步骤，包括：

获取公共行程池中对应于其他用户的用车申请，其中，所述用车申请包括：用车申请对应的单一行程、其他用户的用车申请拆分得到的第二子行程；

将接单请求发送至其他用户的终端以及当前车辆，以使其他用户的终端返回响应信息；

在其他用户的终端以及当前车辆的响应信息均为同意的情况下，指派当前车辆执行所述用车申请。

可选的，所述将接单请求发送至其他用户的终端以及当前车辆，包括：

根据用车申请对应的起点位置，判断车辆能否在用车申请开始之前抵达该起点位置；

若是，将接单请求发送至其他用户的终端以及当前车辆。

可选的，所述方法还包括：

将当前车辆的当前位置作为规划路径的起点，将用车申请对应的起点位置作为规划路径的终点，利用电子地图的路径自动规划方法，得到若干个路径规划结果；

将若干个路径规划结果中的最大耗时作为当前车辆抵达用车申请对应的起点位置的所用时长，并基于该所用时长判断车辆能否在用车申请开始之前抵达该起点位置。

可选的，所述方法还包括：

将所述子行程序列中位于当前第一子行程之后的其他第一子行程发布到公共行程池中，以使其他车辆根据所述其他第一子行程中的起始时刻执行该其他第一子行程。