城市旅游最优路径搜索系统设计与实现

发布时间：2024-03-15 05:24

　　自最短路径提出以来,最短路径算法的研究一直是一个比较普遍的、火热的研究方向。在最短路径算法中,对于用户所给定源节点S和目标节点T,算法目的是为了寻找S和T之间的最短路径和最短距离。在实际应用中,最短路径问题常常被用作车载电子地图的导航、城市的交通管理、物流的运输管理、室内最短路径的分析和逃生指南规划等等。本文以城市旅游为背景,研究城市旅游最优路径问题,主要贡献如下。1.分析已存在的最短路径算法,改进了现有的Dijkstra算法,提出了DI(Dijkstra Improve)算法;2.设计并实现了一个基于城市旅游的最优路径搜索系统。该系统在基于Django的框架下设计并建立了中国地级市的地图图层。针对用户给定的源节点城市、中转站点城市以及目的节点城市和用户给定的约束条件,利用本文提出的DI算法,得到城市间的最优路径。使用python3编程语言在Django的框架下基于百度地图的API显示出最优路径图。在显示的最优路径上可以显示各个城市的旅游景点和旅游攻略,用来满足用户在旅行途中有目的、有规划的出行需求,减少盲目的出行路线和不必要的时间花费。

【文章页数】：72 页

【学位级别】：硕士

【部分图文】：

图2-1A*算法流程图

5]（HeuristicSearch）是利用信息，来尽可能的减少搜法是启发式搜索算法的一个径问题求解的算法。具体来。假设有初始节点s，中间x的实际要付出的代价，。的路网方面的最佳路径搜的条件是对h（x）的合理越好。流程图如图2-1所示。

图2一2Floyd算法流程图

法是求解最短路径方式的一种。它是由斯坦福大学计算纪六十年代提出的，此算法是一种动态规划算法，是算法节点图中，任意两点之间边相应的权重由距离来一任何的边进行相连，则默认设为这两点之间权重为无穷核心思想是多次通过中间节点进行迭代，查找最短路意两个节点s，和节点t，查看验证是否有一....

图2-3Djangoweb框架详解Figure2-3DetailsoftheDjangoWebFramework

图2-3Djangoweb框架详解Figure2-3DetailsoftheDjangoWebFrameworkModel(模型)：负责业务对象与数据库的对象(ORM)。Template(模版)：负责如何把页面展示给用户。View(视图)：负责业务逻辑，并在....

图4-1系统功能模块图

第4章系统的设计总体设计方案城市为节点，提供一条用户给定的特定城市A到并且使用python3[57][58]在Django的框架上基于百度路径上显示各城市的旅游景点、小吃美食、历史发更好的服务用户，提供给用户在旅行途中有目的、出行路线和不必要的时间花费。图4-1....

本文编号：3928605