公交换乘算法的研究与实现

来源 :中国地质大学(武汉) | 被引量 : 0次 | 上传用户:jianjian19527
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市公交系统是与城市居民日常生活联系最为紧密的环节之一,甚至在一定程度上决定着城市居民的生活方式。城市公交查询能够帮助出行者快速地选择出行路径、换乘路线等,既提升了出行者的效率方便居民出行,又优化了公交资源的配置,提高了交通运输的效率和城市的信息服务化水平,其应用非常广泛。因而,时下众多的电子地图产品都把实现公交网络最优路径查询作为其重中之重,以期使电子地图能够更好地满足不同用户的需求。但其离最优还有很大的差距,因为公交换乘的智能化要求非常高。 本文研究的主要目标是在.net2005平台下设计实现搜索引擎版MAPGIS7.1-IMS平台中结合实际、功能全面、性能得到极大提高并方便用户二次开发的公交换乘功能模块。本课题选择较适合WebGIS环境的最少换乘算法,首要考虑换乘次数并综合考虑出行时间和路径,在小范围内加入步行因素,对其进行改进,以寻找一条最佳的出行方案。 为此,本文主要解决的关键问题有: (1)公交数据的分析与组织方式,及其录入方式。主要是开发公交换乘录入工具,首先根据公交数据的特殊性将采集来的公交数据转化为按线路方式排列的文件形式方便录入数据库中。再结合地图将坐标和线路信息等录入数据库中。 (2)公交线路数据库的设计与实现。根据搜索引擎版MAPGIS7.1-IMS平台数据库的特点将公交线路数据库融入其中,设计三张表格来存储算法所需要的公交数据。 (3)公交换乘算法的设计与实现。研究现有的最少公交换乘算法,分析其优势与不足,改进最少公交换乘算法并实现考虑步行换乘(即出行者根据需要从一个公交站点步行到另一个邻近的公交站点以减少总的换乘次数)情况下的换乘次数最少为第一目标、出行路径最短为第二目标的公交最优路径算法。将公交换乘算法封装为组件以方便调用,提供二次开发接口。 (4)将封装好的公交换乘组件应用于实例中,搭建搜索引擎版MAPGIS7.1-IMS的一个示例站点——公交换乘示例。 我基于上述研究成果在.net2005平台下设计实现了公交换乘算法。论文中给出了算法的设计思想及实现方法,并将算法应用于实际对其效率优势进行了分析。最后对本论文的研究工作做了全面总结,指出了目前研究中存在的不足及以后的研究和发展方向。
其他文献
随着国际化交流日益频繁,多语人才的需求越来越迫切,口语测试的普及率、公平性受到广泛关注。面对传统的口语测试所带来的时空受限、组织成本高、评估主观性强、反馈信息单一等
本文是基于机器学习中的局部加权学习(Locally Weighted Learning,简称LWL)进行了深入的研究,这种学习方法既可用于回归问题(局部加权线性回归),又可用于分类问题(局部加权朴素
在传统的客户机/服务器(Client/Server,C/S)体系架构的企业应用系统开发中,数据一般存放在服务器上,应用程序一般存放在客户端计算机上。这样的系统虽然解决了数据共享等问题,但
数据压缩技术是多媒体领域的重要研究方向之一。由于多媒体数据量非常巨大,海量多媒体数据的存储和传输成为多媒体应用所面临的主要问题。通过使用数据压缩技术,对多媒体数据进
网络流量监测对于网络流量计费、资源规划、流量控制和流量工程等至关重要。随着Internet的快速发展,带宽不断增加,高速链路对实时网络流量监测提出挑战。由于监测设备软硬件性
随着人体运动捕获设备的发展和普及,以及深度摄像机在室内交互应用中的快速发展,人体运动识别与标注及相关技术在动画制作、电影特效以及交互娱乐等多项领域中发挥了越来越重要
随着半导体技术的发展,片上多核处理器以其高能效、高性能、低设计复杂度等诸多方面的优势已经成为微处理器发展的未来方向。缓存一致性协议是多核处理器中的一项核心技术。它
随着智能仪表、网络技术和数字通信技术的发展,现场总线和工业以太网技术在工业现场得到了广泛的应用。同时面对国内工业生产的安全现状,基于总线技术的控制系统越来越多地被用
随着互联网,特别是WEB2.0的快速发展,网络数据爆炸式增长。每天都有大量UGC(User Generated Content)网络内容产生和发布,怎样从浩大的网络数据中提取出有价值的信息,为进一步分
传统的激光引信设计和测试需要进行大量的实弹演练,为了克服由此造成的高耗费、低效率问题,本文设计并实现了一个基于虚拟现实技术的激光引信数字化仿真平台,用于辅助激光引信的