2.0 Development Plan

2.0 Development Plan

CALL FOR FUNDING

Goals

The milestones below are Daniel K's first pass at identifying tasks and arbitrarily grouping them into milestones. These will get reordered as soon as I can review materials and put things into a plan. My initial getting started steps will likely be something along the lines:

• restructure the source tree - in progress
• get the new tree to compile on linux
• get pgRouting to install as a postgresql extension
• get the new tree to compile on windows
• plan out the rest of the tasks and update the plan below

This will provide a basic stable development environment that will allow additional developer to collaborate without colliding with one another. Once this is in place it will be easier to develop a detailed plan and milestones.

Milestone 1

• Modular library design
• Add unit tests
• Compatibility with PostgreSQL 9.1 or newer
• Compatibility with PostGIS 2.0 or newer
• Compatibility with newer versions of Boost
• Install with "CREATE EXTENSION pgrouting"
• Revision of core function
• Revision of function parameters
• Revision of return results
• Support for "schema"
• Support for "ST_" prefix
• Introduce "PGR_" prefix
• Return "raw" computation result
• Drop CGAL dependency
• Drop GAUL dependency

Milestone 2

• Revision of wrapper functions
• Better documentation
• Add DD and replace CGAL
• Add TSP and replace GAUL
• Linux/Windows build configurations

Not assigned

• Add algorithm "APSP" (currently in Github branch)
• Add algorithm "TDSP" (currently in Github branch)
• Add algorithm "TRSP" (currently in Github branch)
• Add algorithm "k-Shortest Path" (currently in Github branch)
• Add algorithm "Two Queue SP" (currently in Github branch)
• Add algorithm "Bidirectional SP" (currently in Github branch)
• Add algorithm "MultiModal" (currently in Github branch)
• Add algorithm "Two-way Astar" (currently in Github branch)
• [add your ideas here]

Resources

• Tickets: https://github.com/pgRouting/pgrouting/issues?milestone=1
• Development branch: https://github.com/pgRouting/pgrouting/tree/devel-2_0
• PostGIS Coding Styles: http://trac.osgeo.org/postgis/wiki/DevWikiMain

Comments