{"type":"ScholarlyArticle","title":"A Framework for Centralized Traffic Routing in Urban Areas","authors":[{"name":"Matyáš Švadlenka","slug":"matyas-svadlenka","given":"Matyáš","family":"Švadlenka","affiliation":"Czech Institute of Informatics , Robotics and Cybernetics , Czech Technical University in Prague; Faculty of Electrical Engineering , Czech Technical University in Prague"},{"name":"Lukas Chrpa","slug":"lukas-chrpa","given":"Lukas","family":"Chrpa","affiliation":"Czech Institute of Informatics , Robotics and Cybernetics , Czech Technical University in Prague"}],"abstract":"Dealing with the ever-increasing demand for traffic management is one of the main challenges of the 21st century. The issue is much more apparent in urban areas during rush hours. Traffic congestion causes economic losses due to delays and increased fuel consumption and, on top of that, is a major health risk. Intelligent centralized traffic routing is an important concept aiming at reducing traffic congestion in urban areas by more effectively utilizing road networks.\r\nIn this demo, we present a framework that, in a nutshell, integrates techniques for intelligent centralized traffic routing into the well-known SUMO simulator, so these techniques can be evaluated in realistic settings on real/realistic datasets. In particular, the framework automatically identifies ``problematic'' urban regions by analyzing historical traffic data, then simplifies the road networks by precomputing promising routes (for each considered traffic flow), and finally, leverages a planning-based approach to generate routes. Our framework is evaluated on a real dataset from Dublin's metropolitan area.","doi":"10.24963/ijcai.2024/1038","url":"https://ijcai.org/proceedings/2024/1038","pdf":"https://ijcai.org/proceedings/2024/1038.pdf","markdown":"https://ijcai.org/proceedings/2024/1038.md","bibtex":"https://ijcai.org/proceedings/2024/bibtex/1038","volume":{"slug":"2024","title":"Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2024","url":"https://ijcai.org/proceedings/2024/","year":2024,"location":"Jeju, Korea","dates":"3-9 August 2024","editors":"Kate Larson","isbn":"978-1-956792-04-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2024"},"section":"Demo Track","track":"Demo Track","number":1038,"pages":{"first":8810,"last":8814},"keywords":["Multidisciplinary Topics and Applications: MDA: Transportation","Planning and Scheduling: PS: Routing","Planning and Scheduling: PS: Applications"],"videos":[],"references":[{"position":1,"raw":"[Antoniou et al., 2019] Grigoris Antoniou, Sotiris Batsakis, John Davies, Alistair Duke, Thomas L. McCluskey, Evtim Peytchev, Ilias Tachmazidis, and Mauro Vallati. Enabling the use of a planning agent for urban traffic management via enriched and integrated urban data. Transportation Research Part C: Emerging Technologies, 98:284 -297, 2019.","title":"Enabling the use of a planning agent for urban traffic management via enriched and integrated urban data","authors":"Grigoris Antoniou, Sotiris Batsakis, John Davies, Alistair Duke, Thomas L Mccluskey, Evtim Peytchev, Ilias Tachmazidis, Mauro Vallati","year":"2019","venue":"Transportation Research Part C: Emerging Technologies","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Chang et al., 2019] Kuang-Hsi Chang, Po-Yuan Hsu, Chun- Ju Lin, Cheng-Li Lin, Suh-Hang Hank Juo, and Chung- Ling Liang. Traffic-related air pollutants increase the risk for age-related macular degeneration. Journal of Inves- tigative Medicine, 67(7):1076-1081, 2019.","title":"Traffic-related air pollutants increase the risk for age-related macular degeneration","authors":"Kuang-Hsi Chang, Po-Yuan Hsu, Chun-Ju Lin, Cheng-Li Lin, Suh-Hang Hank Juo, Chung-Ling Liang","year":"2019","venue":"Journal of Investigative Medicine","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Chrpa and Vallati, 2023] Lukás Chrpa and Mauro Vallati. Centralised vehicle routing for optimising urban traffic: A scalability perspective. In IEEE Intelligent Vehicles Sym- posium, IV 2023, Anchorage, AK, USA, June 4-7, 2023, pages 1-6. IEEE, 2023.","title":"Lukás Chrpa and Mauro Vallati. Centralised vehicle routing for optimising urban traffic: A scalability perspective","authors":"Vallati Chrpa","year":"2023","venue":"IEEE Intelligent Vehicles Symposium, IV 2023","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Chrpa et al., 2019] Lukás Chrpa, Mauro Vallati, and Si- mon Parkinson. Exploiting automated planning for effi- cient centralized vehicle routing and mitigating conges- tion in urban road networks. In Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing, SAC 2019, 2019.","title":"Lukás Chrpa, Mauro Vallati, and Simon Parkinson. Exploiting automated planning for efficient centralized vehicle routing and mitigating congestion in urban road networks","authors":"Chrpa","year":"2019","venue":"Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Claes et al., 2011] Rutger Claes, Tom Holvoet, and Danny Weyns. A decentralized approach for anticipatory vehicle routing using delegate multiagent systems. IEEE Trans- actions on Intelligent Transportation Systems, 12(2):364- 373, 2011.","title":"A decentralized approach for anticipatory vehicle routing using delegate multiagent systems","authors":"Claes","year":"2011","venue":"IEEE Transactions on Intelligent Transportation Systems","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Domshlak et al., 2015] Carmel Domshlak, Jörg Hoffmann, and Michael Katz. Red-black planning: A new systematic approach to partial delete relaxation. Artif. Intell., 221:73- 114, 2015.","title":"Red-black planning: A new systematic approach to partial delete relaxation","authors":"Domshlak","year":"2015","venue":"Artif. Intell","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Du et al., 2014] Lili Du, Lanshan Han, and Xiang-Yang Li. Distributed coordinated in-vehicle online routing using mixed-strategy congestion game. Transportation Research Part B: Methodological, 67:1-17, 2014.","title":"Distributed coordinated in-vehicle online routing using mixed-strategy congestion game","authors":"Lili Du, Lanshan Han, Xiang-Yang Li","year":"2014","venue":"Transportation Research Part B: Methodological","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Ester et al., 1996] Martin Ester, Hans-Peter Kriegel, Jörg Sander, and Xiaowei Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In the Second International Conference on Knowledge Discovery and Data Mining, pages 226-231, 1996.","title":"A density-based algorithm for discovering clusters in large spatial databases with noise","authors":"Martin Ester, Hans-Peter Kriegel, Jörg Sander, Xiaowei Xu","year":"1996","venue":"the Second International Conference on Knowledge Discovery and Data Mining","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Friesz et al., 1989] Terry L Friesz, Javier Luque, Roger L Tobin, and Byung-Wook Wie. Dynamic network traffic assignment considered as a continuous time optimal con- trol problem. Operations Research, 37(6):893-901, 1989.","title":"Dynamic network traffic assignment considered as a continuous time optimal control problem","authors":"Javier Terry L Friesz, Luque, Byung-Wook Roger L Tobin, Wie","year":"1989","venue":"Operations Research","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Gueriau and Dusparic, 2020] Maxime Gueriau and Ivana Dusparic. Quantifying the impact of connected and au- tonomous vehicles on traffic efficiency and safety in mixed traffic. In 23rd IEEE International Conference on Intelli- gent Transportation Systems, 2020.","title":"Quantifying the impact of connected and autonomous vehicles on traffic efficiency and safety in mixed traffic","authors":"Dusparic Gueriau, Maxime Gueriau, Ivana Dusparic","year":"2020","venue":"23rd IEEE International Conference on Intelligent Transportation Systems","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Gulić et al., 2016] Matija Gulić, Ricardo Olivares, and Daniel Borrajo. Using automated planning for traf- fic signals control. PROMET-Traffic&Transportation, 28(4):383-391, 2016.","title":"Using automated planning for traffic signals control","authors":"Matija Gulić, Ricardo Olivares, Daniel Borrajo","year":"2016","venue":"PROMET-Traffic&Transportation","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Hart et al., 1968] Peter E. Hart, Nils J. Nilsson, and Bertram Raphael. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern., 4(2):100-107, 1968.","title":"A formal basis for the heuristic determination of minimum cost paths","authors":"Peter E Hart, Nils J Nilsson, Bertram Raphael","year":"1968","venue":"IEEE Trans. Syst. Sci. Cybern","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Lopez et al., 2018] Pablo Alvarez Lopez, Michael Behrisch, Laura Bieker-Walz, Jakob Erdmann, Yun- Pang Flötteröd, Robert Hilbrich, Leonhard Lücken, Johannes Rummel, Peter Wagner, and Evamarie Wießner. Microscopic traffic simulation using sumo. In Proceedings of ITSC, 2018.","title":"Microscopic traffic simulation using sumo","authors":"Lopez","year":"2018","venue":"Proceedings of ITSC","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[McCluskey and Vallati, 2017] Thomas Leo McCluskey and Mauro Vallati. Embedding automated planning within ur- ban traffic management operations. In Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling, ICAPS 2017, Pittsburgh, Penn- sylvania, USA, June 18-23, 2017, pages 391-399, 2017.","title":"Embedding automated planning within urban traffic management operations","authors":"Thomas Leo, Mccluskey, Mauro Vallati","year":"2017","venue":"Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling, ICAPS 2017","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Merchant and Nemhauser, 1978] Deepak K Merchant and George L Nemhauser. A model and an algorithm for the dynamic traffic assignment problems. Transportation sci- ence, 12(3):183-199, 1978.","title":"A model and an algorithm for the dynamic traffic assignment problems","authors":"K Deepak, George L Merchant, Nemhauser","year":"1978","venue":"Transportation science","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Pozanco et al., 2021] Alberto Pozanco, Susana Fernández, and Daniel Borrajo. On-line modelling and planning for urban traffic control. Expert Systems, 2021.","title":"On-line modelling and planning for urban traffic control","authors":"Alberto Pozanco, Susana Fernández, Daniel Borrajo","year":"2021","venue":"Expert Systems","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Shahi et al., 2020] Gurpreet Singh Shahi, Ranbir Singh Batth, and Simon Egerton. Mrgm: an adaptive mechanism for congestion control in smart vehicular network. Inter- national Journal of Communication Networks and Infor- mation Security, 12(2):273-280, 2020.","title":"Mrgm: an adaptive mechanism for congestion control in smart vehicular network","authors":"Gurpreet Singh Shahi, Ranbir Singh Batth, Simon Egerton","year":"2020","venue":"International Journal of Communication Networks and Information Security","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Svadlenka and Chrpa, 2023] Matyás Svadlenka and Lukás Chrpa. Towards a framework for intelligent urban traffic routing. In Michael Franklin and Soon Ae Chun, editors, Proceedings of the Thirty-Sixth International Florida Ar- tificial Intelligence Research Society Conference, FLAIRS 2023, Clearwater Beach, FL, USA, May 14-17, 2023. AAAI Press, 2023.","title":"Matyás Svadlenka and Lukás Chrpa. Towards a framework for intelligent urban traffic routing","authors":"Chrpa Svadlenka","year":"2023","venue":"Proceedings of the Thirty-Sixth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2023","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Svadlenka et al., 2023] Matyás Svadlenka, Lukás Chrpa, and Mauro Vallati. Improving the scalability of automated planning-based vehicle routing via smart routes identifica- tion. In 8th International Conference on Models and Tech- nologies for Intelligent Transportation Systems, MT-ITS 2023, Nice, France, June 14-16, 2023, pages 1-6. IEEE, 2023.","title":"Improving the scalability of automated planning-based vehicle routing via smart routes identification","authors":"Svadlenka","year":"2023","venue":"8th International Conference on Models and Technologies for Intelligent Transportation Systems, MT-ITS 2023","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Vallati and Chrpa, 2018] Mauro Vallati and Lukás Chrpa. A principled analysis of the interrelation between vehicular communication and reasoning capabilities of autonomous vehicles. In Proceedings of ITSC, pages 3761-3766, 2018.","title":"A principled analysis of the interrelation between vehicular communication and reasoning capabilities of autonomous vehicles","authors":"Mauro Vallati, Lukás Chrpa","year":"2018","venue":"Proceedings of ITSC","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Vallati et al., 2016] Mauro Vallati, Daniele Magazzeni, Bart De Schutter, Lukás Chrpa, and Thomas Leo Mc- Cluskey. Efficient macroscopic urban traffic models for reducing congestion: A PDDL+ planning approach. In Proceedings of AAAI, pages 3188-3194, 2016.","title":"Efficient macroscopic urban traffic models for reducing congestion: A PDDL+ planning approach","authors":"Mauro Vallati, Daniele Magazzeni, Bart De Schutter, Lukás Chrpa, Thomas Leo Mc-Cluskey","year":"2016","venue":"Proceedings of AAAI","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Vallati et al., 2021] Mauro Vallati, Enrico Scala, and Lukás Chrpa. A hybrid automated planning approach for urban real-time routing of connected vehicles. In 24th IEEE International Intelligent Transportation Systems Confer- ence, ITSC, pages 3821-3826. IEEE, 2021.","title":"A hybrid automated planning approach for urban real-time routing of connected vehicles","authors":"Mauro Vallati, Enrico Scala, Lukás Chrpa","year":"2021","venue":"24th IEEE International Intelligent Transportation Systems Conference, ITSC","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Wang and Niu, 2019] Jianqiang Wang and Huimin Niu. A distributed dynamic route guidance approach based on short-term forecasts in cooperative infrastructure-vehicle systems. Transportation Research Part D: Transport and Environment, 66:23-34, 2019.","title":"A distributed dynamic route guidance approach based on short-term forecasts in cooperative infrastructure-vehicle systems","authors":"Jianqiang Wang, Huimin Niu","year":"2019","venue":"Transportation Research Part D: Transport and Environment","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Wright, 1977] W.E. Wright. Gravitational clustering. Pat- tern Recognition, 9(3):151-166, 1977.","title":"Gravitational clustering","authors":"W E Wright","year":"1977","venue":"Pattern Recognition","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Xie et al., 2012] Xiao-Feng Xie, Stephen Smith, and Gre- gory Barlow. Schedule-driven coordination for real-time traffic network control. In Proceedings of ICAPS, 2012.","title":"Schedule-driven coordination for real-time traffic network control","authors":"Xiao-Feng Xie, Stephen Smith, Gregory Barlow","year":"2012","venue":"Proceedings of ICAPS","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Yamashita et al., 2005] Tomohisa Yamashita, Kiyoshi Izumi, Koichi Kurumatani, and Hideyuki Nakashima. Smooth traffic flow with a cooperative car navigation system. In Frank Dignum, Virginia Dignum, Sven Koenig, Sarit Kraus, Munindar P. Singh, and Michael J. Wooldridge, editors, 4th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2005), July 25-29, 2005, Utrecht, The Netherlands, pages 478-485. ACM, 2005.","title":"Smooth traffic flow with a cooperative car navigation system","authors":"Tomohisa Yamashita, Kiyoshi Izumi, Koichi Kurumatani, Hideyuki Nakashima","year":"2005","venue":"4th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2005)","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}