[OSGeo Africa] Routing application

[Adi Eyal]

If you could output the data into some sort of useful format, including
travel time and any other constraints, it might be fun to write an
algorithm to solve it (or at the very least approximate an optimal solution.

Adi


On 21 November 2013 09:13, Wesley Roberts <wesley at biocarbonpartners.com>wrote:

> Thanks Gavin,
>
>
>
> Ideally we want to use the time of travel to each of the plots so that we
> can select a  number of representative plots during our validation that are
> not too far but that cover our entire study area. As such I will need to
> calculate distances from our conservation centre to each of the monitoring
> plots as if they were individual trips themselves.
>
>
>
> W.
>
>
>
> *From:* africa-bounces at lists.osgeo.org [mailto:
> africa-bounces at lists.osgeo.org] *On Behalf Of *Gavin Fleming
> *Sent:* 21 November 2013 09:10 AM
>
> *To:* africa at lists.osgeo.org
> *Subject:* Re: [OSGeo Africa] Routing application
>
>
>
> 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] *On Behalf Of *Gavin Fleming
> *Sent:* 20 November 2013 06:02 PM
> *To:* 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
>
>
>
> [image: Email_Signature]
>
> Wesley Roberts, PhD.
> Remote Sensing and GIS Specialist
> BioCarbon Partners
> Email: wes at biocarbonpartners.com
> Tel +27 83 535 5646 (South Africa)
> www.biocarbonpartners.com
>
>
>
>
>
> _______________________________________________
>
> 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
>
>
>
>
> _______________________________________________
>
> 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
>
>
> _______________________________________________
> Africa mailing list
> Africa at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/africa
>



-- 
Adi Eyal
Director
Code for South Africa
Promoting informed decision-making

phone: +27 78 014 2469
skype: adieyalcas
linkedin: http://za.linkedin.com/pub/dir/Adi/Eyal
web: http://www.code4sa.org
twitter: @soapsudtycoon

For more information on how to participate in the open data community in
South Africa, go to: http://www.code4sa.org/#community
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/africa/attachments/20131122/e5a0f978/attachment-0001.html>