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

说明书

本发明公开了基于计算机的换乘覆盖率公共交通线路站点设置评价方法；其特征在于：基于用户输入的公共交通的线路、站点信息，构建成一个路网图，然后找到当前站点N次换乘可以抵达的所有站点；遍历这些站点，对每个站点使用Dijkstra算法求得最短路径，确定两站点间的换乘次数。本发明在公共交通规划布局阶段，提高线路、站点设置的合理性，减少后续因规划不合理导致的线路使用率过低，不必要的调整线路而产生的巨大建设投资成本。

技术领域

本发明涉及计算机辅助设计技术领域，特别涉及基于计算机的换乘覆盖率公共交通线路站点设置评价方法。

背景技术

随着国内城市化与机动化的发展，现有城市空间中，交通供需失衡，许多地区的交通拥堵问题愈加严峻。越来越多的交通运营与管理者致力于公交优先政策与措施的研究，倡导发展公共交通来解决此问题。因此，更多的城市鼓励新建或加大原有公共交通规模，调整公共交通线路，以此诱导居民选择公共交通作为出行方式。

但由于城市公共交通尤其是轨道交通，具有基础设施建设投资成本巨大，运作成本也偏高，一旦确定就有着很难改变的交通网络结构的特点，在规划布局阶段一定要有科学合理的线路、站点选择规划方法与评价体系，并且要能够和城市的当前与未来发展紧密结合，基于换乘行为对公共交通进行分析，便于建设成以轨道交通车站为中心，配套周围其他交通设施，规划合理高效的换乘系统，使得换乘枢纽合理、有效的发挥作用，才能让公共交通作为城市交通结构的骨干支柱，发挥最大的效能。

然而，在目前的交通规划工作中，公共线路和站点的设置原则仍以经验性的判断为主，在常规公共交通的线路选择和站点设置过程中，主要的判断依据是规划周边用地的发展情况，自身线路的重复系数，与轨道交通的补充关系等；在轨道交通的线路选择和站点设置过程中，主要的判断依据是规划周边用地的发展情况，重大发展地区的联系及相关的客流走向。同时，上位规划中多以覆盖率的形式提出公共交通的发展目标，这使得规划工作中缺少一种可以直接对接的评价系统。

因此，如何通过计算技术实现以换乘覆盖率为指标的公共交通线路站点设置评价成为本领域技术人员急需解决的技术问题。

发明内容

有鉴于现有技术的上述缺陷，本发明提供基于计算机的换乘覆盖率公共交通线路站点设置评价方法，实现的目的是在公共交通规划布局阶段，提高线路、站点设置的合理性，减少后续因规划不合理导致的线路使用率过低，不必要的调整线路而产生的巨大建设投资成本。

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

优选的，所述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的路径长度；