城市兴趣点指路标志指引路径规划模型及算法

来源：交通运输系统工程与信息杂志2016年第5期北京时间：

作者：黄敏，郑健，刘芳

单位：中山大学 工学院广东省智能交通系统重点实验室, 广州510006

摘要：兴趣点指路标志指引路径规划过程中，不仅需要考虑指引路径的长度，还需要考虑布设成本因素.本文首先基于道路网络的拓扑表达，考虑指引路径长度和设置指路标志数量，以两者综合代价最小为目标，建立了从重要道路出入口到兴趣点的指路标志指引路径的线性规划模型；然后结合人工蜂群算法，设计了求解该规划问题的算法.最后以广州大学城为试验区域，利用上述模型规划了从重要道路南沙港快线出口到兴趣点中山大学的指路标志指引路径，并与指路标志布设现状进行对比分析，对比结果表明，该模型兼顾了布设路径的便捷性和指路标志布设成本的特点，更具可行性.

关键词：城市交通,兴趣点指路标志,指引路径,线性规划模型,人工蜂群算法

基金资助：广东省科技计划项目/ Science and Technology Project of Guangdong Province (2015B010110005, 2014A020218004， 2016B090918038, 2016A020223006)；广州市科技计划项目/ Science and Technology Project of Guangzhou (201510010247)；高 校基本科研业务费/ Fundamental Research Funds for Universi