[发明专利]一种车辆调度成本动态计算方法

权利要求书

1.一种车辆调度成本动态计算方法，其特征在于，包括：

利用Geohash算法将城市拆分成多个子块；

分别根据处于各个子块区域内的当前车辆调度任务的始发地及目的地，判断当前车辆调度的成本是否符合加权计算的方式；

若是，则采用加权的方式，计算当前车辆调度的成本；

若否，则采用预算的方式，计算当前车辆调度的成本。

2.根据权利要求1所述的车辆调度人力成本动态计算方法，其特征在于，判断当前车辆调度的成本是否符合加权计算的方式包括：

判断第一历史调度成本集中是否存在与当前车辆调度任务的始发地及目的地相同的车辆调度任务，若存在，则确定当前车辆调度任务符合加权计算的方式，其中，所述第一历史调度成本集包括设定时间段内始发地与目的地相同的多个调度任务以及所述多个调度任务所需时间的及行驶距离。

3.根据权利要求1或2所述的车辆调度人力成本动态计算方法，其特征在于，采用加权的方式，计算当前车辆调度的成本包括：

根据所述第一历史调度成本集中各个调度任务所需时间和行驶距离的均值和标准差，获取位于设定置信区间内的调度成本，得到第二历史调度成本集；

根据所述第二历史调度成本集中各个调度任务所需时间的均值和行驶距离的均值，得到当前车辆调度的成本。

4.根据权利要求1所述的车辆调度人力成本动态计算方法，其特征在于，采用预算的方式，计算当前车辆调度的成本包括：

将当前车辆调度任务的始发地与目的地输入第三方计算工具，计算当前车辆调度任务的行驶里程及所需时间，得到当前车辆调度的成本。

5.根据权利要求3所述的车辆调度人力成本动态计算方法，其特征在于，所述第二历史调度成本集中各个调度任务所需时间和行驶距离的计算方法包括：

将所述第二历史调度成本集中中各个调度任务所需时间和行驶距离分别乘以相应的权重，得到各个调度任务最终所需时间和行驶距离，其中，所述权重为将各个调度任务产生的时间输入时间衰减函数得到的。

6.根据权利要求1或2所述的车辆调度人力成本动态计算方法，其特征在于，在根据当前车辆调度任务的始发地及目的地，判断当前车辆调度任务是否符合加权计算成本的方式之前，所述方法还包括：

基于所述第一历史调度成本集,利用最小二乘法算法,得到所述第一历史调度成本集中各个调度任务的最优路径。