-
公开(公告)号：CN117610752A
公开(公告)日：2024-02-27
申请号：CN202311623260.X
申请日：2023-11-30
Applicant: 安徽大学
IPC: G06Q10/047 , G06Q10/067 , G06Q50/40 , G06F18/23213 , G06N3/126 , G06F16/901 , G06F16/9035
Abstract: 本发明公开了一种基于图相似度的知识迁移算法的大规模车辆路径规划方法，包括：1)创建离线数据库；2)利用先进的基于角密度聚类算法对客户群进行分组；3)每组使用图相似度匹配算法，从离线数据库中找到最相似的解；4)利用知识迁移思想进行解迁移，从而获得较高质量的解；5)采用变领域搜索算法VNS对解进行进一步优化，得到最佳路径规划方案。本发明能够为大量需要服务的客户在较短时间内寻找到高质量的路径规划方案，提高制定路径规划方案的效率、合理性和准确性，从而能提高物流配送的运输能力。
Search Results
1
records
(took 0.016 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
