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

摘要：

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

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

所属期刊栏目：16

分类号：U491(交通工程与公路运输技术管理)

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

在线出版日期：2016-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：172-177,184