一种基于WebGIS的公交导乘线路信息处理方法

摘要

本发明涉及一种基于WebGIS的公交导乘线路信息处理方法，包括以下步骤：输入起始公交站点A和终点公交站点B；获取经过起始公交站点A和终点公交站点B的公交线路号，并将它们分别存入动态数组中；对数组中的元素进行比较后，判断是否存在公共线路；判断经过起始点A和终点公交站点B的公交车所包含的所有站点是否存在公共站点C；建立公交权值矩阵T，并对T进行赋值，通过比较公交权值来寻找两次换乘的线路R，若找到则计算出换乘点和所乘的公交线路，并打印输出，退出；若未找到，则打印输出失败的信息并退出。与现有技术相比，本发明根据需要获取公交线路信息，采用从简到繁、递增式的方式进行计算，并利用先前得到的结果作为后续计算的基础，整个算法高效合理。