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

Author:

LI, Pingsheng (LI, Pingsheng.) | LI, Bin (LI, Bin.) | XIE, Xiaoli (XIE, Xiaoli.) | WANG, Meng (WANG, Meng.)

Indexed by:

EI

Abstract:

In road network planning, locating the key sections will be 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. Second, 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, we know that it is a convenient method to locate the key sections and can support the transportation planning and management with theoretical basis and data. © 2009 China Association for Science and Technology.

Keyword:

Highway planning Flow graphs Graph algorithms Systems engineering Traffic control Roads and streets

Author Community:

  • [ 1 ] [LI, Pingsheng]Transportation College, Southeast University, Nanjing, 210096, China
  • [ 2 ] [LI, Pingsheng]National Intelligent Transport Systems Center of Engineering and Technology, Beijing, 100088, China
  • [ 3 ] [LI, Bin]National Intelligent Transport Systems Center of Engineering and Technology, Beijing, 100088, China
  • [ 4 ] [XIE, Xiaoli]Beijing University of Technology, Beijing, 100022, China
  • [ 5 ] [WANG, Meng]National Intelligent Transport Systems Center of Engineering and Technology, Beijing, 100088, China

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

Journal of Transportation Systems Engineering and Information Technology

ISSN: 1570-6672

Year: 2009

Issue: 1

Volume: 9

Page: 99-103

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 9

Affiliated Colleges:

Online/Total:749/10624381
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.