A Note on Route Planning in Transportation with Open Sources
Jiangshan Ma, Daisuke Fukuda · 2014
Route planning is one of the core issues in transportation fields such as logistics, route guidance and traffic assignments. Many useful algorithms dealing with various problems have been proposed in the past. Some of them have been implemented in commercial software, while some others are still far from practice. In recent decades, the open source GIS has been developing very fast and many excellent projects have been built. In this paper, we make a note on route planning in transportation by utilizing such open sources. A data storage model, as well as the architecture of open sources, are introduced. As an example, the process of developing the hyperpath algorithm is illustrated. This paper may be useful for those who would like to customize GIS-based transportation analyzing tools by themselves for various purposes.