基于空间方向关系的城市交通事故救援最佳路径算法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

一
。
络，不但所需空间巨大，且效率会很低。基于上述而情况，本文提出基于空间方向关系的最短路径算法来提高算法效率。１ｉｓｒ法介绍Ｄｊｔｋａ算Ｄｉｓａ法是目前公认的求解最短路径的经ｊｔ算ｋｒ典算法。其基本思想是从起点开始，步一步地向外一慢慢扩展，对每个点进行搜寻来寻找最短路径。在搜索的过程中，把每个点都用对应的数字记录下来，这
关键词：间方向关系；短路径Ｄｊｓａ法；理信息系统空最ｉｔ算ｋｒ地
中图分类号：Ｐ０Ｔ３１文献标识码：Ａ文章编号：６１４９（０２０．０００１７７２２１）３０１．３
Ａｂｔｃ：ｈｏｔａｉｒｂｅｏｉｒｆｃａｃｄｎｅｃｅｉｒｕｅｃｏｃ．ｅｅｓｎｅｉｅｃｏｃｆｓｒｔｅｍｓｂｓｃｐｏｌｍｆｃｔｔｉｃｉｅｔｓｕｏｔｈｉｅＴｈｓｅｃｓｔｈｉｅｏａＴｙａｒｓｈ
摘
要：市交通事故救援的最基本问题就是对出行路径的选择，城其本质也就是最短路径的选择。本文
通过对经典最短路径的算法进行分析与对比，总结了其各自的优缺点；介绍了空间方向关系的特性，利用方向关系在查询上具有的约束性，究了基于空间方向关系的最短路径算法，种算法克服了传统算法Ｄｊｓ研这ｉｔｋ．ｒａ的盲目搜索，高了最短路径算法的效率，验证了此算法的有效性。提并
ｒｃｏ．ｈｓｌｏｉｍＣｌｏｅｃｍｅｔｅｂｉｄｓａｃｆｈａｉｏａａｏｉｍｉｓａａｄｉｒｖｓｈｆ— ｅｔｎＴｉａｒｈａｖｒｏｌｒｏｅｒｄｔｎｌｌｒｈＤｊｔ，ｎｏｅｅｅｉｇｔｌｈｎｅｈｔｔｉｇｔｋｒｍｐｔｉ
ｃｅｃｆｈｏｅｔａｈａｇｒｔｍ，ｎｅｉｅｅｅｅｔｅｅｓｏｉａｇｒｈｉｎｙｏｅｓｒｓｐｔｌｏｉｔｈｔｈａｄｖｒｓｈｆｃｉｎｓｆｈｓｌｏｉｍ．ｉｆｔｖｔｔ
～
吕丽程朋根
ＬＶＬｉＣｈｅｇＰｅｇｎｎｎｇｅ
（东华理工大学测绘工程学院，江西抚州３４０）４００
（ａｕ￣ｏｅｍａｃ，ａｔｈｎｓｔｔｏｅｈｏｏｙＪｎｘＦｚｏ４００ＦｃｌｆｏｔｓＥｓＣｉａｎｔｕｅｆｃｎｌ，ａｇｉｕｈｕ３４０）ＧｉＩｉＴｇｉ
ＫｙｒｓＳａａＤｉｃｉｎＲｌｔｎ；ｈｒｓＰｔｊｓａｇｒｈ；ｅｇａｈｃｆｒｔｎＳｓｍｗｗｏｄ：ｐｔｌｒｔｅｉｓｏｔｔａｈｋｔｏｉＧｏｒｐｉＩｏｍａｏｙｔｉｅｏａｏＳｅＤｉｒＡｌｔｍｎｉｅ
０引言
（如道路、管网、线路等）要进行最短路径的计算，就
必须首先将其按结点和边界的关系抽象为图的结构构建网络的拓扑关系，如用一个矩阵来表示这个网

随着城市规模不断扩大，汽车数量激增，市交城通问题已经成为我国城市问题不容忽视的问题之在现代交通领域，国的大城市无不面临着交通各拥堵、交通事故频发、交通环境恶化等问题，中交其
通事故问题又显得尤其突出，每年因交通事故而失去生命的人数逐年增长。当城市发生交通事故时，需要快速地展开救援。最短路径算法是规划最佳救援路径的核心思想，抽象地认为城市道路网是图论意义下的网络图时，那么最短路径问题也就被认为是优化计算问题。最短路径作为许多学科的研究热点，国内外大量专家对此问题进行深入的研究，使得新的最短路径算法不断涌现。最典型的单源最短路径算法之一是Ｄｊｓａ迪杰斯特拉１ｉｔ（ｋｒ算法，该算法是计算其中一个节点到另外所有节点最短的路径。ＧＳ中的数据Ｉ
ｔｅｓｏｔｓａｈ．ｒｕｈｔｅｃｍｐａｓｎａｄａａｙｉｅｃａｓｃｌｈｒｅｔｐｔｌｏｔｍ，ｈｓｐａｅｕｈｈｒｅｔｐｔＴｈｏｇｏｈｉｒｏｎｎｌｓｓｏｆｔｌｓｉａｏｓａｈａｇｒｈｈｓｔｉｔｉｐｒｓｍｍａ — ｒｚｓｔｅｒａｖｎｔｇｓａｄｄｓｄａｔｇｓｎｔｏｃｓｔｈａａｔｒｓｉｓｏｈｐｔａｉｅｔｏ．Ｂｙｔｅｕｓｆｔｉｅｈｉｄａａｅｎｉａｖｎａｅ；ｉｒｄｕｅｈｅｃｒｃｅｉｔｃｆｔｅｓａｉｌｄｒｃｉｎｈｅｏｈｅｂｉｉｇｃａａｔｒｏｉｅｔｎｔｅｒｌｔｏｈｐ，ｔｓｐａｒｓｕｄｅｈｅｓｏｔｓａｈｌｏｔｎｄｎｈｒｃｅｆｄｒｃｉｉｈｅａｉｎｓｉｈｉｐｅｔｉｓｔｈｒｅｔｐｔａｇｒｈｍａｅｎｓｃｉｏｎｉｂｓｄｏｐａｅｄ－