CN1553365A - 动态地名数据处理方法 - Google Patents

Abstract

本发明涉及一种动态地名数据处理方法，将某一地区的地图以一定的精度标以坐标，并将每条路分成若干段，每段标记成具有路名，起点门牌，终点门牌，起点坐标，终点坐标的数据，并将所有的数据存储在数据库中，当知道某地的路名及门牌号时，即可以搜索数据库中的数据并计算出该地的坐标值。当需要取得两个地方(路名、门牌号)之间的距离时，分别计算出两个门牌的坐标值，并将两坐标值相减，取其绝对值并乘以一定的地图比例即可得到两者之间的距离。由于将查找地图时的图形数据处理改为数字数据处理，大大提高了数据处理的速度。本发明还涉及一种上述方法所适用的数据库，该数据库包括路名数据库及小区名数据库，两者互为映射。

Description

动态地名数据处理方法

技术领域

本发明公开了一种地图数据的处理方法，尤其是指一种利用路名、门牌号快速确定某地坐标值及计算两地距离的方法。

背景技术

在计算机地理位置定位系统中，至今仍采用电子地图的办法，而这种方法由于采用图形定位，速度比较慢，用一般的微型计算机调用一个点一般需要几秒至十几秒。而同时调用几个点，而且形成相互位置关系，则需要几分钟。如中国地图出版社的中国专利申请第98102340号背景部分所述，计算机在处理一幅图像时，首先要把整幅地图的图像数据读入内存中，任何一次显示都要对整幅图像的数据进行计算，需要占用大量的内存空间，处理速度也非常慢。该发明专利申请所揭示的图像处理方法，是将整个图像分割成若干图像块，虽然可以提高在读取电子地图时的速度，但本质上仍然是对图像数据的处理，无法从根本上得到提高速度。

在快递行业，客户给出发件人地址和收件人地址后，快递公司须根据两地之间距离尽快给出所需的快递费用，而上述速度显然不能满足这种要求。同时，只有对该地图中的所有道路及重要地名都比较熟悉，才能比较容易且快速地找到两个地址，这对于工作人员的记忆力要求比较高。中国地图出版社的专利申请中所揭示的图像处理方法，由于对整个地图进行了分块，在需要查看两点时比较不方便。这也是为什么至今没有一家快递公司运用电子地图的原因。同时，由于电子地图的数据结构的原因，其数据也很难为其他应用程序所利用。

发明内容

本发明的目的在于针对现有技术中存在的缺陷，提供一种利用计算机快速处理地图数据的方法。

本发明的另一目的在于提供一种支持上述方法的程序及相应的数据库。

本发明的目的是通过以下技术方法来实现的：

将某一地区的地图以一定精度标以坐标，并将每条路分成若干段，每段标记为具有路名，起点门牌，终点门牌，起点坐标，终点坐标的数据，并将所有的数据存储在数据库中，当知道某地的路名及门牌号时，即可以搜索数据库中的数据并计算出该地的坐标值。

当需要取得两个地方(门牌号)之间的距离时，分别计算出两个门牌的坐标值，并执行相减，取其绝对值并乘以一定的地图比例后即可得到两者之间的距离。

根据计算出的两地之间的距离，并依据数据库中存储的相应的收费标准计算出快递费用。

上述方法所需要的地名数据库，包括两个子数据库，路名数据库及小区名数据库，路名数据库收集了某地所有道路的详细信息，包括路名、门牌、坐标、参照物等，小区名数据库收集了该地新村，郊区镇村，大楼名，医院等信息，每个小区名均由小区名、路名、坐标、参照点等信息组成，路名和小区名互为映射，即由每个路名与相应的小区名对应，每个小区名也对应有相应的路名。

本发明所公开地图数据处理方法其优点表现在：以单纯的数字信息代替图形数据，大大提高了处理地图数据的速度。通过输入地名即查到该地的坐标，免去了记忆地图的麻烦。同时，由于每个路名及小区名均事先标记了简拼及异读音，使使用者不必知道汉字路名的具体写法也能快速调用。异读音的采用则解决了一字多音，误读音，方言特有读音所带来的困扰。该数字信息的数据库也很容易被其它应用程序所调用。地名数据库由两个相互映射的子数据库构成，知道路名就可以查到其间的小区名，知道小区名就可以查到其所在的路名门牌号。

附图说明

图1为本发明动态地名数据处理方法一应用实例的简略地图。

具体实施方式

本发明动态地名数据处理方法的具体实施方式包括如下步骤：

1.将高精度的市区地图按一定的精度标以坐标(a+bj)(a代表横坐标，b代表纵坐标)，比如每400米为一个标记单位；

2.将地图中的每条路分成N段，采集每个路段的起始门牌、终点门牌、起始坐标及终点坐标：设n为变数，第n段起点门牌mpA，终点门牌mpB，起点坐标zbA，终点坐标zbB，辅助信息Cn代表与该段路名有关的参信息，如北苏州路的Cn为“近吴淞路”，则n段标记为n(zbA，zbB，mpA，mpB，Cn)；

3.将每条路的各段标记按1，2，3...n...，N的秩序排序；

4.将排序后的每条路的各段标记作为一个数据记录集，以适当的格式(如某种数据库格式)分别保存在电脑中(该种数据库保存方法为习知技术)；

5.当需要知道某条路某个门牌mpX的坐标时，首先根据路名找到该路名的数据记录集，然后依次搜索n(zbA，zbB，mpA，mpB，Cn)，当发现该门牌mpX符合mpA≤mpX≤mpB的条件时，计算比例MP＝|(mpX-mpA)/(mpX-mpB)|，则门牌mpX的坐标＝(zbA+MP×zbB)/(1+MP)；

6.当需要取得两个地方(门牌号)之间的距离时，分别计算出两个门牌的坐标值，并将两坐标值相减，取其绝对值并乘以一定的地图比例之后即可得到两者之间的距离。

由于可以用简单的数字计算就可以得出某条路某个门牌的精确坐标，就意味着可以用路名门牌进行快速精确的定位。如在快递业务中，在客户提出需求并告知两个地方的路名和门牌后，就可以迅速计算出两地之间的距离，并依据相应的收费标准计算出快递费用及预测出快递的时间，大大节省了在计算机受理业务及调配过程的时间。

要在计算机中进行动态地名系统运用可以用各种计算机语言编程，现用模拟的VB语言说明动态地名系统的一种基本运用处理方法。更为复杂的运用可根据实际需要进行编程。

一.某点动态坐标确定

1.表述

动态地名的运用，首先必须确定已知两个点之间任何一个点的新坐标，而这个新坐标我们可以通过一个新坐标函数来实现。

设：

起点坐标zbA

终点坐标zbB

起点门牌mpA

终点门牌mpB

起点和终点门牌之间任何一个门牌mpX

上述zbA、zbB、mpA、mpB均为数据库中已有数据。

则mpX的坐标NEWZB可用函数表述为

NEWZB＝NEWZB(zbA，zbB，mpX，mpA，mpB)

2.新坐标函数示例代码

新坐标函数用VB的示例代码表述如下：

Function NEWZB(myzbA，myzbB，mymp，mympA，mympB)

    Dim MP

    Dim myzbxA

    Dim myzbxB

    Dim myzbyA

    Dim myzbyB

    Dim X

    Dim Y

    If mympB-mymp＝0 Then

         NEWZB＝myzbB

         Exit Function

    End If

    MP＝Abs((mymp-mympA)/(mympB-mymp))

    myzbxA＝X值(myzbA)

    myzbxB＝X值(myzbB)

    myzbyA＝Y值(myzbA)

    myzbyB＝Y值(myzbB)

    X＝Int(((myzbxA+MP*myzbxB)/(1+MP))+0.5)

    Y＝Int(((myzbyA+MP*myzbyB)/(1+MP))+0.5)

End Function

3.根据门牌确定新坐标

用NEWZB函数，可以编写出根据门牌查询所在路段并确定新坐标的示例代码如下：

注：起点门牌，起点坐标，门牌(I)，坐标(I)，终点门牌，终点坐标，为数据库已有数据调用，mpX为待查门牌。

路名数据由N+2段组成

Dim myNew门牌

Dim myNew坐标

Dim my坐标‘新坐标

Dim I

Select Case mpX

    Case Is＜Val(起点门牌)

           my坐标＝起点坐标

    Case Is＞Val(终点门牌)

           my坐标＝终点坐标
        <!-- SIPO <DP n="4"> -->
        <dp n="d4"/>
　　Case Val(起点门牌)To Val(门牌(1))

　　        my坐标＝NEWZB(起点坐标，坐标(1)，mpX，起点门牌，门牌

　　(1))

　　Case Val(门牌(1))To Val(门牌(2))

　　        my坐标＝NEWZB(坐标(1)，坐标(2)，mpX，门牌(1)，门牌(2))

　　Case..........................

　　..................................

　　..................................

　　Case Val(门牌(N))To Val(终点门牌)

　　        For I＝N To 1 Step-1

　　            myNew坐标＝坐标(I)

　　            myNew门牌＝门牌(I)

　　            If myNew门牌＜＞0 Then Exit For

　　        Next

　　        my坐标＝NEWZB(myNew坐标，终点门牌，mpX，myNew门
牌，终点门牌)

　　End Select

二.动态两点之间距离的确定

1.表述

设：

1号路某小段起始坐标及门牌

zbA1，zbB1，mpA1，mpB1为1号路数据库中已知数据，需计算出mpX1的新坐标NEWZB1

2号路某小段起始坐标及门牌

zbA2，zbB2，mpA2，mpB2为2号路数据库中已知数据，需计算出mpX2的新坐标NEWZB2

NEWZB1＝NEWZB1(zbA1，zbB1，mpX1，mpA1，mpA2)

NEWZB2＝NEWZB2(zbA2，zbB2，mpX2，mpA2，mpA2)

经函数计算可得知

NEWZB1的X轴与Y轴坐标值为X1，Y1

NEWZB2的X轴与Y轴坐标值为X2，Y2

设：1号路门牌mpX1和2号路门牌mpX2两点之间的直线距离为L

L＝SQR[(X1-X2)^2+(Y1-Y2)^2]

其中：SQR表示平方根，^表示幂

2.动态两点间距离VB示例代码如下：

Function my距离(myzbxA，myzbxB，myzbyA，myzbyB，my比例)

    Dim MyValue

    Dim myzbxA‘为起点坐标X值

    Dim myzbxB‘为终点点坐标X值

    Dim myzbyA‘为起点坐标Y值

    Dim myzbyB‘为终点点坐标Y值

    Dim my比例‘一个坐标单位的公里数

    Dim X

    Dim Y

    Dim my距离‘起点和终点之间的直线距离

    If myzbxA＝0 Or myzbxB＝0 Or myzbyA＝0 Or myzbyB＝0 Then

    my距离＝0

    Exit Function

    End If

    X＝myzbxA-myzbxB

    Y＝myzbyA-myzbyB

    my距离＝Int(Sqr(X^2+Y^2)+0.5)*my比例

    End Function

三.运用实例

如图1所示，求南京西路1101号和川北公路4714号之间的直线距离。

经数据库查询，对应数据如下：

1.南京西路1101号为奇数号，位于801号(石门二路口，坐标-2，-1)和1509号(铜仁路口，坐标-5，-2)之间

2.川北公路4714号为偶数号，位于4310号(景明路口，坐标27，-11)和5292号(张江路口，坐标34，-8)之间

3.比例1∶0.4，即一个坐标单位为0.4公里。

4.南京西路1101号坐标

NEWZB1＝NEWZB1[(-2，-1)，(-5，-2)，1101，801，1509]＝(-3，-1)

5.川北公路4714号坐标

NEWZB2＝NEWZB2[(27，-11)，(34，-8)，4714，4310，5292]＝(30，-10)

6.设南京西路1101号和川北公路4714号之间的直线距离L

将上述南京西路1101号新坐标值和川北公路4714号新坐标值赋入距离计算代码中，可得出以下结果：

L＝21公里

动态地名系统运用领域十分广泛，任何需要确定某个点具体位置的要求，均可使用动态地名系统，不仅仅限速递行业。

例一.出租车呼叫系统运用

如果出租车呼叫系统运用动态地名系统，那么客户打电话要出租车时，受理员借助路名简拼可以在1秒钟内调出所需路名及小区名，确定客户方位，再不用为汉字输入、地图查找定位烦心，也免去了地狱式的地名强记培训。同时，可以在1-2秒内调出距离客户一定距离内的所有空载出租车，立即用全自动的电子合成音向他们发出呼叫，“中山东二路22号工业基金会大楼4B03室王先生要车，请应答。”

当然代价也是很“惨”的，经过数年强化培训而成的调度员失去了用武之地，代之以只需要二三天培训即可上手的受理员，高薪的调度员被低薪的受理员所完全替代。而重要的一点是，要实行上述的技术转变，只要借助动态地名系统就可以轻松实现。

二.维修人员上门服务安排

如果售后服务部门采用动态地名系统，那么受理客户的报修十分地快捷准确，定位精确，无需借助受理人员的个人能力，而且，可以实现计算机自动按照最合理的路经安排上门维修路线。如果客户要求当场上门抢修，系统立即可以将离客户最近的维修人员调出，命令他立即前往客户处，而且不用担心维修人员不认识路，计算机会将具体路线、参照物、客户系统电话、要求等，全部以无线信息的方式发送到维修员的信息机上。

有了动态地名系统，若没有相应的地名数据库支持，系统还是无法运用。例如，为得这些地名数据，我们动用大量人力反复进行路名，建筑名实地调查，查清了上海每一条路名、参照物的全部门牌分布、整条路的动态坐标，形成了一个庞大的地名数据库。数据库包括二大子库，互为映射，即路名数据库和小区名数据库。

1.路名数据库

路名数据库包括了一个地区内所有道路的详细信息，包括路名、门牌、地图坐标、参照物等。一般有以下“字段”(数据库专用术语)组成：查询码，路名简拼，路名异读音，路名，起点单号门牌，起点双号门牌，起点参照点，起点坐标..............................，N点单号门牌，N点双号门牌，N点参照点，N点坐标，终点单号门牌，终点双号门牌，终点参照点，终点坐标，路名其他信息。

注：路名简拼，路名异读音举例：蕴川路，路名简拼＝WCL，路名异读音＝YCL。

2.小区名数据库

“小区名”指在动态地名系统中作为一个点而不是一条线的地名，如新村，郊区镇村，大楼名，医院名，大学，政府机构等。当一条路无限短，特化为一个点时，相当于一个点状地名，如建筑名、大学名、医院名等。每个小区名均由小区名，路名，坐标，参照点等信息组成。

小区名数据库一般有以下“字段”组成：查询码，小区名简拼，小区名异读音，路名，门牌起始号，门牌结束号，小区名，参照点，小区坐标，小区其他信息。

有路名门牌的小区名的坐标、路名、门牌、参照点等，是通过路名数据库经计算取得，然后自动输入小区名数据库的，由此形成小区名对路名门牌的映射，在调用路名数据库时，计算机可以自动查询小区名数据库，如有对应的小区名，则调出使用，由此形成路名门牌对小区名的映射的关系。例如，输入“中山东二路22号”，系统会自动确认“工业基金会大楼”，输入“工业基金会大楼”，系统会自动确认“中山东二路22号”。由于这种映射关系，那么客户即使不知道具体门牌号，系统也可以根据小区名找到相应的路名门牌号。

Claims (7)

1.一种动态地名数据处理方法，其特征在于将某一地区的地图以一定的精度标以坐标，并将每条路分成若干段，每段标记成具有路名，起点门牌，终点门牌，起点坐标，终点坐标的数据，并将所有的数据存储在数据库中，当知道某地的路名及门牌号时，即可以搜索数据库中的数据并计算出该地的坐标值。

2.如权利要求1所述的方法，其特征在于包括如下步骤：

1)将某一地区的地图按一定的精度标以坐标值(a+bj)(a代表横坐标，b代表纵坐标)；

2)将每条路分成N段，每个路段包括起始门牌、终点门牌、起始坐标及终点坐标等信息：设n为变数，第n段起点门牌mpA，终点门牌mpB，起点坐标zbA，终点坐标zbB，辅助信息Cn，则第n段可标记为n(mpA，mpB，zbA，zbB，Cn)；

3)将每条路的各段标记按1，2，3...n...，N的秩序排序；

4)将排序后的每条路的各段标记作为一个数据记录集，分别保存在数据库中；

5)当需要知道某条路某个门牌mpX的坐标时，首先根据路名找到该路的数据记录集，然后依次搜索n(mpA，mpB，zbA，zbB，Cn)，当发现该门牌符合mpA≤mpX≤mpB的条件时，计算比例MP＝|(mpX-mpA)/(mpX-mpB)|，则门牌mpX的坐标＝(zbA+P×zbB)/(1+MP)。

3.如权利要求2所述的方法，其特征在于当需要取得两个地方(路名、门牌号)之间的距离时，分别计算出两个门牌的坐标值，执行相减，取其绝对值并乘以一定的地图比例后即可得到两者之间的距离。

4.如权利要求3所述的方法，其特征在于根据计算出的两地之间的距离，并依据数据库中存储的相应的收费标准计算出快递费用。

5.如权利要求1，2或3任意之一所述的方法，其特征在于可用于快递行业，出租车呼叫系统，维修人员上门服务安排等。

6.一种地名数据库，其包括两个子数据库，路名数据库及小区名数据库，路名数据库存储了某地所有道路的详细信息，包括路名、门牌、坐标、参照物等，小区名数据库存储了该地新村，郊区镇村，大楼名，医院等信息，每个小区名均由小区名，路名，坐标，参照点等信息组成，路名数据库和小区名数据库互为映射，每个小区名对应有相应的路名。

7.如权利要求6所述的地名数据库，其特征在于路名数据库的存储格式为：查询码，路名简拼，路名异读音，路名，起点单号门牌，起点双号门牌，起点参照点，起点坐标.........，N点单号门牌，N点双号门牌，N点参照点，N点坐标，终点单号门牌，终点双号门牌，终点参照点，终点坐标，路名其他信息；小区名数据库的存储格式为：查询码，小区名简拼，小区名异读音，路名，门牌起始号，门牌结束号，小区名，参照点，小区坐标，小区其他信息。

Images