城市交通拥挤问题的探讨

• 作者: 辛玉梅 阮如江 雷洪川
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 交通拥挤 畅通度 最短路径
• 年，卷（期）: 2007,（1）
• 页码范围: 31-36
• 页数: 6页
• 分类号: O189.1
• 字数: 542字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2007.01.006

摘要

本文探讨了城市交通拥挤问题的解决方法.根据道路的拥挤状况引入畅通度的概念,量化了道路的拥挤程度.在道路的物理距离的基础上加入畅通因素把它转化为一种新的距离,这样使原有寻找最短路径的算法能继续适用.同时本文详细介绍了公路网络中信息的存储方法:Coordinate,Storage,(COO),Compressed Sparse Row (CSR),Compressed Sparse Column (CSC),Block Sparse Row,以及最短路径的搜索算法：Dijkstra算法和Bellman-ford算法,同时给出了Dijkstra算法步骤和它的最新改进算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	辛玉梅	上海交通大学数学系	5	18	3.0	4.0
2	阮如江	上海交通大学数学系	1	7	1.0	1.0
3	雷洪川	上海交通大学数学系	2	7	1.0	2.0