共查询到19条相似文献,搜索用时 187 毫秒
1.
包含禁行路线路网的最优路径HNN算法 总被引:1,自引:1,他引:1
为了解决包含禁行路线路网的最优路径快速求解问题,研究了不含禁行路线路网和包含禁行路线路网的特点,建立了相应的路网数学模型。通过路网转化法把包含禁行路线的路网转化为不含禁行路线的路网,降低了最优路径求解的难度。研究了霍普费尔特神经网络(Hopfield Neural Network,HNN)的特点,设计了适合求解路网最优路径的HNN算法,在算法中采用动态邻接矩阵,节省了计算机内存,减少了运算时间。将所研究的路网转化方法和设计的HNN算法应用于所研发的车辆诱导系统中,并进行了实际路网测试,结果表明应用该方法能够在包含禁行路线路网中求解最优路径,且比经典算法的运算效率高。 相似文献
2.
3.
4.
5.
本文针对公路抗灾抢险时对实时动态网络最优运输路径查询的需求,提出了基于GIS的公路应急资源调度最优路径分析模型。该模型以公路路网基础数据和电子地图为基础,建立基于GIS的动态道路网络。同时,对于经典的Dijkstra算法无法求解出实时动态的网络地图的最优路径问题,提出结合交通流状况对道路通行的影响,加入最小通行阻抗这一概念对Dijkstra算法进行了改进和优化。优化后的Dijkstra算法能够更好地提供动态网络地图的最优运输路径分析功能并成功应用于此模型,为辅助应急资源的调度提供技术支撑。 相似文献
6.
7.
8.
《公路交通科技》2021,(7)
针对高密度路网诱导路径选择问题,基于图论对路网进行结构化选取,构建高密度路网模型。从节点评估的角度出发,提出综合考虑结构属性和交通运行状态属性的节点承载力指标。采用均质性、连通性2个指标评价路网节点结构属性,采用流量裕度、通行效率2个指标评价路网节点交通运行状态属性,提出一种基于TOPSIS算法(Technique for Order Preference by Similarity to Ideal Solution,优劣解距离法)的综合评价方法,实现对节点承载力的综合量化。基于节点承载力,构造路段承载力指标,采用重力模型和交通分配的方法将节点间的承载力分配到节点相连构成的路段上,并用路段实际交通条件修正即得到路段承载力。基于节点承载力和路段承载力,提出高密度路网诱导路径的确定方法。为证明本研究提出的高密度路网诱导路径选择方法的有效性,构建一高密度路网结构模型,同时采用本算法和传统Dijkstra算法规划诱导路径。结果表明:Dijkstra算法规划的路径虽为数学意义上的最优路径,但该路径途经低级节点,且需频繁切换道路进行交通转换,不符合驾驶员行车期望;本研究提出的基于节点承载力的高密度路网诱导路径选择方法得出的路径虽比Dijkstra算法稍长,但路径均由高等级节点和道路组成,这样的规划结果更符合实际交通诱导系统需求,更能体现驾驶人员选路偏好。 相似文献
9.
10.
11.
12.
13.
14.
为了解决随机采样算法受感知环境不确定性影响下的弱鲁棒性以及弱可靠性问题,采用一种基于激光空间势场的渐优随机采样算法框架来设计符合无人驾驶需要的规划算法。针对感知环境的不确定性,首先基于势场原理与激光障碍物点云构建一个融入了斥力场的规划空间,解决激光障碍物提取中的过分割等问题。其次,利用规划空间来处理随机采样算法中的采样策略、最优母节点选取策略、修剪策略以及最终路径选择策略。再次,在算法中加入了Anytime策略来提高优化解的利用率,使得算法的计算效率满足无人驾驶实时性的要求。同时,为了保证无人驾驶中规划路径的鲁棒性与可靠性,创建了一个综合5重因素的代价函数来选择最优路径,并根据不同的无人驾驶场景来调整相对应的参数;最后在城市测试道路上进行了实地测试。结果表明:设计的算法框架能够适应最高时速40 km·h-1的城区驾驶环境,并能完成跟驰、换道、融入以及静动态障碍物的避障决策。在与SST算法的对比试验中,所提出的算法在各个试验中的轨迹、方向盘转角以及速度的平滑性都优于SST算法,其轨迹与障碍物的距离也优于SST算法。 相似文献
15.
基于灾后路段可通行性、救援时效性及安全性的分析,提出了灾后最优应急救援通道定义。结合历史重大自然灾害救援时间与存活率统计资料,提出了时效性与安全性的最优应急救援通道评价原则,建立了包括路径行驶时间与行车风险的最优应急救援通道评价指标。对评价指标进行标准0~1变化后,构建了应急救援通道的目标函数。按照灾后道路破坏导致的路网交通功能受损情况将其划分为正常运营状态及破坏状态,其中针对路网正常运营的状态提出了行程时间最短、行车安全性最高的最优救援通道搜索算法;对交通中断的路网破坏状态,构建了基于路段破坏位置、抢通耗时、抢险机械设备及人员配备的最优救援通道修复算法。研究结果表明:提高路段抗灾能力、路网冗余度、优化抢险保通技术力量及机械设备储备,是提高灾后应急救援工作的重要途径。 相似文献
16.
降级路网的认知及交通流平衡分析模型 总被引:6,自引:3,他引:6
为定量衡量因路段降级原因导致路网通行能力的丧失量,分析出行者在降级路网中的路径选择行为将导致何种网络交通流平衡状态,通过将降级路网划分为车流外界因素导致路段可通行能力降级和路段上车流量增加导致道路服务水平的下降两种类型,辨别旅行时间长短与旅行时间波动对出行者路径选择行为的影响,推导出同时考虑这两方面因素影响的可变路径旅行时间风险度量;在此基础上建立了降级路网中的交通流平衡分析模型,该模型满足存在性和惟一性,并能正确描述出行者对降级路网结构认知差异性情况下的网络交通流平衡状态。通过实例展示了不同旅行可靠性要求下,出行者对路径旅行时间长短的权衡关系以及整个路网交通流平衡结果。 相似文献
17.
18.