EURO Journal on Transportation and Logistics最新文献_第9页

A multimodal solution approach for mitigating the impact of planned maintenance on metro rail attractiveness 一种减轻计划维修对地铁轨道吸引力影响的多式联运解决方案

IF 2.4

EURO Journal on Transportation and Logistics Pub Date : 2021-01-01 DOI: 10.1016/j.ejtl.2021.100047

Alice Consilvio , Lorenzo Calabrò , Angela Di Febbraro , Nicola Sacco

{"title":"A multimodal solution approach for mitigating the impact of planned maintenance on metro rail attractiveness","authors":"Alice Consilvio , Lorenzo Calabrò , Angela Di Febbraro , Nicola Sacco","doi":"10.1016/j.ejtl.2021.100047","DOIUrl":"10.1016/j.ejtl.2021.100047","url":null,"abstract":"<div><p>The possible unavailability of urban rail-based transport services due to planned maintenance activities may have significant consequences on the perceived quality of service, thus affecting railway attractiveness.</p><p>To cope with the mitigation of planned service interruptions and to guarantee a seamless journey and a good travel experience for passengers, it is possible to exploit the existing services differently and/or provide additional on-demand services, such as temporary supplemental bus lines.</p><p>In this context, this paper aims to develop a mathematical programming model for planning service interruptions due to maintenance considering passenger transport demand dynamics. In particular, the proposed approach deals with service interruptions characterized by a long duration for which timetable adaption strategies are not applicable, suggesting mitigation actions that exploit the already existing services and/or the activation of additional ones, with the aim of minimizing users’ inconvenience. In doing so, the planned infrastructure status (i.e., available or under maintenance), as well as the forecasted transport demand, are taken into account to adapt the service accordingly by offering a multimodal transport solution to passengers.</p><p>To find the best solution, a decomposition solution approach is proposed in combination with a multistage cooperative framework with feedback that models the negotiation process between the involved actors.</p><p>Finally, the applicability of the proposed approach to real case studies is discussed based on some performance indicators.</p></div>","PeriodicalId":45871,"journal":{"name":"EURO Journal on Transportation and Logistics","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.ejtl.2021.100047","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72578237","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1

Solution algorithms for the generalized train unit shunting problem 广义列车单元调车问题的求解算法

IF 2.4

EURO Journal on Transportation and Logistics Pub Date : 2021-01-01 DOI: 10.1016/j.ejtl.2021.100042

Franck Kamenga , Paola Pellegrini , Joaquin Rodriguez , Boubekeur Merabet

{"title":"Solution algorithms for the generalized train unit shunting problem","authors":"Franck Kamenga , Paola Pellegrini , Joaquin Rodriguez , Boubekeur Merabet","doi":"10.1016/j.ejtl.2021.100042","DOIUrl":"10.1016/j.ejtl.2021.100042","url":null,"abstract":"<div><p>This paper proposes different algorithms to tackle the Generalized Train Unit Shunting Problem (G-TUSP). This is the pre-operational problem of managing rolling stock in a station, between arrivals and departures. It includes four sub-problems: the Train Matching Problem, the Track Assignment Problem, the Shunting Routing Problem, and the Shunting Maintenance Problem. In our algorithms, we consider different combinations for the integrated or sequential solutions of these sub-problems, typically considered independently in the literature. We assess the performance of the algorithms proposed in real-life and fictive instances representing traffic in Metz-Ville station, which includes four shunting yards. It is a main junction between two dense traffic lines in the east of France. In a thorough experimental analysis, we study the contribution of each sub-problem to the difficulty of the G-TUSP, and we identify the best algorithms. The outcomes of our algorithms are superior to solutions manually designed by experienced railway practitioners.</p></div>","PeriodicalId":45871,"journal":{"name":"EURO Journal on Transportation and Logistics","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.ejtl.2021.100042","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128819675","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 3

Enforcing fuel-optimal traffic patterns 执行燃油最优交通模式

IF 2.4

EURO Journal on Transportation and Logistics Pub Date : 2021-01-01 DOI: 10.1016/j.ejtl.2021.100060

Sophia Boesen , Andrea Raith , Clemens Thielen , James Tidswell

{"title":"Enforcing fuel-optimal traffic patterns","authors":"Sophia Boesen , Andrea Raith , Clemens Thielen , James Tidswell","doi":"10.1016/j.ejtl.2021.100060","DOIUrl":"10.1016/j.ejtl.2021.100060","url":null,"abstract":"<div><p>Traffic Assignment (TA) models route choices of users of a road transport network assuming a known relationship between traffic flow and travel cost, and fixed demand between origin and destination points in the network. In this paper, we consider the case where the users’ travel cost function is a weighted sum of travel time, fuel consumption, and tolls. We show the existence of speed limits and tolls whose combination induces a traffic pattern with minimum total fuel consumption as a user equilibrium. This result holds both in the case where all tolls are required to be non-negative as well as in the case where negative tolls (subsidies) are allowed but network-wide revenue neutrality of the toll scheme is required. With respect to the speed limits, arbitrary non-negative values are allowed in our model, but we additionally analyze the more realistic scenario in which only a discrete set of speed limits (e.g., integer multiples of ten) is available. While this restriction of the available speed limits may lead to an increase in the total fuel consumption achievable in a user equilibrium, we prove upper bounds showing that the increase is very small for real-world TA instances.</p></div>","PeriodicalId":45871,"journal":{"name":"EURO Journal on Transportation and Logistics","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2192437621000273/pdfft?md5=a147e18fae4575d064085ed240a51b9c&pid=1-s2.0-S2192437621000273-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114184232","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1

Optimal design of intermodal mobility networks under uncertainty: Connecting micromobility with mobility-on-demand transit 不确定条件下多式联运网络优化设计:微交通与按需交通的结合

IF 2.4

EURO Journal on Transportation and Logistics Pub Date : 2021-01-01 DOI: 10.1016/j.ejtl.2021.100045

Qi Luo , Shukai Li , Robert C. Hampshire

{"title":"Optimal design of intermodal mobility networks under uncertainty: Connecting micromobility with mobility-on-demand transit","authors":"Qi Luo , Shukai Li , Robert C. Hampshire","doi":"10.1016/j.ejtl.2021.100045","DOIUrl":"https://doi.org/10.1016/j.ejtl.2021.100045","url":null,"abstract":"<div><p>Mobility-on-Demand Transit (MoDT) is a suitable solution for linking packed urban centers to low-demand suburban areas. Meanwhile, micromobility services, including dockless bikesharing and electric scooters, are growing exponentially worldwide, providing a low-cost, low-emission travel mode for short home-based trips. We propose an intermodal network in which travelers use micromobility for the first-/last-mile connections to MoDT. The optimal design of the intermodal network is formulated as a two-stage stochastic program with a revenue-maximization objective. The first stage solves the near-optimal transfer hub locations, and the second stage considers the integrated operations of the micromobility and MoDT vehicle fleet. This work contributes to the MoD literature by addressing how to coordinate the intermodal transfers and improve the utilization of vehicles with uncertain demand. The movements of these vehicles are modeled as an interconnected closed queueing network with time lags. A new starter-follower model captures the rearranged ride-pooling behavior at these selected transfer hubs. We implement this network design method to evaluate the benefit of combining a bikesharing and a MoDT network in New York City. This paper provides a systematic method for designing intermodal mobility networks, laying the foundation for multimodal mobility applications.</p></div>","PeriodicalId":45871,"journal":{"name":"EURO Journal on Transportation and Logistics","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.ejtl.2021.100045","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136518310","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 12

MILP models for the Dial-a-ride problem with transfers 带传输的“拨号乘车”问题的MILP模型

IF 2.4

EURO Journal on Transportation and Logistics Pub Date : 2021-01-01 DOI: 10.1016/j.ejtl.2021.100037

Jacopo Pierotti, J. Theresia van Essen

{"title":"MILP models for the Dial-a-ride problem with transfers","authors":"Jacopo Pierotti, J. Theresia van Essen","doi":"10.1016/j.ejtl.2021.100037","DOIUrl":"10.1016/j.ejtl.2021.100037","url":null,"abstract":"<div><p>Automated vehicles are becoming a reality. Expectations are that AVs will ultimately transform personal mobility from privately owned assets to on-demand services. This transformation will enhance the possibility of sharing trips, leading to shared AVs (SAVs). The preeminent aim of this paper is to lay foundations for fast and efficient algorithms to be used in such new driving conditions. These algorithms must be able to solve Dial-a-Ride problems with transfers (DARPT). Hence, they should efficiently assign passengers to vehicles and routes while also: administering vehicles dispatch, determining convenient parking for idling vehicles and managing vehicle routing in real-time. In this paper, we develop two integer linear programming models (one in continuous time and one in discrete time) and their extensions to solve the DARPT. Our models take into account routing, service times, constraints on maximum route time-span, unserved requests, preferred arrival and departure time, nonconstant travel times, convenient parking while optimizing routing costs and quality of the service. The models are tested on instances based on Google Maps data by solving them with a commercial solver. The results of these tests are the starting point for validating the performance of forthcoming, ad hoc metaheuristics to be used in real-life sized scenarios.</p></div>","PeriodicalId":45871,"journal":{"name":"EURO Journal on Transportation and Logistics","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.ejtl.2021.100037","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117136388","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 4

The stochastic liner shipping fleet repositioning problem with uncertain container demands and travel times 具有不确定集装箱需求和行程时间的随机班轮船队重新定位问题

IF 2.4

EURO Journal on Transportation and Logistics Pub Date : 2021-01-01 DOI: 10.1016/j.ejtl.2021.100052

Stefan Kuhlemann , Jana Ksciuk , Kevin Tierney , Achim Koberstein

{"title":"The stochastic liner shipping fleet repositioning problem with uncertain container demands and travel times","authors":"Stefan Kuhlemann , Jana Ksciuk , Kevin Tierney , Achim Koberstein","doi":"10.1016/j.ejtl.2021.100052","DOIUrl":"10.1016/j.ejtl.2021.100052","url":null,"abstract":"<div><p>Liner shipping repositioning is the costly process of moving container ships between services in a liner shipping network to adjust the network to the changing demands of customers. Existing deterministic models for the liner shipping fleet repositioning problem (LSFRP) ignore the inherent uncertainty present in the input parameters. Assuming these parameters are deterministic could lead to extra costs when plans computed by a deterministic model are realized. We introduce an optimization model for the stochastic LSFRP that handles uncertainty regarding container demands and ship travel times. We extend existing LSFRP instances with uncertain parameters and use this new dataset to evaluate our model. We demonstrate the influence of uncertain demand and travel times on the resulting repositioning plans. Furthermore, we show that stochastic optimization generates solutions yielding up to ten times higher expected values and more robust solutions, measured against the CVaR90 objective, for decision-makers in the liner shipping industry compared to the application of deterministic optimization in the literature.</p></div>","PeriodicalId":45871,"journal":{"name":"EURO Journal on Transportation and Logistics","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.ejtl.2021.100052","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121553880","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 3

Modelling and comparison of stability metrics for a re-optimisation approach of the Inventory Routing Problem under demand uncertainty 需求不确定性下库存路径问题再优化方法的稳定性指标建模与比较

IF 2.4

EURO Journal on Transportation and Logistics Pub Date : 2021-01-01 DOI: 10.1016/j.ejtl.2021.100050

Faycal A. Touzout, Anne-Laure Ladier, Khaled Hadj-Hamou

{"title":"Modelling and comparison of stability metrics for a re-optimisation approach of the Inventory Routing Problem under demand uncertainty","authors":"Faycal A. Touzout, Anne-Laure Ladier, Khaled Hadj-Hamou","doi":"10.1016/j.ejtl.2021.100050","DOIUrl":"10.1016/j.ejtl.2021.100050","url":null,"abstract":"<div><p>The inventory routing problem (IRP) is an optimisation problem that integrates transportation and inventory management decisions. When subjected to unexpected events such as demand changes, the <em>a posteriori</em> approach consists in re-optimising including the data related to this event; the challenge is to ensure that the obtained solution does not deviate too much from the original one, lest that creates important organisational issues. Therefore, a stability metric is needed when re-optimising IRP models. This article proposes a panel of stability metrics adapted from the scheduling, routing and inventory management literature to fit the requirements of the IRP and proposes mathematical formulations for the most relevant ones. A framework of comparison is proposed to validate and compare these metrics over a benchmark of 3000 instances generated from the literature. A strong correlation between the metrics is observed. Moreover, the results show that ensuring the stability of the re-optimised solutions has little impact on the initial objective, the total cost.</p></div>","PeriodicalId":45871,"journal":{"name":"EURO Journal on Transportation and Logistics","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.ejtl.2021.100050","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127261478","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

The Baggage Belt Assignment Problem 行李带分配问题

IF 2.4

EURO Journal on Transportation and Logistics Pub Date : 2021-01-01 DOI: 10.1016/j.ejtl.2021.100041

David Pisinger , Rosario Scatamacchia

{"title":"The Baggage Belt Assignment Problem","authors":"David Pisinger , Rosario Scatamacchia","doi":"10.1016/j.ejtl.2021.100041","DOIUrl":"10.1016/j.ejtl.2021.100041","url":null,"abstract":"<div><p>We consider the problem of assigning flights to baggage belts in the baggage reclaim area of an airport. The problem is originated by a real-life application in Copenhagen airport. The objective is to construct a robust schedule taking passenger and airline preferences into account. We consider a number of business and fairness constraints, avoiding congestion, and ensuring a good passenger flow. Robustness of the solutions is achieved by matching the delivery time with the expected arrival time of passengers, and by adding sufficient buffer time between two flights scheduled on the same belt. We denote this problem as the Baggage Belt Assignment Problem (BBAP). We first derive a general Integer Linear Programming (ILP) formulation for the problem. Then, we propose a Branch-and-Price (B&P) algorithm based on a reformulation of the ILP model tackled by Column Generation. Our approach relies on an effective dynamic programming algorithm for handling the pricing problems. We tested the proposed algorithm on a set of real-life data from Copenhagen airport as well as on a set of instances inspired by the real data. Our B&P scheme outperforms a commercial solver launched on the ILP formulation of the problem and is effective in delivering high quality solutions in limited computational times, making it possible to use the solution approach in daily operations in medium-sized and large airports.</p></div>","PeriodicalId":45871,"journal":{"name":"EURO Journal on Transportation and Logistics","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.ejtl.2021.100041","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124186428","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

Axle Weights in combined Vehicle Routing and Container Loading Problems 组合车辆路线和集装箱装载问题中的轴重

IF 2.4

EURO Journal on Transportation and Logistics Pub Date : 2021-01-01 DOI: 10.1016/j.ejtl.2021.100043

Corinna Krebs , Jan Fabian Ehmke

{"title":"Axle Weights in combined Vehicle Routing and Container Loading Problems","authors":"Corinna Krebs , Jan Fabian Ehmke","doi":"10.1016/j.ejtl.2021.100043","DOIUrl":"https://doi.org/10.1016/j.ejtl.2021.100043","url":null,"abstract":"<div><p>Overloaded axles not only lead to increased erosion on the road surface, but also to an increased braking distance and more serious accidents due to higher impact energy. Therefore, the load on axles should be already considered during the planning phase and thus before loading the truck in order to prevent overloading. Hereby, a detailed 2D or 3D planning of the vehicle cargo space is required. We model the Axle Weight Constraint for trucks with and without trailers based on the Science of Statics and provide flexible formulas for different axle configurations of trucks. We include the Axle Weight Constraint into the combined Vehicle Routing and Container Loading Problem (“2L-CVRP” and “3L-CVRP”). A hybrid heuristic approach is used where an outer Adaptive Large Neighbourhood Search tackles the routing problem and an inner Deepest-Bottom-Left-Fill algorithm solves the packing problem. Moreover, to ensure feasibility, we show that the Axle Weight Constraint must be checked after each placement of an item. The impact of the Axle Weight Constraint is also evaluated.</p></div>","PeriodicalId":45871,"journal":{"name":"EURO Journal on Transportation and Logistics","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.ejtl.2021.100043","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136518812","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 13

Integrating vehicle routing into intermodal service network design with stochastic transit times 基于随机运输时间的车辆路径与多式联运服务网络设计

IF 2.4

EURO Journal on Transportation and Logistics Pub Date : 2021-01-01 DOI: 10.1016/j.ejtl.2021.100046

Jan Philipp Müller , Ralf Elbert , Simon Emde

{"title":"Integrating vehicle routing into intermodal service network design with stochastic transit times","authors":"Jan Philipp Müller , Ralf Elbert , Simon Emde","doi":"10.1016/j.ejtl.2021.100046","DOIUrl":"10.1016/j.ejtl.2021.100046","url":null,"abstract":"<div><p>Service network design is an important optimization problem for intermodal freight transportation on a tactical level. It includes the decisions on choosing transportation modes and paths for commodities throughout the intermodal network. We present a stochastic service network design model with an integrated vehicle routing problem (SSND-VRP), which simultaneously covers transportation service choice and tour planning decisions for road transportation under consideration of uncertain transportation times. A sample average approximation approach is combined with an iterated local search in order to solve problem instances in a real-world case study for three intermodal road-rail networks in Central Europe. Results of the SSND-VRP are compared with its expected value model and a successive planning approach, demonstrating the possible cost reductions and the decrease in missed intermodal services that are achieved by the integrated stochastic model. In further parameter variation experiments we show that the attractiveness of rail transportation is highly sensitive to changes in intermodal costs, whereas the impact of delay reductions of the railway services is relatively low.</p></div>","PeriodicalId":45871,"journal":{"name":"EURO Journal on Transportation and Logistics","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.ejtl.2021.100046","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128395504","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 5