[发明专利]一种快速匹配电子地图中公交线路与道路网络的方法

摘要

本发明公开了一种快速匹配电子地图中公交线路与道路网络的方法，首先确定道路网络中每个交叉口节点的邻接节点集合，并根据路网交叉口节点与线路起始拓扑点的位置关系找到能和线路匹配上的起始路网交叉口节点，然后在该节点的邻接节点集合中寻找下一个能与公交线路拓扑点匹配的节点，直到搜寻到能匹配上拓扑点的最后一个交叉口节点，最后根据位置关系来确定线路终点，完成整个匹配过程，节省了人工在路网中逐个节点的确定线路走向的时间，提高了在道路网络中录入公交线路的速度与准确性，为公交网络自动化导入的运用以及后续公交客流分配提供了基础。

主权项

1.一种快速匹配电子地图中公交线路与道路网络的方法，其特征在于，包括如下步骤：步骤(1)提取电子地图中道路网络上的所有的交叉口节点，并将其经纬度坐标转换为UTM平面坐标系坐标，转换后的坐标单位为米，组成集合W；设W中有n个交叉口节点，从W中随意选取节点wi，逐一判断wi到W中的其它节点之间是否存在可通行路段，若存在可通行路段，将该节点放入wi的邻接节点集合Si中，Si初始状态为空，对W中所有节点进行此操作，形成各节点的邻接节点集合S1,…,Sn；步骤(2)将电子地图中公交线路经过的拓扑点经纬度坐标转换为UTM平面坐标系坐标，转换后的坐标单位为米，按线路经过的次序组成集合R，设集合R中有m个拓扑点，第i个拓扑点为ri，坐标为(xi,yi)；步骤(3)设R中起始拓扑点为r1，计算r1到W中所有交叉口节点的距离，如果存在节点与r1的距离小于D，则将该节点放入集合Q，Q初始状态为空集，从R中删除点r1，进入步骤(5)；否则，找到与r1距离最近的节点wk；步骤(4)设R中第二个拓扑点为r2，判断r1，r2以及W中的节点wk组成的向量和之间在一定精度D内是否满足共线且同向。若满足，将节点wk放入集合Q，从R中删除点r1，进入步骤(5)；否则，继续在W中寻找除了节点wk与r1距离最近的节点，逐一排除不满足条件的节点，直到找到满足条件的距离r1最近的节点，将其赋值给wk，放入集合Q中，并从R中删除点r1；步骤(5)若集合R为空，则表示匹配完成，结束电子地图中公交线路拓扑点与路网节点的匹配；否则从点wk的邻接节点集合Sk中选取第j个节点skj，j初始值为1；步骤(6)逐一计算集合R中的拓扑点与点skj的距离dij，如果存在拓扑点ri使得dij<D，则将点skj放入集合Q，将其定义为新的点wk，从R中删除点ri以及ri之前所有的拓扑点，并返回步骤(5)；如果不存在拓扑点ri使得dij<D且点skj为Sk中的最后一个节点，则进入步骤(7)；否则，在邻接节点集合Sk选取下一个节点，重复本步操作；步骤(7)依次判断点skj以及Sk中各点指向R中最后一个拓扑点rm的向量和最后两个拓扑点rm-1和rm组成的向量在一定精度D内是否满足共线且同向，若在点skj以及集合Sk中的点中有满足该条件的点，将其放入集合Q中，完成公交线路与路网的匹配；否则，在电子地图中显示线路最后一个拓扑点的位置，由用户确定最后一个路网节点使得该拓扑点在该节点与Q中最后一个节点组成的路段上，将用户确定的节点放入集合Q中，结束匹配；集合Q中的每前后两个节点连接起来的路径即为该条公交线路在路网中依次经过的路段。