Statistics
| Revision:

root / trunk / extensions / extGraph_predes / src / com / iver / cit / gvsig / graphtests / TestLoader.java @ 8261

History | View | Annotate | Download (6.94 KB)

1
/* gvSIG. Sistema de Informaci?n Geogr?fica de la Generalitat Valenciana
2
 *
3
 * Copyright (C) 2004 IVER T.I. and Generalitat Valenciana.
4
 *
5
 * This program is free software; you can redistribute it and/or
6
 * modify it under the terms of the GNU General Public License
7
 * as published by the Free Software Foundation; either version 2
8
 * of the License, or (at your option) any later version.
9
 *
10
 * This program is distributed in the hope that it will be useful,
11
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13
 * GNU General Public License for more details.
14
 *
15
 * You should have received a copy of the GNU General Public License
16
 * along with this program; if not, write to the Free Software
17
 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307,USA.
18
 *
19
 * For more information, contact:
20
 *
21
 *  Generalitat Valenciana
22
 *   Conselleria d'Infraestructures i Transport
23
 *   Av. Blasco Ib??ez, 50
24
 *   46010 VALENCIA
25
 *   SPAIN
26
 *
27
 *      +34 963862235
28
 *   gvsig@gva.es
29
 *      www.gvsig.gva.es
30
 *
31
 *    or
32
 *
33
 *   IVER T.I. S.A
34
 *   Salamanca 50
35
 *   46005 Valencia
36
 *   Spain
37
 *
38
 *   +34 963163400
39
 *   dac@iver.es
40
 */
41
package com.iver.cit.gvsig.graphtests;
42

    
43
import java.io.File;
44
import java.sql.Driver;
45
import java.sql.DriverManager;
46
import java.util.List;
47

    
48
import junit.framework.TestCase;
49

    
50
import org.cresques.cts.IProjection;
51

    
52
import com.hardcode.driverManager.DriverLoadException;
53
import com.hardcode.driverManager.DriverValidation;
54
import com.hardcode.gdbms.engine.data.DataSource;
55
import com.hardcode.gdbms.engine.data.DataSourceFactory;
56
import com.hardcode.gdbms.engine.data.NoSuchTableException;
57
import com.hardcode.gdbms.engine.data.driver.DBDriver;
58
import com.hardcode.gdbms.engine.data.driver.DriverException;
59
import com.hardcode.gdbms.engine.data.driver.FileDriver;
60
import com.hardcode.gdbms.engine.data.driver.ObjectDriver;
61
import com.iver.cit.gvsig.fmap.crs.CRSFactory;
62
import com.iver.cit.gvsig.fmap.layers.FLyrVect;
63
import com.iver.cit.gvsig.fmap.layers.LayerFactory;
64
import com.iver.cit.gvsig.fmap.layers.SelectableDataSource;
65
import com.iver.cit.gvsig.graph.GraphException;
66
import com.iver.cit.gvsig.graph.core.EdgeWeightLabeller;
67
import com.iver.cit.gvsig.graph.core.FNode;
68
import com.iver.cit.gvsig.graph.core.IGraph;
69
import com.iver.cit.gvsig.graph.core.JungGraph;
70
import com.iver.cit.gvsig.graph.core.Network;
71
import com.iver.cit.gvsig.graph.core.NetworkLoader;
72
import com.iver.cit.gvsig.graph.core.NetworkRedLoader;
73
import com.iver.cit.gvsig.graph.solvers.Route;
74
import com.iver.cit.gvsig.graph.solvers.ShortestPathSolver;
75

    
76
import edu.uci.ics.jung.algorithms.shortestpath.DijkstraDistance;
77
import edu.uci.ics.jung.algorithms.shortestpath.DijkstraShortestPath;
78
import edu.uci.ics.jung.graph.ArchetypeVertex;
79
import edu.uci.ics.jung.graph.Graph;
80

    
81
public class TestLoader extends TestCase {
82
        DataSourceFactory dsf;
83

    
84
        FLyrVect lyr;
85

    
86
        public void testLoadRedNetwork() {
87
                NetworkRedLoader netLoader = new NetworkRedLoader();
88
                IGraph g = netLoader.loadNetwork();
89

    
90
                // Probamos la algoritmia: distancia entre nodo 1 y nodo 1000
91
                Network net = new Network();
92
                ShortestPathSolver solver = new ShortestPathSolver();
93
                net.setLayer(lyr);
94
                net.setGraph(g);
95
                solver.setNetwork(net);
96
                try {
97

    
98
                        // Primer punto
99
                        net.addFlag(433647.09375, 4488029, 10);
100

    
101
                        // Segundo punto
102
                        net.addFlag(437290.96875, 4481547, 10);
103
                        long t1 = System.currentTimeMillis();
104
                        Route resul;
105
                        solver.setFielStreetName("Nombre");
106
                        resul = solver.calculateRoute();
107
                        long t2 = System.currentTimeMillis();
108

    
109
                        // assertEquals(dist.doubleValue(), 8887, 0);
110

    
111
                        System.out.println("fjp dist =" + resul.getLength()
112
                                        + " meters. msecs: " + (t2 - t1));
113

    
114
                        JungGraph jG = new JungGraph(g);
115
                        // Probamos la algoritmia: distancia entre nodo 1 y nodo 1000
116
                        DijkstraShortestPath distCalculator = new DijkstraShortestPath(jG,
117
                                        new EdgeWeightLabeller());
118
                        FNode vOrig = jG.getVertexByID(1);
119
                        FNode vEnd = jG.getVertexByID(1000);
120
                        t1 = System.currentTimeMillis();
121
                        Number dist = distCalculator.getDistance(vOrig, vEnd);
122
                        t2 = System.currentTimeMillis();
123

    
124
                        // assertEquals(dist.doubleValue(), 8887, 0);
125

    
126
                        System.out
127
                                        .println("dist =" + dist + " meters. msecs: " + (t2 - t1));
128

    
129
                        System.out.println(vOrig + " - " + vEnd);
130
                        System.out.println(vOrig.getX() + ", " + vOrig.getY() + " - "
131
                                        + vEnd.getX() + ", " + vEnd.getY());
132

    
133
                } catch (GraphException e) {
134
                        // TODO Auto-generated catch block
135
                        e.printStackTrace();
136
                }
137

    
138
        }
139

    
140
        /*
141
         * Test method for
142
         * 'com.iver.cit.gvsig.graph.core.NetworkLoader.loadNetwork()'
143
         */
144
        public void testLoadNetwork() {
145
                // if (true) return;
146
                NetworkLoader netLoader = new NetworkLoader(true);
147

    
148
                DataSource dsNodes;
149
                try {
150
                        dsNodes = dsf.createRandomDataSource("nodes",
151
                                        DataSourceFactory.MANUAL_OPENING);
152

    
153
                        DataSource dsEdges = dsf.createRandomDataSource("edges",
154
                                        DataSourceFactory.MANUAL_OPENING);
155

    
156
                        SelectableDataSource sdsNodes = new SelectableDataSource(dsNodes);
157
                        SelectableDataSource sdsEdges = new SelectableDataSource(dsEdges);
158

    
159
                        netLoader.setNodeReader(sdsNodes);
160
                        netLoader.setEdgeReader(sdsEdges);
161

    
162
                        Graph g = netLoader.loadJungNetwork();
163

    
164
                        System.out.println("Num nodos=" + g.numVertices() + " numEdges = "
165
                                        + g.numEdges());
166

    
167
                        // Probamos la algoritmia: distancia entre nodo 1 y nodo 1000
168
                        DijkstraDistance distCalculator = new DijkstraDistance(g,
169
                                        new EdgeWeightLabeller());
170
                        ArchetypeVertex vOrig = netLoader.getIndexer().getVertex(1);
171
                        ArchetypeVertex vEnd = netLoader.getIndexer().getVertex(1000);
172
                        long t1 = System.currentTimeMillis();
173
                        Number dist = distCalculator.getDistance(vOrig, vEnd);
174
                        long t2 = System.currentTimeMillis();
175

    
176
                        // assertEquals(dist.doubleValue(), 8887, 0);
177

    
178
                        System.out
179
                                        .println("dist =" + dist + " meters. msecs: " + (t2 - t1));
180
                        System.out.println(vOrig + " - " + vEnd);
181
                        System.out.println(vOrig.getUserDatum("X") + ", "
182
                                        + vOrig.getUserDatum("Y") + " - " + vEnd.getUserDatum("X")
183
                                        + ", " + vEnd.getUserDatum("Y"));
184

    
185
                } catch (DriverLoadException e) {
186
                        // TODO Auto-generated catch block
187
                        e.printStackTrace();
188
                } catch (NoSuchTableException e) {
189
                        // TODO Auto-generated catch block
190
                        e.printStackTrace();
191
                } catch (DriverException e) {
192
                        // TODO Auto-generated catch block
193
                        e.printStackTrace();
194
                }
195

    
196
        }
197

    
198
        protected void setUp() throws Exception {
199
                // Setup de los drivers
200
                LayerFactory
201
                                .setDriversPath("../_fwAndami/gvSIG/extensiones/com.iver.cit.gvsig/drivers");
202

    
203
                // Setup del factory de DataSources
204
                dsf = LayerFactory.getDataSourceFactory();
205

    
206
                // Setup de las tablas
207
                dsf.addFileDataSource("gdbms dbf driver", "nodes", "c:/nodes.dbf");
208
                dsf.addFileDataSource("gdbms dbf driver", "edges", "c:/edges.dbf");
209

    
210
                IProjection prj = CRSFactory.getCRS("EPSG:23030");
211
                File shpFile = new File("c:/ejes.shp");
212
                lyr = (FLyrVect) LayerFactory.createLayer("Ejes", "gvSIG shp driver",
213
                                shpFile, prj);
214

    
215
        }
216

    
217
        protected void tearDown() throws Exception {
218
                // TODO Auto-generated method stub
219
                super.tearDown();
220
        }
221

    
222
}