[OSGeo Africa] Routing application

Gavin Fleming gavinjfleming at gmail.com
Wed Nov 20 23:09:33 PST 2013


With a bit of Python you can automate routing tasks in any of these 
three environments.

It sounds like TSP (travelling salesman) would be a useful algorithm - 
find the shortest route to visit multiple sites in one journey.

On 21/11/2013 08:31, Wesley Roberts wrote:
>
> Many thanks Gavin,
>
> I will look at the Road Graph option and then at Grass. We have over 
> 300 locations so I would preferably like to automate the task.
>
> Have been meaning to refine my PostGIS skills so ideally the pgRouting 
> option might be my best option.
>
> Regards,
>
> Wesley
>
> *From:*africa-bounces at lists.osgeo.org 
> <mailto:africa-bounces at lists.osgeo.org> 
> [mailto:africa-bounces at lists.osgeo.org 
> <mailto:africa-bounces at lists.osgeo.org>] *On Behalf Of *Gavin Fleming
> *Sent:* 20 November 2013 06:02 PM
> *To:* africa at lists.osgeo.org <mailto:africa at lists.osgeo.org>
> *Subject:* Re: [OSGeo Africa] Routing application
>
> Hi Wesley
>
> If it's just a few routes and you need to do the exercise just a few 
> times then the Road Graph plugin in QGIS should do the trick.
>
> If you need to do it more regularly and with more flexibility the 
> pgRouting gives you tremendous power.
>
> GRASS also has some really good routing functionality.
>
> I've used all of the above and from the what you've described they 
> will all provide the required information.
>
> Gavin
>
> On 20/11/2013 16:10, Wesley Roberts wrote:
>
>     Dear Colleagues.
>
>     I have a quick question regarding a routing application I am
>     trying to develop.
>
>     I would like to calculate travel time between a central location
>     and a number of point locations (Permanent Monitoring Plots) along
>     a sparse road network. The points do not occur on the roads. My
>     travel time calculation is therefore made up of travel along roads
>     (by car) and walking from the road to the point of interest. I can
>     calculate distance from each point to the nearest road fairly
>     easily, however, calculating the distance from each nearest point
>     to a central location appears to a be a little more difficult.
>
>     Is this a job for pgRouting? I have found the following workshop
>     and am happy to work through it provided the application can
>     undertake the tasks I require
>     (http://workshop.pgrouting.org/index.html).
>
>     Does anyone on the list have experience using this software and
>     will it provide the information I require?
>
>     Many thanks and kind regards,
>
>     Wesley
>
>     Email_Signature
>
>     Wesley Roberts, PhD.
>     Remote Sensing and GIS Specialist
>     BioCarbon Partners
>     Email: wes at biocarbonpartners.com <mailto:wes at biocarbonpartners.com>
>     Tel +27 83 535 5646 (South Africa)
>     www.biocarbonpartners.com <http://www.biocarbonpartners.com>
>
>
>
>
>     _______________________________________________
>
>     Africa mailing list
>
>     Africa at lists.osgeo.org  <mailto:Africa at lists.osgeo.org>
>
>     http://lists.osgeo.org/mailman/listinfo/africa
>
>
>
>
> -- 
> Gavin Fleming
> t: 0218620670
> w: 0218630660
> c: 0845965680
> f: 0866164820
> Paarl
> South Africa
> 18°59'19.6"E 33°44'46.1"S
>
>
> _______________________________________________
> Africa mailing list
> Africa at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/africa


-- 
Gavin Fleming
t: 0218620670
w: 0218630660
c: 0845965680
f: 0866164820
Paarl
South Africa
18°59'19.6"E 33°44'46.1"S

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/africa/attachments/20131121/9450763e/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: image/jpeg
Size: 6188 bytes
Desc: not available
URL: <http://lists.osgeo.org/pipermail/africa/attachments/20131121/9450763e/attachment-0001.jpe>


More information about the Africa mailing list