公交线路管理系统换乘算法的设计.docVIP

公交线路管理系统换乘算法的设计 　　摘 要：城市公交线路管理系统是城市道路交通的重要组成部分，主要涉及公交站点管理、线路管理、路线查询和信息发布等功能。公交车线路管理系统是典型的管理信息系统(MIS)，其重点是设计有效的查询算法，帮助用户快速、方便地选择出行路线。讨论了一种基于集合理论的线路查询算法，并分析了它的特点。? 　　关键词：线路查询；换乘算法；算法优化? 　　中图分类号：TP311 文献标识码：A 文章编号：1672-7800（2012）003-0055-02?? 　　? 　　作者简介：黄全舟（1964-），男，陕西宝鸡人，西安石油大学硕士生导师，副教授，研究方向为软件工程；杜海东（1973－），男，陕西富县人，西安石油大学计算机学院硕士研究生，研究方向为计算机应用技术。 　　 　　 　　0 引言? 　　许多国家都十分重视公交线路管理的研究和应用，其中一个重要的目的就是提供及时准确的信息和服务。与欧美国家相比，我国的公共交通智能化水平还比较低。在大中城市中，一般有数千站点、数百公交线路。出行前，当对乘车路线不确定时，如果事先访问公交线路查询系统，就可以快速地得到有关信息，从而方便用户出行。? 　　人们对公交线路查询算法作了大量研究，提出了最短距离算法、最短路径矩阵、最小换乘次数算法、最少时间算法、最大费用算法等。这些算法都有自己的优点，但有些实现起来