最优公交路线查询系统设计.pdfVIP

第1l卷第6期 软件导刊 V01．1lNo．6 2012年6月 SoffwarcGuide Jun．2012 最优公交路线查询系统设计 肖文种 (广东省食品药品职业技术学校，广东广州510663) 摘 要：为了使乘客换乘次数少、步行距离短、乘车时间短、站点换乘方便、路线快捷，研究设计了最优公交路线查询 系统。首先介绍了最优公交路线查询算法的设计．然后详细介绍了该系统的数据库设计与功能实现。套交路线查询 系统的使用可以快速地查询到最优路线，给乘客的出行带来了更多的便捷。 关键词：公交路线、最优查询；系统设计 中图分类号：TP319 文献标识码：A 文章编号：1672—7800(2012)006一0068一02 Dnkstra算法求出任意两点之间的最短路径，然后建立上 1最优公交路线查询算法设计 述线路对应的最短距离直达矩阵。 其次。构造公交系统总的直达距离矩阵。将取小运算 1．1公交网络换乘类型 在实际生活中，根据换乘站点之间重合的不同导致公 线路对应的直达距离矩阵汇总为一个总的直达距离矩阵： 交线路之间的换乘方式不同，可以把公交网络换乘类型分 为以下几类： 直达距离矩阵，获取最优路线及任意两点之间的最短距离 (1)同站换乘类型l。两条公交线路相交．而且在相矩阵D。 交点同时存在相同的公交站点，这时乘客能够在这一站点 (2)换乘次数最少的线路选择模型及算法。换乘次数 直接换乘公交车。 是影响乘客选择公交线路的众多考虑条件之一，也是最重 (2)同站换乘类型2。两条公交线路拥有一部分重合要的一个条件。修改公交直达距离矩阵B就可以获得换 的路段．在重合路段的公交站点上，乘客可进行两线路间 乘次数最少的线路，也就是可用D独stra算法获取最少换 的直接换乘。 乘公交出行线路。把矩阵B中的非零有限元素全部改为 (3)步行换乘类型l。两条公交线路相交，但是在这1，获取出行公交网络的直达关系矩阵，记为C。 一站点不同时存在相同公交站点，此时乘客需要步行至两 (3)总费用最少的线路选择模型及算法。费用最少的 线路距离较近的车站间进行换乘。 线路选择模型及算法是为乘客考虑每条公交线路计价不 (4)步行换乘类型2。两条公交线路不直接相交，但同时使用的，由于每条公交的计价方式可能不尽相同，那 是两条公交线路上有相距较近的公交站点，乘客能够在这 么乘客出行时需要对花费进行不同的考虑。为了满足乘客 些站点间通过步行来换乘。 费用最少的需求，设计了该模型算法。一般来讲，各路公 1．2算法设计 交车的票价计价方式分为单一票价和分段计价两种。可 在给定有若干条公交线路的公交网络图中，求任意两 根据各条公交线路的直达距离矩阵和公交线路的计价方 个站点之间的最佳出行路线。根据乘客的要求不同，最佳 式，直接利用票价与路程的关系计算得到各条线路的直达 出行路线可以分别表示为最短距离路线、最少换乘次数路 票价矩阵P。 线、最短时间路线以及最少费用路线。 (4)总时间最短的线路选择模型及算法。外出所花费 (1)最短距离公交出行线路选择模型及算法。首先， 的时间是指乘客在一次出行过程中所花费的总时间·这包 建立各个线路的直达距离矩阵。将全部的公交站点作为