Path Optimization Algorithms Based on Graph Theory

被引：0

作者：

Yao, Biyuan ^{[1
]}

Yin, Jianhua ^{[1
]}

Zhou, Hui ^{[1
]}

Wu, Wei ^{[1
,2
]}

机构：

[1] Hainan Univ, Coll Informat Sci & Technol, Haikou 570228, Peoples R China

[2] Chinese Acad Sci, Inst Deep Sea Sci & Engn, Sanya 572000, Peoples R China

来源：

INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING | 2016年 / 9卷 / 06期

基金：

中国国家自然科学基金;

关键词：

graph theory; improved Dijkstra algorithm; Ford-Fulkerson; topological sorting; path optimization;

D O I：

10.14257/ijgdc.2016.9.6.14

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Transport with minimum time cost and distance remains to be an important research area in intelligent transport systems. Shortest path algorithms are primary methods to address simplified problems, which could not be well applied in high-dimensional real situations. We realized the minimum cost and maximum flow result via classical iterative algorithm based on graph theory, adjacency matrix is well applied to express the relationship between transport nodes, a topological sorting transport map is adopted to verify these approaches.

引用

页码：137 / 147

页数：11

共 50 条

[1] Network observability: Theory and algorithms based on triangular factorisation and path graph concepts
Bretas, NG
[J]. IEE PROCEEDINGS-GENERATION TRANSMISSION AND DISTRIBUTION, 1996, 143 (01) : 123 - 128
[2] Application of Genetic Algorithms in Graph Theory and Optimization
Yang, Qiaoyan
Zeng, Qinghong
[J]. PROCEEDINGS OF THE 2016 3RD INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING, MANUFACTURING TECHNOLOGY AND CONTROL, 2016, 67 : 24 - 29
[3] Implementation and Optimization of Graph Computing Algorithms Based on Graph Database
Wei, Jiaqi
Wu, Shuang
Jia, Jinkang
Liu, Ziqian
[J]. CCKS 2022 - EVALUATION TRACK, 2022, 1711 : 120 - 126
[4] An Approach of Path Optimization Algorithm for 3D Concrete Printing Based on Graph Theory
Ma, Zongfang
Wan, Weipeng
Song, Lin
Liu, Chao
Liu, Huawei
Wu, Yiwen
[J]. APPLIED SCIENCES-BASEL, 2022, 12 (22):
[5] Graph theory based model for learning path recommendation
Durand, Guillaume
Belacel, Nabil
LaPlante, Francois
[J]. INFORMATION SCIENCES, 2013, 251 : 10 - 21
[6] Alarm Association Algorithms Based on Spectral Graph Theory
Xu Qianfang
Guo Jun
[J]. FIRST IITA INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, : 320 - 323
[7] Optimization of Egress in Fire Using Hybrid Graph Theory and Metaheuristic Algorithms
A. Kaveh
M. Ghobadi
[J]. Iranian Journal of Science and Technology, Transactions of Civil Engineering, 2020, 44 : 1039 - 1046
[8] Optimization of Egress in Fire Using Hybrid Graph Theory and Metaheuristic Algorithms
Kaveh, A.
Ghobadi, M.
[J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY-TRANSACTIONS OF CIVIL ENGINEERING, 2020, 44 (04) : 1039 - 1046
[9] Graph Theory and Optimization Algorithms Aided Adaptive Protection in Reconfigurable Microgrid
Swathika, O. V. Gnana
Hemamalini, S.
[J]. JOURNAL OF ELECTRICAL ENGINEERING & TECHNOLOGY, 2020, 15 (01) : 421 - 431
[10] Graph Theory and Optimization Algorithms Aided Adaptive Protection in Reconfigurable Microgrid
O. V. Gnana Swathika
S. Hemamalini
[J]. Journal of Electrical Engineering & Technology, 2020, 15 : 421 - 431

← 1 2 3 4 5 →