共查询到10条相似文献,搜索用时 203 毫秒
1.
2.
3.
研究道路网络中的最短路径关键转向问题,以便于分析某些交叉口转向一旦被限制或由于严重堵塞无法通行时,对OD间最佳行驶路线的影响。将城市道路网抽象为节点具有方向性权重的有向赋权网络,给出了该类网络中最短路径关键转向的定义,对经典Dijkstra算法进行改进,采用给弧标号的方式,设计了在该类网络中寻找最短路径及其关键转向的有效算法。最后通过一个实例进行了分析。 相似文献
4.
5.
基于蚂蚁算法的公交网络最短路径问题研究 总被引:5,自引:0,他引:5
通过改进的蚂蚁算法来解决公交网络信息系统中的最短路径问题。提出以换乘次数最少、出行距离最短为目标的路径求解算法,并给出了算法流程。分析了基于蚂蚁算法的城市公交网络的选择策略:选择某条路径即给该路径赋以一定的信息素,信息素愈大的路径,成为最短路径的可能性愈大。并利用改进的蚂蚁算法实现了公交网络乘客信息查询。 相似文献
6.
为减少城市交通突发事件的影响,设计基于GIS-VISSIM的城市交通突发事件辅助决策系统,将VISSIM对于道路长度、车道宽度、交通管制、车辆类型、驾驶员交通行为和交通量的仿真功能和GIS平台相结合,提出基于VISSIM仿真的平均延误和自由流路段理想行驶时间加权的综合道路权重模型,寻找以时间最短为评价指标的最优路径;以南昌市某区域为例,运用该系统确定事故地点,查找周边救援设施,选择合适救援路径。 相似文献
7.
GIS在车辆导行系统中的应用 总被引:2,自引:0,他引:2
将GIS技术引入城市车辆导行信息系统,阐述了系统开发的必要性,开发环境和目标,介绍了系统的功能,开发了基于车道信息的城市交通车辆导行信息系统程序,并给出车辆出行最短路径搜索算例。 相似文献
8.
9.
10.
《公路交通科技》2020,(3)
为了提高突发交通拥堵情境下在途路径诱导效率,从用户体验层面出发,对诱导方案设计进行深入研究。提高用户体验有利于提高用户对诱导系统的服从率,从而提高诱导效率。道路拥堵状况是影响用户体验的重要因素,考虑到具有不同紧急程度的用户对拥堵感知存在差异,以感知拥堵作为路径诱导中路径分配的限制因素。首先构建衡量用户紧急程度的紧急函数,在此基础上设计行驶时间感知效用算法,然后将其作为干预项加入到随机均衡备选路线分配模型中,突发交通拥堵出现时,系统根据构建的备选路线分配模型递归地为突发事件L距离内的用户指派行驶路线。同时考虑到突发拥堵下交通状态具有较强的波动性,采用时变路网下的改进A~*算法计算路径分配方案的最短路径,其中,将预测的路段平均速度与历史平均回归模型结合计算行程时间,并将其作为A~*算法估价函数中的评估函数,从而实现考虑时间依赖性的实时最短路径寻优。最后,以秦皇岛海港区部分路网区域为例,利用微观仿真软件SUMO分别从诱导服从率、诱导效率、诱导时效性3方面对在途诱导方案的有效性进行仿真验证,并与现有的典型路径诱导方案进行对比分析,结果表明所提出的在途路径诱导策略可以改善突发拥堵下的交通状况。 相似文献