文档介绍:一◆工程硕士研究生学位论文基王盥垦垦迹Ρü遣檠出遮让生塞班题目:篮吐主送拙割注筮往王程鄞塞咽达往堂暄保密期限:业:师:密级:学姓专导号:名:院:年
本人虢导师签名:——玉专斗~丝丛:笸\瑌叮独创性虼葱滦声明本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切相关责任。本人签名:日期:关于论文使用授权的说明本人完全了解北京邮电大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。本学位论文不属于保密范围,适用本授权书。,
峄它
基于墓ń徊檠低车纳杓朴胧迪摘要当前,国家大力倡导低碳生活,绿色出行,选择“绿色出行’’方式,乘坐公交车是首选。公交查询系统作为城市公众信息服务平台的一部分,它的建立不仅为广大公众的出行提供所需的公交信息,而且对于缓解城市的交通压力和降低城市的环境污染都有很大意义。随着计算机科学和地理信息科学的迅速发展,地理信息系统淝看蟮目占浞治龉δ艿玫搅斯惴旱挠τ谩6的基于疭模式的公交信息查询系统已经无法满足使用者的需求,基于的公交查询系统在这种形势下应运而生。本文利用际跤糜诮⒊鞘泄ń徊檠低常诘赝忌现惫地显示出公交站点,公交路线及公交换乘位置,可以极大地方便人们出行乘车。最短路径问题是公交网络分析中最关键的问题。因此,研究城市公共交通网络中的最短路径优化算法,寻找并提供一条或多条快速、经济、方便的从出发点到目的地的最优换乘方案,是公共交通系统中最基本最关键的问题,也是城市信息化建设中一个不容忽视的研究课题,更是运用各种高新技术和人工智能技术建立具有控制能力的、现代化的智能交通系统的迫切要本文的深入研究和分析了当前⒄瓜肿醇翱7⒎绞剑结出是⒄沟闹匾G魇疲琖姆⒄褂弑富操作性、可移植性、扩展性和跨平台性等特点。通过分析城市公求。
.目7⒒肪诚拢攵杂没教ǘ的公交查询系统的设计与开发。该系统用甆作共交通网络的特点,根据图论中拓扑结构的原理对其进行了合理的抽象表示,构建城市公共交通网络模型。针对传统舅惴ㄖ估计函数设计的不合理等问题,对惴ǖ墓兰酆辛烁进,引入了加权处理,利用搜索方向限制对优化了启发函数的设计,更加突出了启发函数的作用,使得搜索更加智能地趋向终点,极大地减少了算法中遍历的节点个数,从而提高了搜索速度。最后,,利用样化、系统并发要求较高、访问流量大等应用特点,完成基于为用户交互页面,利用提供数据服务,采用赝挤瘢ń换怀四?椴捎酶慕腁宰算法实现。关键词:公交查询,,珹誊算法
甌,甌讧’,甌、,.;、Ⅳ,,瑃猚,痝¨‘’
≥.粄钆;::.≥;喜;一一荤;;;弘爹;;。;:.琣—猙綼琫琧,.瑃產,瑂,瓸,,瓵,
╦.,啦琤,,』琣..:★氩●
;籐萼,船%≈口∞。、。,