基于百度地图开放平台的最短路径查询开题报告

 2020-02-10 10:02
1.目的及意义(含国内外的研究现状分析)

1.1主要研究内容和意义

随着地理信息系统(GIS)技术的发展,GIS环境下的网络和交通分析已经成为许多应用领域的普遍做法。网络和交通分析中的一个关键问题是计算网络中不同位置之间的最短路径。有时这种计算必须实时进行。为了便于说明,举救护车将病人紧急送往医院的例子说明。今天,在GIS的帮助下,确定最快的路线并派遣救护车是有可能做到的。但是在城市的实际道路网络上,一条路线的交通拥堵程度往往是随着所处时间段的不同而变化的,又因为无法提前得知病人的位置,所以在收到急救电话之前确定最快的路线几乎是不可能的。因此,最快的路线只能实时确定。在某些情况下,最快的路线必须在几秒钟内确定,以确保患者的安全。此外,当应用程序涉及到大型真实道路网络时,确定大型网络上的最短路径在计算上是非常密集的。因为许多应用程序都涉及到真实的公路网,而且最快路径(最短路径)的计算需要实时的答案,所以在真实的公路网中,哪种最短路径算法运行得最快是一个自然的问题。

近年来,我们看到在GIS环境中,与交通相关的决策分析越来越流行。

您需要先支付 5元 才能查看全部内容!立即支付

该课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找,微信号:bysjorg 、QQ号:3236353895;