Scribd
Upload
18 views5 pages

Vehicle Routing

Uploaded by

Subha
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
18 views5 pages

Vehicle Routing

Uploaded by

Subha
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 5

Possible Future works

● The vehicle routing problem is a combinatorial optimizatiuon problem, which


is NP hard
● In our work, we did the vehicle routing problem with multiple cars in real life
scenario
● In our reward function, it is also possible to include various soft constraints
like penalizing the reward and also various hard constraint like varying reward
depending on the time window to improve the performance of the simulation.
● We can use the Open Street Map to gather the real time information of traffic
by online available maps or google maps and direct our traffic accordingly.
Extensions of VRP
● Electric Vehicle Routing Problem : This Vehicle Routing Problem can be
modified that will help to direct the electric cars along with the managing of
the proper chargiong station while needed.
● Green Vehicle/Pollution Routing Problem : The researches are working to find
possible ways to reduce the green house emission vehicle driving the
vehicles. So, this can be achieved if wee also take the amount of CO2
released by a car while driving as an extra cost, while travelling a path. Thus it
will help in reduice thge environment pollution
● Hybrid Vehicle Routing Problem:
When a vehicle equipped with artificial fuel needs to take a
long-distance tour, it has

to halt for refueling in an alternate fueling station. When AFS is limited, a vehicle

has to take up a route forcefully to refuel in the limited number of AFS which

can increase the route cost. This problem can be tackled if the vehicle can switch

between battery and fuel depending on the requirements, called the Hybrid Electric

Vehicle (HEV), as proposed by Mancini


● PSO based VRP:
The Particle Swarm Optimization which tries to find out an optimal solution in a
search space, where a swarm of particles use their knowledge to reach ythe
optimum. The PSO can also be used to choose which client requests can be
chosen to do the VRP efficiently and which routes should be chosen to do the
vehicle routing problem efficiently.

In that way various genetic algorithm can be used to improve the vehicle routing
problem
Application
● The Application of the VRP is huge.
● The demand in the logistics is huge in this days. So, the VRP algorithm can
be used to drive the logistics to optimize the travelling time, cost etc.
● In the time of emergency, VRP algorithms can be efficiently used to manage
the traffic so that early delivery of necessary items is possible
● The VRP algorithms are hugely beneficial when a large number of automated
cars go in a particular region.
● And even VRP is a NP-hard problem. If there exists any algorithm, which can
solve this problem in a easier version, then some other optimization problem’s
solution can also be mimicked from that.

You might also like