摘要
本发明提出一种用于计算两个公交站点间多条乘车路径的算法,该算法在计算公交网络中一个站点o到一个站点d的多条乘车路径时的步骤依次为:设置参数;建立乘车网络NETB;建立步行网络NETW;基于网络NETB和NETW计算从站点o到站点d的多条途经最小代价公交线路段的低代价乘车路径;对于每条乘车路径,将路径中的每一公交线路段分别使用与其具有相同上车下车站点的各线路段进行替换以生成新的乘车路径,然后过滤那些在路径中多次途经同一站点或代价过高的乘车路径;对于每条乘车路径,将路径中的每一线路段分别使用途经该线路段的各线路名进行标注生成新的包含具体乘坐公交线路名信息的乘车路径,当得到的路径未多次途经同一公交线路时将其保留作为结果。