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

本发明专利技术提供一种车辆调度方法和装置，该方法包括：生成多个车辆调度计划，每个车辆调度计划包括一个车辆以及所述车辆需要处理的运输任务，所述运输任务包括一个或者多个货物；利用每个车辆调度计划中的货物的重量和体积，获取每个车辆调度计划的车辆评价指标，利用所述车辆评价指标选取待拆解的车辆调度计划；针对所述待拆解的车辆调度计划中的每个货物，为所述货物选取目标的车辆调度计划，并将所述货物分配到所述目标的车辆调度计划的运输任务中，得到修改后的车辆调度计划，并删除所述待拆解的车辆调度计划；判断是否已经满足预设的调度结束策略，如果是，则输出当前的车辆调度计划。通过本发明专利技术的技术方案，收敛速度更快，节约大量的计算资源。

【技术实现步骤摘要】

本专利技术涉及车辆管理
，尤其涉及一种车辆调度方法和装置。
技术介绍
VRPTW(Vehicle Routing Problems with Time Windows，有时间窗车辆路径问题)是指：一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由车队负责分送货物，组织适当的行车路线，目标是使客户需求得到满足，在一定的约束下，达到如路程最短、成本最小、耗费时间最少等目的。目前，对VRPTW问题的研究，主要集中在各种启发式算法上。例如，使用遗传算法、禁忌搜索法和模拟退火法等启发式算法，解决VRPTW问题。但是，当前只是使用单个启发式算法来解决VRPTW问题，启发式算法主要依赖随机尝试，判断单次迭代的好坏，这个过程的计算量很大，占用大量计算资源。
技术实现思路
本专利技术提供一种车辆调度方法，所述方法包括：步骤A、生成多个车辆调度计划，每个车辆调度计划包括一个车辆以及所述车辆需要处理的运输任务，所述运输任务包括一个或者多个货物；步骤B、利用每个车辆调度计划中的货物的重量和体积，获取每个车辆调度计划的车辆评价指标，并利用所述车辆评价指标选取待拆解的车辆调度计划；步骤C、针对所述待拆解的车辆调度计划中的每个货物，为所述货物选取目标的车辆调度计划，并将所述货物分配到所述目标的车辆调度计划的运输任务中，得到修改后的车辆调度计划，并删除所述待拆解的车辆调度计划；步骤D、判断是否已经满足预设的调度结束策略，如果是，则输出当前的车辆调度计划，如果否，则使用当前的车辆调度计划继续执行步骤B。所述利用每个车辆调度计划中的货物的重量和体积，获取每个车辆调度计划的车辆评价指标的过程，具体包括：针对每个车辆调度计划，利用所述车辆调度计划中的每个货物的重量与车辆承载重量的比例、所述每个货物的体积与车辆承载体积的比例、所述每个货物的最短行驶距离、车辆实际行驶距离获取所述车辆调度计划的车辆评价指标。所述利用所述车辆评价指标选取待拆解的车辆调度计划的过程，具体包括：利用每个车辆调度计划的车辆评价指标，为每个车辆调度计划分配一个选取权重；其中，车辆调度计划的车辆评价指标越大，则其对应的选取权重越小；利用每个车辆调度计划的选取权重，从所述多个车辆调度计划中随机选取一个车辆调度计划，并将选取的车辆调度计划确定为所述待拆解的车辆调度计划；其中，车辆调度计划的选取权重越大，则其被选取的概率越大。针对所述待拆解的车辆调度计划中的每个货物，为所述货物选取目标的车辆调度计划的过程，具体包括：针对所述每个货物，从所述待拆解的车辆调度计划之外的其它车辆调度计划中，确定出与所述货物满足时间窗约束、容积约束、重量约束的每个车辆调度计划，并依次获取所述货物与确定出的每个车辆调度计划的货物相似度，并将所述货物分配到货物相似度最高的车辆调度计划的运输任务中；利用当前所有的车辆调度计划中的运输任务，获得本轮的车辆行驶开销值；若利用本轮的车辆行驶开销值和上轮的车辆行驶开销值确定满足接受条件，则将货物相似度最高的车辆调度计划确定为所述货物的目标的车辆调度计划。所述获取所述货物与确定出的每个车辆调度计划的货物相似度的过程，具体包括：针对确定出的每个车辆调度计划，获得将所述货物分配到该车辆调度计划的运输任务后，该车辆调度计划对应的第一车辆行驶开销值，并获得将所述货物分配到该车辆调度计划的运输任务之前，该车辆调度计划对应的第二车辆行驶开销值；将所述第一车辆行驶开销值与所述第二车辆行驶开销值的比值，确定为所述货物与该车辆调度计划的货物相似度。所述方法进一步包括：若利用本轮的车辆行驶开销值和上轮的车辆行驶开销值确定不满足接受条件，拒绝为所述货物选取目标的车辆调度计划，基于每个车辆调度计划的车辆评价指标，重新执行利用所述车辆评价指标选取待拆解的车辆调度计划的步骤。本专利技术提供一种车辆调度装置，所述装置具体包括：生成模块，用于生成多个车辆调度计划，每个车辆调度计划包括一个车辆以及所述车辆需要处理的运输任务，所述运输任务包括一个或者多个货物；获取模块，用于利用每个车辆调度计划中的货物的重量和体积，获取每个车辆调度计划的车辆评价指标，利用车辆评价指标选取待拆解的车辆调度计划；处理模块，用于针对所述待拆解的车辆调度计划中的每个货物，为所述货物选取目标的车辆调度计划，并将所述货物分配到所述目标的车辆调度计划的运输任务中，得到修改后的车辆调度计划，并删除所述待拆解的车辆调度计划；判断模块，用于判断是否已经满足预设的调度结束策略；输出模块，用于当判断结果为是时，则输出当前的车辆调度计划；所述获取模块，还用于当判断结果为否时，则基于当前的车辆调度计划，利用每个车辆调度计划中的货物的重量和体积，获取每个车辆调度计划的车辆评价指标，并利用车辆评价指标选取待拆解的车辆调度计划。所述获取模块，具体用于在利用每个车辆调度计划中的货物的重量和体积，获取每个车辆调度计划的车辆评价指标的过程中，针对每个车辆调度计划，利用所述车辆调度计划中的每个货物的重量与车辆承载重量的比例、所述每个货物的体积与车辆承载体积的比例、所述每个货物的最短行驶距离、车辆实际行驶距离获取所述车辆调度计划的车辆评价指标。所述获取模块，具体用于在利用车辆评价指标选取待拆解的车辆调度计划的过程中，利用每个车辆调度计划的车辆评价指标，为每个车辆调度计划分配一个选取权重；其中，车辆调度计划的车辆评价指标越大，则其对应的选取权重越小；利用每个车辆调度计划的选取权重，从所述多个车辆调度计划中随机选取一个车辆调度计划，并将选取的车辆调度计划确定为所述待拆解的车辆调度计划；其中，车辆调度计划的选取权重越大，则其被选取的概率越大。所述处理模块，具体用于在针对每个货物，为所述货物选取目标的车辆调度计划的过程中，针对所述每个货物，从所述待拆解的车辆调度计划之外的其它车辆调度计划中，确定出与所述货物满足时间窗约束、容积约束、重量约束的每个车辆调度计划，并依次获取所述货物与确定出的每个车辆调度计划的货物相似度，并将所述货物分配到货物相似度最高的车辆调度计划的运输任务中；利用当前所有的车辆调度计划中的运输任务，获得本轮的车辆行驶开销值；若利用本轮的车辆行驶开销值和上轮的车辆行驶开销值确定满足接受条件，则将货物相似度最高的车辆调度计划确定为所述货物的目标的车辆调度计划。所述处理模块，进一步用于在获取所述货物与确定出的每个车辆调度计划的货物相似度的过程中，针对确定出的每个车辆调度计划，获得将所述货物分配到该车辆调度计划的运输任务后，该车辆调度计划对应的第一车辆行驶开销值，并获得将所述货物分配到该车辆调度计划的运输任务之前，该车辆调度计划对应的第二车辆行驶开销值；将所述第一车辆行驶开销值与所述第二车辆行驶开销值的比值，确定为所述货物与该车辆调度计划的货物相似度。所述处理模块，进一步用于在利用本轮的车辆行驶开销值和上轮的车辆行驶开销值确定不满足接受条件时，则拒绝为所述货物选取目标的车辆调度计划，并通知所述获取模块基于每个车辆调度计划的车辆评价指标，重新利用所述车辆评价指标选取待拆解的车辆调度计划。基于上述技术方案，本专利技术实施例中，可以利用货物的重量和体积，获取车辆评价指标，并利用车辆评价指标选取待拆解的车辆调度计划，将待拆解的车辆调度计划中的每个货物，分本文档来自技高网...

【技术保护点】
一种车辆调度方法，其特征在于，所述方法包括：步骤A、生成多个车辆调度计划，每个车辆调度计划包括一个车辆以及所述车辆需要处理的运输任务，所述运输任务包括一个或者多个货物；步骤B、利用每个车辆调度计划中的货物的重量和体积，获取每个车辆调度计划的车辆评价指标，并利用所述车辆评价指标选取待拆解的车辆调度计划；步骤C、针对所述待拆解的车辆调度计划中的每个货物，为所述货物选取目标的车辆调度计划，并将所述货物分配到所述目标的车辆调度计划的运输任务中，得到修改后的车辆调度计划，并删除所述待拆解的车辆调度计划；步骤D、判断是否已经满足预设的调度结束策略，如果是，则输出当前的车辆调度计划，如果否，则使用当前的车辆调度计划继续执行步骤B。

【技术特征摘要】
1.一种车辆调度方法，其特征在于，所述方法包括：步骤A、生成多个车辆调度计划，每个车辆调度计划包括一个车辆以及所述车辆需要处理的运输任务，所述运输任务包括一个或者多个货物；步骤B、利用每个车辆调度计划中的货物的重量和体积，获取每个车辆调度计划的车辆评价指标，并利用所述车辆评价指标选取待拆解的车辆调度计划；步骤C、针对所述待拆解的车辆调度计划中的每个货物，为所述货物选取目标的车辆调度计划，并将所述货物分配到所述目标的车辆调度计划的运输任务中，得到修改后的车辆调度计划，并删除所述待拆解的车辆调度计划；步骤D、判断是否已经满足预设的调度结束策略，如果是，则输出当前的车辆调度计划，如果否，则使用当前的车辆调度计划继续执行步骤B。2.根据权利要求1所述的方法，其特征在于，所述利用每个车辆调度计划中的货物的重量和体积，获取每个车辆调度计划的车辆评价指标，具体包括：针对每个车辆调度计划，利用所述车辆调度计划中的每个货物的重量与车辆承载重量的比例、所述每个货物的体积与车辆承载体积的比例、所述每个货物的最短行驶距离、车辆实际行驶距离获取所述车辆调度计划的车辆评价指标。3.根据权利要求1或2所述的方法，其特征在于，所述利用所述车辆评价指标选取待拆解的车辆调度计划的过程，具体包括：利用每个车辆调度计划的车辆评价指标，为每个车辆调度计划分配一个选取权重；其中，车辆调度计划的车辆评价指标越大，则其对应的选取权重越小；利用每个车辆调度计划的选取权重，从所述多个车辆调度计划中随机选取一个车辆调度计划，并将选取的车辆调度计划确定为所述待拆解的车辆调度计划；其中，车辆调度计划的选取权重越大，则其被选取的概率越大。4.根据权利要求1所述的方法，其特征在于，针对所述待拆解的车辆调度计划中的每个货物，为所述货物选取目标的车辆调度计划的过程，具体包括：针对所述每个货物，从所述待拆解的车辆调度计划之外的其它车辆调度计划中，确定出与所述货物满足时间窗约束、容积约束、重量约束的每个车辆调度计划，并依次获取所述货物与确定出的每个车辆调度计划的货物相似度，并将所述货物分配到货物相似度最高的车辆调度计划的运输任务中；利用当前所有的车辆调度计划中的运输任务，获得本轮的车辆行驶开销值；若利用本轮的车辆行驶开销值和上轮的车辆行驶开销值确定满足接受条件，则将货物相似度最高的车辆调度计划确定为所述货物的目标的车辆调度计划。5.根据权利要求4所述的方法，其特征在于，所述获取所述货物与确定出的每个车辆调度计划的货物相似度的过程，具体包括：针对确定出的每个车辆调度计划，获得将所述货物分配到该车辆调度计划的运输任务后，该车辆调度计划对应的第一车辆行驶开销值，并获得将所述货物分配到该车辆调度计划的运输任务之前，该车辆调度计划对应的第二车辆行驶开销值；将所述第一车辆行驶开销值与所述第二车辆行驶开销值的比值，确定为所述货物与该车辆调度计划的货物相似度。6.根据权利要求4所述的方法，其特征在于，所述方法进一步包括：若利用本轮的车辆行驶开销值和上轮的车辆行驶开销值确定不满足接受条件，拒绝为所述货物选取目标的车辆调度计划，基于每个车辆调度计划的车辆评价指标，重新执行利用所述车辆评价指标选取待拆解的车辆调度计划的步骤。7.一种车辆调度装置，其特征在于，所述装置具体包括：生成模块，用于生成多个车辆调度计划，每个车辆调度计划包括一个车辆以...

【专利技术属性】
技术研发人员：徐鹏飞，周轶凡，
申请(专利权)人：杭州数梦工场科技有限公司，
类型：发明
国别省市：浙江;33