交通运输系统工程与信息

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

• 综合交通运输体系论坛 • 上一篇    下一篇

交通网络动态核度计算方法及其应用

陈 涛1，陈森发2   

  1. 1．三江学院计算机系，南京210012；2．东南大学系统工程研究所，南京210096
  • 收稿日期:2005-12-19 修回日期:1900-01-01 出版日期:2006-04-20 发布日期:2006-04-20

An Algorithm for Dynamic Core of
Transport Network with Applications

CHEN Tao1 ，CHEN Sen-fa2   

  1. 1．Department of computer，Sanjiang University，Nanjing 210012，China；
    2．Institute of System Engineering，Southeast University，
    Nanjing 210096，China
  • Received:2005-12-19 Revised:1900-01-01 Online:2006-04-20 Published:2006-04-20

PDF

摘要： 基于无向连通网络核和核度的计算方法，探讨有向连通网络核和核度的计算．并且提出动态流网络系统动态核的概念，阐述动态核应用所具有的广泛性．城市道路交通网络系统为典型的有向连通动态流网络系统，它的动态核和核度的计算具有代表性．最后，本文给出城市道路交通网络系统动态核和核度的计算算法，可以将其用于解决城市道路交通网络核心交叉口计算问题，由此可以用于监控道路交通的拥挤和阻塞．

关键词: 网络系统, 核和核度, 道路交通系统, 交通管理, 动态核

Abstract: Based on the core and coritivity of the non-directional connected network system ，this paper proposes the method of calculating the core and coritivity of the directional connected network system ，and applies it in calculating the dynamic core and coritivity of the dynamic flow network system ．This paper also sets forth that the traffic network system is the dynamic flow network system ，and it possesses the characteristics of generic dynamic flow network system．Finally，this paper presents the algorithm of calculating the dynamic core and coritivity of the traffic network system which can be used to solve the problem of calculation of the crossways and supervise traffic jam and congestion in cities．

Key words: network system, core and coritivity, traffic network system, traffic management, dynamic core