A battery exchange station site selection and electric vehicle path planning method

A technology for electric vehicles and route planning, which is applied in data processing applications, forecasting, logistics, etc., and can solve problems such as route service failures and unsuitable application scenarios

Active Publication Date: 2019-06-21
ZHEJIANG UNIV OF FINANCE & ECONOMICS
View PDF7 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, most of the existing location-routing models including electric vehicles assume that customer needs are known, which does not meet the actual application scenarios
When the transport vehicle arrives at the customer's place, the actual demand of the customer may exceed the remaining cargo volume of the current transport vehicle, which will cause the routing service to fail

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A battery exchange station site selection and electric vehicle path planning method
  • A battery exchange station site selection and electric vehicle path planning method
  • A battery exchange station site selection and electric vehicle path planning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] In order to make the purpose, technical solution and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, not to limit the present application.

[0036] A battery swap station site selection and electric vehicle route planning method provided by this application can be regarded as a combination of the battery swap station site selection problem and the random demand-oriented vehicle routing problem. The application scenario includes a warehouse D, a group of electric vehicles K, a set of customers C and a set of battery swap stations B that may be built. An electric car with a transport capacity of Q departs from a warehouse full of goods and fully charged, then serves all customers, and finally returns to the warehouse. During tra...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a battery exchange station site selection and electric vehicle path planning method. The method includes: Firstly, generating an initial path plan and a battery exchange station site selection plan corresponding to the initial path plan; According to a preset probability, adopting a BPSO algorithm or a local search algorithm to solve an optimal battery exchange station siteselection plan; Solving an optimal path plan by adopting a variable domain search algorithm VMS; Judging whether a termination condition is met or not, when the termination condition is met, outputting an optimal battery exchange station site selection plan and a corresponding path plan, and if not, returning to continue iteration. According to the method, the Pareto optimality concept is appliedto the electric vehicle path model to improve the sequence selection efficiency of the battery exchange station, the global search capability is high, and local optimization can be avoided. And the method has good stability and convergence under two extended remedial measures, also has robustness under different remedial measures, and has good performance.

Description

technical field [0001] The invention belongs to the technical field of battery exchange station location selection and electric vehicle path planning, and in particular relates to a battery exchange station location selection and electric vehicle path planning method. Background technique [0002] The large amount of exhaust gas produced by land transportation will seriously harm the atmosphere and even affect climate change. Therefore, China, the United States, Japan, the European Union, and many other countries and regions are vigorously promoting electric vehicles (electric vehicles, EVs), and encouraging the use of electric vehicles in the supply chain to build a sustainable logistics distribution network. Therefore, it becomes more and more important to design an efficient path for electric vehicles. The electric vehicle routing problem can be seen as an extension of the green vehicle routing problem, and its goal is to find a minimum-cost electric vehicle routing plan...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q10/08
Inventor 张文宇张帅陈铭洲林剑沈月
Owner ZHEJIANG UNIV OF FINANCE & ECONOMICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap