发明专利已授权

一种基于蚁群算法的带道路与时间窗车辆路径优化方法

📄 申请号：CN202211216756.0 📄 发布日：2026/08/04

著录项目信息

申请日

2022-09-30

公开号

CN115470651B

公开日

2025-10-21

申请人

浙江工业大学

法律状态

已下证

专利类型

发明

主分类号

G06F30_20

IPC 分类号

G06F30_20 , G06Q10_047 , G06Q10_0835 , G06Q50_40 , G06F111_04 , G06F111_06 , G06F111_08 ,

技术画像

所属领域

车辆路径优化路径优化算法蚁群算法智能调度车辆路径优化

应用场景

物流配送, 车辆调度, 智能交通, 运输路径规划

AI 智能推荐 · 同申请人专利 · 搜索相似专利

摘要

本发明公开了一种基于蚁群算法的带道路与时间窗车辆路径优化方法，该方法包括：以总物流配送成本最低为目标建立目标函数，构建带时间窗约束车辆路径问题优化模型，并设定约束条件；根据已知的车间各工位需求点距离信息，采用Floyd算法生成符合车间实际道路环境的最短距离矩阵；设计蚁群算法的状态转移规则和信息素更新相关参数，采用改进的蚁群算法对求得的距离矩阵进行多次状态转移和信息素更新操作，通过多次迭代逐渐使可行解向最优解靠近，从而得到最优路径。本发明旨在有效求得优良的车辆行驶路线，降低物流配送成本；提高算法的搜索效率与收敛速度，跳出局部最优解，增加最优解的数量。

权利要求书 (12项) 说明书附图

……

图1

图2

图3

法律状态时间线

一种视线落点的定位方法及其监视屏装置

当前第 / 件

基于神经元分布特征的联邦学习中毒检测方法

同领域国内专利 · IPC: (G06F30_20)

G06F30_00 G06F30_10 G06F30_12 G06F30_13 G06F30_15 G06F30_17 G06F30_18 G06F30_20 G06F30_22 G06F30_23 G06F30_25 G06F30_27 G06F30_28 G06F30_30 G06F30_31 G06F30_32 G06F30_323 G06F30_327 G06F30_33 G06F30_3308 G06F30_331 G06F30_3315 G06F30_3323 G06F30_337 G06F30_34 G06F30_36 G06F30_367 G06F30_373 G06F30_39 G06F30_392 G06F30_394 G06F30_396 G06F30_398 覆盖33个领域

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

暂无同领域相似专利推荐

议价

不含过户费

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

资金托管权属尽调包过户

🏢 淄博智来知识产权服务有限公司

✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)

王**¥-10万

李** 企业¥-8万

陈**¥-3万

查看全部出价

我要出价 (议价)