一种基于遗传算法的多模式多标准路径规划方法

单一路径评价标准难以满足日益多样化的出行路径规划需求。多标准路径规划成为公众出行服务的研究热点。然而,多标准路径规划本质上是具有NP特性的多标准决策问题,且涉及多种交通出行模式。多个不同标准的权重设置将直接影响路径规划结果。因此,如何科学合理地设置不同标准的权重成为多标准路径规划中的技术瓶颈。本文提出了一种适应多模式交通网络环境的多标准路径规划方法,借鉴遗传算法在求解多标准优化问题中的优势,将其扩展到多模式多标准路径规划中。该方法避免了不同出行标准权重设置中的主观性和不确定性,能够实现更为灵活的交通出行模式自动化组合,为出行者提供满足个性化需求的、多标准的出行路径规划服务。     

遗传算法在图像处理中的应用

遗传算法在图像复原中的应用是在原始像片上找一小块影像较明显的地物，通过建立实验场或用其它一些地面摄影的方法得到与之对应的比较理想的图像，通过遗传算法解得退化函数模块，然后把退化函数模块作用于原始像片，通过遗传算法迭代计算而得到整幅较为理想的像片。实验证明，把遗传算法应用于图像复原中可以对具有任何噪声的图像进行处理，结果比较理想。     

基于遗传算法的应急疏散方案研究

应急疏散是应对突发事故的一项重要工作,已有的研究从宏观或微观的角度进行分析建模,但没有考虑到疏散方案的问题.在描述了应急疏散方案问题的基础上,建立了应急疏散方案问题的数学模型,设计了一种遗传算法应用于生成疏散方案.通过仿真实验,较快地得出了问题的近似最优解,证实了将遗传算法运用于应急疏散方案问题的有效性.     

基于遗传算法的时相关动态车辆路径规划模型

动态车辆路径规划是智能交通和商业物流领域中的一个重要研究方面,其最大的优点是就是综合考虑了各种实时信息,及时优化更新配送车辆的行驶路径,进一步降低物流成本。提出了一种基于遗传算法的时相关动态车辆路径规划模型。该模型将时变的交通信息和动态客户订单考虑在内,可以获得比较好的动态更新效率和优化结果,为此类动态车辆路径规划探索出了一条可行的途径。     

面向OSM数据的多模式路径规划方法

阐述基于OSM数据进行多模式路径规划的方法,首先从OSM数据中提取所需的道路信息,构建合适的道路网络模型和存储模型,然后对出行者习惯采用的不同代价标准进行分析,最后针对多种交通模式,采用最短路径算法,求解出两连通节点之间的最优路径。     

基于改进遗传算法的路网应急疏散多目标优化

基于路网应急疏散问题的实际需求,提出以路径流量为决策变量,以疏散流量最大、疏散路线最短和可靠性最高为目标的多目标优化模型,综合考虑了应急疏散的时效性、经济性和安全性,并设计自适应小生境Pareto遗传算法对模型进行求解。以某地区实际路网为例进行模拟分析,验证了算法的有效性和可行性。     

基于遗传算法的道路网综合模型

提出了一种基于遗传算法的道路网综合模型。实验表明，该模型在保持道路网的空间分布性和实用性方面具有庭好的效果。     

多目标遗传算法改进的加权多点灰色模型

针对传统多点灰色预测模型MGM(1,n)白化背景值构造方法不合理性导致模型往往不符合变形体实际情况的问题,该文提出了一种基于遗传算法的加权MGM(1,n)模型。引入白化背景值最佳生成权值矩阵替换传统模型背景值构造公式中的紧邻均值生成权阵,较好地顾及变形区域内多监测点变形趋势的突变性与不规则性,弥补了线性系统MGM(1,n)模型在非线性动力学系统变形预测分析应用中的不足;建立多目标优化实数编码遗传算法,实现背景值最优构造权阵的迭代搜索。基于仿真和工程实例数据的建模结果表明:改进模型较传统MGM(1,n)模型预测精度提高,抗噪声干扰能力增强。     

Bayes理论在最优路径规划中的应用

路径规划是车载导航系统的核心,是路径引导和信息服务的基础,其目的是根据交通信息分析得到最佳路径。目前,路径规划中对交通信息的应用过于简单,使得交通信息没有得到充分的应用,并且规划结果也不够理想。本文根据交通信息的特点,将其进行量化后,应用Bayes理论将不同的道路交通信息进行融合,将融合后的值作为道路权值应用到最优路径规划中。实验表明,该算法能有效地优化路径规划结果。     

基于水下多目标定位的目标识别和辨析处理

在水下多目标的定位过程中,对不同目标发射源的标识和分辨是非常关键的一部分。介绍一种方法,即在目标发射数据的文件头加上一个目标号进行标识。在数据处理中采用三级顺序的数据分离,层层提取,能够分辨出不同目标定位所需的数据。     

基于典型事例推理的路径规划方法研究

提出了把基于典型事例推理的智能方法应用到路径规划过程中。在结合道路网络知识的基础上,定义了典型事例,并基于事例进行了推理。实验结果表明,该算法减少了搜索空间,加快了搜索速度,并满足人们喜欢在熟悉路径上行驶的偏好。     

基于共享内存的路径规划负载均衡算法

为满足前端对路径规划高并发服务需求,本文设计后台采用集群路径规划服务器来实现并行处理,以达到对前置Fast CGI服务器请求进行分流的目的。由此,本文提出基于共享内存的路径规划负载均衡算法,可根据不同路径规划服务器的性能差异,设置相应的加权系数,并按照加权调度算法,将任务交由合适的路径规划服务器来处理,以均衡所有路径规划服务器之间的负载能力,减少服务延迟,从而提高了路径规划服务的稳定性、扩展性、高可用性和执行的效率。     

楼宇内部路径规划算法研究及其应用综述

在人群密集的大型楼宇,构建基于楼宇内部空间三维拓扑结构的逃生疏散路径,是当前路径规划算法研究的难点和热点。本文对当前常见的路径规划算法进行优劣对照比较,并详细阐述其在楼宇内部逃生疏散场景应用的算法思想和主要特征,最后总结了楼宇内部路径规划算法研究的发展方向。     

基于GIS的直升机辅助航迹规划探讨

GIS在各行业中正发挥着愈来愈重要的作用。在航迹规划中,利用GIS提供的时空基准以及分析、量算、统计等功能,使得航迹规划更具科学性和实用性,提高了规划的精度和速度。本文利用GIS平台研究面向直升机的辅助航迹规划问题,解决了飞行参数解算、航迹显示、编辑和预警以及航线评估等。     

一种利用双侧凸包扩张模型的路径快速规划算法

针对障碍环境中路径规划存在的运算效率低、最短路径遗失问题,根据凸包边界在构建空间网络模型过程中具有快速高效的特点,结合路径与障碍物的相对位置关系,提出了一种基于双侧凸包扩张模型的路径快速规划算法.该算法在对凸包边界算法进行改进的基础上,提取左右侧关联障碍物的凸包边界作为网络模型,利用最短路径算法搜寻目标路径,并在Arc...     

Dijkstra 最短路径算法的一种高效率实现

在已存在的一些最短路径算法测试总结的基础上,根据ＧＩＳ中网络计算的实际情况,从网络结构的拓扑表示以及Ｄｉｊｋｓｔｒａ 算法中快速搜索技术的实现入手,提出了一种Ｄｉｊｋｓｔｒａ 最短路径算法的高效率实现方法。     

基于Android的移动端室内地图的离线路径规划实现研究

随着室内定位技术的发展,可提供室内导航服务的手机应用具有巨大的商业前景。本文基于ArcRIS Runtime SDK for Android,利用Dijsktra算法实现了离线的路径规划功能,并给出了相关流程和核心部分的代码或api。最后以某地下车库为例,验证了该方法的可行性。     

基于GIS的物流配送路径优化算法

在单点到多点的配送中,一般的路径选择算法通常仅把"时间最短"作为约束条件来进行路径选择,这通常会导致参与配送点的数量过多。探讨了基于地理信息系统技术的物流配送路径优化算法,提出了基于模糊数学理论,以"参与配送点最少"为约束条件并同时考虑配送时间的"模糊权衡算法"。实验表明,模糊权衡算法可以在时间耗费和参与点的数量之间达到一个相对较优解。     

VC环境下最短路径算法的实现

设计了一种方便查找及显示最短路径的数据结构,对仅研究计算一条最短路径的Dijkstra算法加以了改进,并在VC下实现一个顶点到另一个顶点的所有最短路径的查找。