雷洪川
- 作品数：2 被引量：3H指数：1
- 供职机构：上海交通大学更多>>
- 相关领域：理学更多>>
- 城市交通拥挤问题的探讨(英文)被引量：3
- 2007年
- 本文探讨了城市交通拥挤问题的解决方法.根据道路的拥挤状况引入畅通度的概念,量化了道路的拥挤程度.在道路的物理距离的基础上加入畅通因素把它转化为一种新的距离,这样使原有寻找最短路径的算法能继续适用.同时本文详细介绍了公路网络中信息的存储方法:Coordinate Storage(COO),Compressed Sparse Row(CSR),Compressed SparseColumn(CSC),Block Sparse Row,以及最短路径的搜索算法:Dijkstra算法和Bellman-ford算法,同时给出了Dijkstra算法步骤和它的最新改进算法.
- 辛玉梅阮如江雷洪川
- 关键词：交通拥挤最短路径
- 关于Hamilton-Waterloo问题的研究
- 组合设计理论是离散数学的一个重要分支,这一理论的基本问题即是各类设计的存在性与构作,自1847年Kirkman[64,108]解决一类经典的设计即Steiner三元系的存在性问题以来,关于组合设计的研究得到了蓬勃的发展....
- 雷洪川
- 关键词：HAMILTON圈完全图圈分解
- 文献传递
