[发明专利]一种基于电子地图的办公用车拼车调度方法

摘要

本发明涉及一种基于电子地图的办公用车拼车调度方法，其技术特点包括用车申请、审批以及拼车处理，在拼车处理中，规划最优行驶路线和时间并与系统中已有申请单的出行时间进行对比，找到一定时间间隔内的已生成申请单并进行匹配，将时间较短的一个目的地作为途经点，较长的一个作为目的地，以时间最短为目标重新规划行驶路线并计算时长，将新时长与目的地所设定的时间进行对比，从而判断拼车是否成功，最后根据办公用车拼车模块优化结果进行车型匹配和调度。本发明设计合理，实现了时间相近并且顺路的办公用车拼车使用，极大提高了公务用车使用效率，节约公车资源和费用开支，具有现实意义和价值。

主权项

一种基于电子地图的办公用车拼车调度方法，其特征在于包括以下步骤：步骤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、根据办公用车拼车模块优化结果进行车型匹配和调度。