动态交通路网中有效路径的确定方法

• 作者: 何胜学 范炳全
• 来源期刊: 交通运输工程与信息学报
• 学科: 交通运输
• 关键词: 动态交通网络 动态有效路径 交通导行 分向交叉口延误
• 年，卷（期）: 2006,（1）
• 页码范围: 11-23
• 页数: 13页
• 分类号: U491.1
• 字数: 1974字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2006.01.003

摘要

动态路径搜索是动态交通分配与动态车辆路径导行系统的关键技术,是建立智能交通系统的基础之一.本文给出了动态有效路径的明确定义,并将深度优先搜索的树搜索算法、寻路定向性、层次空间推理策略以及A*算法中的定向估价函数相结合,提出了动态有效路径的一种有效算法.在新算法中通过对交叉口延误的特殊处理,使得城市交通路网中的分向交叉口延误得以充分体现,并有利于将交通导行系统与交通控制系统相融合.文中同时对动态有效路径搜索在动态车辆路径导行和动态交通分配的应用作了初步分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范炳全	上海理工大学管理学院	106	1722	24.0	37.0
2	何胜学	上海理工大学管理学院	84	475	11.0	18.0