[发明专利]一种考虑二次配送和平衡用时的多车型车辆路径规划方法

摘要

一种考虑二次配送和平衡用时的多车型车辆路径规划方法，针对物流配送问题进行数学建模，将其视为单运输中心，包含二次配送的衍生VRP问题，以车辆所花成本最小和均衡车辆工作时长为优化目标，利用维诺图的特点对客户点进行初始化集群，设计“借进借出”思想进行路线间客户点的再分配，同时利用启发式算法增强路线内最优配送顺序的搜索能力。最后通过算例进行验证，并能通过调节给定参数，得到不同的路径结果，以供管理者作出决策。本发明得到较为合理的路径分配结果；能够考虑二次配送的情况，能够对每条路线的工作时间进行均衡分配，能够在多种车型中选择较为合适的车型进行配送任务，能够在结果符合配送限制条件的前提下使总配送成本偏小。