基于指引可达性的指路标志布设优化模型

为了更好地实现指路标志的指引可达性,结合已有研究对指路标志的布设优化进行了探讨。以指引可达性分析模型为基础,定义指路标志布设的连续路径(指引可达)与初级路径(指引不可达)。然后构建把初级路径扩展为连续路径的优化算法模型。模型中,定义衡量扩展指引路径选取的两大优化指标即指引距离和需增设的指引信息数量,基于网络分析算法,在路网中搜索指引路径,动态更新优化指标,并在最优扩展指引路径中增设指引信息,实现指路标志的指引可达。把算法模型应用广州大学城指路标志诱导系统中,对指定的道路进行优化,使所有指引信息构成路径都是可达的。实例表明:该优化算法模型是有效可行的。

Optimization Model for Guide Sign Deployment Based on Guiding Accessibility

To better realize the guiding accessibility of guide sign system, the optimization of guide signs deployment is discussed, combining with the existing research. Firstly, the continuous paths and primary paths are defined according to the analysis model for guiding accessibility. Secondly, the algorithm model for optimizing primary path to continuous path is proposed. In this model, two optimization indicators, name as guiding distance and the number of adding guide signs, are defined to decide the selection of extend paths. In the course of searching path, optimization is updated dynamically based on network analysis algorithm, and guide sign information in optimal extend path is added to lead road users to the destination successfully. Finally, the optimization model is tested in Guangzhou Higher Education Mega Center. For a given road, the deployment of guide signs is optimized and all guiding paths are accessible. The result reveals that the algorithm model is feasible and effective.