互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

一种公交网络最优路径新算法


摘 要:从出行者的实际情况出发,提出步行愿望系数,综合考虑最小换乘次数、最短时间以及最小费用等因素,提出了一种公交网络最优路径新算法,应用于广州市大学城内公交线路查询,实现相应的仿真系统。
  关键词:最优路径; 步行愿望系数; 公交线路查询
  中图分类号:U491 文献标志码:A
  文章编号:1001-3695(2010)03-0907-02
  doi:10.3969/j.issn.1001-3695.2010.03.027
  
  Novel optimal route algorithm for public transportation
  
  CAI Nian, CAI Cai-yan
  
  (School of Information Engineering, Guangdong University of Technology, Guangzhou 510006, China)
  
  Abstract:According to the traveler’s desirability, this paper proposed a novel optimal route algorithm for public transportation based on some factors, such as the desire-to-walk coefficient, the smallest transferring number, the least time cost, and the least economic cost. Applied the algorithm to bus route query in the Guangzhou Higher Education Mega Center and also established a simulated system for bus route query.
  Key words:optimal route; desire-to-walk coefficient; bus route query
  
  城市公共交通运输以其覆盖面广、经济快捷的特点,目前仍然是绝大多数出行者的首选方式。同时,高效、合理地使用公共交通系统能够有效地缓解日益严重的城市道路交通紧张状况,因此众多学者提倡公共交通系统优先理念,并得到了各地政府的大力支持。
  最优路径方法对评价和优化公交网络以及公交线路查询具有非常重要的实际意义[1~8]。传统的最优路径问题往往就是最短路径问题,即只需找出两点之间路径距离最短。Dijkstra算法由于其稳定性、能适应网络拓扑的变化,同时占用较少的系统内存空间,是一种应用最为广泛的最短路径算法。可是在公交网络中,考虑到乘客出行心理,最短路径不一定就是最优路径[3]。因此,目前绝大多数的公交网络最优路径算法都考虑了换乘次数。杨新苗等人[3]提出以换乘次数最少为首要目标、出行距离最短为第二目标的给予GIS的最优路径选择方法。廖楚江等人[4]将图算法部署到空间网络数据库中,结合最少换乘思想,实现一种高效稳定的公交网络最优路径算法。王建林[5]提出在杭州市三次以内的转车是合理的,从而提出一种基于三次转车方案的最优路径算法。侯刚等人[6]提出空间数据到拓扑模型再到搜索模型的公交双层建模方案,改进了传统的Dijkstra算法,有效地实现了大连市公交网络最优路径的选择。梁虹等人[7]基于ISO FDF导航数据库,提出一种改进的A*算法较好地解决了公交线路的实时查询。孙燕等人[8]采用广义路阻定义,提出了一种基于混沌神经网络的最优路径选择算法。在实际生活中,有时两个换乘站之间或者换乘站到目的地之间的步行距离不是很远,等车时间有时甚至远远超过步行时间;而且,某些出行者愿意承担少许的步行时间代价以换取更少的换乘次数或更少的乘车费用。 ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017