Transportation Scheduling Research Articles

AKS-YOLOv8: a lightweight and accurate network model for infrared ship detection

Abstract Combining infrared technology and artificial intelligence technology to achieve efficient ship detection is practically important for monitoring and scheduling of ships in harbours. Due to the infrared image texture features are fewer and the background is complex, these lead to the algorithm model having the problems of complex structure, high amount of memory consumption and not being easy to deploy. To address these problems, we propose a lightweight and accurate infrared ship detection model named AKS-YOLOv8, which is based on YOLOv8 design. Firstly, the Split Asymptotic Feature Pyramid Network (SA-FPN) is used in the neck network. It improves model to detect multi-scale infrared ship in large scenes while keeping the model lightweight. Secondly, we introduced the dynamic convolution module KernelWarehouse Dynamic Convolution (KConv) in the backbone network for enhancing the recognition of small targets in infrared images. And we also used FasterBlock instead of Bottleneck to reduce feature map redundancy and improve inference speed. Finally, we adopt Simple, Parameter-free Attention Module (SimAM) to improve the feature extraction ability for key information of infrared ships. To verify the effectiveness of AKS-YOLOv8, a comprehensive test is performed on the infrared ship target recognition database issued by Yantai iraytek Co., Ltd in comparison with some widely-used detection algorithms. The model precision of AKS-YOLOv8 is improved by 1%, and the parameters and model size are reduced by 37.2% and 32.1%, respectively. The results of the experiment indicate that AKS-YOLOv8 has successfully struck a favorable equilibrium between being lightweight and maintaining accuracy. It can provide a valuable technical reference for infrared ship detection technology.

A machine learning method for the recognition of ship behavior using AIS data

The efficiency of maritime traffic management and the safety of ship navigation have become top priorities. This study introduces a ship behavior recognition method that utilizes the Extreme Gradient Boosting (XGBoost) classification model, in conjunction with the Sparrow Search Algorithm (SSA), to enhance proactive maritime traffic management. The method leverages Automatic Identification System (AIS) data as its primary source and involves several critical steps. Initially, the AIS data is preprocessed, and ship behaviors are encoded. Subsequently, the encoded behaviors are clustered using spectral clustering to create a labeled dataset. Then, this dataset is employed to train and validate the SSA-XGBoost classification algorithm for identifying ship behaviors. Finally, an example analysis is performed in the Yangtze River. The results indicate that the proposed method can accurately and swiftly identify ship behaviors, achieving an accuracy of 97.28%, precision of 96.97%, recall of 97.43%, and an F1 score of 97.19%, surpassing the performance of the existing algorithms. The findings have the potential to aid maritime supervision authorities in promptly assessing ship navigation statuses and provide a valuable reference for developing ship scheduling decisions.

Optimization of High-Speed Rail Express Transportation Scheduling Based on Spatio-Temporal-State Network Modeling

High-speed rail express is gradually gaining attention due to its low cost and high on-time performance. This paper studied the optimization of high-speed rail express transportation modes considering passenger capacity loss. A spatio-temporal network was constructed that includes the fixed passenger train schedule and the high-speed rail express transportation status. Based on this network, an optimization model for transportation schemes considering passenger capacity loss with non-splittable freight flows was developed. The model aims to minimize passenger loss and maximize net revenue from express transportation while comprehensively considering practical constraints such as transfer, loading and unloading, and carrying capacity. The Gurobi optimization solver was used to solve numerical cases, and the optimization results and solution effectiveness were comparatively analyzed under scenarios of sufficient and insufficient capacity.

Truck Transportation Scheduling for a New Transport Mode of Battery-Swapping Trucks in Open-Pit Mines

To address the scheduling challenges associated with the increasing deployment of battery-swapping trucks in open-pit mines, this study proposes a multi-objective scheduling optimization model. This model accounts for the unique characteristics of battery-swapping trucks by incorporating constraints related to battery swapping alerts, the selection of battery-swapping stations, and the impact of ambient temperature on battery capacity. The primary objective is to minimize the total haulage cost and total waiting time. Both a genetic algorithm and an adaptive genetic algorithm are applied to solve the proposed multi-objective scheduling optimization model. The aim is to identify an optimal scheduling solution without violating any model constraints. Results demonstrate that both the basic genetic algorithm and the adaptive genetic algorithm effectively achieve truck transportation scheduling. However, the adaptive genetic algorithm surpasses the basic genetic algorithm, reducing the total transportation costs by 5.6% and total waiting time by 17.4%. It also reduces the number of battery swaps and transportation distance by 15.8% and 1.2%, respectively. The proposed multi-objective scheduling optimization model successfully minimizes the waiting time and transportation costs of battery-swapping trucks while ensuring the completion of production tasks. This approach provides valuable technical support for improving the production and transportation efficiency of open-pit mining operations.

Joint scheduling of hybrid flow-shop with limited automatic guided vehicles: A hierarchical learning-based swarm optimizer

Transportation system in workshop is essential for high-efficient production scheduling. Due to the limited transportation resources, the joint scheduling of production and transportation has emerged as a pivotal issue in modern manufacturing. This paper investigates a joint scheduling of hybrid flow-shop with limited automatic guided vehicles (HFSP-LAGV), which extends the classical hybrid flow-shop scheduling by considering the limited number of the AGVs on the transportation resources. To solve such problem, a mixed integer linear programming (MILP) model is firstly built to formulate HFSP-LAGV. Then, a hierarchical learning-based swarm optimizer (HLSO) is proposed. An encoding and decoding method based on three dispatch rules is proposed. The framework of HLSO comprises a pyramid-based layering strategy, an inter-layer learning and an intra-layer learning. The pyramid-based layering strategy divides the swarm into several layers. In the inter-layer learning, the individuals in higher layers guide the evolution of individuals in lower layers to achieve the exploration of global area. In the intra-layer learning, an offline Q-learning-based local search is designed to implement the self-learning of elite individuals in higher layer to intensify the exploitation of the local area. A Q-learning model that has been pre-trained offline is used to guide the selection of appropriate operator of local search. Experimental results reveal the effectiveness of the designs and the superiority of HLSO over several well-performing methods on solving HFSP-LAGV.

Joint Optimization of Cost and Scheduling for Urban Air Mobility Operation Based on Safety Concerns and Time-Varying Demand

As the value and importance of urban air mobility (UAM) are being recognized, there is growing attention towards UAM. To ensure that urban air traffic can serve passengers to the greatest extent while ensuring safety and generating revenue, there is an urgent need for a transportation scheduling plan based on safety considerations. The region of Beijing–Tianjin–Hebei was selected as the case study in this research. A real-time demand transportation scheduling model for a single day was constructed, with the total service population and total cost as objective functions, and safety intervals, eVTOL performance, and passenger maximum waiting time as constraints. A Joint Optimization of Cost and Scheduling Particle Swarm Optimization (JOCS-PSO) algorithm was utilized to obtain the optimal solution. The optimal solution obtained in this study can serve 138,610,575 passengers during eVTOLs’ entire lifecycle (15 years) with a total cost of CNY 368.57 hundred million, with the cost of CNY 265.9 per passenger. Although it is higher than the driving cost, it saves 1–1.5 h and thus has high cost effectiveness during rush hours.

Designing and Implementing a Public Urban Transport Scheduling System Based on Artificial Intelligence for Smart Cities

Many countries encourage their populations to use public urban transport to decrease pollution and traffic congestion. However, this can generate overcrowded routes at certain times and low economic efficiency for public urban transport companies when buses carry few passengers. This article proposes a Public Urban Transport Scheduling System (PUTSS) algorithm for allocating a public urban transport fleet based on the number of passengers waiting for a bus and considering the efficiency of public urban transport companies. The PUTSS algorithm integrates artificial intelligence (AI) methods to identify the number of people waiting at each station through real-time image acquisition. The technique presented is Azure Computer Vision. In a case study, the accuracy of correctly identifying the number of persons in an image was computed using the Microsoft Azure Computer Vision service. The proposed PUTSS algorithm also uses Google Maps Service for congestion-level identification. Employing these modern tools in the algorithm makes improving public urban transport services possible. The algorithm is integrated into a software application developed in C#, simulating a real-world scenario involving two public urban transport vehicles. The global accuracy rate of 89.81% demonstrates the practical applicability of the software product.

A quadratically constrained mixed-integer non-linear programming model for multiple sink distributions

Rising traffic congestion and fuel costs pose significant challenges for supply chains with numerous retailers. This paper addresses these challenges by optimizing transportation routes for processed tomatoes within a long-haul and intercity distribution network. We use the heterogeneous capacitated vehicle routing problem framework to create a new quadratically constrained mixed-integer non-linear programming model that aims to meet demand at multiple destinations while minimizing transportation costs. Our model incorporates real-time data and route optimization strategies that consider traffic conditions based on freight time and route diversions for expedited deliveries. It aims to devise an optimal transportation schedule that minimizes fuel, operational, and maintenance costs while ensuring efficient delivery of tomato paste. By applying this model to a real-world case study, we estimate a significant 27.59% reduction in transportation costs, dropping them from GH¢20,270 ($1,638.91) to GH¢14,676 ($1,186.61) on average. This highlights the effectiveness of our strategy in lowering costs while maintaining smooth and efficient deliveries.

MobCovid: Confirmed Cases Dynamics Driven Time Series Prediction of Crowd in Urban Hotspot.

Monitoring the crowd in urban hot spot has been an important research topic in the field of urban management and has high social impact. It can allow more flexible allocation of public resources such as public transportation schedule adjustment and arrangement of police force. After 2020, because of the epidemic of COVID-19 virus, the public mobility pattern is deeply affected by the situation of epidemic as the physical close contact is the dominant way of infection. In this study, we propose a confirmed case-driven time-series prediction of crowd in urban hot spot named MobCovid. The model is a deviation of Informer, a popular time-serial prediction model proposed in 2021. The model takes both the number of nighttime staying people in downtown and confirmed cases of COVID-19 as input and predicts both the targets. In the current period of COVID, many areas and countries have relaxed the lockdown measures on public mobility. The outdoor travel of public is based on individual decision. Report of large amount of confirmed cases would restrict the public visitation of crowded downtown. But, still, government would publish some policies to try to intervene in the public mobility and control the spread of virus. For example, in Japan, there are no compulsory measures to force people to stay at home, but measures to persuade people to stay away from downtown area. Therefore, we also merge the encoding of policies on measures of mobility restriction made by government in the model to improve the precision. We use historical data of nighttime staying people in crowded downtown and confirmed cases of Tokyo and Osaka area as study case. Multiple times of comparison with other baselines including the original Informer model prove the effectiveness of our proposed method. We believe our work can make contribution to the current knowledge on forecasting the number of crowd in urban downtown during the Covid epidemic.

Optimizing Road–Rail Multimodal Transport Schedule for Emergency Response with Congestion and Transshipment Sequence Selection

The current literature mainly uses hub capacity or transport route selection to manage the congestion of emergency multimodal transport and pays less attention to transshipment scheduling. This paper proposes an integrated optimization problem of transport routes and transshipment sequences (ITRTSP) and constructs a hybrid flow shop scheduling model to describe it. Based on this model, a recursive method is proposed to calculate the minimum waiting times that cargoes consume in queues at hubs, given the transport routes and transshipment sequences. Furthermore, a memetic algorithm is designed with route selection as the outer layer and transshipment sequence selection as the inner layer for solving ITRTSP. Compared with existing achievements, the model and algorithms can quantify the dependency between transshipment sequence selection and emergency transport time in multimodal transport network settings. The model and algorithms are applied to solve some real-scale examples and compared with the first-come-first-served (FCFS) rule commonly used in the current literature. The results indicate that the makespan is reduced by up to approximately 4.2%, saving 33.68 h. These findings demonstrate that even with given hub capacities and transport routes, congestion can still be managed and the schedule optimized through transshipment scheduling, further improving emergency transport efficiency.

Fleet repositioning in the tramp ship routing and scheduling problem with bunker optimization: A matheuristic solution approach

This paper investigates an important planning problem faced by dry bulk shipping operators, referred to as the Tramp Ship Routing and Scheduling Problem with Bunker Optimization (TSRSPBO). The problem is to maximize the overall profit of a fleet of vessels by selecting cargoes and determining ship routes and schedules. We consider this problem under a set of practically relevant features such as flexibility in cargo quantities, as well as bunkering decisions on where to procure fuel and how much. As a particularly novel feature, we address the regional allocation of vessels at the end of the planning period to be well prepared for meeting (uncertain) future demand. To incorporate this, we consider the TSRSPBO as a two-stage stochastic programming problem, where cargo selection, routing, and bunkering decisions are solved in the first-stage problem, and the recourse cost of fleet repositioning is considered in the second stage. We present arc flow and path flow formulations, where the latter employs a priori generation of feasible routes as input. For solving realistically sized instances, we propose a matheuristic based on an Adaptive Large Neighborhood Search (ALNS) framework that iteratively generates columns and solves the path flow model. Computational experiments based on real data show that this matheuristic finds high-quality solutions for large test instances with 120 cargoes, 30 vessels, and ten bunker ports in less than one hour. Also, considering the TSRSPBO as a two-stage stochastic problem achieves the highest profits and is solved almost as quickly as the deterministic problem variant.

Implementation of smart mobility and relationship with transportation planning and regional development: A case study of South Tangerang city

Urbanization and suburbanization have led to high population growth in certain city regions, resulting in increased population density and mobility. Therefore, there is a need for a concept to address congestion, public transportation, information and communication systems, and non-motorized vehicles. Smart mobility is a concept of urban development as part of the smart city concept based on information and communication technology. Through this concept, it is expected that transportation services will be easily accessible, safe, comfortable, fast, and affordable for the community. This research aims to analyze smart mobility and its relationship with regional transportation planning and the development of South Tangerang, as well as to design a policy strategy model for the planning and development of South Tangerang with smart mobility. The research method used in this study is a mixed method, including analyzing the relationships and weighting of relationships between variables using the Cross Impact Multiplication applied to a classification (MICMAC) matrix. Multi-criteria decision analysis (MCDA) with Promethee software is also used to obtain the necessary policies. The results of this research indicate that the measurement of relationships between variables shows that smart mobility influences regional transportation planning, smart mobility affects regional development, and regional planning affects regional development. This research also provides alternative policies that policymakers should implement in a specific order. First, ensure the availability of public transportation; second, improve public transportation safety; third, enhance public transportation security; fourth, improve public transportation routes; fifth, provide real-time information access; sixth, improve transportation schedules; and seventh, increase the number of bicycle lanes.

Joint Ship Scheduling and Speed Optimization for Naval Escort Operations to Ensure Maritime Security

Joint Ship Scheduling and Speed Optimization for Naval Escort Operations to Ensure Maritime Security

Strategy and Impact of Liner Shipping Schedule Recovery under ECA Regulation and Disruptive Events

Strategy and Impact of Liner Shipping Schedule Recovery under ECA Regulation and Disruptive Events

Peranan PT IMC Ship Management Selaku Auditor Internal Terhadap Safety Management System di MV. Dewi Shinta Manggala

Internal audit activities are carried out to meet and implement the Safety Management System (SMS) rules so that safety on board ships is implemented in accordance with the ISM Code. In addition, an internal audit conducted by a shipping company can minimize the findings of an external audit of the Safety Management System (SMS). The purpose of this research is to find out the implementation process, obstacles and solutions for the implementation of MV internal audit. Dewi Shinta Manggala. The method carried out in this study is qualitative descriptive. Data collection was carried out by in-depth interviews, observations, and documentation. The results of the study show that the obstacles faced in the obstacles experienced in the internal audit process are the unsuitable time between the ship's schedule and the auditor resulting in delays, crew ratings that are not optimal in implementing the Safety Management System (SMS), and the crew's understanding of the Safety Management System (SMS) on board the ship which is considered to be still lacking. So that the efforts that must be made, namely the company's internal parties communicate well with each other, the company gives strict sanctions to crews who do not optimally implement SMS, the company requires crews to attend SMS training.

Round-trip multimodal transportation routes planning for foldable vehicle racks

ABSTRACT Over the past decade, the expansion of China’s auto exports and pulp imports has presented challenges to the international shipping sector. This study examines the features inherent in the novel paradigm employed by COSCO Shipping Specialized Carriers. Specifically, it involves the transportation of Foldable Vehicle Racks (FVRs) using multipurpose pulp carriers on the outbound trip, and the conveyance of pulp alongside empty FVRs on the return voyage. Building upon this foundation, we propose a dual-objective route planning model and construct a round-trip multimodal transportation network. Subsequently, we calculate the optimal scheme, encompassing shipping routes, changeover nodes, and transport modes, using a hybrid genetic and ant colony algorithm. The paper scrutinizes the computational results, validates the effectiveness of the hybrid algorithm, and analyzes the scheme variations across different parameter scenarios, along with conducting a sensitivity analysis. The optimal solution calculated in this paper is found to reduce transit time by 24.77% while improving logistics benefits by 4.11% compared to the firm’s existing shipping schedule. Furthermore, we explore alternative optimal logistics routes in various parameter variation scenarios and considering benefit-time preferences. Eventually, six managerial insights are proposed for the sustainable development of COSCO’s FVR and pulp business based on the experimental results.

Bike Sharing Demand Forecasting Based on the Informer Model

Advancements in machine learning and artificial intelligence have been instrumental in enhancing demand forecasting for shared transportation modes, significantly benefiting urban traffic management and promoting a balanced supply-demand dynamic. This study harnesses the deep learning Informer model to forecast bike-sharing demand, integrating multiple factors to provide an empirical foundation for transport scheduling and redeployment, thereby contributing to the advancement of the field. Our experimental analysis reveals that the Informer model outperforms LSTM in predictive accuracy, as evidenced by improved R² scores and MSE values, reflecting gains in training efficiency and predictive precision. Despite these advances, predictions for extreme demand values, particularly during peak usage periods, indicate potential areas for refinement. Future research directions are oriented towards optimizing model accuracy by leveraging multimodal data for a comprehensive analysis and enhancement of traffic management strategies. This approach aims not only to better predict demand and alleviate congestion but also to deliver more optimized solutions for businesses and convenience for users. Furthermore, the model's application extends beyond bike-sharing to other forms of shared mobility, such as electric scooters, potentially aiding in reducing carbon emissions and furthering the development of the sharing economy and environmental sustainability.

Improving train services to increase student mobility and safety on the Purwakarta-Karawang route

Transportation is essential for the mobility of workers and students, yet many prefer motorcycles over public transportation like trains due to inadequate schedules and limited train availability. This choice contributes to Indonesia's high motorcycle usage and associated traffic accident risks. This study focuses on the Purwakarta-Karawang train route and its impact on student mobility at Universitas Singaperbangsa Karawang. Employing a qualitative method with descriptive data collection and SWOT analysis, this research gathers student feedback on current train schedules and their impact on daily commutes. Findings indicate that increasing the number of train schedules could significantly improve student mobility and reduce the reliance on motorcycles, thereby decreasing traffic accidents. Moreover, better train schedules could enhance access to educational and employment opportunities. The study suggests that the local government should consider expanding and optimizing train services to address these issues. This research contributes to the broader field of transportation studies by highlighting the importance of efficient public transport schedules in reducing traffic accidents and supporting student mobility. It emphasizes the need for policy adjustments to improve Indonesia's public transportation infrastructure and services by proposing practical solutions.

Two incentive policies for green shore power system considering multiple objectives

Shipping significantly contributes to air pollution and greenhouse gas emissions, accounting for more than 80% of global trade. Consequently, governments have been focused on air pollution reduction for many years. The adoption of shore power systems has increased, recognized for their effectiveness in reducing emissions. This study introduces multi-objective mixed-integer programming models to investigate the impacts of government-subsidy-based and berthing-priority-based incentive policies on various types of expense benefits from the perspectives of different stakeholders. This paper aims to optimize shore power equipment deployment, berth allocation, and ship scheduling while balancing environmental benefits, costs associated with shore power, and operational efficiency. We design an improved NSGA-II with a two-stage solution algorithm to solve the studied problem, which is more suitable for large-scale case calculations. Following the case study, we offer insights for stakeholders to navigate the complexities of sustainable port development and promote the adoption of shore power systems.

An exploratory study of approaches to onboard training in different countries

ABSTRACT This study explores how current shipboard/onboard training arrangements vary among countries and what informs these differences. The study – employing qualitative and quantitative research approaches in the form of an online survey and in-depth semi-structured interviews – collected data on onboard training arrangements from 95 MET institutions from 44 countries. From the data analysis, onboard training arrangements were categorised into seven dominant types based on regional and institutional differences with respect to four elements: substitution by simulator training, integration into the academic programme, schedule, and type of ships used. The analysis further explored the different rationales for the diverse approaches to onboard training and the dominance of the approaches in different regions. Although not explicitly mentioned by research participants, a variety of learning theories can explain the reasons underpinning the choice of particular onboard training strategies and these are discussed. Given the fundamental differences in onboard training strategies identified in this study, future research should first examine the issues and difficulties that confront the implementation of onboard training and the factors/trends that actually and/or potentially influence such implementation. Secondly, future research should explore the development of a model that can comprehensively address the challenge of onboard training across countries and do so with current trends in mind, in particular, the increasing fidelity and abilities of simulation for seafarer education and training as well as developments in ship operation with increasing levels of automation.