以路段为度量的智能化非线性城市地理信息搜索方法

摘要

本发明公开了一种以路段为度量的智能化非线性城市地理信息搜索方法。这种以路段为度量的智能化非线性城市地理信息搜索方法打破了传统的地理信息搜索以距离为度量单位的非线性搜索算法，提出了独创的以街道为度量单位的非线性精确定位搜索算法，解决了如何在无需大型计算机和大型数据库的支持下即完成能够区分出一个城市地理信息是位于一条街道的左边还是右边，或者是把搜索限制在一条街道上，或者是把搜索限制在一个路段内，或是把搜索限制在一个相交的二条街道为圆心，以一段街道为半径的非规则的区域内这类具有重大实用价值的精确定位搜索问题。

主权项

以路段为度量的智能化非线性城市地理信息搜索方法，其特征是将城市按路名和路段建立一个二维的数字化模型，这个模型遵循以下法则：(一)、度量法则：在这个模型中，纵向的度量是城市中一条条街道的路名，横向的度量是由与该街道相交的各个相邻街道形成的路段；(二)、路段定位法则：每个路段的坐标定位可以表示为：“所在的街道名～相交的街道名-下一个相邻的相交的街道名”；一条街道可以有若干个路段，也可以只有一个路段；如果一条街道A只有一条与之相交的街道B，则该路段的定位可以表示为：“所在的街道名～相交的街道名-所在街道的街道名加源头二字”或“所在的街道名～所在街道的街道名加源头二字-相交的街道名”；其中“～”和“-”为特定的连接符号；(三)、接头接尾法则：如一条街道A的起点是另一条街道B，则此街道A的第一个路段是另一条街道B的最后一个路段；则该路段的坐标定位可以表示为：“街道A名～与街道B相交的街道名-与街道B下一个相邻的相交的街道名@街道B名”；如果一条街道A的终点连着另一条街道B，则此街道A的最后一个路段是连着的另一条街道B的第一个路段；则该路段的坐标定位可以表示为：“街道A名～与街道B相交的街道名-与街道B下一个相邻的相交的街道名@街道B名”；其中“～”和“-”为特定的连接符号；(四)、顺序法则：每条街道上的路段的划分严格按照该街道上与之相交的街道的出现顺序进行；如果出现不规整的相交情况，则按以下法则进行排列：①同头异尾排列法则：如果一条街道以一条二端相同的路名的相交街道开始，而以一条二端不相同路名或只有一端的相交街道结束，且中间在街道的一边是只有一个较大的路段，而另一半则包含有多条较小的路段，则路段的排列顺序从多条较小的路段开始，以一条较大的路段结束；②异头同尾排列法则：如果一条街道以一条二端不相同路名或只有一端的相交街道开始，以一条二端相同的路名的相交街道结束，且中间在街道的一边是只有一个较大的路段，而另一半则包含有多条较小的路段，则路段的排列顺序从一条较大的路段开始，然后在从另一半则包含有多条较小的路段按较大路段的相同顺序方向按顺序进行；③同头同尾排列法则：如果一条街道以一条二端相同的路名的相交街道开始，以一条二端相同的路名的相交街道结束，且中间在街道的一边是只有一个较大的路段，而另一半则包含有多条较小的路段，则路段的排列顺序可以从较大的路按同方向开始，也可以从较小的路段按同方向按顺序开始；④异头异尾排列法则：如果一条街道以一条二端不相同的路名或只有一端的相交街道开始，以一条二端不相同的路名或只有一端的相交街道结束，则按相交路段出现的顺序出现先后进行；(五)、关联路段判断法则：判断路段相关的法则1：在一条街道上，在一条与之相交的街道名第一次出现后到第二次再次出现前中间所有的N个其他路段都是含有第二次出现相交街道名的路段的关联路段；判断路段相关的法则2：在一条街道上，在一条与之相交的下一个相邻街道名第一次出现后到第二次再次出现前中间所有的M个其他路段都是含有第二次出现的下一个相邻的相交街道名的路段的关联路段；判断路段相关的法则3：在一条街道上，二个相邻的路段但相交的街道的二端路名不相同或下一个相邻的相交的街道的二端路名不相同的二个路段是相关联路段；判断路段相关的法则4：在十字路口，凡是符合接头接尾法则的路段都是关联路段。