Home » Source Code » the Capacitated Vehicle Routing Problem

the Capacitated Vehicle Routing Problem

gloriousbruce
2013-11-26 10:14:19
The author
View(s):
Download(s): 9
Point (s): 1 
Category Category:
AlgorithmAlgorithm MatlabMatlab

Description

The CVRP is a hard combinatorial optimisation problem. The scenario is that a set of depots contains goods to be delivered to customers by a fleet of trucks. Each customer wants a certain integer amount of goods called their demand and each truck can only carry a certain amount called its capacity. All trucks have the same capacity. The objective is to find a set of routes, one for each truck, which minimises the total distance travelled by all trucks (the cost) and satisfies the demands of all customers. All routes begin and end at a depot. When a truck arrives at a customer it must deliver as much as the customer demands. A single customer cannot be served by more than one truck. A truck only makes one trip per solution, but the number of trucks is left as a parameter which you can optimise. A solution is only valid if no truck's capacity is exceeded and if all demand is satisfied. You cannot use invalid solutions when recording your best solution (see below), but they can be given a fitness and participate in the search process, e.g. as parents in a genetic algorithm. (See the notes on constrained optimisation in the handouts.)
Sponsored links

File list

Tips: You can preview the content of files by clicking file names^_^
Name Size Date
VRP.m5.44 kB13-11-13 16:59
...
Sponsored links

Comments

(Add your comment, get 0.1 Point)
Minimum:15 words, Maximum:160 words
小六
2015-03-15

感謝分享實在太有用了 希望可以順利執行

kalai114
2016-04-18

i would like to know how to implete the subtour constraint in lingo for vehicle routing problem

AyahTarek
2017-04-24

this is very helpful

AyahTarek
2017-04-24

thanks

AyahTarek
2017-04-24

hello thanks

AyahTarek
2017-04-24

hello thanks

AyahTarek
2017-04-24

optimization

AyahTarek
2017-04-24

does it work

AyahTarek
2017-04-24

does it

AyahTarek
2017-04-24

شكرا

AyahTarek
2017-04-24

اهلا و سهلا

AyahTarek
2017-04-24

vehicle routing problem

AyahTarek
2017-04-24

vehicle routing problem

  • 1
  • Page 1
  • Total 1

the Capacitated Vehicle Routing Problem (2.25 kB)

Need 1 Point(s)
Your Point (s)

Your Point isn't enough.

Get 22 Point immediately by PayPal

Point will be added to your account automatically after the transaction.

More(Debit card / Credit card / PayPal Credit / Online Banking)

Submit your source codes. Get more Points

LOGIN

Don't have an account? Register now
Need any help?
Mail to: support@codeforge.com

切换到中文版?

CodeForge Chinese Version
CodeForge English Version

Where are you going?

^_^"Oops ...

Sorry!This guy is mysterious, its blog hasn't been opened, try another, please!
OK

Warm tip!

CodeForge to FavoriteFavorite by Ctrl+D