(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111656681.3 (22)申请日 2021.12.3 0 (71)申请人 齐鲁工业大学 地址 250000 山东省济南市长清区西部新 城大学科技园 申请人 山东省产品质量检验研究院 (72)发明人 李新天　尚兆霞　王梅　王健康　 张舵　索依拉　 (74)专利代理 机构 济南泉城专利商标事务所 37218 代理人 张贵宾 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) (54)发明名称 一种地下机场快速到达指定位置的最优路 径计算方法 (57)摘要 本发明属于民航技术领域， 具体涉及到一种 地下机场快速到达指定位置的最优路径计算方 法。 本发明考虑了部分设施或路径临时损毁的情 况， 设计了空缺矩阵， 帮助快速排除不通的路径， 实现在繁多的路径选择中最快速 到达指定位置 。 权利要求书1页 说明书8页 附图1页 CN 114239998 A 2022.03.25 CN 114239998 A 1.一种机场快速 到达指定位置的最优路径计算方法， 包括以下步骤： 步骤一： 将机场所有设施进行分类， 并对每一个设施进行编 号并记录坐标， 对每类设施 包含的设施坐标以设施集合形式表示， 根据路径设置要求对设施集合进行排序； 如有设施 损毁， 则将该设施从对应的设施集 合中去除； 步骤二： 求出顺序排列的设施集合的所有相邻设施集合的距离矩阵； 相邻设施集合的 距离矩阵计算方法是将相 邻设施集合的第一个集合转化为列 矩阵， 第二个集合转化为行矩 阵， 然后按照矩阵计算排列规则排列形成距离矩阵， 距离矩阵中的元素为相邻两个设施集 合中相应两个元素的坐标之 间的距离； 如设施之间的路径被损毁， 则所有距离矩阵中， 同时 带有该损毁路径之 间的两个设施编号的路径距离均以θ代 替， θ表示空缺， 带有θ 的矩阵称为 空缺矩阵， 且在以后步骤的计算中只要遇到θ参与计算， 该计算得数一律为θ； 将所有的距离 矩阵按照路径设置要求 顺序排列； 步骤三： 将所有的距离矩阵依次转换为时间矩阵并按原顺序排列； 用距离矩阵除以该 距离矩阵所对应的两类设施之间的平均速度得到时间矩阵； 步骤四： 按时间矩阵排列顺序依次搜索相邻时间矩阵中符合搜索条件的元素， 搜索条 件是两相 邻时间矩阵中的前一个时间矩阵中元素的第2个下标与后面相 邻时间矩阵中元素 的第1个下标相同， 将符合搜索条件的两个元素相加放入待选集合， 搜索出待选集合中两个 元素相加最小和对应的两个相加元素， 最小和排除θ， 将 每一个待选集合中最小和对应的两 个相加元 素按照顺序排列， 将这些 元素的下标按顺序相连即为 最优路径。权　利　要　求　书 1/1 页 2 CN 114239998 A 2一种地下 机场快速到达指定位置的最优路径 计算方法 技术领域 [0001]本发明属于民航技术领域， 具体涉及到一种地下机场快速到达指定位置的最优路 径计算方法。 背景技术 [0002]对于具有电梯、 飞机停放点、 起飞点等各类设施的地下机场， 从某一位置到达某一 指定位置存在 多个路径， 最快到达会节省时间提高效率， 特别是紧急任务时， 更需要 快速到 达指定位置。 而由于地下机场路况复杂， 到达某 一个指定位置的路径有多种， 且有时候某些 设施或路径存在损毁， 进一步增加了选择 的难度， 如何在最快的时间内到达指定位置目前 还没有特别好的计算方法来选择最优路径。 发明内容 [0003]本发明为解决现有技术的不足， 提供一种机场快速到达指定位置的最优路径计算 方法。 [0004]本发明一种地下机场快速 到达指定位置的最优路径计算方法包括以下步骤： [0005]步骤一： 将机场所有设施进行分类， 并对每一个设施进行编号并记录坐标， 对每类 设施包含的设施坐标以设施集合形式表示， 根据路径设置要求对设施集合进行排序； 如有 设施损毁， 则将该设施从对应的设施集 合中去除。 [0006]步骤二： 求出顺序排列的设施集合的所有相邻设施集合的距离矩阵； 相邻设施集 合的距离矩阵计算方法是将相 邻设施集合的第一个集合转化为列 矩阵， 第二个集合转化为 行矩阵， 然后按照矩阵计算排列规则排列形成距离矩阵， 距离矩阵中的元素为相邻两个设 施集合中相应两个元素的坐标之 间的距离； 如设施之间的路径被损毁， 则所有距离矩阵中， 同时带有 该损毁路径之间的两个 设施编号的路径距离均以θ代替， θ表示空缺， 带有θ 的矩阵 称为空缺矩阵， 且在以后步骤的计算中只要遇到θ参与计算， 该计算得数一律为θ； 将所有的 距离矩阵按照路径设置要求 顺序排列； [0007]步骤三： 将所有的距离矩阵依次转换为时间矩阵并按原顺序排列； 用距离矩阵除 以该距离矩阵所对应的两类设施之间的平均速度得到时间矩阵。 [0008]步骤四： 按时间矩阵排列顺序依次搜索相邻时间矩阵中符合搜索条件的元素， 搜 索条件是两相 邻时间矩阵中的前一个时间矩阵中元素的第2个下标与后面相 邻时间矩阵中 元素的第1个下标相同， 将符合搜索条件的两个元素相加放入待选集合， 搜索出待选集合中 两个元素相加最小和对应的两个相加元素， 最小和排除θ， 将每一个待选集合中最小和对应 的两个相加元 素按照顺序排列， 将这些 元素的下标按顺序相连即为 最优路径。 [0009]本发明设计了一种适用于地下机场快速到达指定位置最优路径的计算方法。 本发 明考虑了部 分设施或路径临 时损毁的情况， 设计了空缺矩阵， 帮助快速排除不通的路径， 实 现在繁多的路径选择中最快速 到达指定位置 。说　明　书 1/8 页 3 CN 114239998 A 3