Search icon CANCEL
Subscription
0
Cart icon
Cart
Close icon
You have no products in your basket yet
Save more on your purchases!
Savings automatically calculated. No voucher code required
Arrow left icon
All Products
Best Sellers
New Releases
Books
Videos
Audiobooks
Learning Hub
Newsletters
Free Learning
Arrow right icon
Arrow up icon
GO TO TOP
Keras Reinforcement Learning Projects

You're reading from  Keras Reinforcement Learning Projects

Product type Book
Published in Sep 2018
Publisher Packt
ISBN-13 9781789342093
Pages 288 pages
Edition 1st Edition
Languages
Author (1):
Giuseppe Ciaburro Giuseppe Ciaburro
Profile icon Giuseppe Ciaburro
Toc

Table of Contents (13) Chapters close

Preface 1. Overview of Keras Reinforcement Learning 2. Simulating Random Walks 3. Optimal Portfolio Selection 4. Forecasting Stock Market Prices 5. Delivery Vehicle Routing Application 6. Continuous Balancing of a Rotating Mechanical System 7. Dynamic Modeling of a Segway as an Inverted Pendulum System 8. Robot Control System Using Deep Reinforcement Learning 9. Handwritten Digit Recognizer 10. Playing the Board Game Go 11. What's Next? 12. Other Books You May Enjoy

The Vehicle Routing Problem

As anticipated at the beginning of the chapter, the VRP is a typical distribution and transport problem, which consists of optimizing the use of a set of vehicles with limited capacity to pick up and deliver goods or people to geographically distributed stations. Managing these operations in the best possible way can significantly reduce costs. Before tackling the problem with Python code, let's analyze the basic characteristics of the topic in order to understand possible solutions.

On the basis of what has been said so far, it is clear that a problem of this type is configured as a path optimization procedure that can be conveniently dealt with using graph theory.

Suppose we have the following graph, with the distances between vertices indicated on the edges (6 vertices and 7 edges):

It is easy to see that the shortest path from 0 node to 5...

lock icon The rest of the chapter is locked
Register for a free Packt account to unlock a world of extra content!
A free Packt account unlocks extra newsletters, articles, discounted offers, and much more. Start advancing your knowledge today.
Unlock this book and the full library FREE for 7 days
Get unlimited access to 7000+ expert-authored eBooks and videos courses covering every tech area you can think of
Renews at €14.99/month. Cancel anytime