[发明专利]建构公交换乘网络的方法与装置

权利要求书

1.一种建构公交换乘网络方法，其特征在于，该方法包括如下步骤：

数据接收步骤，接收起点和终点的位置坐标；

换乘网络生成步骤，将所述起点和终点间的公交线路设为换乘网络节点，将存在换乘关系的任意两条公交线路的两个节点相互连接，建立从所述起点到所述终点的换乘网络；

以及换乘路径生成步骤，从所述换乘网络中选择至少一条换乘路径作为输出结果。

2.如权利要求1所述的方法，其特征在于，所述的换乘网络生成步骤包括：

获得所有经过所述起点的位置坐标的起点公交线路；

获得所有经过所述终点的位置坐标的终点公交线路；

将所述起点公交线路与所述终点公交线路设为换乘网络节点；以及

将存在换乘关系的任意两个节点相互连接。

3.如权利要求1或2所述的方法，其特征在于，所述的换乘网络节点包括四种类型：

起点节点，所述起点节点对应的公交线路经过所述起点的位置坐标，但是不经过所述终点的位置坐标；

中间结点，所述中间节点对应的公交线路既不经过所述起点的位置坐标，也不经过所述终点的位置坐标；

终点节点，所述终点节点对应的公交线路不经过所述起点的位置坐标，但是经过所述终点的位置坐标；

双重节点，所述双重节点对应的公交线路既经过所述起点的位置坐标，也经过所述终点的位置坐标。

4.如权利要求3所述的方法，其特征在于，所述的换乘路径生成步骤包括：

优先选择所述的双重节点对应的公交线路作为推荐的换乘路径；

次优先选择只包含所述的起点节点和所述的终点节点的公交线路作为推荐的换乘路径；

最后选择包含所述的起点节点、所述的中间结点、以及所述的终点节点的公交线路作为推荐的换乘路径。

5.如权利要求1所述的方法，其特征在于，在所述的换乘网络生成步骤中，当存在换乘关系的两个节点对应的公交线路存在多个换乘站点时，将该两个节点之间的线视为平行边。

6.如权利要求1所述的方法，其特征在于，还包括换乘路径扩展步骤，所述的换乘路径扩展步骤在存在换乘关系的任意两条公交线路中存在多个换乘站点时，优化选择合适的换乘站点，并应用于所述的换乘路径生成步骤。

7.如权利要求6所述的方法，其特征在于，所述的优化选择合适的换乘站点的步骤通过广度优先搜索算法实现，包括：

选择第一个换乘站点作为推荐的换乘站点；或

选择最后一个换乘站点作为推荐的换乘站点；或

选择换乘代价最小的换乘站点作为推荐的换乘站点。

8.如权利要求7所述的方法，其特征在于，所述的选择换乘代价最小的换乘站点的参考值包括：换乘成本最低，或换乘时间最短；或换乘舒适度最高。

9.一种建构公交换乘网络装置，其特征在于，该装置包括：

数据接收模块，用于接收起点和终点的位置坐标；

换乘网络生成模块，用于将所述起点和终点间的公交线路设为换乘网络节点，将存在换乘关系的任意两条公交线路的两个节点相互连接，建立从所述起点到所述终点的换乘网络；以及

换乘路径生成模块，用于从所述换乘网络中选择至少一条换乘路径作为输出结果。

10.如权利要求9所述的装置，其特征在于，所述的换乘网络生成模块的功能包括：

用于获得所有经过所述起点的位置坐标的起点公交线路；

用于获得所有经过所述终点的位置坐标的终点公交线路；

用于将所述起点公交线路与所述终点公交线路设为换乘网络的节点；以及

用于将存在换乘关系的任意两个节点相互连接。

11.如权利要求9或10所述的装置，其特征在于，所述的换乘网络的节点包括四种类型：

起点节点，所述起点节点对应的公交线路经过所述起点的位置坐标，但是不经过所述终点的位置坐标；

中间结点，所述中间节点对应的公交线路既不经过所述起点的位置坐标，也不经过所述终点的位置坐标；

终点节点，所述终点节点对应的公交线路不经过所述起点的位置坐标，但是经过所述终点的位置坐标；

双重节点，所述双重节点对应的公交线路既经过所述起点的位置坐标，也经过所述终点的位置坐标。