公共交通枢纽换乘算法设计

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

＿
ｌｅｉｉｎｄｉｎ
＿
达的站点中去寻找和线路Ｘ相交的站点，然后再去
找这两个点的线路
ｓｌｃｓｏｉｏｅｅｔｔｐｄｆｍｒ
— ．
（ｅｅｔｎ — ｄｆｏｉｅｔｐｗｅｅｔｐｉ＝ｓｌｃｌｅｉｒｍｌｓｏｓｈｒｓｏ — ｄｉｎ
ｓｌｔｎｇｔｔｎｆｒｐａｓｆｕ（ａｉｒｍｓｒｔｄｓｎｔｎｆｄｔｅｐａｓｔａｎｅｈｅｓｃａｇｏｕｉ，ｅｒｓｌｏｂｓｔｔｓｏｔｔｏｅｔａｏ，ｎｈｌｈｔｅｄｔｅｌａｔｈｎｅｏａｅｎｒｈ，ｆａｉｉｉｎ
１换乘算法分析
首先设定了三个表：站点表ｓｐ（ｔｐｉｔｓ＿ｄｏｏ，ｓｐｎｍ）ｔ＿ａｅ；路线表ｌｅ（ｎ —ｄｉｅｎｍｅ；路ｏｉ１ｅｉ，ｌ＿ａ）ｎｉｎ线站点表（线路关系表）ｌｅｔｓ（ｉｅｉ，点ｉｓｐ１＿ｄｎｏｎ
ｔｅｎａｓｇｓｅ）．ｃｏｉｇｔｔｎｆｉｅ，ｎｌｗｓｏｅｏｏｔｎｏｉｇｔｅｓｒｎｉｓａｄｉｓａｄｐｓｉｉｓ２ｍｎｔ，Ａｃｒｎｏｒｓｒｔｓａｏｃｐｆｓｌｉ，ｓｌｎｔｔｇｓｅｎｄａｅｍＴｕｏｖｈａｉｔ
ｌｎｉｎｉｅｄｉ
＿
ｌｎｉｎｉｅｄｉ
＿
（ｅｅｔｌｅｉｏｉｅｔｐｈｒｔｐｉ＝ｓｌｃｉ＿ｄｆｍｌｓｓｗｅｅｓ＿ｄｎｒｎｏｏ
（ｅｅｔｎ＿ｄｆｏｌｅｔｐｅｅｓｐｉ＝ｓｌｃｌｅｉｍｉｓｏｓｗｈｒｔｄｉｒｎｏ
ｔｎｆｒｎｗｔｓ１１ｌｏｉｍｅｉｎｓｄｖｄｄｉｔｔｓｅｓ．ｂｉｔｅｔａｓｅｔｘａｄｆｄｒｓａｄｔｏｉ．１ａｇｒｈｄｓｇｉｉｉｅｎｏｗｏｔｐ１ｕｌｈｎｆｒｍａｒｎｎａｅｍｅｅｔｄｒｉｉ
（ｅｅｔｄｓｉｃｓｐｉｏｌｅｔｐｅｅｓｌｃｉｔｔｔ＿ｄｆｍｉｓｏｓｗｈｒｎｏｒｎ
ｌｅｉｉｎｄｉｎ
—
ｓｐｉ，ｓｑ，此处的ｓｑｔ —ｄｅ）ｏｅ指某站点在某线路中的顺
序。
分析算法如下：
（ｌｔ）Ｂｓｅ … ｅｃ
行要选择的起始公交站点Ａ和目的公交站点Ｂ。搜
索数据库．查询站点Ａ和站点Ｂ之间是否有相同的车经过，如果有一条或几条直达线路，通过比较选择距离最短的公交线路推荐给出行者。如果没有，则计算站点Ａ和站点Ｂ之间有没有一个公共站点Ｃ，从站点Ｃ可以换乘到达站点Ｂ。这就有两种情况：（）如果有，属于一次换乘。计算站点Ａ和公共站１
ｓｌｃｓｏｉｏｅｅｔｔｐｄｆｍｒ
＿
（ｅｅｔｄｓｎｔｓｐｉｒｍｌｅｔｐｈｒｓｌｉｉｃｔ＿ｄｆｉｓｓｗｅｅｃｔｏｏｎｏ
ｌｅｉｎｉｎｄｉ
＿
（ｅｅｔｎ＿ｄｆｍｌｅｔｐｈｒｓｐｉ＝ｓｌｃｌｅｉｏｉｓｓｗｅｅｔ —ｄｉｒｎｏｏｉ１）Ａ，ｄ）
・
（ｅｅｔｎ—ｄｆｍｌｅｔｓｗｅｅｓｐｉｓｌｌｅｉｒｉｓｐｈｒｔ —ｄ＝ｃｉｏｎｏｏ
２・６
ｕ８ＢＣＲＳＲ《ＲＮＵＬＡＰＴ城市公共交懑》２１．８ＡＰＩＴＮＯ００２
ｉ１）Ｂｄ）
ＴｏＢｎｊＬｎＹｘｎａｉｉｇｎｉｉｇｉ
ＡｂｔａｔＦｒｕｌｔｎｐｒｔｎｕｔｎｆｒｌｏｔｍｄｓｎｔａｓｅｉｃｕｅｄｒｃｌｅｏｅｉｓｓｒｃ：ｏｐｂｉｒｓｏｔｉｈｂｒｓｅａｇｒｈｃａａｏａｉｅｉ，ｒｎｆｒｎｌｄｓｉｔｉ，ｎｔｇｅｎｍｅ
（）直达线路。首先根据两个站点名获取两个１
引言
公共交通优先发展是大多数城市缓解城市交通
站点各自的ｉ，这里定义为ｉｌｄ，然后查询ｄｄ，ｉ２
ｓｌｃｌｎｉｒｍｅｅｔｉｅｄｆｏ
＿
（ｅｅｔｎ—ｄｆｍｌｅｔｐｈｒｔｐｉ＝ｓｌｌｅｉｒｉｓｓｗｅｅｓ —ｄｃｉｏｎｏｏｉ１ｄ）Ａ，（ｅｅｔｎ—ｄｆｍｌｅｔｐｈｒｔ —ｄ＝ｓｌｌｅｉｒｉｓｓｗｅｅｓｐｉｃｉｏｎｏｏ
为两个步骤１构造并求解换乘矩阵，获得公交换乘方案（、即从起点到终点最少换乘次数，及换乘站点）、。２根据最少换乘次数，缩小求解范围，求解起始站点与目标站点间的最短路径，进而得到最佳路径。
ｗｈｒＡ．ｎｉ＝Ｂ．ｎｉｅｅ１ｅｄｉ１ｅｄｉ
＿
＿
即得到可直达的线路列表。
者功能上的互补，使得轨道交通换乘乘客中。大部分的乘客会选择乘坐公交，做好二者的换乘是城市公共交通网络畅通的关键点之一。
（）一次换乘。首先根据两个站点名获取两个２站点各自的ｉ，这里定义为ｉｌｄ，ｄｄ，ｉ２然后搜寻两个站点通过直达方式各自能够到达的站点集合，最后他们的交集百度文库是所需要的换乘站点。
ｗｈｅｅ．ｔｐｉ＝Ｂ．ｔｐｉｒＡｓｏｄｓｏｄ
＿
ｉ１）ｄ）
— —
其中【】是Ｂ
（ｅｅｔｄｓｎｔｔ＿ｄｒｍｌｅｔｓｗｅｅｓｌｃｉｉｃｏｉｏｉｓｐｈｒｔｓｐｆｎｏ
ｌｅｉｉｄｉｎｎ
的方法，但是作为单一建设几条地铁或者公交车，
并不能解决城市交通系统工程的问题。轨道交通可引导城市拓展，缓解交通压力并提高公共交通服务水平。地面公交主要承担中段距离的客运量，并在
轨道网络尚无法涉及的区域承担部分主干客流。二
ｉ２ｄ）Ｂ
ｗｈｒＣ．ｉｅｉ＝Ｄ．ｉｅｉｅｅ１ｎｄ１ｎｄ
＿＿
以上的算法有一个优点，全部是ｓｌｑ完成搜寻，所以ａｐｓ代码只需寥寥几行循环而已。
另外，根据出行者输入的起点和终点，确定出
把＝ｉｌ和＝ｉ２换成ｉ（ｅｅｔ）Ａ和ｉｄｄｎｓｌ．ｃ… ｎ
想是：站点１能够通过直达到达的所有站点集合Ａ，
站点２能够通过直达到达的所有站点集合Ｂ。Ａ和Ｂ之间有直达的线路。站点１能够通过直达到达的所有站点集合Ａ：
ｓｌｃｄｓｉｃｓｏｉｆｍｌｅｔｐｗｈｒｅｅｔｉｔｎｔｔｐｄｒｏｉｓｓｎｏｅｅ
得到换乘站（可能有多个或０）后，剩下的个就是显示能够到达换乘站的两边线路，这通过前面
的直达查询即可。
（ｅｃｌｅｉｒｍｉｅｔｐｈｒｔｐｉ＝ｓｌｔｉ＿ｄｆｅｎｏｌｓｓｗｅｅｓ＿ｄｎｏｏ
（）二次换乘。首先根据两个站点名获取两个３站点各自的ｉ，这里定义为ｉｌｄ。算法的中心思ｄｄ，ｉ２
ｉ２）ｄ）
这样找到了作为中间换乘的线路（可能有多条或者０）条，对列举的每一条假设命名为Ｘ线，下一
步就是找出可以从站点１到达Ｘ任意一个站点的直达线路和可以从站点２到达ｘ任意一个站点的直达线路即可。那么与前面的算法相似，在站点ｌ所有能够到
ｉ１ｄ）
站点２能够通过直达到达的所有站点集合Ｂ：
ｉｔｐｗｈｒｎｅｅｅｓｌｃｄｓｉｃｓｏｉｆｏｅｅｔｉｔｔｔｐｄｒｍｌｓｏｓｎ
＿
（ｅｅｔｄｓｎｔｓｐｉｒｍｌｅｔｐｈｒｓｌｃｉｉｃｔ —ｄｆｉｓｓｗｅｅｔｏｏｎｏ
关键词：公共交通；换乘；算法设计
中图分类号：Ｕ１５１文献标志码：Ａ
ＰｂｉｒｎｐｒＨｕｒｎｆｒＡｇｒｈＤｓｎｕｌＴａｓｏｔｃｂＴａｓｌｏｔｍｅｉｅｉｇＦｃｌｆＩｆａｔｕｔｒｎｉｅｒｎａｉｎＵｎｖｒｉｆＴｃｎｌｇ，ｌｎ，１０４ＣｉａａｕｔｏｎｒｓｃｕｅＥｇｎｅｇＤｌｉｅｓｙｏｅｈｏｏｙＤａｉｙｒｉａｔａ１６２，ｈｎ
＿
（ｅｅｔｎ —ｄｆｍｉｅｔｐｈｒｔｐｉ＝ｓｌｃｌｅｉｒｌｓｏｓｗｅｅｓｏ＿ｄｉｏｎ
找到站点了，下面就是根据已经解决的直达查询找线路了。站点２类似。
ｉ１，ｄ）Ｃ
（ｅｃｉｅｉｏｉｅｔｐｈｒｔ＿ｄ＝ｓｌｔｎ＿ｄｆｍｌｓｓｗｅｅｓｐｉｅｌｒｎｏｏｉ２ｄ）Ｄ
２１．８《０２０城市公共交道》ＵＢ￣ＩＴＮＯＴＲＮｔＣＲＳＲＡＰＬＡＰ
公共交通枢纽换乘算法设计
陶兵进林奕星
（大连理工大学建设工程学部大连
１６２）１０４
摘要：对公共交通枢纽换乘算法设计，换乘分为直达线路，一次换乘，二次换乘，换乘算法的具体设计分
ｔｒｅｓｅｏｈｈｒｓａｈｎｅｅｈｅｔｐｔ．ａｇｔｉｆｔｅｓｏｅｔｐｔ，ａｄｔｎｗｅｇｔｔｅｂｓａｈｔｔｈＫｅｒｓｐｂｉｒｎｐｒ；ｔｎｆｒｙｗｏｄ：ｕｌｔａｓｏｔｒｓｅ；Ａｌｏｔｍｅｉｎｃａｇｒｈｄｓｇｉ
ｉ１）Ａ，ｄ）
（ｅｅｔｔｐｉｒｍｉｅｔｐｈｒｉｅｉ＝Ｘｓｌｃｓｏ —ｄｆｏｌｓｏｓｗｅｅｌ＿ｄｎｎ
、ＢｗｈｒＡ．ｔｐｉ＝Ｂ．ｔｐｉｅｅｓｏｄｓｏｄ
—
ｉ２ｄ）
而直达的查询是
ｓｌｃｌｎｉｏｅｅｔｉｅｄｆｍｒ