基于混合SA算法的智能汽车全局路径规划

针对目前智能汽车路径规划存在A~*算法规划的路径精度高却搜索耗时长、搜索耗时短但精度差的矛盾问题,提出了一种既保证搜索效率又可提高路径精度的混合连接SA算法.在原有连接方式的基础上,提出了一种新型的连接方式和S算法,设计了混合SA算法的切换机制,确保了SA算法可获取保证搜索效率的次优路径.进行了路径规划单一地图仿真试验,验证了SA算法在不同的单一环境地图中,重复规划的路径具有一致性、耗时具有一定局限性;同时进行了路径规划普适性仿真试验,对比分析了混合连接SA算法与四连接A~*算法的各项性能指标.结果表明:在全局工况下,SA算法相比于四连接A~*算法,在保证搜索耗时优势的同时,提高了规划路径精度,尤其是在低百分比障碍物地图下,效果更为明显.     

基于不变矩的景象匹配辅助导航快速匹配算法

针对景象匹配过程中矩特征计算量大、耗费时间长的问题,在搜索匹配前,首先通过小波变换压缩图像以减少搜索空间。在此基础上,为了减少每个待匹配位置相似性测度的计算量,利用矩特征的求解特点及匹配过程中相邻子图间的关系,通过设置多个和表简化各子图矩特征的计算。综合这两种加速策略,提出了一种快速的不变矩匹配算法,该算法极大地降低了匹配过程的计算代价。实验结果表明,所提算法与仅使用小波变换的方法相比,在保证匹配精度的同时,进一步减少了匹配耗时。     

一种改进的快速SURF算法

SUR算法是一种鲁棒性较好的特征提取算法,被广泛应用在图像处理和机器视觉上。但是,经典的SURF(SpeededUp Robust Features)算法积分图像(Integral Image)过程占用内存大而耗时多。为此,从积分图像处理方面对经典的SURF算法进行了改进,提出了只占用一个图像空间的快速积分图像算法。实验验证表明,该算法能够达到占用内存小且耗时少的预期效果。     

福建省水产品冷链物流网络布局优化模型的构建

针对福建省水产品冷链物流网络布局优化高发散性问题进行探究,将福建省水产品冷链物流网络布局优化问题进行抽象、概化,将福建省水产品冷链物流网络布局优化问题转化为特定条件下数学方程最优化问题,并结合混合蛙跳算法对该数学方程最优化问题进行解答,同水产品冷链物流网络布局优化算法进行比较,从计算耗时、优化结果的角度进行分析.结果显示:混合蛙跳算法在计算效率上远远高于其他方法,求解的优化方案每月成本更低,说明本文方法计算结果更加精确,计算流程更加优化.     

基于优化的模糊决策算法在多AGV调度问题中的应用

为解决多AGV在复杂系统中的任务调度问题,以提高生产效率缩短任务周期为目标建立地面轨迹模型和AGV搬运耗时模型。采用优化的模糊决策算法通过最小化每台AGV的搬运耗时来最小化搬运作业的总耗时。在算法设计过程中,采用分布式控制思想,将AGV离目标点的距离,AGV的当前载重和AGV的当前电量作为因素集,将AGV执行此次搬运任务的合适度作为评价集,建立AGV模糊评价模型;通过该模型得出各台AGV对任务适合度的评价向量进而寻找一种映射将评价向量转化为值,调度问题被转化为最优化问题,其中采用切割补偿优化综合模型的因素权重选择,采用分模式链式比较减少AGV的计算量。通过多次仿真实验,可以验证本文算法在缩短任务的执行周期上具有一定的可行性与有效性,并且在解决复杂系统AGV状态多变的调度问题下展现了一定的鲁棒性和拓展性。     

一种计算网络告警因果关联置信度的新方法

为提高告警因果关联准确性,提出了将实施单次攻击所需的时间消耗作为随机变量,给出其概率分布模型,在此基础上计算任意2条因果相关告警的时间关联置信度。设计并实现了算法验证程序,利用DARPA 2000入侵检测数据集进行了验证。结果表明,新方法合理地量化了告警时间关联置信度,且计算复杂度低,能为正确关联攻击场景提供支持。     

CALMET时空分辨率对CALPUFF模拟浓度场的影响

采用WRF输出的逐小时1 km分辨率预报风场作为CALMET诊断模式的输入, 生成不同时空分辨率的CALMET诊断风场, 耦合 CALPUFF得到逐分钟50 m分辨率浓度场, 在此基础上分析CALMET气象场时空分辨率对浓度场的影响, 并统计不同气象时空分辨率方案的计算耗时。结果表明, 当风向稳定且风速较大时, 较粗的时空分辨率亦能得到满意的风场和浓度场; 当风向转变且风速较小时, 时空分辨率对诊断风场和浓度场影响显著, 不同气象方案的浓度场差异可以高达40%; 风场转变期间, 当CALMET的时间步长大于30 min时, 加密气象网格会降低浓度场的模拟精度, 时间步长越长, 浓度场偏离越显著。综合考虑计算耗时和浓度场模拟准确性, 推荐在大气污染事故应急预警中采用10 min时间步长和400 m网格距的CALMET气象方案。     

基于离散-连续选择模型的通勤出行时间预测

把握出行者的日时间分配是交通行为分析的重要内容之一. 本文基于离散-连续建模思想, 结合运用Ordered Probit离散选择模型和Hazard连续选择模型, 建立了由上班(上学), 下班(放学)出发时刻模型和上班(上学), 下班(放学)出行耗时模型组成的通勤时间预测模型系统, 预测了通勤者的日时间安排. 研究表明, 所建模型能够以较高的预测精度, 预测通勤者的活动-出行时间安排. 研究将为活动-出行行为的整体建模预测和分析奠定时间轴预测基础, 为城市居民的交通行为分析提供模型工具, 为制定交通管理政策, 解决城市交通拥挤问题提供决策分析依据.     

耗时分析原理在煤矿斜井施工中的应用

耗时分析原理应用于煤矿斜井中最重要的目的之一，是为了建立时间最短的施工工序，对施工工期控制最优具有基础性作用。本文以某煤矿斜井为依托项目，对开挖过程中综掘作业线中的综掘机掘进施工工序进行分析研究。得到了耗时分析原理条件下综掘作业线最优施工工序，同时为斜井施工中工序时间优化研究指明了方向，对工程建设具有较高的指导意义。     

基于POI网络信息的景区最优游客接待中心选址研究——以南京钟山景区智慧旅游为例

游客接待中心是旅游景区对外形象展示的主要窗口,其选址合理与否,直接影响到其所承载的众多功能能否得到充分发挥.鉴于游客接待中心的特殊功能定位,其往往依附于景点而存在.以南京钟山风景区为研究对象,以实测网路和实际调查数据为基础,集成RS、GPS和GIS技术,建立高精度的景区POI网络基础数据信息系统,运用ArcGIS网络分析方法,从时间和空间维度揭示景区景点之间的最优路径,考察景区游客中心的最优选址.空间维度上,分析景点间的最短空间路径,并引入道路系统运输量(景点需求量)进行最短距离—景点需求量综合分析;时间维度上,以最短时间距离和中转耗时量进行综合考量.综合研究结果显示,行健亭附近为钟山风景区最优的接待中心建设处.该理论值和钟山风景区游客接待中心现实位置相比,两者空间距离280 m,可见目前钟山风景区游客接待中心接近理论最优选址点.研究为面向景区的游客接待中心选址优化提供范例,丰富了智慧旅游管理服务研究的技术方法.