发明专利 已授权

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

📄 申请号:CN202010562320.1 📄 发布日:2026/08/04

著录项目信息

申请日
2020-06-18
公开号
CN111860957B
公开日
2023-12-29
申请人
浙江工业大学
法律状态
已下证
专利类型
发明
主分类号
IPC 分类号

技术画像

应用场景

物流配送, 仓储物流, 城市配送, 运输调度

摘要

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

……

……

图1
图2
图3

法律状态时间线

相似专利推荐 AI 驱动 · 同领域

暂无同领域相似专利推荐
议价
不含过户费

📋 交易方式: 委托待转让 📌 交易状态: 在售 👁️ 浏览次数:18 ❤️ 收藏人数:93 📋 项目申报: 未申报

资金托管 权属尽调 包过户
🏢 淄博智来知识产权服务有限公司
✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价