【摘 要】
：
针对寻找最优路径过程中存在的计算效率低以及忽略路网阻抗等问题,对目前比较先进的A*算法进行了改进,结合路网的各种阻抗因素进行了寻径分析,采用状态系数矩阵表示路网阻抗
【机 构】
：
北方工业大学城市道路交通智能控制技术北京市重点实验室
论文部分内容阅读
针对寻找最优路径过程中存在的计算效率低以及忽略路网阻抗等问题,对目前比较先进的A*算法进行了改进,结合路网的各种阻抗因素进行了寻径分析,采用状态系数矩阵表示路网阻抗数据,并提出了一种实时动态调节的最优路径算法,该算法针对A*函数进行改进,在计算效率上较A*算法更加高效,搜索结果也十分精准。该算法在结合实际路径状态和不牺牲精确度的前提下大大提高了A?鄢算法的效率,减少寻径时间和搜索节点数目。利用石景山区的实际路网进行验证,结果表明该算法切实有效。
其他文献
从总体上分析,当前工厂低压配电网无功补偿技术主要有3种形式,分别是分散补偿、集中补偿和就地补偿,这3种补偿方式各有优劣。要提高配电网无功补偿技术的应用效益,则需要充分
在解决旅行商问题（TSP）时,细菌觅食算法因其并行搜索和易跳出局部最优解的优点在众多算法中脱颖而出,但仍存在收敛速度慢、搜索精度不够高等缺点,为改进以上缺陷,对其种群数量
电动汽车的充电机有多种类型，充电机的各种性能也需要进一步分析和研究。利用ＰＳＣＡＤ软件对电动汽车的６脉波整流充电机的电压和电流波动进行了仿真分析，得出在设计充电站的过程中充电机
高速公路通信管道工程是高速公路建设工程中的重要组成部分,通信管道建设管理及维护直接关系到最终高速公路投入使用的通畅性和可靠性。系统化地介绍了高速公路通信管道工程
提出了一种卡尔曼滤波器结合滑模变结构的舵机控制方法。由估计的状态和测量的状态通过加权估计出最优值进一步得到云台舵机的最优状态,在消弱控制干扰和噪声扰动的同时利用
近年来,由于柱塞悬浮式单体液压支柱具有抗偏载能力强、可靠性高、工作行程大、强度大、稳定性高、承载能力大等优点,被广泛应用。重点分析了造成柱塞悬浮式单体液压支柱密封
针对海洋钻井平台快速卸负载系统中存在断电误检测的问题,利用观测器估计发电系统控制电站的电网频率和机械转矩,从而优化断电误检测。为了提高观测精度,在建立发电系统控制
针对快速成型中对工件模型添加支撑结构的需求,提出了一种基于FDM型3D打印机工件快速成型算法,实现了对待支撑面、悬吊线和悬吊点几何特征的提取。对各类区域的形状特点采用
介绍了基于Ｉｏｎｉｃ＋ＡｎｇｕｌａｒＪＳ联合框架的跨平台旅游ＡＰＰ客户端系统的功能模块、技术实现。该系统实现了“一套代码、两种平台运行”的目标，其使用Ｉｏｎｉｃ的组件库对前端页面进行布局，使用ＡｎｇｕｌａｒＪＳ进行数据模型的定义
大气污染物预测对于预防地区污染具有重要的意义。小区域内的污染物快速预测,可以对区域内空气质量的微变化及时做出响应。采用神经网络建立了多种空气污染物的多输入的预测