Scenario-Guided Large Neighborhood Search for Integrated Transportation of Goods and Passengers via Ferries

References

• An K , Lo HK (2014) Ferry service network design with stochastic demand under user equilibrium flows. Transportation Res. Part B Methodological 66:70–89.Crossref, Google Scholar
• Arriagada J , Munizaga MA , Guevara CA , Prato C (2022) Unveiling route choice strategy heterogeneity from smart card data in a large-scale public transport network. Transportation Res. Part C Emerging Tech. 134:103467.Crossref, Google Scholar
• Arvidsson N , Woxenius J , Lammgård C (2013) Review of road hauliers’ measures for increasing transport efficiency and sustainability in urban freight distribution. Transport Rev. 33(1):107–127.Crossref, Google Scholar
• Aslaksen IE , Svanberg E , Fagerholt K , Johnsen LC , Meisel F (2021) A combined dial-a-ride and fixed schedule ferry service for coastal cities. Transportation Res. Part A Policy Practice 153:306–325.Crossref, Google Scholar
• Azcuy I , Agatz N , Giesen R (2021) Designing integrated urban delivery systems using public transport. Transportation Res. Part E Logist. Transportation Rev. 156:102525.Crossref, Google Scholar
• Banerjee N , Morton A , Akartunalı K (2020) Passenger demand forecasting in scheduled transportation. Eur. J. Oper. Res. 286(3):797–810.Crossref, Google Scholar
• Bell MG , Pan JJ , Teye C , Cheung KF , Perera S (2020) An entropy maximizing approach to the ferry network design problem. Transportation Res. Part B Methodological 132:15–28.Crossref, Google Scholar
• Cavallaro F , Nocera S (2022) Integration of passenger and freight transport: A concept-centric literature review. Res. Transportation Bus. Management 43:100718.Crossref, Google Scholar
• Elbert R , Rentschler J (2022) Freight on urban public transportation: A systematic literature review. Res. Transportation Bus. Management 45(Part A):100679.Crossref, Google Scholar
• Fatnassi E , Chaouachi J , Klibi W (2015) Planning and operating a shared goods and passengers on-demand rapid transit system for sustainable city-logistics. Transportation Res. Part B Methodological 81(Part 2):440–460.Crossref, Google Scholar
• Fransoo JC , Mora-Quiñones CA (2021) Decarbonizing urban logistics: Perspectives for low-and middle-income countries. Preprint, submitted October 13, https://doi.org/10.2139/ssrn.3943360.Google Scholar
• Hansson J , Pettersson F , Svensson H , Wretstrand A (2019) Preferences in regional public transport: A literature review. Eur. Transport Res. Rev. 11(1):1–16.Crossref, Google Scholar
• Hartleb J , Schmidt M , Huisman D , Friedrich M (2023) Modeling and solving line planning with mode choice. Transportation Sci. 57(2):336–350.Link, Google Scholar
• Högdahl J , Bohlin M (2023) A combined simulation-optimization approach for robust timetabling on main railway lines. Transportation Sci. 57(1):52–81.Link, Google Scholar
• Hörsting L , Cleophas C (2023a) Integrating micro-depot freight transport in existing public transport services. Oper. Res. Forum 4(3):54.Crossref, Google Scholar
• Hörsting L , Cleophas C (2023b) Scheduling shared passenger and freight transport on a fixed infrastructure. Eur. J. Oper. Res. 306(3):1158–1169.Crossref, Google Scholar
• Høyem H , Odeck J (2020) Optimal public transit frequency under stochastic demand and fixed vehicle size: Application in the Norwegian car ferry sector. Res. Transportation Econom. 82:100878.Crossref, Google Scholar
• Ibarra-Rojas OJ , Delgado F , Giesen R , Muñoz JC (2015) Planning, operation, and control of bus transport systems: A literature review. Transportation Res. Part B Methodological 77:38–75.Crossref, Google Scholar
• Jiang J , Dai Y , Yang F , Ma Z (2024) A multi-visit flexible-docking vehicle routing problem with drones for simultaneous pickup and delivery services. Eur. J. Oper. Res. 312(1):125–137.Crossref, Google Scholar
• Kierstein M (2021) Sechs Luftfilter und 14 Schilder: Auf dem Radweg wird es eng. sh:z Schleswig-Holsteinischer Zeitungsverlag (March 22), https://www.shz.de/lokales/kiel/artikel/theodor-heuss-ring-in-kiel-sechs-luftfilter-und-14-schilder-auf-dem-radweg-wird-es-eng-20950539.Google Scholar
• Li Z , Shalaby A , Roorda MJ , Mao B (2021) Urban rail service design for collaborative passenger and freight transport. Transportation Res. Part E Logist. Transportation Rev. 147:102205.Crossref, Google Scholar
• Lo HK , An K , Lin W (2013) Ferry service network design under demand uncertainty. Transportation Res. Part E Logist. Transportation Rev. 59:48–70.Crossref, Google Scholar
• Martí R , Sevaux M , Sörensen K (2025) Fifty years of metaheuristics. Eur. J. Oper. Res. 321(2):345–362.Crossref, Google Scholar
• Masson R , Trentini A , Lehuédé F , Malhéné N , Péton O , Tlahig H (2017) Optimization of a city logistics transportation system with mixed passengers and goods. EURO J. Transportation Logist. 6(1):81–109.Crossref, Google Scholar
• Miyoshi H , Zhang Y , Azadeh SS , Cats O (2025) Dynamic fleet management of waterborne vessels with mixed passenger and parcel services. NPJ Sustainable Mobility Transport 2(1):16.Crossref, Google Scholar
• Ng M , Lo HK (2016) Robust models for transportation service network design. Transportation Res. Part B Methodological 94:378–386.Crossref, Google Scholar
• Ormevik AB , Erikstad SO , Fagerholt K (2020) Evaluating port development strategies for a modal shift: A Norwegian case study. Lalla-Ruiz E , Mes M , Voß S , eds. Comput. Logist. ICCL 2020 (Springer, Cham, Switzerland), 3–17.Google Scholar
• Ozturk O , Patrick J (2018) An optimization model for freight transport using urban rail transit. Eur. J. Oper. Res. 267(3):1110–1121.Crossref, Google Scholar
• Pacheco T , Martinelli R , Subramanian A , Toffolo TA , Vidal T (2023) Exponential-size neighborhoods for the pickup-and-delivery traveling salesman problem. Transportation Sci. 57(2):463–481.Link, Google Scholar
• Peters A (2023) If you live in New York, your next package might be delivered via ferry. Fast Company (September 18), https://www.fastcompany.com/90953986/if-you-live-in-new-york-your-next-package-might-be-delivered-via-ferry.Google Scholar
• Rastani S , Çatay B (2023) A large neighborhood search-based matheuristic for the load-dependent electric vehicle routing problem with time windows. Ann. Oper. Res. 324(1):761–793.Crossref, Google Scholar
• Røpke S , Pisinger D (2006) An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transportation Sci. 40(4):455–472.Link, Google Scholar
• Samorani M , Laguna M (2012) Data-mining-driven neighborhood search. INFORMS J. Comput. 24(2):210–227.Link, Google Scholar
• Sarasola B , Doerner KF , Schmid V , Alba E (2016) Variable neighborhood search for the stochastic and dynamic vehicle routing problem. Ann. Oper. Res. 236(2):425–461.Crossref, Google Scholar
• Schaap H , Schiffer M , Schneider M , Walther G (2022) A large neighborhood search for the vehicle routing problem with multiple time windows. Transportation Sci. 56(5):1369–1392.Link, Google Scholar
• Schettini T , Gendreau M , Jabali O , Malucelli F (2023) An iterated local search metaheuristic for the capacitated demand-driven timetabling problem. Transportation Sci. 57(5):1379–1401.Link, Google Scholar
• Schilde M , Doerner KF , Hartl RF (2014) Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem. Eur. J. Oper. Res. 238(1):18–30.Crossref, Google Scholar
• SFK (2024a) Schlepp- und Fährgesellschaft Kiel mbH, Förde-Fährlinie Linie F1 Kiel – Laboe – Strande – Kiel. Accessed September 9, 2024, https://www.sfk-kiel.de/resources/persistent/3382a92b068fcadee98de382c956b37bf2c0ab0a/F1_Sommer2024_Folder_DRUCK.pdf.Google Scholar
• SFK (2024b) Schlepp- und Fährgesellschaft Kiel mbH, Schwentine-Fährlinie F2. Accessed September 9, 2024, https://www.sfk-kiel.de/resources/persistent/695f3590ba6c681cca08bafeb571500fcc7a888f/F2_2024_Folder_DRUCK02.pdf.Google Scholar
• Shone R , Glazebrook K , Zografos KG (2024) A new simheuristic approach for stochastic runway scheduling. Transportation Sci. 58(2):520–539.Link, Google Scholar
• Sobhanan A , Park J , Park J , Kwon C (2024) Genetic algorithms with neural cost predictor for solving hierarchical vehicle routing problems. Transportation Sci. 59(2):322–339.Link, Google Scholar
• Srour FJ , Agatz N , Oppen J (2018) Strategies for handling temporal uncertainty in pickup and delivery problems with time windows. Transportation Sci. 52(1):3–19.Link, Google Scholar
• Steiner K , Irnich S (2020) Strategic planning for integrated mobility-on-demand and urban public bus networks. Transportation Sci. 54(6):1616–1639.Link, Google Scholar
• Sun L , Xie W , Witten T (2023) Distributionally robust fair transit resource allocation during a pandemic. Transportation Sci. 57(4):954–978.Link, Google Scholar
• Tay T , Osorio C (2024) A sampling strategy for high-dimensional, simulation-based transportation optimization problems. Transportation Sci. 58(5):947–972.Link, Google Scholar
• Ulmer MW , Soeffker N , Mattfeld DC (2018) Value function approximation for dynamic multi-period vehicle routing. Eur. J. Oper. Res. 269(3):883–899.Crossref, Google Scholar
• Västberg OB , Karlström A , Jonsson D , Sundberg M (2020) A dynamic discrete choice activity-based travel demand model. Transportation Sci. 54(1):21–41.Link, Google Scholar
• Vercraene S , Lehuédé F , Monteiro T , Péton O (2023) The dial-a-ride problem with school bell time adjustment. Transportation Sci. 57(1):156–173.Link, Google Scholar
• Wolfinger D (2021) A large neighborhood search for the pickup and delivery problem with time windows, split loads and transshipments. Comput. Oper. Res. 126:105110.Crossref, Google Scholar