基于iphone的公交换乘信息服务系统研究与设计-控制科学与工程专业论文.docx

原创性声明 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下， 独立进行研究所取得的成果。除文中已经注明引用的内容外，本论 文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本 文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。 本声明的法律责任由本人承担。 、 论文作者签名： 日 期： 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同意 学校保留或向国家有关部门或机构送交论文的复印件和电子版，允 许论文被查阅和借阅；本人授权山东大学可以将本学位论文的全部 或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他 复制手段保存论文和汇编本学位论文。 (保密论文在解密后应遵守此 论文作者签鼋蜱导师签名：论文作者签鼋炙棹导师签名： 期： 目 目 录 目 录 目 录．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．i CONTENTS．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．v 摘要．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．I ABSTRACT ．． ．． ．．．． ． III 缩略词注释表．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．I 第一章绪论．． ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1 1．1课题研究背景 1 1．2公共交通换乘系统的地位 ．2 1．3公共交通换乘系统的研究现状 4 1．3．1国外交通换乘系统发展状况 5 1．3．2国内公交换乘系统发展状况 5 1．4论文主要内容及结构安排 。6 1．5本章小结 7 第二章城市公交网络分析．．．．．．．．． ．．．．．．．．．．．．．．．．．．．．．．．．．．9 2．1公交网络的构成 ．9 2．1．1公交网络的特性 9 2．1．2公交网络的抽象 ．10 2．2图论的基本概念 。ll 2．3公交网络的表达 ．1 4 2．3．1邻接矩阵 ．15 2．3．2可达矩阵 ．．1 6 2．4公交网络的平均换乘次数 l 7 2．5本章小结 ．1 8 第三章公交换乘评价模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．2l 3．1公交换乘影响因素 ．．2l 3．2公交换乘评价模型 ．．22 3．2．1层次分析法 22 山东大学硕士学位论文3．2．2公交出行路径阻抗 山东大学硕士学位论文 3．2．2公交出行路径阻抗 25 3．2．3评价模型的建立 28 3．2．4案例分析 ．．30 3．3本章小结 3 l 第四章公交换乘算法研究．．．．．．．．．．．．．．．．．． ．．．．．．．．．．．．．．．．32 4．1基于最短路径的换乘算法 32 4．1．1 Dijkstra算法 ．32 4．1．2 Floyd算法 ．．33 4．1．3蚁群算法 33 4．1．4算法特点分析 34 4．2基于换乘次数最少的算法 ．．34 4．2．1广度优先搜索算法 ．．34 4．2．2基于扩展集合的算法 35 4．2．3算法特点分析 ．36 4．3限制区域的最广路径搜索算法 ．．36 4．3．1限制搜索区域 ．．36 4．3．2确定相邻站点 。37 4．3．3限制区域的最广路径搜索算法 ．38 4．3．1实例验证及算法效率分析 一4l 4．4本章小结 。4 l 第五章公交换乘在iPhone上的设计与实现．．．．． ．．．．．．．．．．．．．．．43 5．1 iPhone与iOS 43 5．1．1 iPhone介绍 43 5．1．2 iOS介绍 ．．44 5．2 iPhone开发介绍 一46 5．2．1模型．视图．控制器开发模式 ．46 5．2．2 iPhone SDK介绍 47 5．3 SQLite介绍 ．48 5．3．1 SQLite特点 49 5．3．2 SQLite在iPhone中的使用 ．49 n 目录5．4数据库设计 目录 5．4数据库设计 ．．51 5．4．1数据库的设计原则 ．5l 5．4．2公交换乘信息服务系统数据库设计 52 5．5公交换乘信息服务系统在iOS上的实现 ．53 5．6本章小结 ．．58 第六章结论与展望．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．59 6．1论文主要工作及创新点 ．59 6．2改进与展望 59 参考文献．．．．．． ．．．．．． ．．．．．．．．．． ．．．．．．．．．．．．．．．．． ．61 致谢