I am working on some research to make a system that can determine the best routing algorithm from a datasets, are there such bases? does anybody know? Thanks .
Which would be the key to determinate the best routing algorithm? Which would be the attributes on the network that you want to minimize (travel time, distance)? Will you consider congestion? Do you need the road network from open source web?
In order to determinate the best route, you'll need to model the topology in a kind of data structure. More over, you'll need a routing algorithm, like Dijkstra. You code may to generate a list of pairs of nodes (source and destiny), and input each them into Dijkstra. After that, you can calculate the network datasets.
Hi,
There is one database of traffic matrices for static and dynamic networking available at http://sndlib.zib.de/home.action that can be useful for you.
For an example of how to use it in your work, you can check the paper at Article Joint Optimization of Failure Management Costs, Electricity ...
in Sec. VI.A "traffic data".Best,
Carlos
- Badges
- Science topic