一种基于电子地图的办公用车拼车调度方法

本发明属于智能交通技术领域，尤其是一种基于电子地图的办公用车拼车调度方 法。

随着社会经济不断发展，人们办公出行用车越来越频繁，许多企事业单位都呈现 办公用车紧张的情况，而“三公”消费的严格管控和企事业单位降本增效的要求使得采购办 公用车越来越困难，因此提高办公用车的使用效率成为非常迫切的需求。

现有办公用车自动调度系统涵盖了用车申请、审批、车型匹配、车辆调度、行驶监 控、车辆返还、保养、故障维修与驾驶员管理的全过程，与原来的人工调度方式相比，极大提 高了车辆使用效率，同时节约人力成本。但是，在实际用车过程中，经常出现几个用车申请 时间相近、目的地不同但基本顺路的情况，且每个用车申请人数都只有一、两个人。现有车 辆调度系统只能按照申请数量进行派车，如要对顺路的几个申请单进行拼单，还需要进行 人为操作和协调。因此，现有办公用车调度系统存在无法拼车的技术问题。

本发明的目地在于克服现有技术的不足，提出一种效率高、节约公车资源和费用 开支的基于电子地图的办公用车拼车调度方法。

本发明解决其技术问题是采取以下技术方案实现的：

一种基于电子地图的办公用车拼车调度方法，包括以下步骤：

步骤1、用车申请：填写出发时间、目的地、人数信息以及最早出发时间、最晚到达 时间、是否可以拼车信息，形成申请单A；系统中已生成申请单集合为B；

步骤2、由主管领导进行审批；

步骤3、判断该申请单A是否可以拼车，若可以拼车，进入办公用车拼车模块；若不 可以拼车，直接转入步骤4；所述办公用车拼车模块的处理方法包括以下步骤：

⑴基于电子地图，以行驶时间最短为目标，规划申请单A的最优行驶路线和时间， 设为TA；

⑵将申请单A的出发时间与系统内已生成的申请单Bi出行时间进行对比，到满 足一定时间间隔要求的已生成申请单；

⑶将申请单A的人数与符合时间条件的已生成申请单人数进行匹配，需满足申请 单A的人数+申请单Bi的人数≤现有空闲车型的载客数N；

⑷对比申请单A和满足出行时间、人数要求的申请单Bi的行驶时间TA和TBi，将时间 较短的一个目的地作为途经点，较长的一个作为目的地，以时间最短为目标重新规划行驶 路线，并计算时长TABi；

⑸将新的时长TABi与目的地所设定的最长行驶时间Tw进行对比，若TABi≤Tw则拼车 成功；若TABi＞Tw，则拼车失败；

步骤4、根据办公用车拼车模块优化结果进行车型匹配和调度。

步骤⑵所述的时间间隔为半小时。

步骤⑸所述的最长行驶时间为最晚到达时间与最早出发时间的间隔时长。

本发明的优点和积极效果是：

本发明在现有办公用车自动调度系统的基础上，结合了电子地图具有的路径规划 和时间计算功能，在车型匹配和调度前，增加了相近条件用车的办公用车拼车模块，能够增 加每次办公用车出车的搭载人数、减少办公用车出车总里程，尽可能实现时间相近并且顺 路的办公用车拼车使用，实现人、财、物的全面节约，极大提高了公务用车使用效率，节约公 车资源和费用开支，具有现实意义和价值。

图1为本发明的整体流程图；

图2为本发明的办公用车拼车模块的处理流程图；

图3为本发明实施例的用车示意图。

以下结合附图对本发明实施例做进一步详述。

一种基于电子地图的办公用车拼车调度方法，可作为一个模块应用于现有办公用 车调度系统中，极大地提高了办公用车的调度效率。如图1所示，该方法包括以下步骤：

第一步：用车申请环节。申请人除了要填写出发时间、目的地、人数等信息以外，还 需填写：最早出发时间、最晚到达时间、是否可以拼车等信息。设该申请单代码为A，系统中 已生成申请单集合为B，已生成申请单个数为m。

第二步：用车审批。由申请人主管领导权限进行审批。

第三步：判断该申请单A是否可以拼车，若可以拼车，进入办公用车拼车模块；若不 可以拼车，直接转入第四步。

第四步：根据办公用车拼车模块优化结果进行车型匹配和调度。

第五步：车辆派出后的后续环节。

如图2所示，第三步中的办公用车拼车模块的优化步骤是：

第1步：基于电子地图，以行驶时间最短为目标，规划申请单A的最优行驶路线和时 间，设为TA。

第2步：将申请单A的出发时间与系统内已生成的申请单Bi出行时间进行对比， 到时间间隔在半个小时以内的已生成申请单。

第3步：将申请单A的人数与符合时间条件的已生成申请单人数进行匹配，需满足A (人数)+Bi(人数)≤N，(N为现有空闲车型的载客数)。

第4步：对比申请单A和满足出行时间、人数要求的申请单Bi的行驶时间TA和TBi，将 时间较短的一个目的地作为途经点，较长的一个作为目的地，以时间最短为目标重新规划 行驶路线，并计算时长TABi。

第5步：将新的时长TABi与目的地所设定的Tw＝(最晚到达时间-最早出发时间)进 行对比，若TABi≤Tw则拼车成功；若TABi＞Tw，则拼车失败。

下面结合实施例对本发明做进一步说明：

如图3所示，某企业位于S，当前办公用车调度系统中，已有目的地分别为 A、B、C的用车申请单三个，它们的信息和位置分别列于图表中。

第一步：提交目的地为D的用车申请，并录入信息。

第二步：通过审批。

第三步：进入拼车优化模块，基于电子地图计算出由S到D最短时间为30分钟。

第四步：经过比较，申请单2和3都满足出发时间和人数的要求。

第五步：先考虑申请单2，由于S到B预计时长为40分钟，大于S到D的时长30分钟，将 D设为途径点，B设为目的地，计算新的路线和时长。通过规划和计算得出，从D到B预计时长 为50分钟，则全程时长为80分钟。

第六步：申请单2的最大时长为70分钟，而拼车后所需时间为80分钟，不满足时长 要求，故D和B拼车不成功。

第七步：考虑申请单3，由于S到C预计时长为20分钟，小于S到D的时长30分钟，将C 设为途径点，D设为目的地，计算新的路线和时长。通过规划和计算得出，从C到D预计时长为 20分钟，则全程时长为40分钟。

第八步：新申请单的最大时长为60分钟，而拼车后所需时间为40分钟，满足时长要 求；且出发时间满足最早出发时间要求，故D和C拼车成功。

拼车后形成的新申请单信息为：

最后，根据上述办公用车拼车模块优化结果进行车型匹配和调度。

需要强调的是，本发明所述的实施例是说明性的，而不是限定性的，因此本发明包 括并不限于具体实施方式中所述的实施例，凡是由本领域技术人员根据本发明的技术方案 得出的其他实施方式，同样属于本发明保护的范围。