随着信息化的快速发展,导航软件在人们的出行中扮演着至关重要的角色。常见的有:百度地图、高德地图、搜狗地图、导航犬、谷歌地图、腾讯SOSO地图、凯立德导航等。然而,这些软件都是两地之间的路线导航,并没有考虑同时去往多个目的地的导航需求。因此本文提出了一种多目的地导航算法,该算法能够实现在途经多地后返回出发点所需的总的行程时间最小。此外,在百度地图API的基础上应用此算法,能够使得二次开发后的软件具有多目的导航的功能。现阶段的App开发主要有三种方式:基于Java的Android应用开发,基于Object C的IOS应用开发,以及采用Ionic框架和HTML/CSS/JavaScript的Web App开发。相比于前两种开发方式,Web App开发不仅具有跨平台的特点,而且还可以通过调用JavaScript API来减轻开发者的负担。因此本文采用Web App方式进行开发,再通过Android SDK编译成为Android平台下的应用软件。在最短路径算法中,应用最广泛的便是Dijkstra算法,但是它的应用仅是局限于两点之间的导航,并不能解决本课题的多目的地导航问题,因此本文提出以蚁群算法结合Dijkstra的算法来寻求整个行程的最短时间路径。首先,调用百度地图接口获取各条路径的预测时间;其次,通过Dijkstra算法求出每两地之间的最短时间路径;最后,通过蚁群算法求出遍历所有结点的最小时间路径。在应用蚁群算法时,本文对传统蚁群算法进行了详细的分析,提出了从信息素挥发系数和下一个城市选择两方面进行改进,并通过仿真图的形式直观的显示出了改进后蚁群算法降低了运行时间并在最优方案质量上有所改善。