发明授权
- 专利标题: 一种多点位置最短路径计算方法
-
申请号: CN202010812977.9申请日: 2020-08-13
-
公开(公告)号: CN111985705B公开(公告)日: 2024-06-28
- 发明人: 欧阳春 , 甄俊杰 , 管宇翔 , 祝兴
- 申请人: 复旦大学
- 申请人地址: 上海市杨浦区邯郸路220号
- 专利权人: 复旦大学
- 当前专利权人: 复旦大学
- 当前专利权人地址: 上海市杨浦区邯郸路220号
- 代理机构: 上海德昭知识产权代理有限公司
- 代理商 卢泓宇
- 主分类号: G06Q10/04
- IPC分类号: G06Q10/04 ; G06Q10/0835 ; G06N3/006 ; G06N5/01
摘要:
本发明提供了一种多点位置最短路径计算方法,在该计算方法中,由于在超启发式算法中将作为高阶启发式算法的离散ABC算法以及作为低级启发式算法的邻域搜索相结合,离散ABC算法中的新蜜源可以根据邻域中的调用表调用一个低启发式算法操作从而实现新蜜源自动更新,因此可以更快速地找到多点位置的最短路径序列。通过本发明提供的多点位置最短路径计算方法能够取得更好的最短路径序列。在实际应用中,本方法可以根据该最短路径序列对旅行商的行程进行最合理地安排,也可以设计出最高效的物流路线,还可以为航空公司制定较好的飞机飞行路线,可以解决一系列多点位置最短路径问题。
公开/授权文献
- CN111985705A 一种多点位置最短路径计算方法 公开/授权日:2020-11-24