一种车辆调度方法和装置制造方法及图纸

本发明专利技术公开了一种车辆调度方法和装置，涉及物流技术领域。该方法的一具体实施方式包括：基于扫描算法对车辆的路线进行求解，得到总成本最小的扫描算法解；其中，所述扫描算法解包括若干条路线；根据路线之间的相似度，对所述若干条路线进行合并，得到若干个路线集合；基于混合整数线性规划算法对所述若干个路线集合进行求解，得到最优解；其中，所述最优解包括所需车辆、每辆车的趟数、每辆车每趟路线经过的各个节点；根据所述最优解调度车辆。该实施方式能够解决无法解决多仓库多趟难题的技术问题。技术问题。技术问题。

【技术实现步骤摘要】
一种车辆调度方法和装置


[0001]本专利技术涉及物流
，尤其涉及一种车辆调度方法和装置。

技术介绍

[0002]车辆路径问题是物流调度中最常见的问题之一，属于典型的NP(non-deterministic polynomial，非确定性多项式)难问题。
[0003]在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：
[0004]目前，现有技术解决的是单仓库配送揽收问题，然而针对多仓库多趟问题，还无法解决。

技术实现思路

[0005]有鉴于此，本专利技术实施例提供一种车辆调度方法和装置，以解决无法解决多仓库多趟难题的技术问题。
[0006]为实现上述目的，根据本专利技术实施例的一个方面，提供了一种车辆调度方法，包括：
[0007]基于扫描算法对车辆的路线进行求解，得到总成本最小的扫描算法解；其中，所述扫描算法解包括若干条路线；
[0008]根据路线之间的相似度，对所述若干条路线进行合并，得到若干个路线集合；
[0009]基于混合整数线性规划算法对所述若干个路线本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种车辆调度方法，其特征在于，包括：基于扫描算法对车辆的路线进行求解，得到总成本最小的扫描算法解；其中，所述扫描算法解包括若干条路线；根据路线之间的相似度，对所述若干条路线进行合并，得到若干个路线集合；基于混合整数线性规划算法对所述若干个路线集合进行求解，得到最优解；其中，所述最优解包括所需车辆、每辆车的趟数、每辆车每趟路线经过的各个节点；根据所述最优解调度车辆。2.根据权利要求1所述的方法，其特征在于，所述节点的类型包括中心仓、非中心仓和客户节点；基于扫描算法对车辆的路线进行求解，得到总成本最小的扫描算法解，包括：在车辆载重、仓库服务约束或车辆的续航里程或各个客户节点的服务时间窗的约束下，并以中心仓为出发点和终点，生成多组扫描算法解，使得每个客户节点都被访问；从所述多组扫描算法解中筛选出一组总成本最小的扫描算法解。3.根据权利要求2所述的方法，其特征在于，在车辆载重、仓库服务约束、续航里程或各个客户节点的服务时间窗的约束下，并以中心仓为出发点和终点，生成多组扫描算法解，使得每个客户节点都被访问，包括：步骤1、以中心仓为原点建立坐标轴，获取各个其他节点的坐标；步骤2、将所述各个其他节点按照逆时针排列；步骤3、将第一个节点作为第一个位置，在车辆载重、仓库服务约束、续航里程或各个客户节点的服务时间窗的约束下，并以中心仓为出发点和终点，按照排列顺序依次访问各个客户节点，生成一组扫描算法解，使得每个客户节点都被访问；步骤4、将第二个节点作为第一个位置，重复执行步骤3；依次类推，直到每个其他节点都被作为第一个位置，执行过步骤3，从而生成多组扫描算法解；步骤5、将所述各个其他节点按照顺时针排列，重复执行步骤3-步骤4。4.根据权利要求1所述的方法，其特征在于，根据路线之间的相似度，对所述若干条路线进行合并，得到若干个路线集合，包括：对于每条路线，根据中心仓的位置、与所述中心仓临近的第一个节点的位置和最后一个节点的位置，计算所述路线的角度区间；基于每条路线的角度区间和每条路线上的节点，计算两条路线之间的相似度；基于合并规则，对所述若干条路线进行合并，得到若干个路线集合；其中，所述合并规则包括合并后的路线的节点数量上限和待合并的路线之间的相似度下限。5.根据权利要求4所述的方法，其特征在于，...

【专利技术属性】
技术研发人员：白悦辉，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：