论文部分内容阅读
城市公交系统是与城市居民日常生活联系最为紧密的环节之一,甚至在一定程度上决定着城市居民的生活方式。城市公交查询能够帮助出行者快速地选择出行路径、换乘路线等,既提升了出行者的效率方便居民出行,又优化了公交资源的配置,提高了交通运输的效率和城市的信息服务化水平,其应用非常广泛。因而,时下众多的电子地图产品都把实现公交网络最优路径查询作为其重中之重,以期使电子地图能够更好地满足不同用户的需求。但其离最优还有很大的差距,因为公交换乘的智能化要求非常高。
本文研究的主要目标是在.net2005平台下设计实现搜索引擎版MAPGIS7.1-IMS平台中结合实际、功能全面、性能得到极大提高并方便用户二次开发的公交换乘功能模块。本课题选择较适合WebGIS环境的最少换乘算法,首要考虑换乘次数并综合考虑出行时间和路径,在小范围内加入步行因素,对其进行改进,以寻找一条最佳的出行方案。
为此,本文主要解决的关键问题有:
(1)公交数据的分析与组织方式,及其录入方式。主要是开发公交换乘录入工具,首先根据公交数据的特殊性将采集来的公交数据转化为按线路方式排列的文件形式方便录入数据库中。再结合地图将坐标和线路信息等录入数据库中。
(2)公交线路数据库的设计与实现。根据搜索引擎版MAPGIS7.1-IMS平台数据库的特点将公交线路数据库融入其中,设计三张表格来存储算法所需要的公交数据。
(3)公交换乘算法的设计与实现。研究现有的最少公交换乘算法,分析其优势与不足,改进最少公交换乘算法并实现考虑步行换乘(即出行者根据需要从一个公交站点步行到另一个邻近的公交站点以减少总的换乘次数)情况下的换乘次数最少为第一目标、出行路径最短为第二目标的公交最优路径算法。将公交换乘算法封装为组件以方便调用,提供二次开发接口。
(4)将封装好的公交换乘组件应用于实例中,搭建搜索引擎版MAPGIS7.1-IMS的一个示例站点——公交换乘示例。
我基于上述研究成果在.net2005平台下设计实现了公交换乘算法。论文中给出了算法的设计思想及实现方法,并将算法应用于实际对其效率优势进行了分析。最后对本论文的研究工作做了全面总结,指出了目前研究中存在的不足及以后的研究和发展方向。