[发明专利]物流车辆调度装置及物流车辆调度方法

权利要求书

1.一种物流车辆调度装置，基于预先记录的多个历史任务的调度数据，对目标任务调度物流车辆，其特征在于，具备：

取得单元，取得包括至少一个站点的所述目标任务；

确定单元，从所述多个历史任务中，确定与所述目标任务相似的一组相似任务；

评估单元，按每个所述相似任务，基于该相似任务的调度数据，评估与该相似任务对应的物流车辆及司机的组合的多个绩效指标；

综合评估单元，按每个所述相似任务，基于所述多个绩效指标，评估与该相似任务对应的物流车辆及司机的组合的综合绩效指标；以及

排序单元，基于所述综合绩效指标，对与所述一组相似任务分别对应的物流车辆进行排序，并输出用于调度物流车辆的排序结果；

所述确定单元计算所述目标任务与所述多个历史任务各自之间的相似度度量，并基于所述相似度度量从所述多个历史任务中确定所述一组相似任务。

2.如权利要求1所述的物流车辆调度装置，其特征在于，

所述确定单元针对每个历史任务，(1)按所述目标任务的每个站点，计算该站点与历史任务的所有站点之间的距离，(2)按所述目标任务的每个站点，确定所计算的距离中的最小距离，(3)计算与所述目标任务的每个站点对应的最小距离之和，作为所述目标任务到该历史任务的所述相似度度量。

3.如权利要求2所述的物流车辆调度装置，其特征在于，

所述确定单元当存在所述相似度度量相同的历史任务的情况下，针对相似度度量相同的每个历史任务，(1)按该历史任务的每个站点，计算该站点与所述目标任务的所有站点之间的距离；(2)按该历史任务的每个站点，取得所计算的距离中的最小距离；(3)计算与所述历史任务的每个站点对应的最小距离之和，并将由此得到的该历史任务到所述目标任务的相似度度量作为新的相似度度量。

4.如权利要求2或3所述的物流车辆调度装置，其特征在于，

所述确定单元还在取得所述最小距离之后，通过特定函数对与每个站点对应的所述最小距离分别进行变换，并计算所述变换后的最小距离之和，作为所述相似度度量。

5.如权利要求1所述的物流车辆调度装置，其特征在于，

所述多个绩效指标包括与成本有关指标、与效率有关的指标、以及与安全性有关的指标；

所述与成本有关的指标包括油气消耗成本；

所述与效率有关的指标包括派送迟到率、派送提前率以及站点超时停车率中的至少一种；

所述与安全性有关的指标包括派送过程中的危险事件的数量。

6.如权利要求5所述的物流车辆调度装置，其特征在于，

所述综合评估单元将所述与成本有关的指标、所述与效率有关的指标以及所述与安全性有关的指标分别归一化为单位区间，对归一化后的绩效指标进行加权运算而得到综合绩效指标。

7.如权利要求6所述的物流车辆调度装置，其特征在于，

所述综合评估单元以对于归一化后的绩效指标中的相关性越强的绩效指标赋予越接近的权重值的方式进行所述加权运算。

8.如权利要求5所述的物流车辆调度装置，其特征在于，

所述多个绩效指标还包括与派送服务质量有关的指标，该与派送服务质量有关的指标包括派送完成完整性、派送准确性以及派送损坏率中的至少一种。

9.一种物流车辆调度方法，基于预先记录的多个历史任务的调度数据，对目标任务调度物流车辆，其特征在于，包括：

取得步骤，取得包括至少一个站点的所述目标任务；

确定步骤，从所述多个历史任务中，确定与所述目标任务相似的一组相似任务；

评估步骤，按每个所述相似任务，基于该相似任务的调度数据，评估与该相似任务对应的物流车辆及司机的组合的多个绩效指标；

综合评估步骤，按每个所述相似任务，基于所述多个绩效指标，评估与该相似任务对应的物流车辆及司机的组合的综合绩效指标；以及

排序步骤，基于所述综合绩效指标，对与所述一组相似任务分别对应的物流车辆进行排序，并输出用于调度物流车辆的排序结果；

在所述确定步骤中，计算所述目标任务与所述多个历史任务各自之间的相似度度量，并基于所述相似度度量从所述多个历史任务中确定所述一组相似任务。