一种多点位置最短路径计算方法
摘要:
本发明提供了一种多点位置最短路径计算方法,在该计算方法中,由于在超启发式算法中将作为高阶启发式算法的离散ABC算法以及作为低级启发式算法的邻域搜索相结合,离散ABC算法中的新蜜源可以根据邻域中的调用表调用一个低启发式算法操作从而实现新蜜源自动更新,因此可以更快速地找到多点位置的最短路径序列。通过本发明提供的多点位置最短路径计算方法能够取得更好的最短路径序列。在实际应用中,本方法可以根据该最短路径序列对旅行商的行程进行最合理地安排,也可以设计出最高效的物流路线,还可以为航空公司制定较好的飞机飞行路线,可以解决一系列多点位置最短路径问题。
公开/授权文献
0/0