[OSGeo-Discuss] Re: Advice on implementing VRP in FOSS4G
davidsantospinheiro at gmail.com
Thu Feb 24 04:17:30 PST 2011
Thanks a lot for your response and suggestion.
I'll try to look at the openVRP project and maybe we can go that way
On Mon, Feb 14, 2011 at 3:27 PM, Daniel Kastl-4 [via OSGeo.org] <
ml-node+6023938-832396173-182590 at n2.nabble.com> wrote:
> Hi David,
> We have implemented something like this last year for pgRouting (extension
> of PostGIS/PostgreSQL). It's very similar to what you describe.
> Our goal was to have some genetic algorithm to solve the dial-a-ride
> problem for bus-on-demand as described here
> http://openvrp.com/blog/darp-algorithm-in-pgrouting/ or here
> <http://openvrp.com/blog/darp-algorithm-in-pgrouting/>It was a funded
> research project and we're currently implementing a real bus-on-demand
> system using taxis and micro-buses.
> There are plenty of similar problems related to VRP and a lot
> of possibilities to add new functionality as you describe. If you're
> interested you can join the pgRouting community (http://www.pgrouitng.org)
> and we can discuss details there.
> Best regards,
> 2011/2/15 cremat0rio <[hidden email]<http://user/SendEmail.jtp?type=node&node=6023938&i=0>
>> Hi everyone!
>> I’m new on this list, so all the best for all of you and for OSGeo!
>> I’m writing to get some advice. For my master degree project, I’ll try to
>> create some code to solve Vehicle Routing Problem (VRP) through
>> Computation techniques (Genetic Algorithms and stuff like that). It would
>> very good to put this code to work on some GIS desktop Software and make
>> simple to use, suitable for any layperson.
>> VRP is a problem where you have some vehicles that need to serve some
>> places, and you want to distribute them through that area reducing their
>> overall cost (is terms of fuel consumption, time spent, eco impact, etc.).
>> For example, distributing waste collection trucks to different areas of a
>> city, or mailmen’s through some city, or some companies’ trucks that need
>> serve mail packages to a country, etc… All this problems have in common
>> we want the vehicles (or humans) to be routed on the network to serve some
>> In terms of implementation we need a LINESTRING layer representing the
>> network (of some city, for example) and a POINT (or POLYGON) layer
>> representing the places that need to be visited (served). Then given some
>> vehicle’s positions and capacities, and some charging/discharging places
>> code would calculate good routes that minimize the mentioned costs.
>> As I’ve said, it would be good for this package/software to be suitable
>> use for any person, so a Desktop GIS implementation would be good.
>> The problem is that there seems to be two main computing language
>> in the FOOS4G Desktop GIS software’s, Java vs C++. Which one to choose?
>> Which DesktopGis software? Or should I implement something (some function)
>> in Postgres/Postgis? Or on the command line (on top of OGR)?
>> In the beginning I thought that a plugin for QuantumGis would be the best
>> option because the plugins are relatively independent of the core
>> developer’s work/supervision, and anyone can choose to install it or not.
>> But this way people that use Java based DesktopGIS (like gvSig) couldn’t
>> benefit from this work…
>> So, I’m asking for your kind advice.
>> Any help/advice will be much appreciated!
>> All the best,
>> David Pinheiro
>> View this message in context:
>> Sent from the OSGeo Discuss mailing list archive at Nabble.com.
>> Discuss mailing list
>> [hidden email] <http://user/SendEmail.jtp?type=node&node=6023938&i=1>
> Georepublic UG & Georepublic Japan
> eMail: [hidden email]<http://user/SendEmail.jtp?type=node&node=6023938&i=2>
> Web: http://georepublic.de
> Discuss mailing list
> [hidden email] <http://user/SendEmail.jtp?type=node&node=6023938&i=3>
> If you reply to this email, your message will be added to the discussion
> To unsubscribe from Advice on implementing VRP in FOSS4G, click here<http://osgeo-org.1803224.n2.nabble.com/template/NamlServlet.jtp?macro=unsubscribe_by_code&node=6023900&code=ZGF2aWRzYW50b3NwaW5oZWlyb0BnbWFpbC5jb218NjAyMzkwMHwyMDcxNTIxNzE=>.
View this message in context: http://osgeo-org.1803224.n2.nabble.com/Advice-on-implementing-VRP-in-FOSS4G-tp6023900p6060117.html
Sent from the OSGeo Discuss mailing list archive at Nabble.com.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Discuss