原文传递
Don't Go With the Ant Flow: Ant-Inspired Traffic Routing in Urban Environments
| 题名： | Don't Go With the Ant Flow: Ant-Inspired Traffic Routing in Urban Environments |
| 其他题名： | Alves,D.,von Ast,J.,Cong,Z.,Schutter,B.D.,&Babuska,R.(2010).Ant colony optimization for traffic dispersion routing.Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems(ITSC 2010)(pp.683–688).IEEE Press.doi:10.1109/ITSC.2010.5625146 |
| 正文语种： | 英文 |
| 作者： | JÖRG DALLMEYER |
| 关键词： | Ant-Inspired;Multiagent-Based Simulation (MABS);Routing;Traffic Simulation |
| 摘要： | Traffic routing is a well-established optimization problem in traffic management. Here, we address dynamic routing problems where the load of roads is taken into account dynamically, aiming at the optimization of required travel times. We investigate ant-based algorithms that can handle dynamic routing problems, but suffer from negative emergent effects like road congestions. These negative effects are inherent in the design of ant-based algorithms. In this article we propose an inverse ant-based routing algorithm to (a) maintain the positive features of ant-based algorithms for dynamic routing problems, while (b) avoiding the occurrence of negative emerging effects, like road congestion. We evaluated the performance of the proposed algorithm by comparing its results with two alternative routing algorithms, namely, A∗, which is a static routing algorithm, and an iterative approach. In particular, the iterative approach is used for providing an upper bound, as it uses routing knowledge in a number of calibration runs, to determine the actual load, before the effective routing is done. For the evaluation we used the agent-based traffic simulation system MAINSIM. The evaluation was done with one synthetic and two real-world scenarios, to outline the practical relevance of our findings. Based on these evaluations, we can conclude that the inverse ant-based routing approach is particularly suited for a scenario with a high traffic density, as it can adapt the routing of each vehicle, while avoiding the negative emerging effects of conventional ant-based routing algorithms. |
| 出版年： | 2015 |
| 论文唯一标识： | J-96Y2015V19N01007 |
| doi： | 10.1080/15472450.2014.941758 |
| 期刊名称： | Journal of Intelligent Transportation Systems Technology Planning and Operations |
| 拼音刊名(出版物代码)： | J-96 |
| 卷： | 19 |
| 期： | 01 |
| 页码： | 78-88 |
检索历史
应用推荐
