[发明专利]基于计算机的换乘覆盖率公共交通线路站点设置评价方法

权利要求书

1.基于计算机的换乘覆盖率公共交通线路站点设置评价方法；其特征在于：基于用户输入的公共交通的线路、站点信息，构建成一个路网图，然后找到当前站点N次换乘可以抵达的所有站点；遍历这些站点，对每个站点使用Dijkstra算法求得最短路径，确定两站点间的换乘次数。

2.根据权利要求1所述的基于计算机的换乘覆盖率公共交通线路站点设置评价方法，其特征在于，所述Dijkstra算法为：假设所述路网图中每一个节点都有标号(d_t,p_t)；其中，d_t表示从出发点s到点t的最短路径长度；p_t表示从s到t的最短路径中t点的前一个点，求解从出发点s到点t的最短路径算法的基本过程如下：

步骤1、初始化；将出发点s设置为：d_s＝0，p_s为空，所述路网图中其余所有所述节点均设为d_t＝∞，p_t为未定义；标记出发点为s，记节点k＝s，其余所有所述节点均设为未标记的节点j；

步骤2、检验从所有已标记的节点k到其余直接与所述节点k连接的所有所述未标记的节点j的距离，并设置节点j的d_j＝min[d_j,d_k+w(k,j)]；其中，w(k,j)为从k到j的路径长度；

步骤3、选取下一个节点；从所有所述未标记的节点j中选取最小的节点i；节点i的d_i＝min[d_j,所有未标记的节点j]；将节点i选为最短路径中的一点，并设为已标记的；

步骤4、找到节点i的前一点；从已经标记的节点的集合中找到直接连接到节点i的点j*，作为前一点，记i＝j*；

步骤5、标记节点i；如果所述路网图中的所有节点均已标记，则算法结束；否则，记k＝i，并重复执行步骤2至步骤5。

3.根据权利要求2所述的基于计算机的换乘覆盖率公共交通线路站点设置评价方法，其特征在于，所述用户输入的内容包括待评价站点的基本信息和/或共享单车停放点的位置信息；

所述待评价站点的基本信息包括编号、站点名称、经度、纬度和公共交通方式。

4.根据权利要求3所述的基于计算机的换乘覆盖率公共交通线路站点设置评价方法，其特征在于，其中所述公共交通方式包括轨道交通、中运量或者常规公交。