数据结构课程设计报告50588.docVIP

课 程 设 计 报 告 Android平台手机的应用软件 一、设计任务与目标 设计要求：Android手机用户可以通过手机浏览自己所需要查看的饭店信息。当用户注册成为本软件的注册用户后，除了对饭店进行搜索以外还可以对饭店进行评价和利用本软件内嵌的Google Map查询饭店的具体位置和行车路线 本系统为用户提供以下功能: 1.对不同需求人群的餐饮查找，查找方式分为热点地区、用餐目的、菜系、地标建筑、热门菜。 2.用户通过查询可了解到饭店以及饭菜的具体信息，包括饭店地址、电话、菜系、环境风格、包间数量。 3.用户可通过软件中内嵌的Map进行饭店地址、行车路线的具体查询。 4.用户通过登录系统后对饭店进行评价。 系统的开发方法总结如下： (1) 调查，了解各个场所与 场所或者是各个景点与景点之间的信息，路径和距离，从外来人员或者参观者和走访者的角度出发，该如何设计才能满足用户需求。 (2) 分析，对调查得到的数据进行分析，根据其要求实现的功能分析系统结构和界面将实现的基本功能。 (3) 设计与开发，设计系统界面并编辑实现其各个功能的代码。 (4) 调试，在设计完成后，调试系统运行的状况，修改完善系统,然后进行测试。 二、方案设计与论证 为了更加清晰地表达系统的业务功能模块，画出用例图，对于不同的角色，所承担的任务各自不同，功能不一样，如图3-2-1 客户端游客用例图、图3-2-2 客户端用户用例图、图3-2-3 管理端用例图： 图3-2-1 客户端游客用例图 图3-2-2 客户端用户用例图 图3-2-3 管理端用例图 3.3 解决方案 应用软件的定位是一个“北京美食搜索”，是一个通过网络的搜索引擎。据以上分析，该系统的架构如图 3-3 系统构架图： 图 3-3 系统构架图 三、算法说明 （一）根据需求分析和用例分析，该系统的数据库可以有以下实体构成： 用户信息 id、名字、密码、昵称、手机号、权限、创建时间、饭店 餐厅评论信息 id、餐厅id、评论内容、发出评论id、评论时间 餐厅信息 Id、餐厅名字、餐厅地址、餐厅电话、人均消费、营业时间、停车位、行车路线、能否刷卡、无折扣项、注意事项 餐厅设备信息 id、餐厅id、营业面积、无烟区、能否刷卡、大厅座位、小包数、中包数、大包数 服务项目 id、餐厅id、自助餐、能否包场、能分餐、团餐要求 菜价信息 id、餐厅id、菜名、价格 地铁沿线 id、地铁线名、地名、北纬、东经 所有商区 id、城区、地名、北纬、东经 菜 系 id、菜系、菜名 热 门 菜 id、菜名 地标建筑 id、城区、地名、地标名字、北纬、东经 热点地区 id、地名、北纬、东经 用餐目的 id、目的分类 实体-关系模型 系统的实体-关系模型如图4-4-6所示： 图4-4-6 实体-关系模型图 （二）主要算法设计及相关算法补充 先创建图存储各个景点或场所，以图的顶点表示景点或场所，以边表示路径，再利用算法求出各个地方的最短路径，然后根据需要进行补充相关算法。 四、全部源程序清单 /* * @登录方式 * 用户填好登录信息后，点击登录发送给服务器登录信息 * * 当服务器接受并确认登录信息后，直接进行登录操作，并返回给手机端这边登录成功否标识 * * 手机端这边判断登录成功否标识是否为成功标识，若是则将 mark.USERNAME 改为用户昵称，并提示“登录成功”，若否则提示“登录失败” * *@点击不同的查找方式 *------点击按地标时，跳转到 */ package com.food; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.UnsupportedEncodingException; import java.util.ArrayList; import java.util.HashMap; import org.apache.http.HttpEntity; import org.apache.http.HttpResponse; import org.apache.http.client.ClientProtocolException; import org.apache.http.client.HttpClient; import org.apache.http.client.entity.UrlEncodedFormEntity; import org.apache.http.client.methods.H