-
Recent Posts
Recent Comments
- Uffe Kousgaard on Spatial Index Improvement
- renanda tribowo on Spatial Index Improvement
Archives
Categories
Meta
Author Archives: Uffe Kousgaard
Alternative Routes
We have been making experiments on calculating alternative routes, as can be seen on the map below: Here we have 4 routes, the fastest (green) and then 3 alternatives. 1, 2 and 3 are mostly overlapping. It will be included … Continue reading
Posted in RW Net
Comments Off on Alternative Routes
Spatial Index Improvement
A spatial index is key to the routing calculations, since it allows us to convert from real-world coordinates to the internal nodes and links of the street network. Many data structures have been developed for spatial indices and for RW … Continue reading
Posted in RW Net
2 Comments
Minimum Spanning Tree
We have added a minimum spanning tree (MST) algorithm to RW Net 4. This can for instance be used when putting telecommunication cables in the ground, under a road. See an example output below (blue lines are the tree):
Posted in RW Net
Leave a comment
Improving speed of FleetEngine calculations
A very short description of the FleetEngine method is Creating an initial solution (in short time) Improving it step by step (in much longer time). We are currently working on adding several algorithms for the first step, in order to … Continue reading
Posted in FleetEngine
Leave a comment
Traffic Assignment
We have added a new function for calculating traffic flows in RW Net 4. Input is a list of traffic volumes between A to B. Task is to add up all these volumes and get a total flow on each … Continue reading
Posted in RW Net
Leave a comment
Loop links in street network
In mathematical graph theory you work with vertices (nodes) and edges (links). An edge normally connects two different vertices or it becomes a loop. RW Net has until now allowed loops. Since loops has several limitations in terms of lack … Continue reading
Posted in Uncategorized
Leave a comment
64-bit
After the release of Delphi XE2 and the included 64-bit compiler, we have upgraded RW Net 4 where needed and have had great success doing so: We are now able to create 64-bit applications and the route results are the … Continue reading
Posted in RW Net
Leave a comment
OpenStreetMap
We have been doing some tests lately of OpenStreetMap (OSM). Inspired by a customer we realised that it had improved a lot since last time we looked at it. This time we checked out Denmark and Estonia. Conclusion is OSM … Continue reading
Posted in Uncategorized
Leave a comment
Simple Web Service
Recently we did a test with a simple routing web service on behalf of a customer. Our aim was to find out how much time a request takes and how many requests can be processed per second. Input is two … Continue reading
Posted in RW Net
Leave a comment
Performance
Inspired by a recent post on MapInfo-L about the performance of a competing product, we decided to do a similar calculation with RW Net 4. Task is to create a distance matrix between 230,000 regions in the US. That is … Continue reading
Posted in RW Net
Leave a comment