路径确定方法和装置制造方法及图纸

提供了一种路径确定方法及装置。其中，该方法包括：确定预先保存的与源位置点最近的第一关键位置点，以及与目标位置点最近的第二关键位置点；计算源位置点与第一关键位置点之间的第一最短路径，以及目标位置点与第二关键位置点之间的第二最短路径；获取预先保存的第一关键位置点与第二关键位置点之间的第三最短路径，并根据第一最短路径、第二最短路径和第三最短路径确定源位置点与目标位置点之间路径。通过本发明专利技术，可以降低运算的工作量，从而提高运算的整体效率，提高用户体验。

【技术实现步骤摘要】

本专利技术涉及计算机
，尤其涉及在复杂的交通网络图下一种两个位置点之 间路径确定方法及装置。
技术介绍
地理信息系统(Geographic Information System，简称为GIS)是一种处理地理信 息的系统。其中，地理信息是指直接或间接与地球上的空间位置有关的信息，也称为空间信 息。一般来说，GIS可定义为“用于采集、存储、管理、处理、检索、分析和表达地理空间数 据的计算机系统，是分析和处理海量地理数据的通用技术"。从GIS系统应用角度，可进一 步定义为GIS由计算机系统、地理数据和用户组成，通过对地理数据的集成、存储、检索、 操作和分析，生成并输出各种地理信息，从而为土地利用、资源评价与管理、环境监测、交通 运输、经济建设、城市规划以及政府部门行政管理提供新的知识，为工程设计和规划、管理 决策服务。GIS的一个典型应用是交通图，包括城市公共道路、高速公路交通等应用场景。在 交通图应用中，一个主要的技术应用是查询两个给定位置之间的最短路径、或者最优化路径。GIS中的路径查找算法，其数学模型是将GIS中的地理位置映射成一个带权图，图 中的每个节点是一个位置，两个节点本文档来自技高网...

【技术保护点】
一种路径确定方法，用于确定交通图上源位置点与目标位置点之间的路径，其特征在于，所述方法包括：确定预先保存的与所述源位置点最近的第一关键位置点，以及与所述目标位置点最近的第二关键位置点；计算所述源位置点与所述第一关键位置点之间的第一最短路径，以及所述目标位置点与所述第二关键位置点之间的第二最短路径；获取预先保存的所述第一关键位置点与所述第二关键位置点之间的第三最短路径，并根据所述第一最短路径、所述第二最短路径和所述第三最短路径确定所述源位置点与所述目标位置点之间路径。

【技术特征摘要】

【专利技术属性】
技术研发人员：蒋安珩，张希，
申请(专利权)人：南京敏思科技有限公司，
类型：发明
国别省市：84