Hi Daniel!<br><br>Thanks a lot for your response and suggestion.<br>I'll try to look at the openVRP project and maybe we can go that way (through pgrouting).<br><br>Best regards,<br>David<br><br><br><div class="gmail_quote">
On Mon, Feb 14, 2011 at 3:27 PM, Daniel Kastl-4 [via OSGeo.org] <span dir="ltr"><<a href="/user/SendEmail.jtp?type=node&node=6060117&i=0" target="_top" rel="nofollow">[hidden email]</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
Hi David,<div><br></div><div>We have implemented something like this last year for pgRouting (extension of PostGIS/PostgreSQL). It's very similar to what you describe. </div><div>Our goal was to have some genetic algorithm to solve the dial-a-ride problem for bus-on-demand as described here <a href="http://openvrp.com/blog/darp-algorithm-in-pgrouting/" rel="nofollow" link="external" target="_blank">http://openvrp.com/blog/darp-algorithm-in-pgrouting/</a> or here <a href="http://georepublic.de/en/projects/openvrp/" rel="nofollow" link="external" target="_blank">http://georepublic.de/en/projects/openvrp/</a></div>
<div><br></div><div><a href="http://openvrp.com/blog/darp-algorithm-in-pgrouting/" rel="nofollow" link="external" target="_blank"></a>It was a funded research project and we're currently implementing a real bus-on-demand system using taxis and micro-buses.</div>
<div>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 (<a href="http://www.pgrouitng.org" rel="nofollow" link="external" target="_blank">http://www.pgrouitng.org</a>) and we can discuss details there.</div>
<div><br></div><div>Best regards,</div><div>Daniel</div><div><br><br><div class="gmail_quote">2011/2/15 cremat0rio <span dir="ltr"><<a href="http://user/SendEmail.jtp?type=node&node=6023938&i=0" rel="nofollow" target="_blank" link="external">[hidden email]</a>></span><br>
<blockquote style="border-left:2px solid #CCCCCC;padding:0 1em" class="gmail_quote"><br>
Hi everyone!<br>
<br>
I’m new on this list, so all the best for all of you and for OSGeo!<br>
<br>
I’m writing to get some advice. For my master degree project, I’ll try to<br>
create some code to solve Vehicle Routing Problem (VRP) through Evolutionary<br>
Computation techniques (Genetic Algorithms and stuff like that). It would be<br>
very good to put this code to work on some GIS desktop Software and make it<br>
simple to use, suitable for any layperson.<br>
<br>
VRP is a problem where you have some vehicles that need to serve some<br>
places, and you want to distribute them through that area reducing their<br>
overall cost (is terms of fuel consumption, time spent, eco impact, etc.).<br>
For example, distributing waste collection trucks to different areas of a<br>
city, or mailmen’s through some city, or some companies’ trucks that need to<br>
serve mail packages to a country, etc… All this problems have in common that<br>
we want the vehicles (or humans) to be routed on the network to serve some<br>
locations.<br>
In terms of implementation we need a LINESTRING layer representing the road<br>
network (of some city, for example) and a POINT (or POLYGON) layer<br>
representing the places that need to be visited (served). Then given some<br>
vehicle’s positions and capacities, and some charging/discharging places the<br>
code would calculate good routes that minimize the mentioned costs.<br>
<br>
As I’ve said, it would be good for this package/software to be suitable for<br>
use for any person, so a Desktop GIS implementation would be good.<br>
The problem is that there seems to be two main computing language paradigms<br>
in the FOOS4G Desktop GIS software’s, Java vs C++. Which one to choose?<br>
Which DesktopGis software? Or should I implement something (some function)<br>
in Postgres/Postgis? Or on the command line (on top of OGR)?<br>
In the beginning I thought that a plugin for QuantumGis would be the best<br>
option because the plugins are relatively independent of the core<br>
developer’s work/supervision, and anyone can choose to install it or not.<br>
But this way people that use Java based DesktopGIS (like gvSig) couldn’t<br>
benefit from this work…<br>
So, I’m asking for your kind advice.<br>
<br>
Any help/advice will be much appreciated!<br>
<br>
All the best,<br>
David Pinheiro<br>
<font color="#888888"><br>
--<br>
View this message in context: <a href="http://osgeo-org.1803224.n2.nabble.com/Advice-on-implementing-VRP-in-FOSS4G-tp6023900p6023900.html?by-user=t&by-user=t" rel="nofollow" link="external" target="_blank">http://osgeo-org.1803224.n2.nabble.com/Advice-on-implementing-VRP-in-FOSS4G-tp6023900p6023900.html</a><br>
Sent from the OSGeo Discuss mailing list archive at Nabble.com.<br>
_______________________________________________<br>
Discuss mailing list<br>
<a href="http://user/SendEmail.jtp?type=node&node=6023938&i=1" rel="nofollow" target="_blank" link="external">[hidden email]</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/discuss" rel="nofollow" link="external" target="_blank">http://lists.osgeo.org/mailman/listinfo/discuss</a><br>
</font></blockquote></div><br><br clear="all"><br>-- <br><span style="font-family:arial, sans-serif;font-size:13px;border-collapse:collapse">Georepublic UG & Georepublic Japan<br>eMail: <a href="http://user/SendEmail.jtp?type=node&node=6023938&i=2" rel="nofollow" target="_blank" link="external">[hidden email]</a><br>
Web: <a href="http://georepublic.de/" style="color:rgb(66, 99, 171)" rel="nofollow" link="external" target="_blank">http://georepublic.de</a></span><br>
</div>
<br>_______________________________________________
<br>Discuss mailing list
<br><a href="http://user/SendEmail.jtp?type=node&node=6023938&i=3" rel="nofollow" target="_blank" link="external">[hidden email]</a>
<br><a href="http://lists.osgeo.org/mailman/listinfo/discuss" rel="nofollow" link="external" target="_blank">http://lists.osgeo.org/mailman/listinfo/discuss</a><br>
<br>
<br>
<hr color="#cccccc" noshade size="1">
<div style="color:#444;font:12px tahoma,geneva,helvetica,arial,sans-serif">
<div style="font-weight:bold">If you reply to this email, your message will be added to the discussion below:</div>
<a href="http://osgeo-org.1803224.n2.nabble.com/Advice-on-implementing-VRP-in-FOSS4G-tp6023900p6023938.html?by-user=t" target="_blank" rel="nofollow" link="external">http://osgeo-org.1803224.n2.nabble.com/Advice-on-implementing-VRP-in-FOSS4G-tp6023900p6023938.html</a>
</div>
<div style="color:#666;font:11px tahoma,geneva,helvetica,arial,sans-serif;margin-top:.4em">
To unsubscribe from Advice on implementing VRP in FOSS4G, <a href="http://osgeo-org.1803224.n2.nabble.com/template/NamlServlet.jtp?macro=unsubscribe_by_code&node=6023900&code=ZGF2aWRzYW50b3NwaW5oZWlyb0BnbWFpbC5jb218NjAyMzkwMHwyMDcxNTIxNzE=&by-user=t" target="_blank" rel="nofollow" link="external">click here</a>.
</div></blockquote></div><br>
<br><hr align="left" width="300">
View this message in context: <a href="http://osgeo-org.1803224.n2.nabble.com/Advice-on-implementing-VRP-in-FOSS4G-tp6023900p6060117.html">Re: Advice on implementing VRP in FOSS4G</a><br>
Sent from the <a href="http://osgeo-org.1803224.n2.nabble.com/OSGeo-Discuss-f2083828.html">OSGeo Discuss mailing list archive</a> at Nabble.com.<br>