| 公交换乘算法的仿真研究 |
| |
| 引用本文： | 刘智琦,李春责.公交换乘算法的仿真研究[J].计算机仿真,2011,28(9). |
| |
| 作者姓名： | 刘智琦 李春责 |
| |
| 作者单位： | 广西工学院计算机工程系,广西 柳州,545006 |
| |
| 摘 要： | 研究建立城市公交换乘查询网络问题.传统的公交换乘算法忽略了公交乘客的出行寻求优化路径的心理,并且算法的时间效率较低.为了解决上述问题,提出乘坐公交车出行的最优方案为换乘次数最少并且距离最短的线路.首先建立了公交网络及最小换乘次数的数学模型,然后运用线性规划方法建立线性规划模型,重新构造公交站点的数据结构以改进原有的最小换乘算法,得到一个新的算法并用改进算法对线性规划模型进行求解.仿真结果表明:新算法为核心的公交网络查询仿真系统,在一定程度上可以提高城市公共交通系统的服务水平,为实际设计提供依据.
|
| 关 键 词： | 公交换乘 最优方案:最小换乘次数 线性规划 |
Simulation Research on Bus Transfer Algorithm |
| |
| LIU Zhi-qi,LI Chun-gui.Simulation Research on Bus Transfer Algorithm[J].Computer Simulation,2011,28(9). |
| |
| Authors: | LIU Zhi-qi LI Chun-gui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
