[发明专利]一种基于描述性公交线路数据的网络化处理方法

权利要求书

1.一种基于描述性公交线路数据的网络化处理方法，其特征在于，包括以下步骤：

步骤1、从公交运营部门获取公交线路及公交站点的描述性文本数据，公交线路数据依次记录各公交线路沿途站点名称，公交站点数据记录公交线路中各站点的经纬度坐标，假设公交线路之间不相交，对公交线路进行独立的有向拆分，形成公交站点和站点之间的公交路段，建立站点列表STable和路段列表RTable并赋值；

步骤2、基于站点列表和路段列表，将站点抽象成网络结构中的节点，将路段抽象为网络结构中的有向边，建立初步的公交线路网络结构，以网络关联矩阵存储这一结构；

步骤3、构建启发式算法，基于节点的名称、地理坐标和公交线路方向，对步骤2得到的初步的公交线路网络结构进行节点和有向边进行删减合并，实现对公交线路的网络化处理，得到公交线路网络化数据。

2.如权利要求1所述的一种基于描述性公交线路数据的网络化处理方法，其特征在于，所述步骤1建立站点列表STable和路段列表RTable，其中站点列表STable的属性包括站点编号SID、站点名字SName、站点地理坐标X-Y、在该站点停靠的公交线路编号数组LArray、换乘公交线路数LNum和公交车在站点的行驶方向SDirec，路段列表RTable的属性包括路段编号RID、路段起始站点编号AID和路段结束站点编号BID，通过自身与前后站点的经纬度获得指定站点的公交线路行驶方向SDirec，并初始化各公交线路各站点的线路编号数组LArray为当前公交线路，换乘公交线路数LNum为1，完成站点列表STable和路段列表RTable的初始赋值。

3.如权利要求1所述的一种基于描述性公交线路数据的网络化处理方法，其特征在于，所述步骤2将站点列表STable和路段列表RTable中的站点和路段抽象为网络结构中的节点和有向边，建立网络关联矩阵，节点为有向边起始点的情况下网络关联矩阵对应位置填入“0”，节点为有向边终点的情况下网络关联矩阵对应位置填入“1”，空间上不直接连接的节点和有向边填入“/”符号，生成得到初步的公交线路网络结构。

4.如权利要求1所述的一种基于描述性公交线路数据的网络化处理方法，其特征在于，所述步骤3通过启发式算法逐一遍历站点列表STable，筛选指定站点及其周边距离小于判断阈值Td且名称相同的站点，通过公交车在站点的行驶方向SDirec夹角进行判断，将夹角小于判断阈值Ta的站点进行合并，修正合并后地理坐标值及行驶方向，汇总其停靠公交线路编号至LArray，统计换乘公交线路值LNum，删除重复线路并转移拓扑关系至合并站点，直至连续两次遍历不存在重复站点则结束启发式算法，整理网络关联矩阵，得到公交线路的网络化数据，将其投射到地理信息系统中，得到公交线路的空间网络结构，完成对公交线路数据的网络化处理。