从一地到多地最佳路线导航规划

《从一地到多地最佳路线导航规划》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、．：：，Ｖ＼？‘、．／讀幹＞护沁言＞、皆‘ｌ＾％，追多１．．；怒．；＞追Ｊｕ扛．；‘Ｖ－’＃友；．＿ａｖ诚器一．ｊ、．较Ｗ；５斬：密．举ｇＩ，．．，．令ｖ靜－斯讀ｃ知Ｖ，Ａ去脊，Ｖ谋ＳＶｔ．；：Ｖ為ｒ—、：處．＾方冀這＾：芳４新嗦若ｆｖ省。是＇朽淨Ｕ毒Ｌ卢名．．Ｕ．，緣像讼，，．＇．拿，．式１．扭心＾敦：若義．；－．勢１．嘴Ｃ；；％；．讓＇：—＾．；；＇；；．巍ｆ物蹇梦＇畢．．寒．．．Ｔｔ戸一＇诗．．Ｖ墓巧＇２苗挺／苗＿Ｋ淳學令涛努备一餐－；；等－

2、；＂曰ｊ＾繁－ｉ题＜地＾佳线导細．．；．ｆ．，＇马違著＇Ｌ：、技．：＇Ｖ：襄＇：’．叫Ｈ．ｔ．；每：餐．：：麵；ｖ！．＾‘；巧，巧，場＇：．－号：＼学ｆ；。。Ｗ誦，＾‘ｖ／；．姓名＇．郑焦敬．．＇苗４ｒ＜导师．；曰Ｈ巧辦：＼．－乾斬位别Ｘ口狮１葛．类型；曰制．乂Ｖ领＞巧巧端信程－秦．＜论交’期ｉｆ年月＇．‘ｗ！－．：，＂；髮：ｒ？＇＇疋．ｖ巧ｓ、；．乂才．禱／＇急£＇．！．／；．．气＇引．心．’：＞‘藻ｌ．篆．，Ａ

3、＇．＾：；‘＇着１、ｒｖ：＿５鮮：、．Ｖ＇银直ｋ薪心山知公｜。＿处诚NavigationfromoneplacetomultipledestinationsforthebestrouteThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByJiaojingZhengSupervisor:Prof.ShikeCaoA

4、pril2016南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。一本人学位论文及涉及相关资料若有不实，愿意承担切相关的法律责任。换《研究生签名：＾日期：７Ｉ南京邮电大学学位论文使用授权声明

5、本人授权南京邮电大学可Ｗ保留并向国家有关部口或机构送交论文的复印件和电子文挡允许论文被查阅和借阅可将学位论文的全部或部分内容编入有关数据库进行检索；；；可Ｗ采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质一致论文的内容相。论文的公布（包括刊登）授权南京邮电大学研究生院办理。涉密学位论文在解密后适用本授权书。＾＾￣常、勺＾导师篇名＾甲＾＾化个研究生签名；１：种日期＾摘要随着信息化的快速发展，导航软件在人们的出行中扮演着至关重要的角色。常见的有：百度地图、高

6、德地图、搜狗地图、导航犬、谷歌地图、腾讯SOSO地图、凯立德导航等。然而，这些软件都是两地之间的路线导航，并没有考虑同时去往多个目的地的导航需求。因此本文提出了一种多目的地导航算法，该算法能够实现在途经多地后返回出发点所需的总的行程时间最小。此外，在百度地图API的基础上应用此算法，能够使得二次开发后的软件具有多目的导航的功能。现阶段的App开发主要有三种方式：基于Java的Android应用开发，基于ObjectC的IOS应用开发，以及采用Ionic框架和HTML/CSS/JavaScript的WebApp

7、开发。相比于前两种开发方式，WebApp开发不仅具有跨平台的特点，而且还可以通过调用JavaScriptAPI来减轻开发者的负担。因此本文采用WebApp方式进行开发，再通过AndroidSDK编译成为Android平台下的应用软件。在最短路径算法中，应用最广泛的便是Dijkstra算法，但是它的应用仅是局限于两点之间的导航，并不能解决本课题的多目的地导航问题，因此本文提出以蚁群算法结合Dijkstra的算法来寻求整个行程的最短时间路径。首先，调用百度地图接口获取各条路径的预测时间；其次，通过Dijkstra

8、算法求出每两地之间的最短时间路径；最后，通过蚁群算法求出遍历所有结点的最小时间路径。在应用蚁群算法时，本文对传统蚁群算法进行了详细的分析，提出了从信息素挥发系数和下一个城市选择两方面进行改进，并通过仿真图的形式直观的显示出了改进后蚁群算法降低了运行时间并在最优方案质量上有所改善。关键词：WebApp开发，百度地图API，Dijkstra算法，蚁群算法IAbstractAstheinformation