1
vote
3answers
204 views

How to create efficient database for routing?

I created a database of many important features and locations of my city, and I want to find shortest/fastest path between two locations. Now, I'm calculating the route by using A* algorithm in Java ...
8
votes
3answers
753 views

How to design a bus station query database schema?

We have bus station data, and we want to build an application which will provide the line/multiple line for a given start station and the end station. For example user try to get a bus line ...
3
votes
1answer
127 views

Choosing a GIS which imports a list of stage addresses, calculates the route, allows to modify and export it

I'm new to GISs. I'm searching for a GIS to meet following requirements. I have a list of street addresses [A,B,C,D,E,...], with additional information associated (basically which orders to deliver ...
35
votes
3answers
6k views

Are there newer routing algorithms (than Dijkstra, A*) in GIS databases?

There are works like Reach for A* from Microsoft researchers and Highway Hierarchies by Sanders and Schtolz (if I spell the name correctly) from Karlsruhe Uni. Both of them reduce the calculations ...