论文部分内容阅读
公共交通系统是城市交通系统的中坚力量,在城市交通运输任务中占据着重要成分。随着我国经济的发展,城镇化的速度加快,百姓对出行的需求不断加大,其中相当一部分是对公共交通系统的需求。目前全国各个城市都建成或正在建设满足百姓出行需求的公共交通系统。以北京为例,北京目前形成了以公交、地铁、轻轨为主的公共交通系统,覆盖面几近全市各个地区,极大地方便了市民出行。公交换乘系统是城市公共交通系统的一个重要子系统。公交换乘系统的设计优劣,直接关系到公交系统的服务效率高低。一个好的公交换乘系统,既能让市民方便地查询出行,又能够适应城市交通的长远规划。公交换乘查询系统则是公交换乘系统的重要服务内容。设计优良的公交查询系统,不但能够为查询者提供最佳的出行路线,通过实时接收路网信息,还能够对起到缓解交通拥挤,优化交通流量,降低路网压力的作用。本文首先对国内各个城市的公共交通系统的发展现状做了简要介绍,随后介绍了公共交通的网络概念,建立了公交查询系统的最优路径模型和搜索算法。针对公交系统的建模采用了图论中的邻接图表示法。换乘查询算法采用经典的Dijkstra算法,换乘策略则包括最短路径和换乘最少,从而兼顾灵活的使用需求。系统的实现采用了Microsoft公司的.NET技术和Microsoft Access2010数据库软件。系统能够方便地实现公交线路的查询、换乘等需求,还可以对乘客的出行计划做出建议,同时根据路网的荷载信息,实时改变出行建议,以达到降低城市路网的高峰负荷的作用。本系统的设计与实现通用性强,设计简单,方便使用,不但能够为乘客提供最佳服务,还能够帮助交通管理部分缓解路网压力,因此具有一定的实用和推广价值。