公交换乘算法的仿真研究

摘要：

研究建立城市公交换乘查询网络问题.传统的公交换乘算法忽略了公交乘客的出行寻求优化路径的心理,并且算法的时间效率较低.为了解决上述问题,提出乘坐公交车出行的最优方案为换乘次数最少并且距离最短的线路.首先建立了公交网络及最小换乘次数的数学模型,然后运用线性规划方法建立线性规划模型,重新构造公交站点的数据结构以改进原有的最小换乘算法,得到一个新的算法并用改进算法对线性规划模型进行求解.仿真结果表明:新算法为核心的公交网络查询仿真系统,在一定程度上可以提高城市公共交通系统的服务水平,为实际设计提供依据.

关键词：公交换乘、最优方案:最小换乘次数、线性规划

所属期刊栏目：28

分类号：TB24(工程设计与测绘)

资助基金：广西科技攻关计划项目桂科攻0815001-10;广西科技开发计划项目桂科攻0992006-13

在线出版日期：2012-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：342-345