基于蚁群算法的最短路径搜索方法研究

来源 :公路交通科技 | 被引量 : 0次 | 上传用户:ccyyttaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径搜索是车载定位导航系统中很重要的一个功能,最短路径搜索问题本身也可以归结为组合优化问题。蚁群算法是基于群体的一种仿生算法,为求解复杂的组合优化问题提供了一种新思路。文章尝试采用蚁群算法来解决车载导航系统中的最短路径搜索问题,并在VC 6.0的环境下进行了仿真实验。实验结果表明,该方法能有效解决车载导航系统中的最短路径搜索问题,具有一定的理论参考价值和实际意义。
其他文献
分析了开关柜绝缘故障与失效的原因;并对采用不同技术措施的穿墙套管进行了仿真分析和电气特性测试,以改善空气绝缘开关柜的绝缘性能。
通过分析目前国内外延续护理及双向转诊开展情况的研究结果,针对《卫生事业发展"十二五"规划》中加强延续护理体系构建的要求,结合我院双向转诊试点工作的实践,分析依托双向
针对某ABS开发项目中车辆紧急制动后所产生的噪声问题进行了分析,得知是DRP控制逻辑由激活状态转变成逐渐加压状态时会产生ABS阀体噪声。修改原DRP控制逻辑后进行了试验验证
研究目的:设计一种集靶向、酶敏感和穿膜等多种功能于一体的多功能抗炎肽,利用固相合成法合成该肽,并通过体外细胞和体内动物实验来对其抗类风湿性关节炎的活性进行评价。研究方法:采用固相合成法,按照四种多肽,即RMTQ、TATQ、QAW和RMT的氨基酸顺序,从C端到N端依次进行合成。利用高效液相色谱(HPLC)对合成多肽的纯度以及利用质谱(MS)对多肽的分子量进行分析;通过圆二色谱仪检查各组多肽的圆二色性
[目的]了解低年资本科护士对输血相关知识的掌握情况,为应用PDCA循环理论进一步规范安全输血培训模式,进行科学的培训质量管理提供依据。[方法]应用自行设计的调查问卷对3所
本文在评价了福建沿海城市厦门的气候特点和优势后 ,指出厦门风光秀丽 ,常年无冬 ,秋春相连 ,夏无酷暑 ,气候宜人 ,四季咸宜旅游 ,有利于形成独具特色的自然景观及形成地方特
针对宁波市通途路建设工程中产生的大量废弃土,提出利用该废弃土配制强度较高的轻质土,并用于路堤填筑,以控制路基的沉降。为此,考虑实际施工情况,通过掺入不同含量的水泥与E
习近平总书记指出:“意识形态工作是党的一项极端重要的工作。”近年来,南阳师范学院深入贯彻落实党中央、省委意识形态工作责任制及全国、全省高校思想政治工作会议精神,强化
为了研究高强钢零件在汽车B柱上应用的可行性,通过HyperMesh软件建立了有限元模型,并分析了B柱的静力工况和碰撞性能。通过OptiStruct软件完成总成拓扑优化、加强板的形貌优
<正>以iOS、Android等系统为平台的App,对互联网生态产生了重要的影响。目前,App因其反应快速、应用广泛、操作简便等特点,成为高校教学中的重要工具。当代大学生的学与教不