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

权利要求书

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

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

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

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

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

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

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

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

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

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

2.根据权利要求1所述的一种基于电子地图的办公用车拼车调度方法，其特征在于：步骤⑵所述的时间间隔为半小时。

3.根据权利要求1所述的一种基于电子地图的办公用车拼车调度方法，其特征在于：步骤⑸所述的最长行驶时间为最晚到达时间与最早出发时间的间隔时长。