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

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