共查询到20条相似文献,搜索用时 93 毫秒
1.
遗传算法具有较好的全局收敛性,蚁群算法具有较好的正反馈性,结合二者的优点,对混合算法进行了研究。定义了自适应交叉率和变异率,用遗传算法得到的一组最优解初始化蚁群算法初始状态下信息素的浓度,结合2-opt算法对结果进行优化,得到最优的物流车辆配送方案。实验验证了将混合算法运用于单配送中心车辆路径问题的有效性。 相似文献
2.
3.
4.
提出了一种异构环境下的快速质量引导相位解缠算法。将干涉相位图进行分块,载入图形处理器(GPU)中共享存储器,实现干涉相位质量图的高密度并行计算。然后将质量图下载到主机内存,通过CPU进行量化质量引导,求解最终的解缠相位。该算法充分利用了GPU和CPU的计算特点实现快速质量引导相位求解。最后通过对InSAR和InSAS干涉相位图的解缠试验验证了所提算法的高效性。 相似文献
5.
针对高度城市化地区存在的复杂道路网络环境下,如何高效地进行车辆轨迹数据的地图匹配问题,该文提出了一种针对复杂道路网络的车辆轨迹数据地图匹配算法。该算法以车辆轨迹序列为匹配对象,通过环形轨迹的识别把车辆轨迹序列划分为无环路轨迹段,并用道路拓扑关系来计算轨迹序列的最优匹配路线,实现在复杂道路网络中的车辆轨迹数据地图匹配。为了验证本算法的性能,以上海市道路网络为实验区,以约1.3万辆出租车在2015年4月的轨迹数据为数据源,进行实证研究。实验结果显示,该文提出的地图匹配算法在复杂的道路网络中有较高的匹配成功率和匹配效率。 相似文献
6.
《武汉大学学报(信息科学版)》2010,(8)
综合考虑公交车辆运营调度方案的实时性和有效性要求,引入了云模型理论与遗传算法(GA)相结合的云遗传算法。该混合遗传算法充分利用了云模型云滴的随机性和稳定倾向性特点,在遗传算法的优化操作中,由正态云模型的Y条件云发生器实现交叉操作,由基本云发生器实现变异操作,不仅克服了传统遗传算法搜索速度慢、易陷入局部最优解的缺陷,而且提高了算法的收敛性、优化质量及其鲁棒性。实验表明,将该混合遗传算法引人公交车辆运营调度管理中,可大大提高公交车辆调度的实时性与有效性,而且运行服务质量评测分析验证了该优化调度方法的有效性,具有良好的应用前景。 相似文献
7.
顾及全局和局部最优的高分辨率遥感影像多尺度分割优化算法 总被引:1,自引:0,他引:1
遥感影像多尺度分割是面向对象影像分析方法(OBIA)的关键步骤,分割质量直接影响OBIA的分类精度,目前多尺度分割方法都很难让分割结果同时达到全局和局部最优。本文针对上述问题,提出一种新的顾及全局和局部最优的高分辨率遥感影像多尺度分割优化算法。该算法主要包括:(1)采用局部方差准则获得多尺度分割的全局最优分割尺度。(2)对全局最优分割尺度中的过分割和欠分割对象进行优化处理,获得局部最优分割结果。(3)将局部最优化分割结果与全局最优分割结果进行融合,获得最终的多尺度优化分割结果。本文采用2个QuickBird遥感影像进行实验,验证该算法的有效性,并对实验结果进行定性和定量分析,结果表明:(1)从视觉效果来看,优化后的分割结果具有更准确的分割边界,大尺度的地物保持较好的区域性,小尺度的地物保持了更多细节。(2)从定量评价指标(RR、RI和ARI)分析:在实验1中,该算法比全局最优分割尺度的RR\RI\ARI分别提高了2.1%,2.4%,30.2%,比基于K均值优化算法分别提高了8.3%,0.1%,8.1%,比融合边界优化算法分别提高了0.7%,0.4%,17.6%;在实验2中,该算法比全局最优分割尺度的RR\RI\ARI分别提高了4.5%,2.7%,29.3%,比基于K均值优化算法分别提高了17%,0.8%,8.4%,比融合边界优化算法分别提高了1.7%,2.5%,17.2%。(3)相对典型分割算法,该算法的优化结果达到了局部和全局最优;相对其他多尺度分割优化算法,该算法同时减少了欠分割和过分割对象。 相似文献
8.
9.
提出了一种量化质量引导的快速相位解缠算法。在质量图中采用整数表示相应相位点的质量,引入由静态数组和双链表组成的优先队列,建立相位质量与静态数组下标的对应关系,利用双链表保存具有相同质量值的相位点,保证了所有相位点按照质量值的非递减顺序排列,极大地提高了传统质量引导相位解缠算法的效率。对InSAR和仿真InSAS数据的实验证明了该算法的高效性。 相似文献
10.
针对狭长空间无人车辆路径规划系统,提出一种基于改进的快速搜索随机树(rapidly-exploring random trees,RRT)路径规划算法,以解决传统RRT算法随机性较大、路径缺乏安全性的问题.该算法通过加入自适应目标概率采样策略、动态步长策略对传统的RRT算法进行改进,同时考虑到实际情况中无人驾驶车辆的动力学约束,该算法加入车辆碰撞约束和路径转角约束,并针对转角约束会导致迭代次数激增的问题提出了一种限制区域内随机转向的策略,最终得到一条安全性较高的路径.采用计算机仿真对所提算法和现有算法的性能进行对比验证.所提算法在狭长空间相较于传统人工势场引导下的RRT算法迭代次数降低了33.09%,规划时间减少了6.44%,路径长度减少了0.06%,并且在简单环境和复杂障碍物环境下规划能力均有提升.所提算法规划效率更高、迭代次数更少. 相似文献
11.
孙晓华 《测绘与空间地理信息》2014,(8):125-127
随着私家车数量的快速增长,居民住宅区域停车压力已经越来越大,停车刚性需求与居住区公共空间"相争"的矛盾将会长期存在。如何科学、有效地解决私家车快速增长所带来的停车需求问题已经成为不得不面对的严峻现实。本文利用网络上现有的图像数据,选取福州市龙苑C区为试验区,通过GIS空间分析技术提取居民住宅区域内停车区域的分布信息。以停车区域面积、单位泊车面积为自变量,以停车容量为因变量,通过面积比例法得出停车容量与停车区域面积、单位泊车面积的关系,并由此建立停车容量估算模型,最后利用该估算模型实现基于GIS的居民住宅区域停车容量估算,并利用实测数据对估算模型进行了验证。 相似文献
12.
在视景仿真中对云的建模和实时渲染是一项十分重要的工作.全面研究了视景仿真中3维实体云的建模与绘制技术,并根据视景仿真对云景仿真的需求,采用分形技术和粒子系统技术实现了一种既能获得良好的视觉效果,又能实时绘制的实体云建模与仿真技术.通过视点相关技术、层次细节技术、动态视点替用等技术大大提高了实体云仿真的实时性,使其在一般的微机平台上可以流畅运行. 相似文献
13.
14.
嵌入式GIS最短路径分析中Dijkstra法改进 总被引:16,自引:0,他引:16
Dijkstra算法是求解网络中最短路径的精典算法,文中通过改变图的存储结构及搜索3-法,减少了内存存储空间,缩短查询时间,以提高该算法在嵌入式GIS系统中路径优化的效率。 相似文献
15.
基于3维地形图的空间分析算法 总被引:9,自引:3,他引:9
讨论了基于3维地形图的空间分析算法,利用正确与反解两种方法,建立2维图形目标点与3维DEM网格点之间的投影变换关系,从而获取3维地形图上目标点的3维坐标,进而实现几种基本的空间分析算法。 相似文献
16.
“互联网+”城市智慧停车模式研究 总被引:1,自引:0,他引:1
当前,在中国快速城市化过程中,城市停车位"一位难求"和小汽车"无处安放"的矛盾日益突出。本文调研分析了目前城市停车位资源、停车现状及实际应用需求,研究了"互联网+"城市智慧停车模式,综合利用移动通信、GPS、GIS等技术,开发了城市智慧停车系统,汇聚城市中不同位置的停车场信息,实现停车位资源的实时更新、查询、预订、错时分享及停车位路线导航等服务。本文研究将高效地利用现有停车场和停车位资源,有效缓解停车供需矛盾,也将大大促进智慧交通、智慧城市的建设。 相似文献
17.
18.
19.
基于轮廓形状分析的地形图数字注记提取 总被引:7,自引:1,他引:7
针对地形图中图线与注记字符合离的问题,本文提出了基于轮廓的形状分析来提取组成形图注记基元的方法,克服了字线粘连造成的分离困难,提高了所提取注记信息的完整性。提取的结果为地形图中注记的进一步识别提供了依据。 相似文献
20.
利用实时监测软观察仪辅助可视通信系统的开发 总被引:1,自引:0,他引:1
在基于ISDN的H.320Videophone通信系统的开发过程中,介绍了利用软观察仪在确立系统软硬件分工、调整系统采用的算法、图像码率控制、码率统计及图像格式选取等方面的作用。 相似文献