gvSIG Network analysis

h1. Google Summer of Code 2015

h1. Port Network Analysis Extension to gvSIG 2.x branch 

My proposal is to develop a plugin to migrate all features of route calculation from the 1.* gvSIG version to the latest one. These are the main tasks to do:  

* Route management to get the shortest path      

* Optimizing the order of stops on a route      

* Calculation of service areas      

* Location of the nearest event      

* Calculate matrices Origin - Destination      

* Calculation of minimum spanning tree

h2. Introduction

GvSIG, as thick client desktop GIS, is a viable free solution in their latest versions in which there has been a refactoring, but is missing features that it had, for example, Network Analysis Extension.

The aim of this project is to port this extension developed on versions "1. *" to versions "2. *", to perform the same processes in the last version.

h2. Background

I've been linked to gvSIG from the beginning as developer of many of its extensions and the base, what motivates me to try to improve the functionality offered to end users.

Nowadays, with the refactoring, I lost some linkage, and would like to make this development to keep abreast of the latest improvements in their refactoring on gvSIG and introduce in the calculation of routes developed.

The relationship with OSGeo would be to extend gvSIG, which is part of the partnership and shares its interest in free software.

h2. Detailed Timeline

1. Analysis of the gvSIG development environment changes. Definition of requirements to implement the functionality. Week 1

2. Development

2.1. Network Analysis Extension, creating the structure. Week 2

2.2. Route management to get the shortest path and refactor all elements. Week 3 - 5

2.3. Optimizing the order of stops on a route and create an installer. Week 6

2.4. Calculation of service areas. Week 7

2.5. Location of the nearest event. Week 8

2.6. Calculate matrices Origin - Destination and create an installer. Week 9

2.7. Calculation of minimum spanning tree. Week 10

3. Testing of the new tool and create an installer. Week 11

4. Solving errors that emerged in test phase, documentation and create an installer. Week 12

h2. Week 1

This is my first report for the *Port Network Analysis Extension to gvSIG 2.x branch* project.

1) What do I have completed this week?

* I wrote in this wiki. [[https://redmine.gvsig.net/redmine/projects/gvsig-networkanalysis/wiki]]

* I have analysed the necessary changes for the development of version change. 

* I have defined of requirements to implement the functionality.

* I have initiated the development of the creation of the graph network to use the new structure created in gvSIG for data processing and data access.

* The SVN repository [[https://redmine.gvsig.net/redmine/projects/gvsig-networkanalysis/repository]]

2) What am I going to achieve for next week?

    I want to create the Network Analysis Extension, creating the structure to next uses by other extensions to calculate the route.

3) Is there any blocking issue?

    I had problems with the user gvSIG SVN repository to upload the changes I made in the code.

h2. Week 2

1) What do I have completed this week?

* I wrote in this wiki. [[https://redmine.gvsig.net/redmine/projects/gvsig-networkanalysis/wiki]]

* I have finished the development of the creation of the graph network to use the new structure created in gvSIG for data processing and data access.

* The SVN repository [[https://redmine.gvsig.net/redmine/projects/gvsig-networkanalysis/repository]]

2) What am I going to achieve for next week?

    I want to create Route management to get the shortest path and create an installer.

3) Is there any blocking issue?

    No problems.

h2. Week 3

1) What do I have completed this week?

* I wrote in this wiki. [[https://redmine.gvsig.net/redmine/projects/gvsig-networkanalysis/wiki]]

* I solved the translated texts of the panels.

* I started to calculate the route management to get the shortest path.

* The SVN repository [[https://redmine.gvsig.net/redmine/projects/gvsig-networkanalysis/repository]]

2) What am I going to achieve for next week?

    I want to finished Route management to get the shortest path and create an installer.

3) Is there any blocking issue?

   I found problems in the core of gvsig and have opened two tickets:

    * [[https://redmine.gvsig.net/redmine/issues/3588]]

    * [[https://redmine.gvsig.net/redmine/issues/3587]]

h2. Week 4

1) What do I have completed this week?

* I wrote in this wiki. [[https://redmine.gvsig.net/redmine/projects/gvsig-networkanalysis/wiki]]

* I refactor Flag, Cost, Edge... to extract the interface.

* I continue to calculate the route management to get the shortest path.

* The SVN repository [[https://redmine.gvsig.net/redmine/projects/gvsig-networkanalysis/repository]]

2) What am I going to achieve for next week?

    I want to finished Route management to get the shortest path, end the refactor and create an installer.

3) Is there any blocking issue?

   I found problems to refactor some elements.