最短路径搜索算法的实现-控制科学与工程学院.docVIP

自动化综合实验 实验报告 基于Google earth的公交自行车交通服务软件设计说明 课程名称： 自动化综合实验 姓名： 柴博 李俊堃 王丰雷 王晓沐 学院： 信息科学与工程学院 系： 控制科学与工程系 专业： 自动化（控制系） 指导教师： 冯毅萍，胡赤鹰，曹峥 一、研究背景 2 1.1..项目意义 2 1.2.项目背景 3 二、研究过程 3 2.1.项目的问题分析 3 2.2.项目问题的解决 4 2.3.项目的分工方案 4 三、软件设计说明 5 3.1.软件的概况 5 3.2.程序结构说明 6 3.3.最短路径搜索算法的实现 11 3.4.数据库设计说明 15 3.5.数据库对外接口的实现 17 3.6.程序文件 24 四、软件运行说明 24 4.1.运行环境 24 4.2.软件执行结果 25 4.3.目前软件的不足之处 29 五、结语 29 六、小组成员评分系数 29 一、研究背景 1.1..项目意义 目前以Google Map为代表的网络地图能够提供地点信息标注，道路显示，公交路线查询，餐饮娱乐场所搜寻等信息服务。满足市民出行，娱乐，休闲等生活需求。 杭州作为全国首批投运公交自行车的城市，目标是将公交车系统提升为全市公交系统的重要组成部分。最终目标拥有1000-1500个服务网点，5万辆自行车的规模。 然而在目前公交自行车的使用中存在诸多实际问题， 首先，网点信息不足，给市民骑行带来不便，尤其对初次使用者和陌生路段。 其次，租赁和还车问题。一些租赁地点在特定时段无车可租，另外还车时发现租赁点无空余位置还车。 最后，相对于目前发展完善的公交车路线查询等信息服务软件，针对公交自行车的导航和信息服务软件很是匮乏，给市民使用公交自行车服务带来不便。 项目设计一款基于Google Earth 的公交自行车交通软件，在Google Earth上显示公交自行车租赁点位置，提供点到点的道路导航服务，在Google Earth上显示导航路径。这款软件供杭州市民和游客使用，给公交自行车项目提供可靠的交通信息服务，为杭州市民出行游客游览杭州使用公交自行车提供方便，为杭州公交车项目的推广提供一定的信息服务支持。 综合而言，本项目具有较为实际的应用意义： 首先，本项目将促进公共自行车的普及和发展。可以方便地获得公共自行车的各种信息、扫除了找不到停车位、租不到车等顾虑之后，市民将更愿意选择这一出行工具，将极大的促进政府的这一便民措施。 其次，本项目可以缓解城市交通压力。如今杭州市高峰期堵车情况十分严重，提倡自行车出行将极大地缓解这一压力。而我们的项目正可以极大地促进市民使用公交车出行的频率。 最后，本项目可以辅助市民锻炼身体，提升市民的幸福指数，有助于杭州市精神文明建设。自行车出行可以使市民获得更多锻炼身体的机会，我们的软件可以减少其由于不了解给公用自行车租借点信息带来的烦恼，市民将更愿意选择自行车出行，同时锻炼了身体。我们的软件另一方面还缓解了其因为塞车等情况带来的烦躁情绪，提升市民的幸福指数。 1.2.项目背景 近几年来，交通仿真软件在智能交通系统占据了越来越重要的地位。而Google新推出的名叫“Google Earth”的软件，可以随心所欲的观察到世界的每一个角落。其使用卫星提供的图片，地图，以及强大的Google搜索技术，使全球地理信息以三维的方式尽在眼前，而基于它的各种应用也越来越广。 杭州率先在国内开展公交自行车运营项目。自2008年5月1日率先在城北、城西、景区开展租赁以来，公交自行车项目得到大力推广，并以其便利性和环保性取得杭州市民一致好评。 当前的相关软件针对公交车线路的应用较多，而针对公共自行车开发的应用还是一片空白，这与公共自行车作为一个新兴事物有关，随着公共自行车项目在国内的推广，这样的一个配套的应用软件项目必然成为发展的趋势。而基于Google Earth提供的图片数据实现的地图软件因为具有直观性方面的优势，同时具有丰富的地标信息，搜索功能强大，也是当前地图相关软件发展的一个大趋势。 二、研究过程 2.1.项目的问题分析 我们进行这项研究过程，其最终目的是编写一个基于Google Earth的交通信息服务软件，在Google Earth上显示杭州自行车赁点的地理位置，在使用者输入起始地和目的地的情况下，自动搜索离起始地和目的地最近的公交自行车租赁点，选择行驶路径，并最终在Google Earth上显示该路径。并在某些租赁点提供显示附近的娱乐休闲场所信息。提供租赁点的动态信息。 Google Earth是由Google 公司开发的一款虚拟地球软件，它把航拍照相﹑卫星图像和GIS数据整合在一起，形成一个地球的三维模型，使用户足不出户就可以将全球尽收眼底。丰富的数据量加上强大