[pgrouting-dev] Optimal Meeting Point (OMP)

Daniel Kastl daniel at georepublic.de
Thu Jul 10 03:20:07 PDT 2014


Hi Luís,

That's great!
I think OMP would a very nice and popular contribution.


1 - Which branch should I commit to? 'develop', or other? or should I
> create a new branch?
>

It's best to make a branch based on "develop", and then also submit pull
requests to "develop" branch.



>
> 2 - Which of the existing algorithms would be the best template to start
> from?
>

There are a few shortest path algorithms, which make use of Boost. So they
might not be the best choice.

There is some information in the project Wiki on Github:
https://github.com/pgRouting/pgrouting/wiki/Developer---Getting-Started
https://github.com/pgRouting/pgrouting/wiki/2.0-Development-Guidelines-and-Standards

If you find something not described well enough or wrong, feel free to ask
anytime. You can also edit the Wiki as you like, if you want to add useful
information or fix errors.

Maybe the TSP (src/tsp) or KSP (src/ksp) algorithm are good to look at.

Daniel

-- 
Georepublic UG & Georepublic Japan
eMail: daniel.kastl at georepublic.de
Web: http://georepublic.info
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20140710/2301d80c/attachment.html>


More information about the pgrouting-dev mailing list