深圳大学土木工程学院,东南大学交通学院 深圳518060,南京210096
拍卖算法是由Bertsekas教授提出的一种求解有向网络图最短路径的新算法,并已经发展成为求解线性网络流问题的综合算法。本文首先介绍了拍卖算法,分析了其特点,并将其与常用的标号设定算法和标号修正算法进行了对比。深入分析了交通路网的特点和交通分配中最短路求解的特性。研究结果表明,最短路拍卖算法特别适合于并行计算和大规模稀疏网络的求解,符合现实路网的特点和交通分配的要求。最短路拍卖算法应用于交通分配能避免大量不必要的计算,大大节省计算时间,在交通领域具有广阔的应用前景。
| 313 | 7 | 83 |
| 下载次数 | 被引频次 | 阅读次数 |
[1]高自友,宋一凡,四兵峰.城市交通连续平衡网络设计——理论与方法[M].北京:中国铁道出版社,2000.
[2]Sheffi Y.Urban transportation networks:equilibrium analysis with mathematical programming methods[M].New Jersey:Prentice-Hall,INC,Englewood Cliffs,1985.
[3]Ahuja R.K,Magnanti T.L.,Orlin J.B.Network flows theory,algorithms,and applications[M].New Jersey:Prentice-Hall,INC,Englewood Cliffs,1993.
[4]Bertsekas D.P.Auction algorithms for network flow problems:A tutorial introduction[J].Computational Optimization and Applications,1992,(1):7-66.
[5]Bertsekas D.P.An auction algorithm for shortest paths[J].SIAM J.for Optimization,1991,(1):425-447.
[6]谢金星,邢文训.网络优化[M].北京:清华大学出版社,2000.
[7]东南大学交通学院.徐州市交通管理规划报告[R].东南大学交通学院,2003.
[8]钱颂迪等.运筹学[M].北京:清华大学出版社,1990.
[9]王炜,徐吉谦,杨涛等.城市交通规划理论及其应用[M].南京:东南大学出版社,1998.
[10]李旭宏.道路交通规划[M].南京:东南大学出版社,1997.
基本信息:
DOI：
中图分类号:U491.112
引用信息:
[1]王京元,王炜.最短路拍卖算法在交通流分配中的应用[J],2007,No.17(03):16-20.
基金信息:
国家自然科学基金,随机交通网络可靠性理论——连通性和旅行时间可靠性估计方法研究(No.50578037)。