• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

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

收录:

EI

摘要:

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.

关键词:

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

作者机构:

  • [ 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

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

Journal of Transportation Systems Engineering and Information Technology

ISSN: 1570-6672

年份: 2009

期: 1

卷: 9

页码: 99-103

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

归属院系:

在线人数/总访问数:1504/2984954
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司