| 主权项 |
一种用于交通状态监控系统的数字地图构建方法，其特征在于，包括以下步骤：第一步、地图的分层化结构：将地图分为点、线、块三种结构，其中：点结构表示建筑物，块结构表示绿地或公园，线结构表示道路或桥梁；第二步、建立地理信息初始数据结构：所述线结构采用若干个相连的节点结构进行替代，每两个相邻的节点结构之间为路段结构；第三步、重构初始地理信息结构：对所有路段结构建立参数方程，并两两联立，求出两条相交的路段结构的交叉点，即路口坐标，并得到与此交叉点相邻的节点结构，具体如下：设某一指定的线段lk的方程为：X＝Xk1+tk×(Xk2‑Xk1) (1)Y＝Yk1+tk×(Yk2‑Yk1) (2)式中：(Xk1，Yk1)，(Xk2，Yk2)分别为线段lk的两个端点坐标，从节点数据中获取；tk为参数，0≤tk≤1；设lk外的某一线段ln的方程为：X＝Xn1+tn×(Xn2‑Xn1) (3)Y＝Yn1+tn×(Yn2‑Yn1) (4)式中：(Xn1，Yn1)，(Xn2，Yn2)分别为线段ln的两个端点坐标，从节点数据中获取；tn为参数，0≤tn≤1；1≤n≤N，n≠k，N为道路数据中所有路段的总数；对于每条线段lk(1≤k≤N)的方程(1)、(2)，分别和其余的N‑1条线段ln的方程(3)、(4)联立，求出参数tk、tn，若tk和tn均在[0，1]内，则该点为道路节点；将tk和tn分别回代到方程(1)、(2)和(3)、(4)，求得节点的准确坐标，并从节点数据中获得此节点的相邻节点信息以及形成此节点的两条路段所在道路ID，若ID_1＝ID_2，则此节点为普通节点；否则此节点为路口点；第四步、向路段结构中添加上行道和下行道的交通状况；第五步、将路段结构及节点结构的GPS坐标变换到城建坐标，实现快速转换。 |
