共查询到10条相似文献,搜索用时 406 毫秒
1.
由于在采用以往的公交路网描述方法的公交网络中,存在大量两节点有多条同向边的情况,而这种情况使得无法求解公交网络中的最短路径问题。提出了公交路网描述方法和以其为基础的多目标公共交通诱导模型,并证明了此描述方法不仅能够完全的描述整个公交路网,而且还能够用于求解多目标的公交诱导问题;同时提出采用A^*算法来求解公共交通诱导问题;最后,以广州市的公交线路网络为例,对公交诱导模型进行了试验,试验结果表明本文提出的算法是十分有效的,多目标模型的平均计算时间仅为0.1秒。 相似文献
2.
A*算法在基于电子地图的动态路径诱导中的应用 总被引:3,自引:0,他引:3
动态网络中两节点间最短路径问题是目前尚未解决的一个难题.文中提出利用A*算法来求解电子地图中的这一问题,并利用电子地图中的地理信息来得到网络中两节点间最短距离的下界,运用这些下界来设计有效的A*算法.以广州市电子地图为基础,随机产生了一个满足先进先出原则的动态网络,利用这个网络对提出的算法进行了试验及性能分析.试验结果证明了该方法的有效性. 相似文献
3.
智能交通系统中几种最短路径算法分析 总被引:1,自引:0,他引:1
最短路径选择是智能交通系统的重要研究课题,它能够根据存储在电子地图中的道路网的拓扑关系,实时准确地规划出最短路径。目前的最短路径算法主要有4种,即Dijkstra搜索算法、A*算法、A*优先算法、A*双向分层启发式算法,每一种算法都有不同的执行标准,例如有的算法考虑获取最短路径,但没有考虑算法运行时间;有的算法同时考虑在运行时间和获取最短路径这两个方面。详细分析这4种算法的路径算法,比较其优劣。 相似文献
4.
动态路径搜索是动态交通分配与动态车辆路径导行系统的关键技术,是建立智能交通系统的基础之一。本文给出了动态有效路径的明确定义,并将深度优先搜索的树搜索算法、寻路定向性、层次空间推理策略以及A^+算法中的定向估价函数相结合,提出了动态有效路径的一种有效算法。在新算法中通过对交叉口延误的特殊处理,使得城市交通路网中的分向交叉口延误得以充分体现,并有利于将交通导行系统与交通控制系统相融合.文中同时对动态有效路径搜索在动态车辆路径导行和动态交通分配的应用作了初步分析。 相似文献
5.
6.
7.
非线性约束条件下的广义投影梯度法 总被引:1,自引:0,他引:1
对非线性约束条件下的优化问题提出了三个广义投影梯度方法,算法A能够求解非线性不等式约束优化问题,在此基础上,又提出了能够求解非线性等式和不等式约束优化问题的算法B.进一步,通过简化算法A,又给出了能够专门求解一般线性约束优化问题的算法C.并且在较弱的假设下,证明了三个方法的全局收敛性。 相似文献
8.
9.
10.
梳理了人工智能算法在铁道车辆系统动力学仿真中的应用实例和国内外相关文献,概述了铁道车辆动力学仿真中常用的机器学习和深度学习算法,归纳和评述了2种学习算法在铁道车辆系统动力学建模与仿真中的应用分类;从铁道车辆系统动力学建模、动力学性能预测与动力学性能优化等方面入手,详细讨论了人工智能算法应用在力元建模和仿真、轨道不平顺预测、运行平稳性预测、噪声预测、侧风安全性预测、运行安全性预测、悬挂优化、轮轨匹配优化、结构优化以及主动与半主动控制等领域的优势和局限性,指出了现阶段人工智能算法在动力学仿真应用中主要面临的训练样本缺乏、泛化能力不够、可解释性欠缺等问题;展望了今后人工智能算法和车辆系统动力学交叉研究的发展方向和重点研究内容。研究结果表明:融合经典力学和人工智能算法结合的混合建模理论可作为之后的重点研究方向;人工智能算法对解决随机动力学中的随机不确定性,提高随机动力学的性能具有较大的应用潜力;通过人工智能算法与优化算法相结合来实现动力学性能优化,可充分发挥人工智能算法的优势。 相似文献