The Generalized Vehicle Routing Problem (GVRP) is an extension of the classical Vehicle Routing Problem (VRP), in which we are looking for an optimal set of delivery or collection routes from a given depot to a number of customers divided into predef...
Having the best solution for Vehicle Routing Problem (VRP) is still in demand. Beside, Cuckoo Search (CS) is a popular metaheuristic based on the reproductive strategy of the Cuckoo species and has been successfully applied in various optimizations,...
The Capacitated Vehicle Routing Problem (CVRP) is a classic combinatorial optimization problem in logistics and distribution, with significant theoretical and practical importance. To address the limitations of traditional evolutionary algorithms&mda...
In the algorithm selection problem, where the task is to identify the most suitable solving technique for a particular situation, most methods used as performance mapping mechanisms have been relatively simple models such as logistic regression or ne...
Faced with capacity-demand mismatch and customer churn during order surges in instant delivery, selective vehicle routing provides a promising alternative by actively rejecting low-value orders instead of passively accepting all requests. This study...
The traveling salesman problem (TSP) consists of finding the shortest way between cities, which passes through all cities and returns to the starting point, given the distance between cities. The Vehicle Routing Problem (VRP) is the issue of defining...
The vehicle routing problem (VRP) is a common problem in logistics and transportation with high application value. In the past, many methods have been proposed to solve the vehicle routing problem and achieved good results, but with the development o...
Torespondto the reduction of greenhouse gas emissions and global warming, this paper investigates the minimal-carbon-footprint time-dependent heterogeneous-fleet vehicle routing problem with alternative paths (MTHVRPP). This finds a route with the sm...
This paper studies the multi-trip vehicle routing problem with multiple time windows, which extends the multi-trip vehicle routing problem by deciding not only the sequence of customers that each vehicle serves but also the service time window of eac...
We propose a routing method for electric vehicles that finds a route with minimal expected travel time in time-dependent stochastic networks. The method first estimates whether the vehicle can reach the destination with the current battery level and...
Background: The growth of e-commerce necessitates efficient logistics management to address rising last-mile delivery challenges. To overcome some of the last-mile delivery costs, parcel lockers as a delivery option, can be an alternative solution. T...
In this work, a Rich Vehicle Routing Problem (RVRP) is faced for solving city logistic problems. In particular, we deal with the problem of a logistic company that has to define the best distribution strategy for obtaining an efficient usage of vehic...
Unmanned aerial vehicles (UAVs), also known as drones, are increasingly common and popular due to their relatively low prices and high mobility. The number of areas for their practical applications is rapidly growing. The most promising are: last-mil...
Electric vehicles invented for environmental sustainability are prone to adverse impacts on environmental sustainability due to the location and construction of their charging facilities. In this article, an artificial Physarum polycephalum colony is...
The growth of the urban population and the increase in e-commerce activities have resulted in challenges for last-mile delivery. On the other hand, electric vehicles (EVs) have been introduced to last-mile delivery as an alternative to fossil fuel ve...
In order to achieve the goal of low-carbon, efficient delivery using unmanned vehicles, a multi-objective optimization model considering carbon emissions in the problem of optimizing multi-route delivery for unmanned vehicles is proposed. An improved...
According to the literature, the path choice decision process of a user of a (road) transport network, named path choice problem (PCP), is composed of two levels/models: the definition of perceived alternative paths (choice set) and the choice of one...
Due to the gradual improvement of urban traffic network construction and the increasing number of optional paths between any two points, how to optimize a vehicle travel path in a multi-path road network and then improve the efficiency of urban distr...
Given the swift expansion of fresh e-commerce, the front warehouse mode can respond quickly and ensure the quality of fresh products. However, the complexity of the supply chain structure under front warehouse mode poses a challenge in reducing logis...
Due to increased traffic pressure, traditional urban rail vehicle–ground communication systems are no longer able to meet the increasing communication requirements. In this paper, ad hoc networks are applied to urban rail transit vehicle–...
Intermittently connected vehicular networks, terrain of the highway, and high mobility of the vehicles are the main critical constraints of highway IoV (Internet of Vehicles) traffic environment. These cause GPS outage problem and the existence of sh...
Using shared resources has created better opportunities in the field of sustainable logistics and procurement. The Multi-Depot Traveling Purchaser Problem under Shared Resources (MDTPPSR) is a new variant of the Traveling Purchaser Problem (TPP) in s...
This study explored the optimization of groupage intercity delivery using a two-stage genetic algorithm (GA) framework, developed with the BaumEvA Python library. The primary objective was to minimize the transportation costs by strategically positio...
Current methods that use Unmanned Aerial Vehicle (UAV) swarms to inspect roads still have many limitations in practical applications, such as the lack of or difficulty in the route planning, the unbalanced utilization rate of the UAV swarm and the di...
Geographic routing is one of the most investigated themes by researchers for reliable and efficient dissemination of information in Vehicular Ad Hoc Networks (VANETs). Recently, different Geographic Distance Routing (GEDIR) protocols have been sugges...
This paper addresses the challenges of improving last-mile logistics delivery satisfaction in urban areas by studying a multi-trip vehicle routing problem with multiple delivery locations (MTVRPMDL). The MTVRPMDL simultaneously decides the visiting o...
The rapid development of shared delivery, parcel lockers, and community pickup services has enabled customers to receive orders at multiple alternative service locations. In such scenarios, the fixed-location assumption adopted in traditional electri...
This paper presents a solution for the problem of minimum time coverage of ground areas using a group of unmanned air vehicles (UAVs) equipped with image sensors. The solution is divided into two parts: (i) the task modeling as a graph whose vertices...
10 May 2018
In order to promote the development of low-carbon logistics and economize logistics distribution costs, the vehicle routing problem with split deliveries by backpack is studied. With the help of the model of classical capacitated vehicle routing prob...
This study investigates a multiple-supplier selection problem in which a firm or buyer aims to find an optimal set of suppliers to satisfy its demand for multiple components for a planning horizon. A distinctive feature of our problem formulation is...
In recent years, the route-planning problem has gained increased interest due to the development of intelligent transportation systems (ITSs) and increasing traffic congestion especially in urban areas. An independent route-planning strategy for each...
Advanced strategies for emergency logistics scheduling problems in urban transport networks have been a challenging topic for centuries. This study proposed a cluster-first route-second constructive heuristic method based on the continuous approximat...
Vehicle routing problems (VRPs) are challenging problems. Many variants of the VRP have been proposed. However, few studies on VRP have combined robustness and just-in-time (JIT) requirements with uncertainty. To solve the problem, this paper propose...
Recently, due to the growth in machine learning and data mining, for scheduling applications in China’s industrial intelligence, we are quite fortunate to witness a paradigm of evolutionary scheduling via learning, which includes a new tool of...
This paper presents a Location-Routing Problem (LRP) model for optimizing pickup operations in reverse logistics while incorporating drivers’ well-being constraints. The LRP is formulated as a Mixed-Integer Linear Programming (MILP) model, inte...
To address the poor searchability, population diversity, and slow convergence speed of the differential evolution (DE) algorithm in solving capacitated vehicle routing problems (CVRP), a new multistrategy-based differential evolution algorithm with t...
Vehicle system models can be roughly divided into two categories, dynamic and steady-state (or quasi-steady-state) models, and can be applied to evaluate vehicle transient performance such as vehicle longitudinal and lateral dynamics, as well as ener...
With the rapid development of intelligent transportation systems and online ride-hailing platforms, the demand for promptly responding to passenger requests while minimizing vehicle idling and travel costs has grown substantially. This paper addresse...
The rapid increase in urbanization results in an increase in the volume of municipal solid waste produced every day, causing overflow of the garbage cans and thus distorting the city’s appearance; for this and environmental reasons, smart citie...
The capacitated vehicle routing problem (CVRP) is a representative NP-hard combinatorial optimization problem with broad applications in logistics and transportation. This paper proposes a hybrid metaheuristic, termed SPSOM-CVRP, which integrates an...
Electric vehicles (EVs) are being increasingly adopted because of global concerns about petroleum dependence and greenhouse gas emissions. However, their limited driving range results in increased charging demands with a stochastic characteristic in...
Driving behavior is an important factor affecting the risk of hazardous materials transportation. In this paper, we propose a transport risk evaluation method that considers driving risk. We consider driving risk and establish a model of vehicle rout...
The Multi-Destination Vehicle Routing Problem (MD-VRP) with a heterogeneous electric fleet is a critical challenge in optimizing commuter services for large-scale institutions and logistics operations. To address the complexities of electric fleet co...
This paper presents a new combinatorial optimization problem, the inventory routing problem with priorities, and a fixed heterogeneous fleet. In this problem, a particular set of customers has to be served before the rest of the customers using vehic...
Development of electromobility in urban areas requires an appropriate level of vehicle charging infrastructure. Numerous methods for siting of charging stations have been developed to date, and they appear to be delivering diverse outcomes for the sa...
Green navigation presents a challenge to sustainable mobility. Carbon emissions are a key indicator for evaluating the sustainability of a route. Some methods of green navigation consider the fastest and shortest route to be the least carbon-emitting...
In this study, we present and discuss a variant of the classical vehicle routing problem (VRP), namely the heterogeneous multitype fleet green automated guided vehicle (AGV) routing problem with time windows (HFGVRPTW) applied in the workshops of fle...
This paper studies a vehicle routing problem with simultaneous pickup and delivery (VRPSPD), which has an important application in logistics and other areas. The problem is that the depot provides both forward supply service and reverse recovery serv...
This paper discusses an orienteering optimization problem where a vehicle using electric batteries must travel from an origin depot to a destination depot while maximizing the total reward collected along its route. The vehicle must cross several con...
Many service robots have to operate in a variety of different Service Event Areas (SEAs). In the case of the waste collection robot MARBLE (Mobile Autonomous Robot for Litter Emptying) every SEA has characteristics like varying area and number of lit...
of 4