Green vehicle routing problem that jointly optimizes delivery speed and routing based on the characteristics of electric vehicles

• URL: http://arxiv.org/abs/2410.14691v1
• Date: Fri, 04 Oct 2024 08:08:15 GMT
• Title: Green vehicle routing problem that jointly optimizes delivery speed and routing based on the characteristics of electric vehicles
• Authors: YY. Feng,
• Abstract summary: This paper establishes an energy consumption model using real electric vehicles. The energy consumption model also incorporates the effects of vehicle start/stop, speed, distance, and load on energy consumption. An improved Adaptive Genetic Algorithm is used to solve for the most energy-efficient route.
• Score: 0.0
• License:
• Abstract: The abundance of materials and the development of the economy have led to the flourishing of the logistics industry, but have also caused certain pollution. The research on GVRP (Green vehicle routing problem) for planning vehicle routes during transportation to reduce pollution is also increasingly developing. Further exploration is needed on how to integrate these research findings with real vehicles. This paper establishes an energy consumption model using real electric vehicles, fully considering the physical characteristics of each component of the vehicle. To avoid the distortion of energy consumption models affecting the results of route planning. The energy consumption model also incorporates the effects of vehicle start/stop, speed, distance, and load on energy consumption. In addition, a load first speed optimization algorithm was proposed, which selects the most suitable speed between every two delivery points while planning the route. In order to further reduce energy consumption while meeting the time window. Finally, an improved Adaptive Genetic Algorithm is used to solve for the most energy-efficient route. The experiment shows that the results of using this speed optimization algorithm are generally more energy-efficient than those without using this algorithm. The average energy consumption of constant speed delivery at different speeds is 17.16% higher than that after speed optimization. Provided a method that is closer to reality and easier for logistics companies to use. It also enriches the GVRP model.

Related papers

• A Scoping Review of Energy-Efficient Driving Behaviors and Applied State-of-the-Art AI Methods [2.765388013062202]
  There is no comprehensive investigation into energy-efficient driving behaviors and strategies. Many state-of-the-art AI models have been applied for the analysis of eco-friendly driving styles, but no overview is available. This paper conducts a thorough literature review on ecological driving behaviors and styles and analyzes the driving factors influencing energy consumption.
  arXiv  Detail & Related papers  (2024-03-04T13:57:34Z)
• Traffic Smoothing Controllers for Autonomous Vehicles Using Deep Reinforcement Learning and Real-World Trajectory Data [45.13152172664334]
  We design traffic-smoothing cruise controllers that can be deployed onto autonomous vehicles. We leverage real-world trajectory data from the I-24 highway in Tennessee. We show that at a low 4% autonomous vehicle penetration rate, we achieve significant fuel savings of over 15% on trajectories exhibiting many stop-and-go waves.
  arXiv  Detail & Related papers  (2024-01-18T00:50:41Z)
• Using Reinforcement Learning for the Three-Dimensional Loading Capacitated Vehicle Routing Problem [40.50169360761464]
  Collaborative vehicle routing has been proposed as a solution to increase efficiency. Current operations research methods suffer from non-linear scaling with increasing problem size. We develop a reinforcement learning model to solve the three-dimensional loading capacitated vehicle routing problem in approximately linear time.
  arXiv  Detail & Related papers  (2023-07-22T18:05:28Z)
• DenseLight: Efficient Control for Large-scale Traffic Signals with Dense Feedback [109.84667902348498]
  Traffic Signal Control (TSC) aims to reduce the average travel time of vehicles in a road network. Most prior TSC methods leverage deep reinforcement learning to search for a control policy. We propose DenseLight, a novel RL-based TSC method that employs an unbiased reward function to provide dense feedback on policy effectiveness.
  arXiv  Detail & Related papers  (2023-06-13T05:58:57Z)
• Uncertainty-Aware Vehicle Energy Efficiency Prediction using an Ensemble of Neural Networks [2.147325264113341]
  Transportation sector accounts for about 25% of global greenhouse gas emissions. Leading factors that impact the energy efficiency are the type of vehicle, environment, driver behavior, and weather conditions. We propose an ensemble learning approach based on deep neural networks (ENN) that is designed to reduce the predictive uncertainty and to output measures of such uncertainty.
  arXiv  Detail & Related papers  (2023-04-14T11:51:26Z)
• Comparison and Evaluation of Methods for a Predict+Optimize Problem in Renewable Energy [42.00952788334554]
  This paper presents the findings of the IEEE-CIS Technical Challenge on Predict+ for Renewable Energy Scheduling," held in 2021. We present a comparison and evaluation of the seven highest-ranked solutions in the competition. The winning method predicted different scenarios and optimized over all scenarios using a sample average approximation method.
  arXiv  Detail & Related papers  (2022-12-21T02:34:12Z)
• A Multi-Objective approach to the Electric Vehicle Routing Problem [0.0]
  The electric vehicle routing problem (EVRP) has garnered great interest from researchers and industrialists in an attempt to move from fuel-based vehicles to healthier and more efficient electric vehicles (EVs) Previous works target logistics and delivery-related solutions wherein a homogeneous fleet of commercial EVs have to return to the initial point after making multiple stops. We perform multi-objective optimization - minimizing the total trip time and the cumulative cost of charging.
  arXiv  Detail & Related papers  (2022-08-26T05:09:59Z)
• Model-based Decision Making with Imagination for Autonomous Parking [50.41076449007115]
  The proposed algorithm consists of three parts: an imaginative model for anticipating results before parking, an improved rapid-exploring random tree (RRT) and a path smoothing module. Our algorithm is based on a real kinematic vehicle model; which makes it more suitable for algorithm application on real autonomous cars. In order to evaluate the algorithm's effectiveness, we have compared our algorithm with traditional RRT, within three different parking scenarios.
  arXiv  Detail & Related papers  (2021-08-25T18:24:34Z)
• Polestar: An Intelligent, Efficient and National-Wide Public Transportation Routing Engine [43.09401975244128]
  We present Polestar, a data-driven engine for intelligent and efficient public transportation routing. Specifically, we first propose a novel Public Transportation Graph (PTG) to model public transportation system in terms of various travel costs. We then introduce a general route search algorithm coupled with an efficient station binding method for efficient route candidate generation. Experiments on two real-world data sets demonstrate the advantages of Polestar in terms of both efficiency and effectiveness.
  arXiv  Detail & Related papers  (2020-07-11T05:14:52Z)
• Real-Time Monitoring and Driver Feedback to Promote Fuel Efficient Driving [0.7087237546722617]
  We propose a novel framework to promote fuel-efficient driving behaviors through real-time automatic monitoring and driver feedback. A random-forest based classification model developed using historical data is used to identify fuel-inefficient driving behaviors. When an inefficient driving action is detected, a fuzzy logic inference system is used to determine what the driver should do to maintain fuel-efficient driving behavior.
  arXiv  Detail & Related papers  (2020-07-03T09:23:53Z)
• A Physics Model-Guided Online Bayesian Framework for Energy Management of Extended Range Electric Delivery Vehicles [3.927161292818792]
  This paper improves an in-use rule-based EMS that is used in a delivery vehicle fleet equipped with two-way vehicle-to-cloud connectivity. A physics model-guided online Bayesian framework is described and validated on large number of in-use driving samples of EREVs used for last-mile package delivery. Results show an average of 12.8% fuel use reduction among tested vehicles for 155 real delivery trips.
  arXiv  Detail & Related papers  (2020-06-01T08:43:23Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.