{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T14:58:52Z","timestamp":1771513132229,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,7,27]],"date-time":"2022-07-27T00:00:00Z","timestamp":1658880000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,7,27]],"date-time":"2022-07-27T00:00:00Z","timestamp":1658880000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"crossref","award":["NRF-2019K1A3A1A80113259"],"award-info":[{"award-number":["NRF-2019K1A3A1A80113259"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Intell. Syst."],"published-print":{"date-parts":[[2023,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Most traffic control systems are centralized, where all the collected data can be analyzed to make a decision. However, there are problems with computational complexity and, more seriously, real-time decision-making. This paper proposes a decentralized traffic routing system based on a new pheromone model of ant colony optimization algorithm and an automated negotiation technique in a connected vehicle environment. In particular, connected vehicles utilize a new pheromone model, namely the inverted pheromone model, which generates a repulsive force between vehicles and gives negative feedback to the congested roads. They also perform a collective learning-based negotiation process for distributing traffic flows throughout the road networks, reducing traffic congestion. Via extensive simulations based on the Simulation of Urban Mobility, the proposed system shows that it can significantly reduce travel time and fuel consumption compared to existing systems.<\/jats:p>","DOI":"10.1007\/s40747-022-00833-3","type":"journal-article","created":{"date-parts":[[2022,7,29]],"date-time":"2022-07-29T18:15:47Z","timestamp":1659118547000},"page":"625-636","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":32,"title":["ACO-based traffic routing method with automated negotiation for connected vehicles"],"prefix":"10.1007","volume":"9","author":[{"given":"Tri-Hai","family":"Nguyen","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0050-7445","authenticated-orcid":false,"given":"Jason J.","family":"Jung","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,7,27]]},"reference":[{"issue":"13","key":"833_CR1","doi-asserted-by":"publisher","first-page":"5861","DOI":"10.3390\/app11135861","volume":"11","author":"G Li","year":"2021","unstructured":"Li G, Nguyen TH, Jung JJ (2021) Traffic incident detection based on dynamic graph embedding in vehicular edge computing. Appl Sci 11(13):5861. https:\/\/doi.org\/10.3390\/app11135861","journal-title":"Appl Sci"},{"issue":"1","key":"833_CR2","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1109\/tits.2018.2815678","volume":"20","author":"L Zhu","year":"2019","unstructured":"Zhu L, Yu FR, Wang Y, Ning B, Tang T (2019) Big data analytics in intelligent transportation systems: a survey. IEEE Trans Intell Transp Syst 20(1):383\u2013398. https:\/\/doi.org\/10.1109\/tits.2018.2815678","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"4","key":"833_CR3","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1109\/jiot.2014.2327587","volume":"1","author":"N Lu","year":"2014","unstructured":"Lu N, Cheng N, Zhang N, Shen X, Mark JW (2014) Connected vehicles: solutions and challenges. IEEE Internet Things J 1(4):289\u2013299. https:\/\/doi.org\/10.1109\/jiot.2014.2327587","journal-title":"IEEE Internet Things J"},{"issue":"8","key":"833_CR4","doi-asserted-by":"publisher","first-page":"3551","DOI":"10.1109\/tvt.2013.2260422","volume":"62","author":"J Pan","year":"2013","unstructured":"Pan J, Popa IS, Zeitouni K, Borcea C (2013) Proactive vehicular traffic rerouting for lower travel time. IEEE Trans Veh Technol 62(8):3551\u20133568. https:\/\/doi.org\/10.1109\/tvt.2013.2260422","journal-title":"IEEE Trans Veh Technol"},{"issue":"7","key":"833_CR5","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 (2017) A unified framework for vehicle rerouting and traffic light control to reduce traffic congestion. IEEE Trans Intell Transp Syst 18(7):1958\u20131973. https:\/\/doi.org\/10.1109\/tits.2016.2613997","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"1","key":"833_CR6","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1109\/tmc.2016.2538226","volume":"16","author":"J Pan","year":"2017","unstructured":"Pan J, Popa IS, Borcea C (2017) DIVERT: a distributed vehicular traffic re-routing system for congestion avoidance. IEEE Trans Mob Comput 16(1):58\u201372. https:\/\/doi.org\/10.1109\/tmc.2016.2538226","journal-title":"IEEE Trans Mob Comput"},{"key":"833_CR7","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.jpdc.2017.10.019","volume":"116","author":"KHN Bui","year":"2018","unstructured":"Bui KHN, Jung JJ (2018) Internet of agents framework for connected vehicles: a case study on distributed traffic control system. J Parallel Distrib Comput 116:89\u201395. https:\/\/doi.org\/10.1016\/j.jpdc.2017.10.019","journal-title":"J Parallel Distrib Comput"},{"key":"833_CR8","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1016\/j.eswa.2018.12.026","volume":"121","author":"KL Soon","year":"2019","unstructured":"Soon KL, Lim JMY, Parthiban R, Ho MC (2019) Proactive eco-friendly pheromone-based green vehicle routing for multi-agent systems. Expert Syst Appl 121:324\u2013337. https:\/\/doi.org\/10.1016\/j.eswa.2018.12.026","journal-title":"Expert Syst Appl"},{"key":"833_CR9","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2019.105702","volume":"84","author":"MC Ho","year":"2019","unstructured":"Ho MC, Lim JMY, Soon KL, Chong CY (2019) An improved pheromone-based vehicle rerouting system to reduce traffic congestion. Appl Soft Comput 84:105702. https:\/\/doi.org\/10.1016\/j.asoc.2019.105702","journal-title":"Appl Soft Comput"},{"issue":"10","key":"833_CR10","doi-asserted-by":"publisher","first-page":"5648","DOI":"10.1109\/TII.2019.2906886","volume":"15","author":"KHN Bui","year":"2019","unstructured":"Bui KHN, Jung JJ (2019) ACO-based dynamic decision making for connected vehicles in IoT system. IEEE Trans Ind Inform 15(10):5648\u20135655. https:\/\/doi.org\/10.1109\/TII.2019.2906886","journal-title":"IEEE Trans Ind Inform"},{"issue":"12","key":"833_CR11","doi-asserted-by":"publisher","first-page":"6405","DOI":"10.1007\/s00521-020-05402-8","volume":"33","author":"TH Nguyen","year":"2020","unstructured":"Nguyen TH, Jung JJ (2020) Multiple ACO-based method for solving dynamic MSMD traffic routing problem in connected vehicles. Neural Comput Appl 33(12):6405\u20136414. https:\/\/doi.org\/10.1007\/s00521-020-05402-8","journal-title":"Neural Comput Appl"},{"key":"833_CR12","doi-asserted-by":"publisher","first-page":"8876","DOI":"10.1109\/access.2020.2964022","volume":"8","author":"KL Soon","year":"2020","unstructured":"Soon KL, Lim JMY, Parthiban R (2020) Impacts of non-recurrent events on pheromone-based green transportation system. IEEE Access 8:8876\u20138885. https:\/\/doi.org\/10.1109\/access.2020.2964022","journal-title":"IEEE Access"},{"key":"833_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2021.107828","volume":"112","author":"TH Nguyen","year":"2021","unstructured":"Nguyen TH, Jung JJ (2021) Ant colony optimization-based traffic routing with intersection negotiation for connected vehicles. Appl Soft Comput 112:107828. https:\/\/doi.org\/10.1016\/j.asoc.2021.107828","journal-title":"Appl Soft Comput"},{"key":"833_CR14","doi-asserted-by":"crossref","unstructured":"Nguyen TH, Jung JJ (2021) Inverse pheromone-based decentralized route guidance for connected vehicles. In: Proceedings of the 36th annual ACM symposium on applied computing. ACM, pp 459\u2013463","DOI":"10.1145\/3412841.3441925"},{"key":"833_CR15","doi-asserted-by":"publisher","DOI":"10.1016\/j.scs.2021.102947","volume":"71","author":"TH Nguyen","year":"2021","unstructured":"Nguyen TH, Jung JJ (2021) Swarm intelligence-based green optimization framework for sustainable transportation. Sustain Cities Soc 71:102947. https:\/\/doi.org\/10.1016\/j.scs.2021.102947","journal-title":"Sustain Cities Soc"},{"issue":"1","key":"833_CR16","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1109\/tsmc.2020.3042898","volume":"51","author":"G Fortino","year":"2021","unstructured":"Fortino G, Savaglio C, Spezzano G, Zhou M (2021) Internet of things as system of systems: a review of methodologies, frameworks, platforms, and tools. IEEE Trans Syst Man Cybern Syst 51(1):223\u2013236. https:\/\/doi.org\/10.1109\/tsmc.2020.3042898","journal-title":"IEEE Trans Syst Man Cybern Syst"},{"issue":"20","key":"833_CR17","doi-asserted-by":"publisher","first-page":"8495","DOI":"10.3390\/su12208495","volume":"12","author":"TH Nguyen","year":"2020","unstructured":"Nguyen TH, Nguyen LV, Jung JJ, Agbehadji IE, Frimpong SO, Millham RC (2020) Bio-inspired approaches for smart energy management: state of the art and challenges. Sustainability 12(20):8495. https:\/\/doi.org\/10.3390\/su12208495","journal-title":"Sustainability"},{"key":"833_CR18","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.114648","volume":"173","author":"E El-shafeiy","year":"2021","unstructured":"El-shafeiy E, Sallam KM, Chakrabortty RK, Abohany AA (2021) A clustering based Swarm Intelligence optimization technique for the Internet of Medical Things. Expert Syst Appl 173:114648. https:\/\/doi.org\/10.1016\/j.eswa.2021.114648","journal-title":"Expert Syst Appl"},{"issue":"4","key":"833_CR19","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/mci.2006.329691","volume":"1","author":"M Dorigo","year":"2006","unstructured":"Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28\u201339. https:\/\/doi.org\/10.1109\/mci.2006.329691","journal-title":"IEEE Comput Intell Mag"},{"issue":"2","key":"833_CR20","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.1109\/tsmcb.2003.821450","volume":"34","author":"C Blum","year":"2004","unstructured":"Blum C, Dorigo M (2004) The hyper-cube framework for ant colony optimization. IEEE Trans Syst Man Cybern Part B (Cybern) 34(2):1161\u20131172. https:\/\/doi.org\/10.1109\/tsmcb.2003.821450","journal-title":"IEEE Trans Syst Man Cybern Part B (Cybern)"},{"issue":"1","key":"833_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10462-009-9107-8","volume":"29","author":"F Lopes","year":"2008","unstructured":"Lopes F, Wooldridge M, Novais AQ (2008) Negotiation among autonomous computational agents: principles, analysis and challenges. Artif Intell Rev 29(1):1\u201344. https:\/\/doi.org\/10.1007\/s10462-009-9107-8","journal-title":"Artif Intell Rev"},{"issue":"6","key":"833_CR22","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1007\/s10726-020-09704-z","volume":"29","author":"U Kiruthika","year":"2020","unstructured":"Kiruthika U, Somasundaram TS, Raja SKS (2020) Lifecycle model of a negotiation agent: a survey of automated negotiation techniques. Group Decis Negot 29(6):1239\u20131262. https:\/\/doi.org\/10.1007\/s10726-020-09704-z","journal-title":"Group Decis Negot"},{"key":"833_CR23","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1016\/j.ins.2018.12.046","volume":"480","author":"KHN Bui","year":"2019","unstructured":"Bui KHN, Jung JJ (2019) Computational negotiation-based edge analytics for smart objects. Inf Sci 480:222\u2013236. https:\/\/doi.org\/10.1016\/j.ins.2018.12.046","journal-title":"Inf Sci"},{"key":"833_CR24","doi-asserted-by":"publisher","unstructured":"Smith (1980) The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans Comput C-29(12):1104\u20131113. https:\/\/doi.org\/10.1109\/tc.1980.1675516","DOI":"10.1109\/tc.1980.1675516"},{"key":"833_CR25","doi-asserted-by":"publisher","unstructured":"Fang F, Wong TN (2010) Applying hybrid case-based reasoning in agent-based negotiations for supply chain management. Expert Syst Appl 37(12):8322\u20138332. https:\/\/doi.org\/10.1016\/j.eswa.2010.05.052","DOI":"10.1016\/j.eswa.2010.05.052"},{"issue":"3","key":"833_CR26","doi-asserted-by":"publisher","first-page":"1197","DOI":"10.1109\/tits.2013.2256420","volume":"14","author":"P Desai","year":"2013","unstructured":"Desai P, Loke SW, Desai A, Singh J (2013) CARAVAN: congestion avoidance and route allocation using virtual agent negotiation. IEEE Trans Intell Transp Syst 14(3):1197\u20131207. https:\/\/doi.org\/10.1109\/tits.2013.2256420","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"833_CR27","doi-asserted-by":"publisher","unstructured":"Wardrop JG (1952) Road paper. some theoretical aspects of road traffic research. In: Proceedings of the institution of civil engineers, vol 1(3), pp 325\u2013362. https:\/\/doi.org\/10.1680\/ipeds.1952.11259","DOI":"10.1680\/ipeds.1952.11259"},{"key":"833_CR28","doi-asserted-by":"publisher","unstructured":"Gawron C (1998) An iterative algorithm to determine the dynamic user equilibrium in a traffic simulation model. Int J Mod Phys C 09(03):393\u2013407. https:\/\/doi.org\/10.1142\/s0129183198000303","DOI":"10.1142\/s0129183198000303"},{"key":"833_CR29","doi-asserted-by":"publisher","first-page":"65679","DOI":"10.1109\/ACCESS.2019.2915993","volume":"7","author":"L Zhang","year":"2019","unstructured":"Zhang L, Liu J, Yu B, Chen G (2019) A dynamic traffic assignment method based on connected transportation system. IEEE Access 7:65679\u201365692. https:\/\/doi.org\/10.1109\/ACCESS.2019.2915993","journal-title":"IEEE Access"},{"key":"833_CR30","doi-asserted-by":"crossref","unstructured":"Cappiello A, Chabini I, Nam EK, Lue A, Zeid MA (2002) A statistical model of vehicle emissions and fuel consumption. In: Proceedings. The IEEE 5th International conference on intelligent transportation systems. IEEE, pp 801\u2013809","DOI":"10.1109\/ITSC.2002.1041322"},{"key":"833_CR31","unstructured":"Roess RP, Prassas ES, McShane WR (2004) Traffic engineering. Pearson\/Prentice Hall, Hoboken"},{"key":"833_CR32","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/j.trb.2017.07.003","volume":"104","author":"X Qu","year":"2017","unstructured":"Qu X, Zhang J, Wang S (2017) On the stochastic fundamental diagram for freeway traffic: model development, analytical properties, validation, and extensive applications. Transp Res Part B Methodol 104:256\u2013271. https:\/\/doi.org\/10.1016\/j.trb.2017.07.003","journal-title":"Transp Res Part B Methodol"},{"key":"833_CR33","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.trb.2016.09.013","volume":"94","author":"BY Chen","year":"2016","unstructured":"Chen BY, Li Q, Lam WHK (2016) Finding the k reliable shortest paths under travel time uncertainty. Transp Res Part B Methodol 94:189\u2013203. https:\/\/doi.org\/10.1016\/j.trb.2016.09.013","journal-title":"Transp Res Part B Methodol"},{"issue":"2","key":"833_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3277668","volume":"13","author":"E Pournaras","year":"2018","unstructured":"Pournaras E, Pilgerstorfer P, Asikis T (2018) Decentralized collective learning for self-managed sharing economies. ACM Trans Auton Adapt Syst 13(2):1\u201333. https:\/\/doi.org\/10.1145\/3277668","journal-title":"ACM Trans Auton Adapt Syst"},{"key":"833_CR35","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1016\/j.future.2020.07.036","volume":"113","author":"F Fanitabasi","year":"2020","unstructured":"Fanitabasi F, Gaere E, Pournaras E (2020) A self-integration testbed for decentralized socio-technical systems. Future Gener Comput Syst 113:541\u2013555. https:\/\/doi.org\/10.1016\/j.future.2020.07.036","journal-title":"Future Gener Comput Syst"},{"key":"833_CR36","doi-asserted-by":"crossref","unstructured":"Lopez PA, Wiessner E, Behrisch M, Bieker-Walz L, Erdmann J, Flotterod YP et\u00a0al (2018) Microscopic traffic simulation using SUMO. In: 2018 21st International conference on intelligent transportation systems (ITSC). IEEE, pp 2575\u20132582","DOI":"10.1109\/ITSC.2018.8569938"},{"issue":"1","key":"833_CR37","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1109\/tpds.2013.2297097","volume":"26","author":"W Wu","year":"2015","unstructured":"Wu W, Zhang J, Luo A, Cao J (2015) Distributed mutual exclusion algorithms for intersection traffic control. IEEE Trans Parallel Distrib Syst 26(1):65\u201374. https:\/\/doi.org\/10.1109\/tpds.2013.2297097","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"833_CR38","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/j.future.2016.10.033","volume":"76","author":"W Ni","year":"2017","unstructured":"Ni W, Wu W, Li K (2017) A message efficient intersection control algorithm for intelligent transportation in smart cities. Future Gener Comput Syst 76:339\u2013349. https:\/\/doi.org\/10.1016\/j.future.2016.10.033","journal-title":"Future Gener Comput Syst"}],"container-title":["Complex &amp; Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-022-00833-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40747-022-00833-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-022-00833-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,22]],"date-time":"2023-02-22T18:56:38Z","timestamp":1677092198000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40747-022-00833-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,27]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,2]]}},"alternative-id":["833"],"URL":"https:\/\/doi.org\/10.1007\/s40747-022-00833-3","relation":{},"ISSN":["2199-4536","2198-6053"],"issn-type":[{"value":"2199-4536","type":"print"},{"value":"2198-6053","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,27]]},"assertion":[{"value":"1 March 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 July 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 July 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}