[发明专利]基于城市路网结构的任意建筑物间最优路径选择方法

摘要

一种基于城市路网结构的任意建筑物间最优路径选择方法；建立城市路网拓扑结构；建立道路交叉点即结点图层；选用Dijkstra(迪杰斯特拉)算法进行运算，求出所有结点对最短(优)路径，写入数据库V；对城市建筑物按门牌号码进行地理编码，实现空间定位；根据起始建筑物点位S所在路段1s名称，查找该建筑物的路段起始结点Ss、终止结点St；根据到达建筑物点位T所在路段1t名称，查找该建筑物的路段起始结点Ts、终止结点Tt；通过查询后的4个值的排序计算，求出S至T的最短路径W，W[S，T]＝min{V[Ss，Ts]，V[Ss，Tt]，V[St，Ts]，V[St，Tt]}。本发明将传统的最优路径查询计算过程通过数据库中间件技术转化为查询过程，并利用地理信息系统的网络拓扑结构，实现网络中任意两点间的最优路径查询。

主权项

1.一种基于城市路网结构的任意建筑物间最优路径选择方法，包括下列步骤：一)根据已有的路网空间信息库和建筑物空间信息库，建立城市路网拓扑结构；二)从该城市路网拓扑结构中抽取道路交叉口即结点信息，建立结点空间信息库中间件；同时，对城市建筑物按中心点与门牌号码进行地理编码，实现空间定位；三)调用结点空间信息库中间件，一方面叠加所述路网空间信息库，选用Dijkstra算法进行运算，求出任意两结点间最短路径，生成城市交叉路口，即结点间最优路径解海量数据库中间件；另一方面，在所述建筑物空间信息库中增加其最近的两个交叉路口，即该建筑物所在路段起始、终止结点的记录字段，生成城市建筑物基础空间信息库；四)对任意两建筑物，首先查询所述城市建筑物基础空间信息库，得到：起始建筑物点位S的路段起始结点Ss、终止结点St；终止建筑物点位T的路段起始结点Ts、终止结点Tt；五)查询所述最优路径解海量数据库中间件V，得到V[Ss，Ts]，V[Ss，Tt]，V[St，Ts]，V[St，Tt]；六)对V[Ss，Ts]，V[Ss，Tt]，V[St，Ts]，V[St，Tt]进行排序，求取最小值，即S至T的最短路径。