【摘 要】
：
研究交通道路中的最短路径优化问题,由于城市道路拥塞严重,在导航过程中,为了尽快达到目的地,必须选择最短路径进行行驶。传统搜索算法计算复杂度高,寻优效率低,不利于实际优
【基金项目】
：
安徽省教育厅质量工程项目(20101985)
论文部分内容阅读
研究交通道路中的最短路径优化问题,由于城市道路拥塞严重,在导航过程中,为了尽快达到目的地,必须选择最短路径进行行驶。传统搜索算法计算复杂度高,寻优效率低,不利于实际优化。为解决最短路径优化问题,提出了一种蚁群算法的GIS中的最短路径优化方法。将路径的起点当成蚁群的巢,终点当成蚁群要寻找的食物,蚂蚁通过信息法指导搜索方向,并通过蚂蚁之间的相互协作达到终点。仿真结果表明,提出的优化方法降低了计算复杂度,更快地找到最短路径,提高了找到最短路径的平均正确率,为解决GIS中的最短路径优化问题提供了一种新的有效途径。
其他文献
主观违法要素理论的提出发端于贝林的古典构成要件理论。是否以及在何种标准下承认主观违法要素要素,一方面取决于对构成要件的理解,另一方面则受制于对违法性的理解。以规范
自然角是班级区域环境中的常规区域,也是科学教育和科学活动的延伸,幼儿能在自然角中通过观察、探究、操作、交流获得知识、情感等多方面的发展。然而,在幼儿园中存在对自然
为了找出较为合适的 ,以石化工业中常见流体作为换热介质的螺旋槽管经验计算公式 ,综合评述了不同介质、不同结构 (管径、槽深、节距 )螺旋槽管的各种经验公式。评述中 ,作出
传统的英语教学是以课本论文本,英语学习僵硬无聊。在新课程标准的要求下,如何更有效地利用文本,而不是为文本所用?如何更有效地培养学生的交际能力?将情景化教学模式运用于
通过对修复电潜泵机组的失效类型的统计 ,分析了造成电潜泵机组失效的各种原因 ,认为造成修复电潜泵机组失效的主要原因是修复电潜泵机组的修复质量下降、生产工况差、施工工
不完善粒是影响小麦容重的重要因素,以研究小麦不完善粒对容重的影响为目标,将不同量的不完善粒加入清理过的完善粒样品中,测定其容重并使用SPSS 17.0统计软件对测定数据进行
目前在大学的公共英语教学中存在着一些潜在的问题,这些问题既束缚了教师更好地发挥个性化的教学,又影响了对学生实际应用能力的培养。在众多的问题中目前最迫切需要解决的问
分析不完善粒含量对糙米的容重及加工品质的影响,结果表明:随不完善粒含量增加,糙米容重降低,糙出白率、碾白率升高,整精米率降低,碎米率升高.完善粒、垩白粒、未熟粒、死米
<正>活动目标:1.利用提供的材料,通过剪、折、粘贴制作出各自喜爱的帽子。2.在活动中体验亲子制作的乐趣,感受成功的喜悦。活动准备:皱纹纸、彩色卡纸、各色即时贴、双面胶、
2013年，习近平主席提出了“一带一路”战略构想，为我国和沿线国家创造了巨大的经济效益。本文主要论述两个部分，第一部分分析“一带一路”带来的经济效益，另一部分结合2014年联合