Model and algorithm of guiding path planning for urban POI guide signs

In the process of planning guiding path of urban POI guide signs, both the length of path and number of deployed guide signs need to be considered. However, most of the traditional models only consider the path length, which have drawback for path planning. Based on the representation of road network, a linear programming model is constructed in this paper. In this linear programming model, the length of planned path and the number of deployed guide signs are taken as the optimization indicators. Then combining with the artificial bee colony algorithm, the algorithm is designed to solve the guiding path planning problem for guide signs in urban. Finally, Guangzhou Higher Education Mega Center is chosen as the test area. A planned path for guide sign deployment from the exit of Nansha Gang expressway to Sun Yat- Sen University is found out using the proposed model. Comparing with the present station of guide signs, the path planned by the proposed method in this paper can balance the requirement of convenience of guiding path and the cost of guide sign panel manufacture and deployment. And the model proposed in this paper is more feasible and effective. Copyright © 2016 by Science Press.