建构公交换乘网络的方法与装置

摘要

本发明涉及了一种建构公交换乘网络方法包括如下步骤：数据接收步骤，接收起点和终点的位置坐标；换乘网络生成步骤，将所述起点和终点间的公交线路设为换乘网络节点，将存在换乘关系的任意两条公交线路的两个节点相互连接，建立从所述起点到所述终点的换乘网络；以及换乘路径生成步骤，从所述换乘网络中选择至少一条换乘路径作为输出结果。本发明还涉及了一种建构公交换乘网络装置。本发明的有益效果是通过将公交线路设置为换乘网络计算的节点，大大减少了获得换乘路径的数据计算量，可以迅速输出公交换乘网络路径。

主权项

一种建构公交换乘网络方法，其特征在于，该方法包括如下步骤：数据接收步骤，接收起点和终点的位置坐标；换乘网络生成步骤，将所述起点和终点间的公交线路设为换乘网络节点，将存在换乘关系的任意两条公交线路的两个节点相互连接，建立从所述起点到所述终点的换乘网络；以及换乘路径生成步骤，从所述换乘网络中选择至少一条换乘路径作为输出结果。