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