随着我国经济飞速发展,城市规模不断扩大,公交线路日益增多,路网模型愈来愈复杂,仅靠人脑记忆或者在地图查找出行信息变得越来越不方便,利用信息化手段,开发基于互联网的公交智能查询系统,可以大大方便公众出行。因此,本文在深入分析出行需求的基础上,提出设计一种智能城市公交线路查询系统。首先,论文结合图论的知识将公交线路网明确为有向多重图,并在后面的研究中逐步简化。然后,针对本系统的难点问题任意站点间最优换乘方案查询问题进行了数学建模,通过对公交乘客的出行心理特征分析,确定影响乘客选择公交线路的三大因素——换乘次数、行程时间和行程费用,将公交站站查询问题抽象为基于多约束条件的最短路径问题。同时,为了使系统能够简洁高效的运行,并未采用复杂的算法,而是结合公交系统特殊性和对实际问题的多方面研究讨论对以上三个约束条件进行了合并简化,简化为换乘次数这一个约束条件,最终提出最佳公交换乘方案就是以换乘次数最少为前提的经历站点最少的换乘方案,设计了基于最少换乘次数约束的深度优先搜索算法。在此基础上,论文研究开发了公交智能查询系统,该系统基于B/S架构,采用asp.net动态网站开发技术,语言使用C#语言,开发工具采用Visual Studio2008集成开发环境,数据库采用SQL Server2005开发而成。通过系统测试,表明系统功能正确,满足广大市民出行需求,可以非常方便的查找公交线路等信息。