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

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

背景技术：

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

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

技术实现要素：

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

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

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

步骤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拼车成功。

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

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

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