Research on Real-Time Optimal Path Algorithm of Urban Transport

作者：Jie Zhang, Jianchun Li, Xiaoyan Fan, Zhuo Deng · 发表于：TELKOMNIKA Indonesian Journal of Electrical Engineering · 年份：2014 · DOI：10.11591/telkomnika.v12i5.3535 · 被引用次数：1 · 研究领域：Simulation and Modeling Applications、Web Applications and Data Management、Data Management and Algorithms

Based on the ant colony algorithm, urban real-time traffic optimal path algorithm was designed through restricting search area and search direction of ant colony system, making the real-time traffic and distance as the optimal path weights and regarding intersection turning as the impact of weight value combined with Chinese situation. The algorithm could calculate the optimal path through algorithm complexity test. We obtained a traffic optimal path with timeliness and practical value combined with ant colony algorithm considering multiple parameters.The obtained path enabled user to reach destination within a short time and with the least fuel through actual traffic test. It was regarded as the optimal path. DOI :  http://dx.doi.org/10.11591/telkomnika.v12i5.3535 Full Text: PDF