一种路径优化方法

摘要

本发明为一种路径优化方法，主要采用模拟退火算法计算大规模目的地的最短、最优路径。采用该方法与系统，可显著降低计算时间，具有极高的实用性，可应用于光晶格中冷原子动力学及量子相变计算、物流配送等领域。本发明可应用于光晶格中冷原子动力学及量子相变计算、物流配送等领域，通过三级过程算法，可显著降低计算时间，具有极高的实用性。特别是面对大规模目的点的计算时，本发明的方法计算时间极短，计算效果佳，几乎是唯一可行的处理方法。

主权项

一种路径优化方法,用以解决大规模目的地路径优化问题，其特征在于，将这类问题的计算分为三个阶段，称为三级过程算法：a)第一阶段，首先通过路口、路口属性的描述，应用堆优化Dijkstra算法，将出发点与所有目的地点、任意两个目的地点之间的距离实现表格化，然后通过预先计算各点的距离并存储；b)第二阶段，采用一种启发式的模拟退火网格算法，结合约束条件，将大量的目的地点进行划分或分组，形成一系列满足约束条件的团簇；c)第三阶段，利用中国邮递员问题算法，确定团簇内行走时的最短路径和行走次序，最终计算得到面向所有目的地点的最优化路径解。