改进的Dijkstra算法在多点最优路径组合中的应用——以大学生出游App为例

发布时间：2017-12-04 13:00

  本文关键词：改进的Dijkstra算法在多点最优路径组合中的应用——以大学生出游App为例

  更多相关文章： Dijkstra算法 旅游 App

【摘要】：随着我国经济发展和社会进步,人们满足了日益丰富的物质生活的同时更多追求精神上愉悦,因此,旅游业方兴未艾。面对如火如荼的旅游在线平台的发展,如何为游客提供多点组合的最优观光路径,成为当下迫切的需求。本文摈弃传统的点对点导航模式,利用改进的Dijkstra算法设计和开发了一个具有旅游线路推荐功能的大学生出游App,充分利用现有的移动平台载体,为游客方便快捷地规划合理的游览线路。
【作者单位】： 集美大学诚毅学院;
【基金】：福建省2015年省级大学生创新创业训练计划项目:大学生出游网络服务平台(201513471030)
【分类号】：TP301.6
【正文快照】： Dijkstra方法是目前公认最好的最短路径计算方法,是由Dijkstra于1959年提出的。Dijkstra算法是典型最短路径算法,用于计算一个节点到其他所有节点的最短路径[1]。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法的基本思想是源点V0出发,逐步向外扩张,

【相似文献】

中国期刊全文数据库 前10条

1 左为平;刘云芳;;Dijkstra算法在最短旅游路径中的应用[J];计算机与信息技术;2011年Z2期

2 鲍培明;Dijkstra算法在动态权值系统中的应用[J];计算机工程;2000年04期

3 鲍培明;距离寻优中Dijkstra算法的优化[J];计算机研究与发展;2001年03期

4 宋航,吴力合,吕明;Dijkstra算法在部队快速行进中的应用[J];武警工程学院学报;2003年06期

5 余冬梅,张秋余,马少林,方霆;Dijkstra算法的优化[J];计算机工程;2004年22期

6 薛素静;Dijkstra网络路由算法的一种改进方法[J];郑州轻工业学院学报;2005年01期

7 陈益富;卢潇;丁豪杰;;对Dijkstra算法的优化策略研究[J];计算机技术与发展;2006年09期

8 潘燕燕;陈自力;;浅谈Dijkstra算法在城市交通最优路径中的应用[J];电脑知识与技术;2006年29期

9 胡树玮;张修如;赵洋;;扇形优化Dijkstra算法[J];计算机技术与发展;2006年12期

10 张念;;用Dijkstra算法实现对整车配送线路的优化[J];中国水运(理论版);2007年05期

中国重要会议论文全文数据库 前8条

1 李晓年;朱翊;王崇倡;;一种Dijkstra算法的优化及其实现[A];中国测绘学会2010年学术年会论文集[C];2010年

2 李杰;张文栋;杨卫;;双向Dijkstra算法设计与实现[A];中国宇航学会深空探测技术专业委员会第四届学术年会论文集[C];2007年

3 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年

4 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年

5 崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年

6 徐卫亚;周家文;邓俊晔;石崇;张宗亮;刘兴宁;;基于Dijkstra算法的边坡极限平衡有限元分析[A];第一届中国水利水电岩土力学与工程学术讨论会论文集（上册）[C];2006年

7 吴晓佳;仰燕兰;叶桦;;基于人车信息一体化的远程智能派工系统[A];2013年中国智能自动化学术会议论文集（第四分册）[C];2013年

8 ;EVALUATION AND REALIZATION OF WORKSHOP DYNAMIC PRODUCTION CAPABILITY BASED ON DIJKSTRA'S ALGORITHM[A];2005年中国机械工程学会年会论文集[C];2005年

中国重要报纸全文数据库 前1条

1 王 选;从Dijkstra谈帅才的洞察力[N];计算机世界;2002年

中国硕士学位论文全文数据库 前10条

1 王轩;基于GPS的AGV车辆路径规划与设计[D];陕西科技大学;2015年

2 李铎;基于Hadoop的车载云服务系统的设计与实现[D];广东工业大学;2016年

3 郑焦敬;从一地到多地最佳路线导航规划[D];南京邮电大学;2016年

4 王奇枫;基于OpenFlow控制策略研究[D];中南民族大学;2015年

5 伍伟;智能化交通路径优化算法的设计与实现[D];南昌大学;2016年

6 赵新;基于移动GIS的Dijkstra算法的优化及应用研究[D];成都理工大学;2012年

7 周文广;基于Dijkstra的自动布线算法的优化及其应用研究[D];华中科技大学;2007年

8 余震江;基于最短路径Dijkstra算法的铁路客运中转径路优化研究[D];重庆大学;2008年

9 吴一鸣;应用Dijkstra算法对MAPGIS功能扩展与实现[D];中国地质大学（北京）;2008年

10 岳靓亮;基于Dijkstra、A*算法的汽车导航算路实现[D];吉林大学;2006年

，

本文编号：1251055