• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Li, P.-S. (Li, P.-S..) | Li, B. (Li, B..) | Xie, X.-L. (Xie, X.-L..) | Wang, M. (Wang, M..) (Scholars:王民)

Indexed by:

Scopus CSCD

Abstract:

In road network planning, locating the key sections is very useful to solve the traffic bottleneck. Locating the key sections is equal to finding the maximum flow. To begin with, this paper analyzed and compared kinds of methods solving the network maximum flow problem. Secondly, this paper pointed out a convenient method based on the auxiliary graph theory and Dijkstra method. That is to say, the method could be used to get the minimum cutset and the maximum flow using the shortest path algorithm, and the VC + + program was also used. Finally, based on the road network of Tianjin, an example was given for further explanation. Through comparison, it can be found that it is a convenient method to locate the key sections, and can support the transportation planning and management with theoretical basis and data.

Keyword:

Auxiliary graph; Key section; Network capacity; Shortest path algorithm

Author Community:

  • [ 1 ] [Li, P.-S.]Transportation College of Southeast University, Nanjing 210096, China
  • [ 2 ] [Li, P.-S.]National Intelligent Transport Systems Center of Engineering and Technology, Beijing 100088, China
  • [ 3 ] [Li, B.]National Intelligent Transport Systems Center of Engineering and Technology, Beijing 100088, China
  • [ 4 ] [Xie, X.-L.]Beijing University of Technology, Beijing 100022, China
  • [ 5 ] [Wang, M.]National Intelligent Transport Systems Center of Engineering and Technology, Beijing 100088, China

Reprint Author's Address:

  • [Li, B.]National Intelligent Transport Systems Center of Engineering and Technology, Beijing 100088, China

Show more details

Related Keywords:

Related Article:

Source :

Journal of Transportation Systems Engineering and Information Technology

ISSN: 1009-6744

Year: 2009

Issue: 1

Volume: 9

Page: 99-103

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:757/5314203
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.