Browse
Submit Data
Databases
API
Help

Dataset Information

19 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

The Mobile Charging Vehicle Routing Problem with Time Windows and Recharging Services.

ABSTRACT: For the environmental friendliness of the technology on battery electric vehicles, there is growing attention on it. However, the market share of battery electric vehicles remains low due to the range anxiety. As a remedy, the mobile charging services could offer charging service at any time or locations requested. For profitability of the services, the operator should route the charging vehicles in a more efficient manner. For this consideration, we formulate the mobile charging vehicle routing problem as a mixed integer linear program based on the classical vehicle routing problem with time windows. To demonstrate the model, test instances are designed and computational results are presented. In order to examine the change of the number of mobile charging vehicles and travel distance, sensitivity analyses, such as battery capacity and recharging rate, are performed. The results show that larger battery capacity, quicker charging rate, or higher service efficiency could decrease the number of mobile charging vehicles and total traveled distances, respectively.

SUBMITTER: Cui S

PROVIDER: S-EPMC6196982 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Similar Datasets

Improved artificial bee colony algorithm for vehicle routing problem with time windows.

Project description:This paper investigates a well-known complex combinatorial problem known as the vehicle routing problem with time windows (VRPTW). Unlike the standard vehicle routing problem, each customer in the VRPTW is served within a given time constraint. This paper solves the VRPTW using an improved artificial bee colony (IABC) algorithm. The performance of this algorithm is improved by a local optimization based on a crossover operation and a scanning strategy. Finally, the effectiveness of the IABC is evaluated on some well-known benchmarks. The results demonstrate the power of IABC algorithm in solving the VRPTW.

| S-EPMC5621664 | biostudies-literature

Joint optimization of green vehicle scheduling and routing problem with time-varying speeds.

Project description:Based on an analysis of the congestion effect and changes in the speed of vehicle flow during morning and evening peaks in a large- or medium-sized city, the piecewise function is used to capture the rules of the time-varying speed of vehicles, which are very important in modelling their fuel consumption and CO2 emission. A joint optimization model of the green vehicle scheduling and routing problem with time-varying speeds is presented in this study. Extra wages during nonworking periods and soft time-window constraints are considered. A heuristic algorithm based on the adaptive large neighborhood search algorithm is also presented. Finally, a numerical simulation example is provided to illustrate the optimization model and its algorithm. Results show that, (1) the shortest route is not necessarily the route that consumes the least energy, (2) the departure time influences the vehicle fuel consumption and CO2 emissions and the optimal departure time saves on fuel consumption and reduces CO2 emissions by up to 5.4%, and (3) extra driver wages have significant effects on routing and departure time slot decisions.

| S-EPMC5821442 | biostudies-literature

Mobile healthcare services in rural areas: an application with periodic location routing problem.

Project description:In this study, we focus on the delivery of mobile healthcare services in rural areas, where doctors visit remote villages which do not have a healthcare facility nearby. The aim is to increase the accessibility of healthcare services for such population centers. We aim to determine the village assignments of the doctors, their monthly visit schedules and base hospitals where they start and end their tours. We model this as a periodic location routing problem and use the policies of Ministry of Health of Turkey as a basis for our mathematical formulation. These policies include the essential components of mobile healthcare services, namely, continuity of care and determining evenly distributed periodic visits. We determine the visit schedules, i.e. routes, of doctors endogenously while satisfying these policies. We also develop a heuristic algorithm based on a cluster first-route second approach and solve larger instances more effectively. The computational experiments support that this solution methodology can effectively find optimal or near-optimal solutions and improve the computational times significantly.

| S-EPMC8921445 | biostudies-literature

Dataset for the cumulative unmanned aerial vehicle routing problem.

Project description:The Cumulative Unmanned Aerial Vehicle Routing Problem applies to area covering operations using UAVs. It is defined on a graph, the nodes of which, ensure the complete coverage of the underlying area of interest. The data generation process takes into account the characteristics of such operations, in particular, the viewing window of the UAVs' sensor, their maximum range, the size of the UAV fleet and the unknown locations of the targets within the area of interest. Instances are created simulating different scenarios, using different values for those UAV characteristics, as well as the different locations where the search targets might be positioned in the area of interest.

| S-EPMC10294095 | biostudies-literature

A hybrid adaptive large neighborhood search for time-dependent open electric vehicle routing problem with hybrid energy replenishment strategies.

Project description:As competition intensifies, an increasing number of companies opt to outsource their package distribution operations to professional Third-Party Logistics (3PL) fleets. In response to the growing concern over urban pollution, 3PL fleets have begun to deploy Electric Vehicles (EVs) to perform transportation tasks. This paper aims to address the Time-Dependent Open Electric Vehicle Routing Problem with Hybrid Energy Replenishment Strategies (TDOEVRP-HERS) in the context of urban distribution. The study considers the effect of dynamic urban transport networks on EV energy drain and develops an approach for estimating energy consumption. Meanwhile, the research further empowers 3PL fleets to judiciously oscillate between an array of energy replenishment techniques, encompassing both charging and battery swapping. Based on these insights, a Mixed-Integer Programming (MIP) model with the objective of minimizing total distribution costs incurred by the 3PL fleet is formulated. Given the characteristics of the model, a Hybrid Adaptive Large Neighborhood Search (HALNS) is designed, synergistically integrating the explorative prowess of Ant Colony Optimization (ACO) with the localized search potency of Adaptive Large Neighborhood Search (ALNS). The strategic blend leverages the broad-based solution initiation of ACO as a foundational layer for ALNS's deeper, nuanced refinements. Numerical experiments on a spectrum of test sets corroborate the efficacy of the HALNS: it proficiently designs vehicular itineraries, trims down EV energy requisites, astutely chooses appropriate energy replenishment avenues, and slashes logistics-related outlays. Therefore, this work not only introduces a new hybrid heuristic technique within the EVRP field, providing high-quality solutions but also accentuates its pivotal role in fostering a sustainable trajectory for urban logistics transportation.

| S-EPMC10501597 | biostudies-literature

A unified model framework for the multi-attribute consistent periodic vehicle routing problem.

Project description:Modeling real-life transportation problems usually require the simultaneous incorporation of different variants of the classical vehicle routing problem (VRP). The periodic VRP (PVRP) is a classical extension in which routes are determined for a planning period of several days and each customer has an associated set of allowable visit schedules. This work proposes a unified model framework for PVRP that consists of multiple attributes or variants not previously addressed simultaneously, such as time-windows, time-dependence, and consistency -which guarantees the visits to customer by the same vehicle-, together with three objective functions that respond to the needs of practical problems. The numerical experimentation is focused on the effects of three factors: frequency, depot centrality, and the objective function on the performance of a general-purpose MILP solver, through the analysis of the achieved relative gaps. Results show higher sensitivity to the objective functions and to the problem sizes.

| S-EPMC7398502 | biostudies-literature

Delivery routing problem of pure electric vehicle with multi-objective pick-up and delivery integration.

Project description:With the growth of people's environmental awareness and the encouragement of government policies, the use of electric vehicles in logistics distribution is gradually increasing. In order to solve the dual demand of customers' simultaneous pick-up and delivery in the "last kilometer logistics", an electric vehicle routing problem with simultaneous pick-up and delivery and time window (EVRPSPDTW) is considered from the perspective of multi-objective distribution in this paper. Firstly, a decision-making model based on distribution cost and power consumption function is established. In this model, distribution cost includes transportation cost, vehicle use cost, penalty cost of not arriving on time and charging cost. Power consumption function is the energy loss caused by air resistance, tire rolling friction and transmission system. Secondly, a multi-objective genetic algorithm (NSGA-II) optimization solution with fast nondominated ranking and elite strategy is designed, and in view of the shortcomings of traditional NSGA-II, it is proposed to complete population initialization through greedy algorithm and random rules, introduce adaptive cross-mutation strategy in the chromosome crossing and mutation stage, and design three different neighborhood operators in mutation operation based on variant fitness function. Finally, the sensitivity analysis of traffic congestion coefficient further proves the effectiveness of the proposed model and the improved algorithm.

| S-EPMC9916606 | biostudies-literature

Tabu search algorithm for the distance-constrained vehicle routing problem with split deliveries by order.

Project description:The vehicle routing problem (VRP) has a wide range of applications in the field of logistics distribution. In order to reduce the cost of logistics distribution, the distance-constrained and capacitated VRP with split deliveries by order (DCVRPSDO) was studied. We show that the customer demand, which can't be split in the classical VRP model, can only be discrete split deliveries by order. A model of double objective programming is constructed by taking the minimum number of vehicles used and minimum vehicle traveling cost as the first and the second objective, respectively. This approach contains a series of constraints, such as single depot, single vehicle type, distance-constrained and load capacity limit, split delivery by order, etc. DCVRPSDO is a new type of VRP. A new tabu search algorithm is designed to solve the problem and the examples testing show the efficiency of the proposed algorithm. This paper focuses on constructing a double objective mathematical programming model for DCVRPSDO and designing an adaptive tabu search algorithm (ATSA) with good performance to solving the problem. The performance of the ATSA is improved by adding some strategies into the search process, including: (a) a strategy of discrete split deliveries by order is used to split the customer demand; (b) a multi-neighborhood structure is designed to enhance the ability of global optimization;

| S-EPMC5953470 | biostudies-literature

Simulation Versus an Ordered–Fuzzy-Numbers-Driven Approach to the Multi-depot Vehicle Cyclic Routing and Scheduling Problem

Project description:It is an undeniable fact that material handling systems aim at supplying the right materials at the right locations at the right time. This fact creates the need for the design of logistic-train-fleet-oriented, distributed and scalability-robust control policies ensuring deadlock-free operations. The paper presents a solution to a multi-item and multi-depot vehicle routing and scheduling problem subject to fuzzy pick-up and delivery transportation time constraints. Since this type of problem can be treated as a fuzzy constraint satisfaction problem, a solution to it can be determined using both computer simulation and analytical ordered-fuzzy-numbers-driven calculations. The accuracy of both approaches is verified based on the results of multiple simulations. In this context, our contribution consists of proposing an alternative approach that allows avoiding time-consuming computer simulation-based calculations of logistic train fleet schedules.

| S-EPMC7302809 | biostudies-literature

Benchmark dataset for the Asymmetric and Clustered Vehicle Routing Problem with Simultaneous Pickup and Deliveries, Variable Costs and Forbidden Paths.

Project description:In this paper, the benchmark dataset for the Asymmetric and Clustered Vehicle Routing Problem with Simultaneous Pickup and Deliveries, Variable Costs and Forbidden Paths is presented (AC-VRP-SPDVCFP). This problem is a specific multi-attribute variant of the well-known Vehicle Routing Problem, and it has been originally built for modelling and solving a real-world newspaper distribution problem with recycling policies. The whole benchmark is composed by 15 instances comprised by 50-100 nodes. For the design of this dataset, real geographical positions have been used, located in the province of Bizkaia, Spain. A deep description of the benchmark is provided in this paper, aiming at extending the details and experimentation given in the paper A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy (Osaba et al.) [1]. The dataset is publicly available for its use and modification.

| S-EPMC7005518 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data