一种用于计算两个公交站点间多条乘车路径的算法制造技术

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

【技术实现步骤摘要】
一种用于计算两个公交站点间多条乘车路径的算法
本专利技术涉及城市公交网络与网络路径计算领域，特别是指一种用于计算两个公交站点间多条乘车路径的算法。
技术介绍
公交网络是城市居民常用的出现方式，它的发展对于缓解城市交通拥堵、节约社会运行能耗具有重要的作用。公交网络的基本组成单位是公交站点和公交线路，乘客在网络覆盖的范围内可以从出发站点通过搭乘一条或多条公交线路抵达目的站点。此外，为了节省出行时间等代价，乘客在公交出行过程中往往也会采用从某一站点通过步行抵达另一临近站点的方式来节约需搭乘的公交线路数量。值得注意的是，在中、大型城市公交网络中，乘客从出发站点出发前往目的站点往往会有多条乘车路径选择，即乘客在出行过程中具体搭乘哪些线路、在这些线路的哪些站点上车下车、在哪些近距站点间步行等的选择上是多样的。产生这一现象的原因主要在于：①为了保证覆盖范围与多数站点间的可达性，公交网络往往设置较多的环形结构，即乘客在一个站点出发通过搭乘公交或在近距站点间步行的方式可以回到同一个站点；②出于线路段运力提升与冗余配置的考虑，公交网络中的一对公交直本文档来自技高网...

【技术保护点】
1.一种用于计算两个公交站点间多条乘车路径的算法，其特征在于：计算公交网络中一个站点o到一个站点d的多条乘车路径的步骤依次为步骤1～步骤7：/n步骤1：设置大于零的参数Θ和参数Φ；/n步骤2：建立乘车网络NETB，其中NETB

【技术特征摘要】
1.一种用于计算两个公交站点间多条乘车路径的算法，其特征在于：计算公交网络中一个站点o到一个站点d的多条乘车路径的步骤依次为步骤1～步骤7：
步骤1：设置大于零的参数Θ和参数Φ；
步骤2：建立乘车网络NETB，其中NETBi,j为站点i到站点j的公交连边集合，该集合中的每条连边为站点i到站点j的一条公交线路段[i->…->tk->…->j]，其中tk为从站点i出发搭乘该线路段抵达站点j过程中途经的除上车站点i和下车站点j外的第k个公交站点；同时，为NETB中的每个NETBi,j中的每条连边C建立一个公交线路名集合LC，该集合包含途经C所对应的公交线路段的所有公交线路名；
步骤3：建立步行网络NETW，其中NETWi,j为站点i到站点j的短距步行连边，即为从站点i步行至站点j的步行距离小于Θ的最短步行路径；
步骤4：在网络NETB和网络NETW的基础上，计算从站点o出发到所有其它站点的乘车路径集合，步骤依次为步骤4.1～步骤4.5：
步骤4.1：建立一个初始为空的乘车路径集合OS；为网络中除站点o外的每个站点k建立一个初始为空的乘车路径集合Po,k和一个初始为正无穷的变量Co,k；
步骤4.2：遍历站点o在网络NETB中的每个邻居站点k，使用集合NETBo,k中的最小代价连边Eo,k生成站点o到站点k的乘车路径“o->Eo,k->k”，将该路径加入集合Po,k与集合OS；
步骤4.3：遍历站点o在网络NETW中的每个邻居站点k，使用连边NETWo,k生成站点o到站点k的乘车路径“o->NETWo,k->k”，将该路径加入集合PSo,k与集合OS；
步骤4.4：当集合OS不为空时，依次循环执行步骤4.4.1～步骤4.4.3：
步骤4.4.1：从集合OS中取出代价最小的乘车路径Po,x；
步骤4.4.2：遍历站点x在网络NETB中的每个邻居站...

【专利技术属性】
技术研发人员：陈光，王三秀，崔跃利，
申请(专利权)人：台州学院，
类型：发明
国别省市：浙江;33