基于多目标优化的兴趣点指路标志布设模型

Guide Sign Deployment Model of POI Based on Multi-objective Optimization

在指路标志的工程应用中,常要为兴趣点规划一条布设指路标志的指引路径。首先,基于道路网络的拓扑表达,考虑指引路径的长度、交通量和设置指路标志的数量,定义了衡量指引路径优劣的多目标搜索路径度量值。其次,以网络分析为基础,建立了搜寻最优指引路径的模型,从给定入口开始,以广度搜索算法在路网上搜索,并动态更新搜索路径的度量值,直至获取优化的指引路径。最后,以广州大学城为试验区域,利用上述模型计算得到了从南沙港快线出口到中山大学的指路标志布设的规划路径。对比规划路径与最短路径的多目标优化度量值表明:规划路径兼顾了布设路径的便捷性和指路标志牌布设成本的特点,模型是可行有效的。

In the engineering application of road guide sign deployment, it. is usually need to plan a guiding path for Point of Interest. First, based on the representation of road network topology, considering the length of guiding path, traffic flow and the number of guide signs, an indicator for multi-object path finding which is used to evaluate the guide path is defined. Second, based on network analysis, a model to find out the optimum guide path is presented. In the algorithm, the Breadth-first Search method is used to search the road network from a given entrance, and the indicator used to evaluate the guide path is updated dynamically during the searching process, until the optimal guiding path is obtained. Finally, taking the Guangzhou Higher Education Mega Center as the test area, a planning path for guide sign placement from an exit of Nansha Gang expressway to Sun Yat-Sen University is found out using the proposed model. Comparison of the evaluating indicators of guide path created by the multi-object optimization model with that of shortest path shows that the proposed path created by the algorithm balanced the requirement of the convenience of guiding path and the cost of guide sign panel manufacture and deployment, and the model is feasible and effective.