2.0 Development Plan

2.0 Development Plan

** pgRouting 2.0 Release on 2013-09-24 ** Release Announcement

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 - DONE
• get the new tree to compile on linux - DONE
• get pgRouting to install as a postgresql extension - DONE
• get the new tree to compile on windows - DONE
• plan out the rest of the tasks and update the plan below - DONE

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.

Standards

• 2.0 Development Guidelines and Standards

Milestone 1

• Modular library design - DONE
• Add unit tests - partially done
• Compatibility with PostgreSQL 9.1 or newer - DONE
• Compatibility with PostGIS 2.0 or newer - DONE
• Compatibility with newer versions of Boost
• Install with "CREATE EXTENSION pgrouting" - DONE
• Revision of core function
• Revision of function parameters - DONE
• Revision of return results - DONE - Types refactored
• Support for "schema" - Added pgr_quote_ident() to support 'schema.table' args.
• Support for "ST_" prefix - DONE
• Introduce "PGR_" prefix - DONE
• Return "raw" computation result
• Drop CGAL dependency
• Drop GAUL dependency - DONE
• Drop Shooting Star - DONE
• Add Graph Analytics - DONE
• Add assign_vertex_id_3d
• Add various GSoC and pull req - DONE
• Add support for VIAs

Milestone 2

• Revision of wrapper functions - Wrappers are getting dropped - DONE
• Better documentation - A work in Progress - DONE
• Linux/Windows build configurations - DONE

Not assigned

• Add algorithm "APSP Johnson" (currently in Github branch) - DONE
• Add algorithm "APSP Warshall" https://github.com/jay-mahadeokar/pgrouting - DONE
• Add algorithm "TDSP" (currently in Github branch) - XPLAN
• Add algorithm "TRSP" (currently in Github branch) - DONE
• Add algorithm "k-Shortest Path" (currently in Github branch) - DONE
• Add algorithm "Two Queue SP" (currently in Github branch) - XPLAN
• Add algorithm "Bidirectional SP" (currently in Github branch) - DONE
• Add algorithm "MultiModal" (currently in Github branch) - XPLAN
• Add algorithm "Two-way Astar" (Issue #89) This appears to be the same as the "Bidirectional SP" - XPLAN
• [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

Credits

The pgRouting 2.0 release was mainly funded by:

• Georepublic: http://georepublic.info
• iMaptools: http://imaptools.com
• CSIS (University of Tokyo)