could some one provide an example of VRP using deap?

221 views
Skip to first unread message

Michael Xiang

unread,
Mar 21, 2016, 3:50:00 PM3/21/16
to deap-users
I want to solve VRP(vehicle route problem) and want use deap to deal with the problem,I have the GPS data of the cities,it's better to offer me an example,thanks~

Marc-André Gardner

unread,
Mar 21, 2016, 5:31:02 PM3/21/16
to deap-users
Hi Michael,

Have you looked at the Travelling Salesman Problem example? It is there : https://github.com/DEAP/deap/blob/master/examples/ga/tsp.py
It's more artificial than a VRP problem, but it should be quite similar to what you want to do.

Tell us more if you need other information, we'd be glad to help!

Marc-André

Michael Xiang

unread,
Mar 21, 2016, 9:37:14 PM3/21/16
to deap-users
Thanks very much,I know the tsp example,but I am new to use python and DEAP. I want to find an example to solve vrp because it will have several routes.

在 2016年3月22日星期二 UTC+8上午5:31:02,Marc-André Gardner写道:

Christian Gagné

unread,
Mar 22, 2016, 12:09:45 AM3/22/16
to deap-...@googlegroups.com
Hi,

I think the best you can get from DEAP users list has been said by Marc-André. It's now up to you how to solve the VRP, either looking at the literature or define your own approach, and then implement it yourself.

Not to be rude, but this look like an appointement question.

http://www.catb.org/esr/faqs/smart-questions.html#homework

Don't ask such question in our forum, we will not solve your problem for you. Advance further in solving your problem and turn back to the forum when you are facing a specific technical issue.

Best,

Christian
> --
> You received this message because you are subscribed to the Google Groups "deap-users" group.
> To unsubscribe from this group and stop receiving emails from it, send an email to deap-users+...@googlegroups.com.
> For more options, visit https://groups.google.com/d/optout.

Reply all
Reply to author
Forward
0 new messages