公交换乘算法的仿真研究
刘智琦;李春责
【期刊名称】《计算机仿真》 【年(卷),期】2011(028)009
【摘要】研究建立城市公交换乘查询网络问题.传统的公交换乘算法忽略了公交乘客的出行寻求优化路径的心理,并且算法的时间效率较低.为了解决上述问题,提出乘坐公交车出行的最优方案为换乘次数最少并且距离最短的线路.首先建立了公交网络及最小换乘次数的数学模型,然后运用线性规划方法建立线性规划模型,重新构造公交站点的数据结构以改进原有的最小换乘算法,得到一个新的算法并用改进算法对线性规划模型进行求解.仿真结果表明:新算法为核心的公交网络查询仿真系统,在一定程度上可以提高城市公共交通系统的服务水平,为实际设计提供依据.%Study the problem of bus transfer. The traditional algorithm ignores the journey psychology of passenger and it is low efficiency. According the journey psychology of passenger, it is presented that the optimal plan for travel by bus is minimal transfer times and the shortest path. To solve the above problem, the model of public transport network and the model of minimal transfer times are established at first. Then linear programming is used to establish the linear programming model. At the end, the data structure of bus stations is reconstructed to improve the original algorithm. A new algorithm is obtained to solve linear programming model. The simulation results show that the public traffic information query simulation system with the algorithm as the
公交换乘算法的仿真研究
