Path Optimization Algorithms Based on Graph Theory
Biyuan Yao, Jianhua Yin, Hui Min Zhou, Wei Wu · International Journal of Grid and Distributed Computing · 2016
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.