基于定向层次空间推理的有效路径树搜索算法

交通运输系统工程与信息 ›› 2006, Vol. 6 ›› Issue (2): 66-71 .

基于定向层次空间推理的有效路径树搜索算法

何胜学，范炳全

上海理工大学管理学院，上海200093

收稿日期:2005-11-03 修回日期:1900-01-01 出版日期:2006-04-20 发布日期:2006-04-20

A Tree-Efficient Path Searching Algorithm Based on
Spatial Hierarchical Reasoning

HE Sheng-xue，FAN Bing-quan

College of management，University of Shanghai for Science and Technology，Shanghai 200093，China

Received:2005-11-03 Revised:1900-01-01 Online:2006-04-20 Published:2006-04-20

摘要/Abstract

摘要： 交通路网中有效路径的确定方法是进行各类随机交通流量分配的关键技术.
通过将启发式策略中的定向策略与层次空间推理策略相结合，模拟树的生长，提出了一种有效路径的定向层次空间推理搜索算法. 通过将该方法应用于随机用户均衡分配模型，说明了该方法的有效性. 该算法可以与各类随机交通分配模型结合，并为交通规划人员提供有力工具.

关键词: 交通工程, 有效路径, 随机交通分配, 定向树, 层次空间推理

Abstract: The determination of efficient paths in the transportation network is a key technology of stochastic traffic assignment. Combining the orientation of searching the route and the strategy of spatial hierarchical reasoning， an orientated tree algorithm of efficient paths is proposed by simulating the tree’s growing . The application of the new algorithm in stochastic traffic assignment illustrates the new algorithm’s efficiency. This method becomes a powerful implement for it can be combined with stochastic traffic assignment mode.

Key words: traffic engineering, efficient paths, stochastic traffic assignment, orientated tree, spatial hierarchical reasoning

何胜学,范炳全. 基于定向层次空间推理的有效路径树搜索算法[J]. 交通运输系统工程与信息, 2006, 6(2): 66-71 .

HE Sheng-xue,FAN Bing-quan. A Tree-Efficient Path Searching Algorithm Based on
Spatial Hierarchical Reasoning
[J]. Journal of Transportation Systems Engineering and Information Technology, 2006, 6(2): 66-71 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract17403.shtml

http://www.tseit.org.cn/CN/Y2006/V6/I2/66

[1]	林建新, 刘博, 赵霞, 张蕾. 基于混合约束自编码器的机动车工况智能构建方法[J]. 交通运输系统工程与信息, 2022, 22(2): 109-116.
[2]	戢晓峰, 耿昭师. 山区双车道公路货车碰撞预测的双变量冲突极值模型[J]. 交通运输系统工程与信息, 2022, 22(2): 230-238.
[3]	张建波, 孙建平, 徐春玲, 郭镜霞, 温慧敏, 宋国华. 考虑交通运行条件影响的驾驶员特征聚类[J]. 交通运输系统工程与信息, 2022, 22(2): 330-336.
[4]	马景峰, 任刚, 李豪杰, 曹奇, 杜建玮. 电动自行车与机动车事故严重性影响因素分析[J]. 交通运输系统工程与信息, 2022, 22(2): 337-348.
[5]	宗芳, 王猛, 贺正冰. 考虑多车影响的分子动力学智能网联跟驰模型[J]. 交通运输系统工程与信息, 2022, 22(1): 37-48.
[6]	马小龙, 余强, 刘建蓓. 基于路侧毫米波雷达的车辆碰撞概率计算方法[J]. 交通运输系统工程与信息, 2022, 22(1): 57-66.
[7]	廖鹏, 唐铁桥. 基于车辆动力传动和转向系统的换道轨迹优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 98-105.
[8]	刘永红, 罗霞, 胡剑鹏. 考虑临时和预约需求的共享泊位动态分配方法[J]. 交通运输系统工程与信息, 2022, 22(1): 171-181.
[9]	袁振洲, 郭曼泽, 彭泳鑫, 杨洋. 基于梯度关联规则的老年行人交通事故风险识别[J]. 交通运输系统工程与信息, 2022, 22(1): 195-208.
[10]	张玉婷, 陈波佑, 张双焱, 闫学东, 李晓梦. 抵近信控交叉口分心驾驶识别模型[J]. 交通运输系统工程与信息, 2022, 22(1): 217-224.
[11]	宋浪, 王健, 杨滨毓, 安实. 连续流交叉口左转非机动车交通组织创新设计[J]. 交通运输系统工程与信息, 2022, 22(1): 225-233.
[12]	白婧荣, 唐伯明, 孙宗元, 毕辉云, 向恬君. 毗邻互通立交特长隧道驾驶负荷研究[J]. 交通运输系统工程与信息, 2022, 22(1): 301-310.
[13]	郭彦茹, 罗志雄, 王家川, 何方. 数据驱动的共享单车停放区规划方法研究[J]. 交通运输系统工程与信息, 2021, 21(6): 9-16.
[14]	李君羡, 沈宙彪, 童文聪, 吴志周. 基于分类车头时距的城市道路大型车影响分析[J]. 交通运输系统工程与信息, 2021, 21(6): 55-62.
[15]	卢凯, 周志洁, 张勇刚, 赵世杰, 徐广辉. 面向单向交通路网的绿波协调设计方法[J]. 交通运输系统工程与信息, 2021, 21(6): 74-83.