算法与数据结构算法与数据结构课程设计报告课程设计报告题目:题目:公交线路公交线路完成日期:完成日期:20122012年年0606月月17日日一、课程设计目的一、课程设计目的本课程设计的目标就是要达到理论与实际应用相结合,提高学生组织数据及编写大型程序的能力,并培养基本的、良好的程序设计技能以及合作能
公交路线Tag内容描述:
1、一些与实际应用结合紧密的、规模 较大的问题,通过分析、设计、编码、调试等各环节的训练,使学生深刻理解、 牢固掌握数据结构和算法设计技术,掌握分析、解决实际问题的能力。
通过这次设计,要求在数据结构的逻辑特性和物理表示、数据结构的选择和 应用、算法的设计及其实现等方面,加深对课程基本内容的理解。
同时,在程序 设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
二、课程设计内容二、课程设计内容 建立某城市(如福州)主要公交线路图 查询站点路线 三、课程设计过程三、课程设计过程 基本要求 输入任意两站点,给出最佳的乘车线路和转车地点。
如:该城市共有 n条公交线 路,m个公交站点。
其中,公交线路 1 经过编号为 1,2,4,7 的站点,公交线 路 2 经过编号为 3,5,7,8,的站点,则从站点 2 到站点 8 的最佳乘车线路是: 乘坐公交线路 1 从站点 2 到站点 7 再乘坐公交线路 2 到站点 测试数据 该城市共有 3 条公交线路,6 个公交站点,其中: 第 1 条公交线路经过站点:1,2 第 2 条公交线路经过站点:2,3,4 第 3 条公交线路经过。
2、 要 随着人类社会的发展,信息 化时代的到来,人 们生活质量的不断 提高,城市间的往 来更加频繁,导航已成为生 活中不可缺少的一 部分。
但导航仪不是 最佳选择,导航仪 造 价昂贵,又不方便携带。
然 而,手机却已经成 为人们日常生活中不 可缺少的工具,智 能 手机是人们最为期待的对象, 从单一的通信到互 联网的时代。
iphone 更是现在社会追 逐 的新潮,华丽的外表,高端的操作系统,五花八门的应用软件,成为当代的潮流。
经由上述的分析,本 文提出并实现基于 GoogleMap API 的 iphone 导航应 用软件,能 够提供给人们手机智能化交 通的地图导航服务 。
课题针对于 ios 的 深入研究分析的基 础 上,基于 GoogleMap API for ios 开发一款 iphone 上的地图应用软 件。
运用数据库解 析 xml 的内容,运用 xcode 开发环境,由于数据 量大,本软件只有客 户端可视化模块, 针 对需求,主要实 现如下功 能:哈尔滨 公交路线的 查询,各 个站点在地 图上的显示 ,GSP 地位功能等。
针对前台模块的设计,已基本上实现其主要功能。
关 键 字 :。
3、 要 随着人类社会的发展,信息 化时代的到来,人 们生活质量的不断 提高,城市间的往 来更加频繁,导航已成为生 活中不可缺少的一 部分。
但导航仪不是 最佳选择,导航仪 造 价昂贵,又不方便携带。
然 而,手机却已经成 为人们日常生活中不 可缺少的工具,智 能 手机是人们最为期待的对象, 从单一的通信到互 联网的时代。
iphone 更是现在社会追 逐 的新潮,华丽的外表,高端的操作系统,五花八门的应用软件,成为当代的潮流。
经由上述的分析,本 文提出并实现基于 GoogleMap API 的 iphone 导航应 用软件,能 够提供给人们手机智能化交 通的地图导航服务 。
课题针对于 ios 的 深入研究分析的基 础 上,基于 GoogleMap API for ios 开发一款 iphone 上的地图应用软 件。
运用数据库解 析 xml 的内容,运用 xcode 开发环境,由于数据 量大,本软件只有客 户端可视化模块, 针 对需求,主要实 现如下功 能:哈尔滨 公交路线的 查询,各 个站点在地 图上的显示 ,GSP 地位功能等。
针对前台模块的设计,已基本上实现其主要功能。
关 键 字 :。
4、市民都要用到公交车。
以及公交车的路线经常会有 所改动。
因此如果使用我的这个系统,就可以及时的对路线信息进行修改和保存可以很好 地满足市民的查询,方便人民的生活。
而且该系统使用起来也很方便。
用户只需根据显示 的提示信息进行选择和输入就可以实现你要求的功能查询到你需要的信息。
本系统具有显示路线信息、添加线路信息、删除线路信息、修改线路信息、查询信息 的功能。
用户们可以根据自己所需要的情况进行相应的功能选择, 得到自己所需要的信息。
其具体功能简单描述如下: (1)显示路线信息:即将路线信息显示到屏幕中,供用户查看。
该功能比较简单,在 这里不具体说明。
(2)添加路线信息:即添加一条新的公交路线或者是某一条路线上的站点。
每次可 以添加一条路线信息,若用户想添加多条路线信息的话可以重复执行该功能,同样的,添 加站点的话也是每一次添加一个站点,若用户想添加多条路线信息的话也只需要重复执行 该功能即可。
这样,就实现了对公交路线的添加信息管理。
(3)删除路线信息:即能删除掉一条你所不需要的公交路线信息和某一条路线上的 站点。
若要删除路线时只需要输入你要删除的公交路线号即可,若要删除站点也只需。
5、span style=color:#FF0000;font-size:18px;http:/www.bisheziliao.com/p-133168.html 外文原文:http:/www.bisheziliao.com/p-133169.html&。
6、 中文 4270 字 本科毕业设计 外文文献及译文 文献、资料题目: Transit Route Network Design Problem: Review 文献、资料来源: 文献、资料发表(出版)日期: 院 (部): xxx 专 业: xxx 班 级: xxx 姓 名: xxx 学 号: xxx 指导教师: xxx 翻译。