Intelligent route planning system based on interval computing
| Autor: | Iwona Skalna, Stanisław Jędrusik, Wojciech Chmiel |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Computer Networks and Communications
Computer science Real-time computing 020207 software engineering 02 engineering and technology Interval (mathematics) Experimental research Hardware and Architecture Path (graph theory) Computer Science::Networking and Internet Architecture 0202 electrical engineering electronic engineering information engineering Media Technology Route planning Road traffic Software |
| Zdroj: | Multimedia Tools and Applications. 78:4693-4721 |
| ISSN: | 1573-7721 1380-7501 |
| DOI: | 10.1007/s11042-018-6714-x |
| Popis: | We investigate the problem of vehicle route planning in a dynamic environment. In order to better reflect real-life situations, we assume that travel times are not known exactly, but bounded from below and from above, i.e., they are given as interval quantities. Accordingly, we develop algorithms for effective route replanning in a highly dynamic road network environment that combines traffic image processing with interval data for dynamic path optimisation. The developed algorithms are integrated into a larger system for traffic management. The efficiency of the proposed algorithms and their ability to support the dynamics of road traffic is verified using real data. The experimental research was also conducted using the microscopic, time-discrete, space-continuous traffic simulator. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink