基于改进人工蚁群算法的LBS最短路径研究

来源 :计算机仿真 | 被引量 : 0次 | 上传用户:sylviawan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对LBS动态目标查找的研究,是为用户提供最短路径。通过对基础人工势场法进行改进,提出一种改进式人工势场法,构造出虚拟的引力场和斥力场,生成用户避障和移动的综合信息,同时将与蚁群算法相结合,从而寻找用户至目标的最短路线。改进算法有效的将改进式人工势场法和蚁群算法紧密结合在一起,通过对比,提高了普通蚁群算法的收敛速度。仿真证明所提算法在LBS最短路径应用中的有效性,同时该算法与传统蚁群算法相对比,证明算法有效的提高了搜索效率。
其他文献
课堂节奏如同音乐的轻重缓急,绘画的浓淡疏密。抑扬顿挫是音乐之美,错落有致乃书画之美,张弛有度则是课堂之美。处理好课堂节奏的几个成分、以"教为主导,学为主体"构建多元师
沼肥是由生物物质经沼气池厌氧发酵而成的,不仅含有氮、磷、钾等常量元素,还含有钙、铜、铁等多种微量元素,同时含有水解酶、氨基酸、腐殖质等多种生物活性物质,营养成分十分
为了解决巷道掘进面事故频发,超前支护越来越得到重视,而传统的临时超前支护方式存在诸多弊端,如支撑力不足,支护面积小,作业耗时长、工人劳动强度大、作业安全无保障,已不能
中国舞蹈在世界舞林之中独树一帜,有其独特的个性。而这鲜明的民族特色是与中国戏曲艺术密切相关的。戏曲艺术对中国古典舞的影响具有深远的意义,并呈现出很强的特点,可具体
财会环境是指财会生存和发展的各种客观条件和周边的各种状况,是能影响财会信息的需求,影响财会程序与方法,乃至影响企业提供财会信息的意愿等。教师要针对本地区财会人才方面的
网络名誉权是名誉权在网络空间中的体现和延伸,我们说其本质依然是属于传统的名誉权范畴的。但是由于名誉权享有的主体以及侵犯名誉权的责任人在网络环境中表现为虚拟化和不
近年来,伴随着市场经济的发展和国家扶持民办教育的力度不断加大,民办高等教育取得了快速发展,其社会基础更加坚固,认可度、办学规模和学费标准等均不断提高。但随着社会的发
在高精度的干涉测量学中,如何抑制相干噪声是近几年的一个重要课题。环形光源是目前的一个重要手段,而环形光源的本质为锥面波。本文将尝试从锥面波前的特性出发,对环形光源
马头镇地处沂河南岸,镇驻地北、东与郯城街道交界,西隔沂河与胜利镇相邻,南与港上镇、归昌乡接壤。辖10个办事处,67个行政村(89个自然村),人口8.77万,其中回族居民3820人,镇
研究汽车智能机电一体化制动系统,汽车线控制动系统根据制动意图和制动性要求控制电机产生制动力矩,制动实时性和主动安全性高,同时实现系统轻量化。为解决上述问题,研究了线