A*算法在基于电子地图的动态路径诱导中的应用

来源 :武汉理工大学学报(交通科学与工程版) | 被引量 : 22次 | 上传用户:ourui4108432566
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态网络中两节点间最短路径问题是目前尚未解决的一个难题.文中提出利用A*算法来求解电子地图中的这一问题,并利用电子地图中的地理信息来得到网络中两节点间最短距离的下界,运用这些下界来设计有效的A*算法.以广州市电子地图为基础,随机产生了一个满足先进先出原则的动态网络,利用这个网络对提出的算法进行了试验及性能分析.试验结果证明了该方法的有效性.
其他文献
过年总该穿得隆重些。刚买不久的红皮鞋,总嫌它还不够亮,便去街上找擦鞋匠。马上就要过年了,往日车水马龙的大街此刻显得有些冷清。那个年龄五十开外系着蓝花土布围裙的妇人,
【摘 要】英汉语言之间的交流其实质是两种文化之间的交流,由于中西文化的不同,语言的内涵及表达也就必然不同。文章从中西方国家不同的文化内涵、生活方式、认知思维方式以及价值观等角度入手,探讨英汉交流过程中应注意的文化差异,从而达到畅通交流的效果。  【关键词】 文化差异 英汉交流  文化差异是指人们在不同的生态和自然环境下形成的语言、知识、信仰、人生观、价值观、思维方式、道德、习俗习惯等方面的不同。文
采用冲击回波法对京珠高速公路某桥面上出现的开口裂纹用飞行时间法进行了检测,通过信号分析和后处理,确定了每一点的开口裂纹的深度,分析结果与设计和施工单位理论估算的结
当前,在造林过程中面临着各种病虫危害,不仅影响到林木的正常生长,而且损害到林区经济效益.这就要求要切实做好林木的病虫害防治工作.本文对造林过程中的病虫害防治提出几点
模拟试题│  阅读下面的材料,根据要求写一篇不少于800字的文章。(70分)  “作为中国五大传统节日之一,春节、清明节、端午节、中秋节都放假三天到七天不等,为什么偏偏重阳节不放假呢?”在2016年重阳节到来之际,湖南岳阳籍作家张一一呼吁将我国民间的传统节日重阳节设为国家法定假日并放假三天。张一一的呼吁引发了热议,得到不少网友的支持点赞。有网友说:“国庆节刚放假七天,如果重阳节接着放假三天,那就有
将自动删除算法和最小选择方法相结合,提出了一种在强干扰目标背景下基于自动删除算法的最小选择恒虚警检测方法,分析了自动删除算法的性能,推导了该方法的平均虚警概率,平均检
2014年12月31日23时35分许,上海外滩陈毅广场发生拥挤踩踏事故。截至2015年1月10日,事故已造成36人死亡,39人经诊治后出院,还有10人仍继续留在医院治疗。据介绍,考虑到人流量