| 动态交通路网中有效路径的确定方法 |
| |
| 引用本文： | 何胜学,范炳全.动态交通路网中有效路径的确定方法[J].上海理工大学学报(社会科学版),2006,28(6):599-604. |
| |
| 作者姓名： | 何胜学 范炳全 |
| |
| 作者单位： | 上海理工大学管理学院 上海200093 |
| |
| 摘 要： | 给出了动态有效路径的明确定义,并将深度优先搜索的树搜索算法、寻路定向性、层次空间推理策略以及A*算法中的定向估价函数相结合,提出了动态有效路径的一种有效算法.在新算法中通过对交叉口延误的特殊处理,使得城市交通路网中的分向交叉口延误得以充分体现,并有利于将交通导行系统与交通控制系统相融合.同时对动态有效路径搜索在动态车辆路径导行和动态交通分配中的应用作了初步分析.
|
| 关 键 词： | 动态交通网络 动态有效路径 交通导行 分向交叉口延误 |
Searching the effective paths in dynamic transportation network |
| |
| HE Sheng-xue,FAN Bing-quan.Searching the effective paths in dynamic transportation network[J].Journal of University of Shanghai For Science and Technilogy(Social Science),2006,28(6):599-604. |
| |
| Authors: | HE Sheng-xue FAN Bing-quan |
| |
| Institution: | College of management, University of Shanghai for Science and Technology, Shanghai 200093, China |
| |
| Abstract: | The conception of dynamic effective paths is given. Combining the tree searching of depth-first,the orientation of searching the route,the strategy of spatial hierarchical reasoning and the node pricing function of A~* algorithm,an algorithm of searching dynamic effective paths is proposed by simulating the tree's growing.The delay time at nodes on traffic direction is taken into consideration in the new algorithm and is analysed to make dynamic traffic control and DVGS be fused more easily.The application of the new algorithm in DTA and DVGS is described. |
| |
| Keywords: | dynamic transportation network dynamic effective paths traffic navigation delay time at nodes on traffic direction |
|
| 点击此处可从《上海理工大学学报(社会科学版)》浏览原始摘要信息 |
| 点击此处可从《上海理工大学学报(社会科学版)》下载免费的PDF全文 |
