项目编号1111010207项目分类自然科学√社会科学中国海洋大学本科生研究发展计划（OUC-SRDP）项目立项书项目名称：基于手机的海大路径计算导航系统（崂山教学区)负责人：翟浩然所在院系：信息科学与工程学院专业年级：09计算机科学与技术3班联系电话：15216423916电子信箱：739476800@qq.com指导教师：高云经费资助金额：4000项目起止时间：2011.4.3——2012.3.10二○一一年七月三日本科生研究发展计划（OUC-SRDP）管理委员会一、基本情况1、项目负责人情况姓名翟浩然性别男院（系）信息科学与工程学院专业（全称）计算机科学与技术年级09学号0203320091352、项目组成员情况学号姓名院（系）专业（全称）年级分工020332009035胡书铭信息科学与工程学院计算机科学与技术09软件规划、算法设计、代码编写、实地测量020332009111徐丹信息科学与工程学院计算机科学与技术09用户界面设计、代码编写、资料收集020332009120杨洁信息科学与工程学院计算机科学与技术09用户界面设计、数据库设计、代码编写020332009018范凯松信息科学与工程学院计算机科学与技术09系统测试与故障分析、数据库设计、实地测量3、指导教师情况姓名高云职称讲师学历硕士研究生开设课程数据结构与算法设计、数值分析研究方向计算机院（系）信息科学与工程学院计算机科学与技术E-mail地址gaoyunchina@ouc.edu.cn电话138642607584、负责人及项目组成员的知识条件、特长、兴趣、相关经历等本组成员均对程序设计有较高的热情，专业知识牢固，实践能力强。其中：翟浩然，有一年多java开发经验，熟悉Java开发环境，对手机应用开发有一定了解。擅长操作Linux,有Jsp、SSH的开发经验。团队配合能力强。全国软件设计大赛山东赛区优胜奖，校“朗讯杯”软件设计大赛三等奖胡书铭，有多年编程经验及两年.NET开发经验，参加过多个项目，对Java有一定了解。且擅长使用ASP.NET，对软件设计有较多经验。现为爱特信息网成员。获校“朗讯杯”软件设计大赛一等奖、全国Pascal程序设计大赛二等奖。杨洁，有一年的C/C++开发经验，一年的Java学习经验，较为擅长数据库的设计，擅长使用PS，有一定绘画基础。徐丹，有一年的C/C++开发经验，一年的java学习经验，有较强的美术创作功底范凯松，有较强的系统维护能力，对开发环境的架构及手机系统较为了解，对数据库的维护有丰富经验。二、项目方案1、目的及意义鉴于海大崂山区教学区结构复杂，新入校师生（甚至老师生）经常迷路。本软件使用先进的最短路径算法。海大师生可以用此软件进行导航，找到通往指定教室的最短路径，为广大师生提供方便。此项目是基于复杂算法的软件开发，不同于以往的普通软件开发。以往开发软件不需要研究复杂算法，仅需考虑软件结构，而此软件需要进行深入详细的算法设计。通过对各种程序算法的研究，可使队员对算法有更为深入的认识，更熟练的掌握算法设计。要解决软件对于不同系统的可移植性、兼容性的解决，就要求我们较深入了解各个操作系统、硬件的结构与特性，切实体验各种软硬件系统环境下的软件开发，使团队成员能更自由熟练的把握软件设计与开发。2、内容与方法内容:1.教学区最短路径规划的数学建模2.最短路径的算法选择与实现3.算法时间复杂度及空间复杂度分析4.针对不同的手机操作系统程序的兼容性5.采用多线程技术并行计算路径，生成地图。6.软件的更新升级方法7.特色友好的人机交互界面设计与实现。8.数字编码信息库的设计与实现。方法：1.采用图结构对教学区进行数学建模把整个教学区视为图结构，创建不同类型节点其中包含，教学楼、教室、楼梯、走廊等的数字信息，互相之间创建相应关联。以一定形式存储教学区中各种信息，并设计了地理编码格式以明确表示各节点（教室、楼梯等）的信息。2.根据图结构的特点，改进Dijkstra算法以适用于教学区数学模型，进行路径搜索，同时进行算法复杂度及时间复杂度分析，以适应手机软硬件条件的限制。3.主要算法实现，采用java语言作为程序编写的工具，采用J2ME开发环境，针对不同系统进行设计开发，设计可与网络连接的更新功能模块，与架设好的服务器进行网络连接，读取地图版本信息、获取最新的地图数据。4.应用Java的多线程技术，创建多个线程分别进行计算等操作，提高程序的执行速度。5.手机界面设计1)当前位置及目的地输入框，合理的用户指令输入按钮，与手机按键相对应的快捷键。2)路径信息查看界面：将算法生成的路径信息分段，翻译成可读文本展示给用户。3)地图信息查看界面：