{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T09:50:35Z","timestamp":1762509035871,"version":"3.37.3"},"reference-count":74,"publisher":"EDP Sciences","issue":"1","license":[{"start":{"date-parts":[[2024,2,22]],"date-time":"2024-02-22T00:00:00Z","timestamp":1708560000000},"content-version":"vor","delay-in-days":52,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2023,10,24]]},"published-print":{"date-parts":[[2024,1]]},"abstract":"<jats:p>Demographic changes, urbanization and increasing vehicle ownership at unprecedented rates put a lot of strain on cities particularly on urban mobility and transportation and overwhelm transportation network infrastructures and current transportation systems, which are not built to cope with such a fast increasing demand. Traffic congestion is considered as the most difficult challenge to tackle for sustainable urban mobility and is aggravated by the increased freight activity due to e-commerce and on-demand delivery and the explosive growth in transportation network companies and ride-hailing services. There is a need to implement a combination of policies to ensure that increased urban traffic congestion does not lower the quality of life and threaten global climate and human health and to prevent further economic losses. This study aims to contribute to the United Nations (UN) climate action and sustainable development goals in tackling recurring traffic congestion problem in urban areas to achieve a sustainable urban mobility in that it offers a solution methodology for traffic assignment problem. We introduce an exact generalized solution methodology based on reformulation of existing traffic assignment problems as a second order cone programming (SOCP) problem and propose column generation (CG) and cutting plane (CP) algorithms to solve the problem effectively for large scale road network instances. We conduct numerical experiments to test the performance of the proposed algorithms on realistic road networks.<\/jats:p>","DOI":"10.1051\/ro\/2023172","type":"journal-article","created":{"date-parts":[[2023,10,25]],"date-time":"2023-10-25T18:55:33Z","timestamp":1698260133000},"page":"847-864","source":"Crossref","is-referenced-by-count":1,"title":["An exact second order cone programming approach for traffic assignment problems"],"prefix":"10.1051","volume":"58","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0695-2806","authenticated-orcid":false,"given":"Vedat","family":"Bayram","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2024,2,22]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"15","DOI":"10.3390\/g10010015","volume":"10","author":"Ackermann","year":"2019","journal-title":"Games"},{"key":"R2","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.orl.2008.12.009","volume":"37","author":"Akt\u00fcrk","year":"2009","journal-title":"Oper. Res. Lett."},{"key":"R3","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10107-002-0339-5","volume":"95","author":"Alizadeh","year":"2003","journal-title":"Math. Program."},{"key":"R4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.trb.2016.08.015","volume":"94","author":"Angelelli","year":"2016","journal-title":"Transp. Res. Part B: Methodol."},{"key":"R5","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/j.cor.2018.07.009","volume":"99","author":"Angelelli","year":"2018","journal-title":"Comput. Oper. Res."},{"key":"R6","doi-asserted-by":"crossref","first-page":"105016","DOI":"10.1016\/j.cor.2020.105016","volume":"123","author":"Angelelli","year":"2020","journal-title":"Comput. Oper. Res."},{"key":"R7","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1016\/j.ejor.2020.12.043","volume":"293","author":"Angelelli","year":"2021","journal-title":"Eur. J. Oper. Res."},{"key":"R8","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1287\/opre.1110.1037","volume":"60","author":"Atamt\u00fcrk","year":"2012","journal-title":"Oper. Res."},{"key":"R9","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1287\/opre.46.3.316","volume":"46","author":"Barnhart","year":"1998","journal-title":"Oper. Res."},{"key":"R10","unstructured":"Battles S., Freight management operations, freight analysis framework. U.S. Department of Transportation, Federal Highway Administration, Office of Freight Management and Operations (2007). https:\/\/ops.fhwa.dot.gov\/freight\/freight_analysis\/freight_story\/congestion.htm."},{"key":"R11","first-page":"63","volume":"21","author":"Bayram","year":"2016","journal-title":"Surv. Oper. Res. Manage. Sci."},{"key":"R12","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1287\/trsc.2017.0762","volume":"52","author":"Bayram","year":"2018","journal-title":"Transp. Sci."},{"key":"R13","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1051\/ro\/2017046","volume":"52","author":"Bayram","year":"2018","journal-title":"RAIRO-Oper. Res."},{"key":"R14","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/j.trb.2014.11.010","volume":"72","author":"Bayram","year":"2015","journal-title":"Transp. Res. Part B: Methodol."},{"key":"R15","doi-asserted-by":"crossref","unstructured":"Bayram V., Y\u0131ld\u0131z B. and Farham M.S., Hub network design problem with capacity, congestion, and stochastic demand considerations. Transp. Sci. 47 (2023). DOI: 10.1287\/trsc.2022.0112.","DOI":"10.1287\/trsc.2022.0112"},{"key":"R16","unstructured":"Beckmann M., McGuire C.B. and Winsten C.B., Studies in the economics of transportation. Technical report (1956)."},{"key":"R17","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/0191-2607(91)90142-D","volume":"25","author":"Ben-Akiva","year":"1991","journal-title":"Transp. Res. Part A: Gen."},{"key":"R18","doi-asserted-by":"crossref","unstructured":"Ben-Tal A. and Nemirovski A., Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. MPS-SIAM Series on Optimization. Society for Industrial and Applied Mathematics (2001).","DOI":"10.1137\/1.9780898718829"},{"key":"R19","doi-asserted-by":"crossref","unstructured":"Benson H.Y. and Sa\u011flam \u00dc., Mixed-integer second-order cone programming: a survey, in Theory Driven by Influential Applications. INFORMS (2013) 13\u201336.","DOI":"10.1287\/educ.2013.0115"},{"key":"R20","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1287\/opre.1080.0599","volume":"57","author":"Bonami","year":"2009","journal-title":"Oper. Res."},{"key":"R21","unstructured":"Busch R., Disrupting transportation: we need to think bigger than cars. McKinsey Global Institute, Voices (2017). https:\/\/www.mckinsey.com\/industries\/travel-logistics-and-infrastructure\/our-insights\/disrupting-transportation-we-need-to-think-bigger-than-cars."},{"key":"R22","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1006\/game.1997.0514","volume":"18","author":"Chen","year":"1997","journal-title":"Games Econ. Behav."},{"key":"R23","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1287\/opre.8.1.101","volume":"8","author":"Dantzig","year":"1960","journal-title":"Oper. Res."},{"key":"R24","doi-asserted-by":"crossref","unstructured":"Desaulniers G., Solomon M.M. and Desrosiers J., Column Generation. Springer (2005).","DOI":"10.1007\/b135457"},{"key":"R25","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/j.trb.2016.01.002","volume":"85","author":"Di","year":"2016","journal-title":"Transp. Res. Part B: Methodol."},{"key":"R26","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1287\/opre.42.5.977","volume":"42","author":"Dror","year":"1994","journal-title":"Oper. Res."},{"key":"R27","unstructured":"EU, Sustainable urban mobility in the EU: no substantial improvement is possible without member states\u2019 commitment. European Court of Auditors (2020). https:\/\/op.europa.eu\/webpub\/eca\/special-reports\/urban-mobility-6-2020\/en\/."},{"key":"R28","first-page":"167","volume":"77","author":"Fagnant","year":"2015","journal-title":"Transp. Res. Part A: Policy Pract."},{"key":"R29","unstructured":"Fleming S., Traffic congestion cost the US economy nearly $87 billion in 2018. World Economic Forum, Future of the Environment (2019). https:\/\/www.weforum.org\/agenda\/2019\/03\/traffic-congestion-cost-the-us-economy-nearly-87-billion-in-2018\/."},{"key":"R30","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1002\/nav.3800030109","volume":"3","author":"Frank","year":"1956","journal-title":"Nav. Res. Logistics Q."},{"key":"R31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1147\/JRD.2010.2048257","volume":"54","author":"Harrison","year":"2010","journal-title":"IBM J. Res. Dev."},{"key":"R32","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s10479-013-1371-y","volume":"206","author":"Hijazi","year":"2013","journal-title":"Ann. Oper. Res."},{"key":"R33","unstructured":"Holden R., Data-Driven Innovation: Big Data for Growth and Well-being. Organisation for Economic Co-operation and Development, OECD Publishing (2015)."},{"key":"R34","doi-asserted-by":"crossref","unstructured":"Jahn O., M\u00f6hring R.H. and Schulz A.S., Optimal routing of traffic flows with length restrictions in networks with congestion, in Operations Research Proceedings 1999. Springer (2000) 437\u2013442.","DOI":"10.1007\/978-3-642-58300-1_68"},{"key":"R35","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1287\/opre.1040.0197","volume":"53","author":"Jahn","year":"2005","journal-title":"Oper. Res."},{"key":"R36","unstructured":"Jones P., Anciaes P., Buckingham C., Cavoli C., Cohen T., Cristea L., Gerike R., Halpern C. and Pickup L., Urban mobility: preparing for the future, learning from the past. European Union\u2019s Horizon 2020 Research and Innovation Programme, grant agreement No 636573 (2018). https:\/\/nws.eurocities.eu\/MediaShell\/media\/CREATE-ProjectSummaryReccommendations.pdf."},{"key":"R37","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/j.trc.2017.11.007","volume":"86","author":"Klein","year":"2018","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"key":"R38","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0024-3795(98)10032-0","volume":"284","author":"Lobo","year":"1998","journal-title":"Linear Algebra App."},{"key":"R39","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.trb.2009.06.004","volume":"44","author":"Lou","year":"2010","journal-title":"Transp. Res. Part B: Methodol."},{"key":"R40","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1287\/trsc.2014.0582","volume":"50","author":"Lozano","year":"2016","journal-title":"Transp. Sci."},{"key":"R41","doi-asserted-by":"crossref","first-page":"1140","DOI":"10.1287\/trsc.2016.0712","volume":"50","author":"Mahmassani","year":"2016","journal-title":"Transp. Sci."},{"key":"R42","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1287\/trsc.21.2.89","volume":"21","author":"Mahmassani","year":"1987","journal-title":"Transp. Sci."},{"key":"R43","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0968-090X(99)00014-5","volume":"7","author":"Mahmassani","year":"1999","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"key":"R44","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1016\/j.ejor.2015.06.081","volume":"247","author":"Miyashiro","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"R45","unstructured":"Morandi V., Bridging the user equilibrium and the system optimum in static traffic assignment: how the cooperation among drivers can solve the congestion problem in city networks. Preprint arXiv:2105.05804 (2021)."},{"key":"R46","unstructured":"Paniati J., Operational solutions to traffic congestion. U.S. Department of Transportation, Federal Highway Administration, Public Roads, FHWA-HRT-05-002. Vol. 68 (2004). https:\/\/highways.dot.gov\/public-roads\/novemberdecember-2004\/operational-solutions-traffic-congestion."},{"key":"R47","unstructured":"PwC, Mobility insights: tackling the growing issue of congestion in urban areas. PricewaterhouseCoopers (2019). https:\/\/www.pwc.com\/us\/en\/industrial-products\/publications\/assets\/pwc-mobility-insights-congestion.pdf."},{"key":"R48","first-page":"203","volume":"6","author":"Roughgarden","year":"2002","journal-title":"Symposium on Discrete Algorithms: Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete algorithms"},{"key":"R49","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1287\/trsc.2016.0675","volume":"50","author":"Savelsbergh","year":"2016","journal-title":"Transp. Sci."},{"key":"R50","unstructured":"Schaller B., The new automobility: Lyft, uber and the future of american cities. Schaller Consulting (2018). http:\/\/www.schallerconsult.com\/rideservices\/automobility.pdf."},{"key":"R51","unstructured":"Schofer J.L. and Mahmassani H.S., Mobility 2050: A Vision for Transportation Infrastructure. AEM (2016)."},{"key":"R52","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1002\/net.20133","volume":"48","author":"Schulz","year":"2006","journal-title":"Networks"},{"key":"R53","unstructured":"Sheffi Y., Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Inc., Englewood Cliffs, NJ (1985)."},{"key":"R54","doi-asserted-by":"crossref","first-page":"99","DOI":"10.2307\/1884852","volume":"69","author":"Simon","year":"1955","journal-title":"Q. J. Econ."},{"key":"R55","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1016\/j.ejor.2019.01.010","volume":"275","author":"Singh","year":"2019","journal-title":"Eur. J. Oper. Res."},{"key":"R56","doi-asserted-by":"crossref","first-page":"830","DOI":"10.1016\/j.ejor.2016.08.032","volume":"264","author":"Speranza","year":"2018","journal-title":"Eur. J. Oper. Res."},{"key":"R57","unstructured":"Stabler B., Bar-Gera H. and Sall E., Transportation networks for research. Transportation Networks for Research Core Team (2022). https:\/\/github.com\/bstabler\/TransportationNetworks."},{"key":"R58","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1080\/18128600608685654","volume":"2","author":"Szeto","year":"2006","journal-title":"Transportmetrica"},{"key":"R59","doi-asserted-by":"crossref","unstructured":"Szeto W.Y., Wang Y. and Han K., Bounded rationality in dynamic traffic assignment, in Bounded Rational Choice Behaviour: Applications in Transport. Emerald Group Publishing Limited (2015) 163\u2013187.","DOI":"10.1108\/978-1-78441-072-820151016"},{"key":"R60","unstructured":"TAM, Traffic Assignment Manual. Bureau of Public Roads, U.S. Department of Commerce (1964)."},{"key":"R61","doi-asserted-by":"crossref","first-page":"1407","DOI":"10.1109\/TPWRS.2012.2184307","volume":"27","author":"Taylor","year":"2012","journal-title":"IEEE Trans. Power Syst."},{"key":"R62","unstructured":"UN, Analysis of the transport relevance of each of the 17 SDGs. United Nations, Department of Economic and Social Affairs, Sustainable Development (2015). https:\/\/sustainabledevelopment.un.org\/content\/documents\/8656AnalysisoftransportrelevanceofSDGs.pdf."},{"key":"R63","unstructured":"UNDESA, Sustainable development goals. United Nations Department of Economic and Social Affairs (2015). https:\/\/sdgs.un.org\/goals."},{"key":"R64","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1080\/01441647.2015.1125399","volume":"36","author":"Van Essen","year":"2016","journal-title":"Transp. Rev."},{"key":"R65","unstructured":"Van Essen H., Van Wijngaarden L., Schroten A., Sutter D., Bieler C., Maffii S., Brambilla M., Fiorello D., Parolin R. and El Beyrouty K., Handbook on the external costs of transport. European Commission, Directorate-General for Mobility and Transport (2020). https:\/\/data.europa.eu\/doi\/10.2832\/51388."},{"key":"R66","first-page":"325","volume":"1","author":"Wardrop","year":"1952","journal-title":"Proc. Inst. Civil Eng."},{"key":"R67","unstructured":"WHO, 7 million premature deaths annually linked to air pollution. World Health Organization (2014). https:\/\/www.who.int\/news\/item\/25-03-2014-7-million-premature-deaths-annually-linked-to-air-pollution."},{"key":"R68","unstructured":"Wikipedia, Traffic congestion (2022). https:\/\/en.wikipedia.org\/wiki\/Traffic_congestion#cite_note-108."},{"key":"R69","unstructured":"Woetzel J., Remes J., Boland B., Lv K., Sinha S., Strube G., Means J., Law J., Cadena A. and Von der Tann V., Smart cities: digital solutions for a more livable future. McKinsey Global Institute (2018). https:\/\/www.mckinsey.com\/business-functions\/operations\/our-insights\/smart-cities-digital-solutions-for-a-more-livable-future."},{"key":"R70","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1287\/trsc.2016.0715","volume":"51","author":"Ye","year":"2017","journal-title":"Transp. Sci."},{"key":"R71","doi-asserted-by":"crossref","first-page":"1732","DOI":"10.2514\/1.G006353","volume":"45","author":"Zhang","year":"2022","journal-title":"J. Guidance Control Dyn."},{"key":"R72","doi-asserted-by":"crossref","first-page":"2763","DOI":"10.1109\/TPWRS.2017.2754940","volume":"33","author":"Zhang","year":"2017","journal-title":"IEEE Trans. Power Syst."},{"key":"R73","doi-asserted-by":"crossref","first-page":"16065","DOI":"10.3182\/20080706-5-KR-1001.02715","volume":"17","author":"Zhenlong","year":"2008","journal-title":"IFAC Proc. Vol."},{"key":"R74","doi-asserted-by":"crossref","unstructured":"Zhou B. and Li X., User equilibrium with length constrained users, in 2012 Fifth International Joint Conference on Computational Sciences and Optimization (CSO). IEEE (2012) 494\u2013499.","DOI":"10.1109\/CSO.2012.114"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2023172\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,22]],"date-time":"2024-02-22T09:15:36Z","timestamp":1708593336000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2023172"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1]]},"references-count":74,"journal-issue":{"issue":"1"},"alternative-id":["ro230321"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2023172","relation":{},"ISSN":["0399-0559","2804-7303"],"issn-type":[{"type":"print","value":"0399-0559"},{"type":"electronic","value":"2804-7303"}],"subject":[],"published":{"date-parts":[[2024,1]]}}}