[发明专利]一种交通换乘有向图生成方法及系统

说明书

本发明公开了一种交通换乘有向图生成方法及系统，通过根据用户的查询请求生成需求标识串进行判断，当且仅当需求标识串与有向图标识串相匹配时，才能够获取该有向图所代表的线路，可以在运算中大量减少在特定条件下对交通工具类型、线路运营时间的判断，并避免遍历大量无关联的节点，能提升运算速度，提高查询准确度，有效避免重复运算和没必要的多余运算，可降低硬件成本，降低对服务器资源的消耗，减少用电量，达到节能减排的功效。

技术领域

本发明涉及交通换乘线路规划领域，特别涉及一种交通换乘有向图生成方法及系统。

背景技术

目前交通换乘线路规划领域，都离不开将交通线路数据抽象为拓扑网络或有向图，然后在此基础之上进行换乘路径规划运算，一般情况下，人们将公交站点看成网络节点，将站点间通过公交车和基于一定阀值的步行产生的联系看成连边，然后抽象得到一张图，再用Dijkstra算法或广度优先搜索算法运算得到换乘方案。

人们的出行是根据人群不同而有明显倾向的，例如大多数人明显偏向于轨道交通或BRT公交，有的用户出行时有特定的时间要求，例如晚上23:00点出行，这时只能乘坐夜班车；有的社区有固定楼巴，社区中的人群出行时往往会以所在社区的楼巴线为主线，向外辐射寻求所需换乘方案，而现有的公交系统在解决不同空间距离的换乘问题时，往往需要面对庞大的城市公交数据，导致出现运算冗余度大、运算速度慢等问题，从而导致查询结果出错、查询时间过长等情况出现。

发明内容

有鉴于此，本发明提出一种运算少、查询准确的交通换乘有向图生成方法及系统。

本发明的技术方案是这样实现的：

一种交通换乘有向图生成方法，具体包括以下步骤：

步骤S1，采集初始交通数据，生成市内公交基础有向图、国内长途基础有向图和国际基础有向图，并赋予与每张基础有向图相对应的有向图标识串；

步骤S2，用户输入查询请求，依据查询请求生成需求标识串；

步骤S3，判断是否存在与需求标识串相同的有向图标识串，若存在，则执行步骤S4，若不存在，则执行步骤S5；

步骤S4，将与需求标识串相同的有向图标识串所代表的有向图进行线路换乘运算，并将运算结果发送给用户；

步骤S5，依据现有的有向图生成与需求标识串相匹配的有向图，将生成的的有向图进行线路换乘运算，并将运算结果发送给用户。

作为所述交通换乘有向图生成方法的进一步可选方案，所述步骤S1包括以下步骤:

步骤S11，采集初始交通数据，并依据初始交通数据生成原始交通数据；

步骤S12，依据原始交通数据，生成市内公交基础有向图、国内长途基础有向图和国际基础有向图，并存于数据库；

步骤S13，依据市内公交基础有向图、国内长途基础有向图和国际基础有向图，生成与每张基础有向图相对应的有向图标识串。

作为所述交通换乘有向图生成方法的进一步可选方案，所述步骤S11包括以下步骤:

步骤S111，采集每条公交线路的信息；

步骤S112，采集每个站点的信息；

步骤S113，采集每个站点的周边具有步行关系的站点信息；

步骤S114，将公交线路的信息、每个站点的信息和每个站点的周边具有步行关系的站点信息存入数据库处理，生成原始公交数据。

作为所述公交换乘有向图生成方法的进一步可选方案，所述步骤S12包括以下步骤: