CS Paper Radar

Route Optimization under Port Congestion and Carbon Reduction: An NSGA-II Approach

Guanxi Liang, Sanglin Zhao

cs.CL ·submitted 2026-11-17 12:49 UTC · v1
unusual

Abstract

Maritime shipping simultaneously faces the dual challenges of escalating port congestion and increasingly stringent decarbonization mandates. Large-scale vessel anchorage at hub ports inflates unit transport costs while generating significant additional \(CO_2\) emissions from idling auxiliary engines. This study develops a multi-objective routing optimization framework that jointly incorporates time, transport, and carbon emission costs under congestion-dependent generalized cost functions. A variational inequality (VI) model is formulated to characterize network equilibrium in vessel route allocation, while the Non-dominated Sorting Genetic Algorithm II (NSGA-II) is deployed to solve the resulting three-objective optimization problem. The model is empirically validated using China's coastal container network (Shanghai as the primary congested port, Ningbo-Zhoushan as the backup alternative), with sensitivity analyses conducted across congestion levels, carbon tax rates, and fuel price differentials. Key findings indicate that: (1) alternative ports effectively hedge congestion when diversion costs fall below waiting costs, with a diversion threshold at approximately 60 vessel calls; (2) a carbon tax of 80/t \(CO_2\) pushes clean fuel adoption above 50%; and (3) fuel prices primarily influence energy-type selection rather than port diversion decisions, confirming that the two decision dimensions operate independently. These findings offer actionable decision support for port authorities, regulators, and shipping operators seeking to balance economic efficiency with environmental sustainability.

Comment
25 pages,7 figures

Closest papers

Nearest neighbours by meaning across the whole index.

Optimizing Train Driving to Minimize the Electricity Cost of an Entire Railway Traffic Mesh using Evolutionary Algorithms

cs.NE physics.app-ph ·2026-08-26 ·Eduardo Pilo de la Fuente, Sudip K. Mazumder, Maria Antonia Simon
published similarity 0.53
Abstract · Will be published in a journal

This paper presents a procedure to optimize the way trains are driven, which pursues, in addition to fulfilling operational constraints such as admissible speeds or journey durations, the minimization of the cost related to supplying electrical energy to the trains, including the cost of the energy consumption and the cost of the power capacity utilization. This procedure combines: (i) a traffic model that merges the energy and power footprint of each rail service part of the traffic mesh, and (ii) an evolutionary computation framework that enables searching for the optimal way to drive the trains to achieve an optimal traffic mesh. This procedure is applied to a 450 km long section of the high-speed line from Madrid to Barcelona (Spain).

0.35

Node-Shift-Encoding Genetic Algorithm with fuzzy-enhanced reference tour to solve the bi-objective service-oriented TSP

cs.CE ·2026-09-10 ·Souad Abdoune, Menouar Boulif
similarity 0.52
Abstract · 22 pages, 13 figures

The Travelling Salesman Problem (TSP) remains a key area of research in combinatorial optimization, with applications in logistics, manufacturing, and service delivery. This paper addresses a bi-objective service-oriented TSP in which the clients' ranks in the delivery path matter. Unlike conventional depot-based TSP formulations, the considered problem does not assume a distinguished depot or a fixed tour origin. To address this setting, we adapt the Miller--Tucker--Zemlin (MTZ)-based formulation and derive an original linearization of the resulting model, enabling its solution with off-the-shelf integer linear programming solvers. This adaptation avoids the rigid tour origin imposed by the conventional MTZ formulation, for which fixing the starting node does not affect the tour cost but can affect the objective in a customer-rank-sensitive TSP. To solve this problem, we present a Node-Shift-Encoding (NSE)-based Genetic Algorithm augmented with fuzzy reasoning to update the reference tour throughout the evolutionary process. Experimental evaluation on TSPLIB benchmarks demonstrates that the proposed method achieves improved performance compared with the classical NSE approach.

0.25

Emission-Aware Optimization of Container Handling Vehicles: A HaminaKotka Port Case Study

eess.SY ·2026-10-05 ·Hafiz Majid Hussain, Juha Haakana, Mehar ullah
similarity 0.52
Abstract · 6 pages

Smart ports increasingly depend on IoT-enabled digitalization to turn heterogeneous operational processes into measurable, optimizable workflows. Accordingly, this paper first provides a concise review of IoT-enabler technologies for port digital transformation, emphasizing how sensing, connectivity, and data integration capabilities support real-time decision-making in port environments. Motivated by the growing emphasis on operational decarbonization reflected in the European Green Deal and the Sustainable Development Goals (SDGs), we then present a data-driven fleet scheduling framework for landside port operations at the Port of HaminaKotka (Mussalo terminal), Finland. The scheduling framework reallocates vehicle operating hours to minimize total CO2eq emissions while preserving the same aggregate workload. The study uses a two-year dataset from 77 port-operating vehicles, analyzed at monthly and annual aggregation levels, to derive vehicle-specific intensity metrics (CO2eq per operating hour) and identify reallocation opportunities. We formulate the scheduling task as a linear programming workload allocation problem that minimizes the weighted sum of assigned hours while keeping total required hours fixed, enforcing fleet-level caps on CO2eq and energy use, and respecting per-vehicle operating limits. The optimization is solved using the HiGHS linear programming solver via SciPy's linprog. Results show that shifting utilization away from high-intensity vehicles and toward more efficient units yields substantial system-level improvements with no reduction in total operating hours: the optimized schedule achieves an approximately 31% reduction in total CO2eq and a simultaneous 9.4% reduction in total energy consumption.

0.26

Marine Autonomous Vehicle Fleet Scheduling to Maximise Scientific Impact

cs.RO math.OC ·2026-08-27 ·Mehdi El Krari, Jonathan Smith, Maria Fox
similarity 0.50
Abstract

The marine science community increasingly relies on Marine Autonomous Vehicles (MAVs) to collect the critical environmental data required to understand global ocean systems. However, as these operations scale, manually routing and planning large autonomous fleets becomes exponentially complex and time-consuming. To address this, we propose a mixed-integer linear programming (MILP) model designed to automate and optimise MAV deployment schedules. The model accounts for strict operational constraints, including battery capacities and time windows for data collection, while aiming to maximise total data collection and minimise both the number of deployed vehicles and their energy consumption. A key novelty of this framework is integrating conventional ship itineraries, allowing MAVs to support vessels with mid-mission battery swapping or accelerated transit between waypoints. Computational experiments demonstrate that the model is highly scalable, solving routing problems for fleets of dozens of MAVs in seconds, and scaling to hundreds of vehicles in only a few minutes. Beyond operational scheduling, the framework serves as a robust simulation tool for evaluating 'what-if' scenarios and analysing the impact of varying parameters on deployment strategies. Finally, the solution generates a suite of visualisations designed to enhance explainability and support strategic decision-making for stakeholders.

0.16

Life-Cycle Planning of Collector System for Deep-Sea Multi-Spatial Wind-PV-Tidal Farm

eess.SY ·2026-08-10 ·Wenhao Gao, Weitai Xu, Yunfei Du, Yongheng Wang, Xinwei Shen
published similarity 0.49
Abstract · 14 pages, 12 figures, and 6 tables. Accepted by CSEE Journal of Power and Energy Systems in August 2026

This paper develops a life-cycle optimization model for the collector system (CS) of deep-sea co-located energy farms (CEFs), where co-located energy turbines (CETs) integrate wind, photovoltaic (PV), and tidal current resources across sea-area layers. The model captures multi-layer marine-space complementarity, wake effects, and output variability, while accommodating diverse dynamic submarine cable configurations. To improve computational efficiency, the adaptive piecewise linearization (A-PWL) method based on the outputs of CETs is proposed to transform the original mixed-integer quadratic programming (MIQP) problem into a mixed-integer linear programming (MILP) form to approximate quadratic operation costs and simplify absolute power flow modeling. Case studies demonstrate that incorporating multi-energy complementarity significantly enhances the economic performance of deep-sea CEFs. When external physical risks are negligible, the fully-suspended cable configuration proves more cost-effective than the lazy-wave design. The proposed linearization method achieves high accuracy while significantly reducing solution time. Overall, this work provides a practical and scalable framework for efficient CS planning in offshore renewable energy systems.

0.55

On inverse aggregate network assignment games

cs.GT econ.TH ·2026-11-02 ·Joseph Y. J. Chow
similarity 0.49
Abstract

To design platforms for multi-operator mobility markets coordinating their operations or infrastructure to support them, models are needed to understand the behavior of these operators and travelers in a shared network. Assignment games can prove useful, but operationalizing them requires adopting a more generalized aggregate assignment game framework that allows for identification and estimation. We extend such a framework to aggregate network assignment games, proposing a path-based formulation and a PURC-based formulation along with solution algorithms. An inverse optimization model is proposed for the link-based formulation. It is solved by a quadratic program that separates into a buyer block, which retains the node potentials and imposes every observed zero-flow cell, and a seller block. This estimator, introduced in the literature for uncapacitated route choice, is extended here to a capacitated two-sided market, with rationing prices supported on observed binding links and operator supply scales estimated by group. Computational tests with a toy network demonstrate the economic value of these models. A large-scale Long Island Rail Road network example (897 nodes, 671 census tracts, 123 LIRR stations, 8,320 directed links) is calibrated to 2026 fares, timetabled seat supply and National Transit Database operating costs. With 10-50% of links sampled, the misspecified inverse model fits oracle link flows with R^2>=96%. Held-out link error falls from 29% to 19%, correlations with the true rationing prices rise from 49% to 75%, and social optimal gross surplus is recovered within 6%. Deadweight loss is overestimated by 10-17%. Ablation tests show that ignoring the inactive cells more than doubles the held-out error and, at 30-50% sampling, roughly halves the correlation of the pricing wedge, while ignoring the rationing prices degrades every metric.

0.33

Hours-of-service-aware siting of charging and battery-swapping stations for long-haul electric trucks under adoption uncertainty

cs.CE ·2026-10-06 ·Elnaz Irannezhad, Jia Guo
similarity 0.49
Abstract · 43 pages, 6 figures, 10 tables

Planning en-route charging and battery-swapping infrastructure for long-haul battery-electric trucks (BETs) requires models that reflect how trucks actually operate. This paper develops a mixed-integer programming framework that jointly sites charging or swapping stations and schedules each truck's charging, swapping and mandatory driver rest, so that charging time overlaps with regulated rest instead of being added to it. Energy use is derived segment by segment from road terrain with a tractive-force model, and the truck battery is modelled as a set of independently swappable packs. Staged investment under uncertain BET adoption is formulated as a multistage stochastic program with Markovian demand and solved by stochastic dual dynamic integer programming (SDDiP) with Lagrangian cuts; we show that the Lagrangian multipliers can be bounded by each station's annualised cost without weakening the cuts. Applied to twelve freight corridors on Australia's East Coast, the algorithm jointly optimises charging and battery-swapping events as well as mandatory break events. A +/- 30\% change in adoption alters the final charge-only network by only -12\% to +13\% of stations, with over 95\% of stations built by the second stage. Hedging against uncertainty mainly changes which sites are chosen (71\% overlap with a deterministic rolling-horizon model), not when they are built.

0.14

Estimate then Predict: Convex Formulation for Travel Demand Forecasting

cs.GT ·2026-09-15 ·Youngseo Kim, Gioele Zardini, Samitha Samaranayake, Soroosh Shafiee
benchmarkhighly cited similarity 0.48
Abstract

Travel demand forecasting is essential for evaluating large-scale infrastructure projects, yet the traditional sequential four-step process can produce inconsistencies across trip distribution, mode choice, and traffic assignment. Although combined models address these inconsistencies, their practical use has been limited by simplified behavioral assumptions, computational burden, and the lack of a unified parameter-estimation framework. We propose a convex programming approach that integrates destination, mode, and route choices within a hierarchical extended logit model. The optimal primal solution characterizes the joint travel-demand equilibrium, while the optimal dual variables recover taste coefficients, alternative-specific constants, and destination- and mode-level scale parameters. The model captures mode correlations through nested logit and route overlap through path-size logit. Its convex structure provides global optimality guarantees and enables efficient solution using off-the-shelf conic solvers. Observed travel patterns are incorporated through moment and conditional-entropy constraints, while the route-level dispersion parameter is calibrated separately using partial link counts. Numerical experiments on eight benchmark networks demonstrate the scalability and computational efficiency of the formulation.

0.50