【技术实现步骤摘要】
一种车辆调度方法和装置
本专利技术涉及车辆管理
，尤其涉及一种车辆调度方法和装置。
技术介绍
VRPTW(VehicleRoutingProblemswithTimeWindows，有时间窗车辆路径问题)是指：一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由车队负责分送货物，组织适当的行车路线，目标是使客户需求得到满足，在一定的约束下，达到如路程最短、成本最小、耗费时间最少等目的。目前，对VRPTW问题的研究，主要集中在各种启发式算法上。例如，使用遗传算法、禁忌搜索法和模拟退火法等启发式算法，解决VRPTW问题。但是，当前只是使用单个启发式算法来解决VRPTW问题，启发式算法主要依赖随机尝试，判断单次迭代的好坏，这个过程的计算量很大，占用大量计算资源。
技术实现思路
本专利技术提供一种车辆调度方法，所述方法包括：步骤A、生成多个车辆调度计划，每个车辆调度计划包括一个车辆以及所述车辆需要处理的运输任务，所述运输任务包括一个或者多个货物；步骤B、利用每个车辆调...
【技术保护点】
1.一种车辆调度方法，其特征在于，所述方法包括：/n获取包括车辆以及所述车辆的运输任务的车辆调度计划，所述运输任务包括货物；/n利用所述车辆调度计划中的货物的重量和体积以及最短行驶距离、车辆承载重量和车辆承载体积以及车辆实际行驶距离，获取所述车辆调度计划的车辆评价指标，并利用所述车辆评价指标选取待拆解的车辆调度计划；/n针对所述待拆解的车辆调度计划中的货物，将所述货物分配到目标的车辆调度计划的运输任务中。/n
【技术特征摘要】
1.一种车辆调度方法，其特征在于，所述方法包括：
获取包括车辆以及所述车辆的运输任务的车辆调度计划，所述运输任务包括货物；
利用所述车辆调度计划中的货物的重量和体积以及最短行驶距离、车辆承载重量和车辆承载体积以及车辆实际行驶距离，获取所述车辆调度计划的车辆评价指标，并利用所述车辆评价指标选取待拆解的车辆调度计划；
针对所述待拆解的车辆调度计划中的货物，将所述货物分配到目标的车辆调度计划的运输任务中。
2.根据权利要求1所述的方法，其特征在于，所述利用车辆调度计划中的货物的重量和体积以及最短行驶距离、车辆承载重量和车辆承载体积以及车辆实际行驶距离，获取车辆调度计划的车辆评价指标，具体包括：
利用所述车辆调度计划中的货物的重量与车辆承载重量的比例、所述货物的体积与车辆承载体积的比例、所述货物的最短行驶距离、车辆实际行驶距离获取所述车辆调度计划的车辆评价指标。
3.根据权利要求1所述的方法，其特征在于，所述利用所述车辆评价指标选取待拆解的车辆调度计划的过程，具体包括：
利用所述车辆调度计划的车辆评价指标，为所述车辆调度计划分配一个选取权重；
利用每个车辆调度计划的选取权重，从所述多个车辆调度计划中随机选取一个车辆调度计划，并将选取的车辆调度计划确定为所述待拆解的车辆调度计划。
4.根据权利要求1所述的方法，其特征在于，针对所述待拆解的车辆调度计划中的货物，将所述货物分配到目标的车辆调度计划的运输任务中的过程，具体包括：
从所述待拆解的车辆调度计划之外的其它车辆调度计划中，确定出与所述货物满足时间窗约束、容积约束、重量约束的每个车辆调度计划，并依次获取所述货物与确定出的每个车辆调度计划的货物相似度，并将所述货物分配到货物相似度最高的车辆调度计划的运输任务中；
利用当前所有的车辆调度计划中的运输任务，获得本轮的车辆行驶开销值；若利用本轮的车辆行驶开销值和上轮的车辆行驶开销值确定满足接受条件，则将货物相似度最高的车辆调度计划确定为所述货物的目标的车辆调度计划，并将所述货物分配到目标的车辆调度计划的运输任务中。
5.根据权利要求4所述的方法，其特征在于，所述获取所述货物与确定出的每个车辆调度计划的货物相似度的过程，具体包括：
针对确定出的每个车辆调度计划，获得将所述货物分配到该车辆调度计划的运输任务后，该车辆调度计划对应的第一车辆行驶开销值，并获得将所述货物分配到该车辆调度计划的运输任务之前，该车辆调度计划对应的第二车辆行驶开销值；将所述第一车辆行驶开销值与所述第二车辆行驶开销值的比值，确定为所...
【专利技术属性】
技术研发人员：徐鹏飞，周轶凡，
申请(专利权)人：杭州数梦工场科技有限公司，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。