国家自然科学基金(50968009E080701)
- 作品数：2 被引量：8H指数：1
- 相关作者：贺国光高明霞更多>>
- 相关机构：天津大学兰州交通大学更多>>
- 发文基金：国家自然科学基金教育部人文社会科学研究基金更多>>
- 相关领域：理学交通运输工程更多>>
- 考虑交叉口延误与通行能力的疏散路线与出发时间优化研究被引量：1
- 2010年
- 疏散是应急管理的重要内容,区域性疏散涉及到大批车辆的集体性出行,为保证疏散的安全、有序,有必要在疏散规划中合理规定源点车辆的分批次出发时间和路线安排.以往研究关于疏散路线与出发时间的优化,大多没有考虑交叉口延误和通行能力影响.若疏散所依赖的是城市道路网,忽略这些因素会导致结果不尽合理.用节点分方向权重表示交叉口方向性的延误和通行能力,用分方向点权网络表示疏散路网,将疏散路线与出发时间的优化描述为分方向点权网络中一类特殊的最快转运问题,并给出了启发式求解算法.算法将路段和交叉口在不同时刻的可用通行能力表示为时间序列,通过不断寻找最早到达路线,确定路线的承载车流量并据此修改可用通行能力等网络特征,来逼近最优方案,并给出了一个数值算例.
- 高明霞贺国光
- 关键词：应急管理疏散路线
- 考虑交叉口延误和转向限制的弧标号最短路径算法被引量：7
- 2011年
- 在考虑交叉口延误和转向限制的情况下,交通网络中的最短路问题较为特殊和复杂,传统的节点标号方式及相应的基于无后效性条件的算法不适用于这类问题.本文对该类问题的特点及已有典型方法进行了分析,提出了一个基于弧标号的标号修正算法.算法分别为每条弧设置一个距离标号和一个紧前弧标号,通过不断迭代、更新弧的标号来寻找最短路径.对给定网络经一定次数的迭代,可得到起点至其它所有节点的最短路径,在"一对多"形式的路径优化中效果较好,应用于一般道路网时计算时间复杂性为O(nm).最后给出了一个数值算例,说明算法的应用.
- 高明霞贺国光
- 关键词：最短路径
