{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T23:06:03Z","timestamp":1784243163272,"version":"3.55.0"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032250315","type":"print"},{"value":"9783032250322","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-25032-2_3","type":"book-chapter","created":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T22:10:20Z","timestamp":1784239820000},"page":"40-64","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Multicommodity Flow Based Centralized Traffic Routing"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5535-4250","authenticated-orcid":false,"given":"Andrii","family":"Nyporko","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-9199-3024","authenticated-orcid":false,"given":"Maty\u00e1\u0161","family":"\u0160vadlenka","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-0156-3561","authenticated-orcid":false,"given":"Nikolai","family":"Antonov","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0623-4890","authenticated-orcid":false,"given":"Mohammad","family":"Rohaninejad","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9713-7748","authenticated-orcid":false,"given":"Luk\u00e1\u0161","family":"Chrpa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,6,1]]},"reference":[{"key":"3_CR1","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"RK Ahuja","year":"1993","unstructured":"Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice-Hall Inc., Upper Saddle River (1993)"},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1016\/j.trc.2018.12.005","volume":"98","author":"G Antoniou","year":"2019","unstructured":"Antoniou, G., et al.: Enabling the use of a planning agent for urban traffic management via enriched and integrated urban data. Transp. Res. Part C: Emerg. Technol. 98, 284\u2013297 (2019)","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"issue":"7","key":"3_CR3","doi-asserted-by":"publisher","first-page":"1958","DOI":"10.1109\/TITS.2016.2613997","volume":"18","author":"Z Cao","year":"2017","unstructured":"Cao, Z., Jiang, S., Zhang, J., Guo, H.: A unified framework for vehicle rerouting and traffic light control to reduce traffic congestion. IEEE Trans. Intell. Transp. Syst. 18(7), 1958\u20131973 (2017). https:\/\/doi.org\/10.1109\/TITS.2016.2613997","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"7","key":"3_CR4","doi-asserted-by":"publisher","first-page":"1076","DOI":"10.1136\/jim-2019-001007","volume":"67","author":"KH Chang","year":"2019","unstructured":"Chang, K.H., Hsu, P.Y., Lin, C.J., Lin, C.L., Juo, S.H.H., Liang, C.L.: Traffic-related air pollutants increase the risk for age-related macular degeneration. J. Invest. Med. 67(7), 1076\u20131081 (2019)","journal-title":"J. Invest. Med."},{"key":"3_CR5","doi-asserted-by":"publisher","unstructured":"Chrpa, L.: Centralized Intelligent Traffic Routing in the Light of Disobedience of Drivers, pp. 87\u201397. Springer, Heiedelberg (2024). https:\/\/doi.org\/10.1007\/978-3-031-55044-7_6","DOI":"10.1007\/978-3-031-55044-7_6"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Chrpa, L., Vallati, M.: Centralised vehicle routing for optimising urban traffic: a scalability perspective. In: IEEE Intelligent Vehicles Symposium, IV 2023, Anchorage, AK, USA, 4\u20137 June 2023, pp.\u00a01\u20136. IEEE (2023)","DOI":"10.1109\/IV55152.2023.10186707"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Chrpa, L., Vallati, M., Parkinson, S.: Exploiting automated planning for efficient centralized vehicle routing and mitigating congestion in urban road networks. In: Proceedings of the 34th ACM\/SIGAPP Symposium on Applied Computing, SAC 2019 (2019)","DOI":"10.1145\/3297280.3297539"},{"issue":"2","key":"3_CR8","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1109\/TITS.2011.2105867","volume":"12","author":"R Claes","year":"2011","unstructured":"Claes, R., Holvoet, T., Weyns, D.: A decentralized approach for anticipatory vehicle routing using delegate multiagent systems. IEEE Trans. Intell. Transp. Syst. 12(2), 364\u2013373 (2011)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"2","key":"3_CR9","first-page":"52","volume":"9","author":"L Codec\u00e1","year":"2017","unstructured":"Codec\u00e1, L., Frank, R., Faye, S., Engel, T.: Luxembourg SUMO traffic (LuST) scenario: traffic demand evaluation. IEEE Intell. Transp. Syst. Mag. 9(2), 52\u201363 (2017)","journal-title":"IEEE Intell. Transp. Syst. Mag."},{"key":"3_CR10","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.artint.2014.12.008","volume":"221","author":"C Domshlak","year":"2015","unstructured":"Domshlak, C., Hoffmann, J., Katz, M.: Red-black planning: a new systematic approach to partial delete relaxation. Artif. Intell. 221, 73\u2013114 (2015)","journal-title":"Artif. Intell."},{"key":"3_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.trb.2014.05.003","volume":"67","author":"L Du","year":"2014","unstructured":"Du, L., Han, L., Li, X.Y.: Distributed coordinated in-vehicle online routing using mixed-strategy congestion game. Transp. Res. Part B: Methodol. 67, 1\u201317 (2014)","journal-title":"Transp. Res. Part B: Methodol."},{"issue":"1","key":"3_CR12","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.ejor.2017.01.051","volume":"261","author":"B Fortz","year":"2017","unstructured":"Fortz, B., Gouveia, L., Joyce-Moniz, M.: Models for the piecewise linear unsplittable multicommodity flow problems. Eur. J. Oper. Res. 261(1), 30\u201342 (2017)","journal-title":"Eur. J. Oper. Res."},{"issue":"6","key":"3_CR13","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1287\/opre.37.6.893","volume":"37","author":"TL Friesz","year":"1989","unstructured":"Friesz, T.L., Luque, J., Tobin, R.L., Wie, B.W.: Dynamic network traffic assignment considered as a continuous time optimal control problem. Oper. Res. 37(6), 893\u2013901 (1989)","journal-title":"Oper. Res."},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Gueriau, M., Dusparic, I.: Quantifying the impact of connected and autonomous vehicles on traffic efficiency and safety in mixed traffic. In: 23rd IEEE International Conference on Intelligent Transportation Systems (2020)","DOI":"10.1109\/ITSC45102.2020.9294174"},{"key":"3_CR15","doi-asserted-by":"publisher","first-page":"86448","DOI":"10.1109\/ACCESS.2020.2992441","volume":"8","author":"A Kirimtat","year":"2020","unstructured":"Kirimtat, A., Krejcar, O., Kertesz, A., Tasgetiren, M.F.: Future trends and current state of smart city concepts: a survey. IEEE Access 8, 86448\u201386467 (2020). https:\/\/doi.org\/10.1109\/ACCESS.2020.2992441","journal-title":"IEEE Access"},{"key":"3_CR16","doi-asserted-by":"publisher","unstructured":"Krishnan, A., Markov, M., Bonakdarpour, B.: Distributed vehicle routing approximation. In: 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 503\u2013512 (2017). https:\/\/doi.org\/10.1109\/IPDPS.2017.90","DOI":"10.1109\/IPDPS.2017.90"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Lopez, P.A., et al.: Microscopic traffic simulation using sumo. In: Proceedings of ITSC (2018)","DOI":"10.1109\/ITSC.2018.8569938"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"McCluskey, T.L., Vallati, M.: Embedding automated planning within urban traffic management operations. In: Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling, ICAPS 2017, pp. 391\u2013399 (2017)","DOI":"10.1609\/icaps.v27i1.13842"},{"key":"3_CR19","doi-asserted-by":"publisher","unstructured":"Nyporko, A., Chrpa, L., Svadlenka, M.: Analysing routes generated by planning-based centralised traffic routing. In: The International FLAIRS Conference Proceedings, vol. 38, no. 1 (2025). https:\/\/doi.org\/10.32473\/flairs.38.1.138872. https:\/\/journals.flvc.org\/FLAIRS\/article\/view\/138872","DOI":"10.32473\/flairs.38.1.138872"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Nyporko, A., Svadlenka, M., Antonov, N., Rohaninejad, M., Chrpa, L.: Centralised urban traffic routing using mixed-integer programming. In: Rocha, A.P., Steels, L., van\u00a0den Herik, H.J. (eds.) Proceedings of the 17th International Conference on Agents and Artificial Intelligence, ICAART 2025, Porto, Portugal, 23\u201325 February 2025, vol. 2, pp. 176\u2013187. SCITEPRESS (2025)","DOI":"10.5220\/0013137100003890"},{"issue":"1","key":"3_CR21","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1287\/mnsc.46.1.126.15132","volume":"46","author":"A Ouorou","year":"2000","unstructured":"Ouorou, A., Mahey, P., Vial, J.P.: A survey of algorithms for convex multicommodity flow problems. Manag. Sci. 46(1), 126\u2013147 (2000)","journal-title":"Manag. Sci."},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Pil\u00e1t, M.: Evolving ensembles of traffic lights controllers. In: IEEE 30th International Conference on Tools with Artificial Intelligence, ICTAI 2018, pp. 958\u2013962. IEEE (2018)","DOI":"10.1109\/ICTAI.2018.00148"},{"key":"3_CR23","doi-asserted-by":"publisher","DOI":"10.1016\/j.treng.2024.100247","volume":"16","author":"A Polimeni","year":"2024","unstructured":"Polimeni, A., Vitetta, A.: Network design and vehicle routing problems in road transport systems: integrating models and algorithms. Transp. Eng. 16, 100247 (2024). https:\/\/doi.org\/10.1016\/j.treng.2024.100247. https:\/\/www.sciencedirect.com\/science\/article\/pii\/S2666691X24000228","journal-title":"Transp. Eng."},{"key":"3_CR24","doi-asserted-by":"crossref","unstructured":"Pozanco, A., Fern\u00e1ndez, S., Borrajo, D.: On-line modelling and planning for urban traffic control. Expert Syst. (2021)","DOI":"10.1111\/exsy.12693"},{"key":"3_CR25","doi-asserted-by":"publisher","first-page":"24243","DOI":"10.1109\/ACCESS.2024.3365513","volume":"12","author":"MDRL Silva","year":"2024","unstructured":"Silva, M.D.R.L., Tang, M.: A new framework for centralized coordinated multi-vehicle dynamic routing. IEEE Access 12, 24243\u201324253 (2024). https:\/\/doi.org\/10.1109\/ACCESS.2024.3365513","journal-title":"IEEE Access"},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"Svadlenka, M., Chrpa, L., Vallati, M.: Improving the scalability of automated planning-based vehicle routing via smart routes identification. In: 8th International Conference on Models and Technologies for Intelligent Transportation Systems, MT-ITS 2023, pp.\u00a01\u20136. IEEE (2023)","DOI":"10.1109\/MT-ITS56129.2023.10241639"},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Vallati, M., Scala, E., Chrpa, L.: A hybrid automated planning approach for urban real-time routing of connected vehicles. In: 24th IEEE International Intelligent Transportation Systems Conference, ITSC, pp. 3821\u20133826. IEEE (2021)","DOI":"10.1109\/ITSC48978.2021.9564838"},{"key":"3_CR28","doi-asserted-by":"publisher","unstructured":"Wenning, B.L., Timm-Giel, A., Pesch, D.: A distributed routing approach for vehicle routing in logistic networks. In: IEEE Vehicular Technology Conference, pp. 1\u20135 (2006). https:\/\/doi.org\/10.1109\/VTCF.2006.609","DOI":"10.1109\/VTCF.2006.609"},{"key":"3_CR29","unstructured":"Wolsey, L.A.: Integer programming\/Laurence A. Wolsey. Wiley-Interscience series in discrete mathematics and optimization, J. Wiley, New York (1998)"},{"key":"3_CR30","doi-asserted-by":"crossref","unstructured":"Xie, X.F., Smith, S., Barlow, G.: Schedule-driven coordination for real-time traffic network control. In: Proceedings of ICAPS (2012)","DOI":"10.1609\/icaps.v22i1.13510"},{"key":"3_CR31","doi-asserted-by":"crossref","unstructured":"Yamashita, T., Izumi, K., Kurumatani, K., Nakashima, H.: Smooth traffic flow with a cooperative car navigation system. In: 4th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2005), pp. 478\u2013485. ACM (2005)","DOI":"10.1145\/1082473.1082546"}],"container-title":["Lecture Notes in Computer Science","Agents and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-25032-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T22:10:23Z","timestamp":1784239823000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-25032-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032250315","9783032250322"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-25032-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"1 June 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICAART","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Agents and Artificial Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Porto","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 February 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 February 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icaart2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/icaart.scitevents.org\/?y=2025","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}