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

交通运输系统工程与信息 ›› 2016, Vol. 16 ›› Issue (5): 172-177.

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

黄敏*，郑健，刘芳

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

收稿日期:2016-03-03 修回日期:2016-05-12 出版日期:2016-10-25 发布日期:2016-10-25
作者简介:黄敏（1975-），女，广东顺德人，副教授，博士.
基金资助:
广东省科技计划项目/ Science and Technology Project of Guangdong Province (2015B010110005, 2014A020218004， 2016B090918038, 2016A020223006)；广州市科技计划项目/ Science and Technology Project of Guangzhou (201510010247)；高校基本科研业务费/ Fundamental Research Funds for Universities (15lgpy10).

Model and Algorithm of Guiding Path Planning for Urban POI Guide Signs

HUANG Min, ZHENG Jian, LIU Fang

Guangdong Provincial Key Laboratory of Intelligent Transportation System, School of Engineering, Sun Yat-sen University, Guangzhou 510006, China

Received:2016-03-03 Revised:2016-05-12 Online:2016-10-25 Published:2016-10-25

摘要/Abstract

摘要：

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

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

Abstract:

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.

Key words: urban traffic, POI guide signs, guiding path, linear programming model, artificial bee colony algorithm

中图分类号:

U491

黄敏，郑健，刘芳. 城市兴趣点指路标志指引路径规划模型及算法[J]. 交通运输系统工程与信息, 2016, 16(5): 172-177.

HUANG Min, ZHENG Jian, LIU Fang. Model and Algorithm of Guiding Path Planning for Urban POI Guide Signs[J]. Journal of Transportation Systems Engineering and , 2016, 16(5): 172-177.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19283.shtml

http://www.tseit.org.cn/CN/Y2016/V16/I5/172

参考文献

[1] 唐良.城市道路交通指路标志智能设计系统的研究及实现[D]. 合肥：中国科学技术大学，2008. [TANG L. Research and realization of an intelligent design system for traffic guide signs in urban road network[D]. Hefei: University of Science and Technology of China, 2008.]

[2] 张兰芳, 方守恩. 出入城市的道路交通指路标志系统设置方法研究[J]. 交通与运输, 2006 (B07): 21-23. [ZHANG L F, FANG S E. Study on the installation method of traffic guiding sign system[J]. Traffic & Transportation, 2006 (B07): 21-23. ]

[3] 祖永昶. 一般城市道路路径指引标志系统设置研究[D]. 长春：吉林大学，2010. [ZU Y C. A research on design and setting of urban road guide sign system except form express way[D]. Changchun: Jilin University, 2010.]

[4] 卢亮, 石建军. 基于信息量的交通标志信息表达方式比较研究[J]. 交通标准化, 2009 (15): 65-69. [LU L, SHI J J. Modes of information of traffic sign based on information volume[J]. Transport Standardization, 2009 (15): 65-69.]

[5] 黄敏, 钮中铭, 李尔达, 等. 基于双圈覆盖法的兴趣点指路标志布设模型[J]. 计算机应用研究, 2015, 32(9): 2609-2612. [HUANG M, NIU Z M, LI E D, et al. Road guide sign deployment model for POI based on double circle covering method[J]. Application Research of Computers, 2015, 32(9): 2609-2612.]

[6] 贺崇明, 邓兴栋. 城市道路语言——指路标志系统的研究与实践[M]. 北京: 中国建筑工业出版社, 2008. [HE C M, DENG X D. Urban road“Language”—— research and practice of directional signage system[M]. Beijing: China Architecture & Building Press, 2008.]

[7] 李敏, 黄敏, 李尔达, 等. 城市指路标志诱导系统对驾驶员行为影响的分析研究[J]. 公路交通技术, 2015, 8(4): 151-155. [LI M, HUANG M, LI E D, et al. Analytical research on influences of urban direction sign guidance system on driver behaviors[J]. Technology of Highway and Transport, 2015, 8(4): 151-155.]

[8] 刘敏, 邹杰, 冯星, 等. 人工蜂群算法的无人机航路规划与平滑[J]. 智能系统学报, 2011, 6(4): 344-349. [LIU M, ZOU J, FENG X, et al. Smooth trajectory planning of unmanned aerial vehicle using an artificial bee colony algorithm[J]. Transaction on Intelligent Systems, 2011, 6(4): 344-349.]

[9] 胡中华, 赵敏. 基于人工蜂群算法的TSP 仿真[J]. 北京理工大学学报, 2009, 29(11): 978- 982. [HU Z H, ZHAO M. Simulation on traveling salesman problem (TSP)based on artificial bees colony algorithm[J]. Transactions of Beijing Institute of Technology, 2009, 29 (11): 978-982.]

[10] KARABOGA D, AKAY B. A comparative study of artificial bee colony algorithm[J]. Applied mathematics and computation, 2009, 214(1): 108-132.

[11] 黄敏, 余志, 张小兰. 基于交叉口特征的指路标志建模方法[J]. 西南交通大学学报, 2007, 42(1): 110-114. [HUANG M, YU Z, ZHANG X L. Modeling method for road guide signs based on intersection features[J]. Journal of Southwest Jiaotong University, 2007, 42(1): 110-114.]

[12] 林雨, 潘晓东, 方守恩. 指路标志信息量与认知性关系研究[J]. 交通运输工程与信息学报, 2005, 3(3): 73- 77. [LIN Y, PAN D S, FANG S E. Relationship between information quantum of traffic guide sign and its cognition[J]. Journal of Transportation Engineering and Information, 2005, 3(3): 73-77.]

[13] DEVELI I, KABALCI Y, BASTURK A. Artificial bee colony optimization for modelling of indoor PLC channels: A case study from Turkey[J]. Electric Power Systems Research, 2015(127): 73-79.

[1]	刘晓冰, 李奉孝, 田欣妹, 闫学东. 基于通勤模式的都市圈中心结构判别研究[J]. 交通运输系统工程与信息, 2022, 22(2): 17-28.
[2]	许奇, 陈越, 黄靖茹, 高顺祥, 张志健. 考虑出行费用的就业可达性分析[J]. 交通运输系统工程与信息, 2022, 22(2): 37-44.
[3]	刘春禹, 刘永红, 罗霞, 朱颖. 混合交通流环境下单交叉口自动驾驶车辆轨迹优化[J]. 交通运输系统工程与信息, 2022, 22(2): 154-162.
[4]	张小雨, 邵春福, 王博彬, 黄士琛. 新冠疫情影响下居民共享出行方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(2): 186-196.
[5]	李欣, 戴章, 李怀悦, 胡笳. 基于连续近似模型的轨道交通与常规公交耦合优化设计[J]. 交通运输系统工程与信息, 2022, 22(2): 206-213.
[6]	郝妍熙, 刘戎阳, 胡华, 方勇, 刘志钢. 单向通道行人-自行车混合流建模及自组织现象研究[J]. 交通运输系统工程与信息, 2022, 22(2): 223-229.
[7]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[8]	陈小红, 蓝秋雨. 不确定交通需求下交叉口信号配时区间优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 247-256.
[9]	李冰, 王正辉, 马铭炜, 杨鸿宇, 冯悦. 信号交叉口行人二次过街下右转车通行能力与延误估计模型[J]. 交通运输系统工程与信息, 2022, 22(2): 257-267.
[10]	朱彤, 秦丹, 董傲然, 杜雨萌, 魏雯. 公交驾驶员违规类型同交通事故间的关联分析[J]. 交通运输系统工程与信息, 2022, 22(2): 322-329.
[11]	毛保华, 王敏, 何天健, 陈海波. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22(1): 2-13.
[12]	王子甲, 贾慧慧, 朱亚迪, 陈峰. 基于智能卡数据的轨道与公交复合网络通勤方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(1): 67-73.
[13]	贾斌, 朱凌, 李树凯, 刘家林. 城市轨道交通小交路计划与客流控制协同优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 124-132.
[14]	牟振华, 汪寒冰, 林本江, 陈逸群, 金程程, 陈艳艳. 基于演化博弈的违章停车动态罚金策略效用仿真评价[J]. 交通运输系统工程与信息, 2022, 22(1): 152-162.
[15]	贾富强, 李引珍, 杨信丰, 马昌喜, 代存杰. 基于演化博弈的政府鼓励条件下共享停车行为分析[J]. 交通运输系统工程与信息, 2022, 22(1): 163-170.