动态交通路网中有效路径的确定方法
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

U491.1

基金项目:


Searching the effective paths in dynamic transportation network
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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.

    参考文献
    相似文献
    引证文献
引用本文

何胜学,范炳全.动态交通路网中有效路径的确定方法[J].上海理工大学学报,2006,(6):599-604.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2005-11-09
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码