计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (8): 242-246.DOI: 10.3778/j.issn.1002-8331.1612-0032

• 工程与应用 • 上一篇    下一篇

区域停车诱导信息发布板的选址优化算法

李志强1,朱望纯1,张伟昆1,2   

  1. 1.桂林电子科技大学 电子工程与自动化学院,广西 桂林 541004
    2.中国人民解放军91872部队
  • 出版日期:2018-04-15 发布日期:2018-05-02

Optimization algorithm of planning variable-message board location for area parking guidance information system

LI Zhiqiang1, ZHU Wangchun1, ZHANG Weikun1,2   

  1. 1.School of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin, Guangxi 541004, China
    2.Unit 91872 of PLA, China
  • Online:2018-04-15 Published:2018-05-02

摘要: 为解决城市区域停车诱导信息系统(PGIS)中的诱导信息板选址问题,提出以诱导量为目标,以停车场对驾驶员的吸引能力、诱导信息发布板的影响范围、发布信息可信度的衰减、通往停车场的道路情况、诱导信息发布板的疏密程度和每个停车场至少被诱导一次作为约束条件建立模型。采用改进混合蛙跳算法(ISFLA)对所建数学模型进行求解,在一个网格型的路网进行仿真实验,并对求解过程进行阐述说明。结果表明,该模型可以应用在停车诱导信息系统中,合理地分配诱导信息发布板的位置,使其得到最大诱导量,方法具有可行性。

关键词: 交通工程, 选址优化, 改进的混合蛙跳算法, 停车诱导信息系统, 诱导信息发布板

Abstract: In order to solve the problem of optimizing variable-message board locations in urban Parking Guidance Information System(PGIS), this paper puts forward a model with an objective of maximizing of guidance information. Some restrictions are considered in the model such as the ability of the parking lot to attract the drivers, the scope of the information boards. The credibility attenuation and the traffic condition are also considered. At the same time, the density of boards and the conditional restriction of all parks’ being guided at least one time are considered, too. Improved Shuffled Frog Leaping Algorithm(ISFLA) is applied to deal with the optimization through an example in a mesh-type network of road for simulating to explain the construction and solution. Simulation results show that the model can be used in the parking guidance information system to distribute the variable-message boards reasonably. And a maximizing of guidance information can be got. The validity of the model is verified.

Key words: traffic engineering, location optimization, Improved Shuffled Frog Leaping Algorithm(ISFLA), parking guidance information, variable-message board