基于java的多目的地路径规划.pptx

指导教师：卢小峰; 第一部分：系统的背景及意义 第二部分：多目的地导航算法 第三部分：导航的实现 第四部分：总结与展望 ; 背景： 随着科技，经济的高速发展，导航成为了人们生活中不可或缺的一部分。常见的有：面向驾车线路的车载导航，基于地铁用户的地铁地图导航和基于游客的旅行地图导航等。可以说几乎每个人的智能手机里都有至少一款导航软件，导航软件为人们的生活提供了很大便利，同时也在很大程度上缓解了日渐严重的交通拥塞问题。无论是基于何种出行方式，都可以借助导航软件规划出一条最省事，最经济的路线。 ; 意义： 针对目前市面上的这些导航软件都有的一个共同的缺陷，只能规划两地之间的路线，不能进行多目的地的导航。因此本文提出了多目的地路径规划的需求，并针对用户从一地出发途径多地这一特定问题，通过对几???旅行商算法的分析，提出将最临近算法嵌套到Dijkstra算法上的双标号最临近算法。多目的地路径规划对于游客去多地旅游、商家送外卖等都有很重要的意义，因此这是一个很值得深入研究的课题。;研究框架;双标号最临近算法;旅行商问题及算法;最临近算法;最短路径算法;Dijkstra(迪杰斯特拉)算法;双标号最临近算法;算法代码的思路及实现;算法代码的思路及实现;距离矩阵;Android实现;绘制矢量地图;Android上的实现;Android上的展示;总结与展望;