作者：刘光明; 蔡先华; 苗聪城市公交公交网络应用最短路径算法赋权有向图数据库技术数据库结构拓扑模型数据结构公交线路网络查询
摘要：本文分析了常用赋权有向图和城市公交网络的特点及其拓扑模型,认为用现有的数据结构表示公交网络比较困难,不适合用经典的最短路径算法来求解公交线路查询;作者提出利用数据库技术可以简单清晰的描述公交网络,并给出了公交网络的一种数据库结构;在此基础上,给出利用数据库的公交网络查询的算法;最后,通过一个实例证实了该算法是有效的.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《交通运输工程与信息学报》（CN：51-1652/U）是一本有较高学术价值的大型季刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《交通运输工程与信息学报》坚持党的四项基本原则，努力实践三个代表，在贯彻执行党的十六大精神和各项有关方针正策的基础上，着重反映本校、国内外广大科技工作者在交通运输工程与信息与其相关学科方向的最新科技成果、优秀设计、制造与新技术的应用开发。
杂志详情
