基于遗传算法的停车诱导系统(PGIS)信息显示设施定位研究

针对停车诱导信息系统(PGIS)中可变停车诱导信息显示板的定位优化问题,以诱导信息量最大为优化的目标,分析并建立了优化模型,考虑了可变信息显示板总数约束、单交叉口上信息板个数约束、所有车流均有至少一次被诱导的条件约束及可变信息板设置的疏密程度约束;探讨了用遗传算法进行模型优化求解的方法。以一个仿真示例对模型构造及求解的过程进行了阐释,运用该模型思路及模型求解方法可确定信息板在道路网络中的最佳位置。当可利用的数据资料不足时,介绍了一种简便方法来确定信息板设置的合理位置。对停车诱导系统中的可变信息板定位问题进行定量分析并建立优化模型是确定信息板在路网中最佳位置的有效方法,运用该方法可科学的指导停车诱导系统的方案设计。

Location of sign boards in a parking guidance information system (PGIS) based on genetic algorithm

To identify the optimal locations of various parking message sign boards in a parking guidance information system(PGIS),with an objective of maximizing the amount of guidance information,an optimization model is formulated and the corresponding analysis is carried out.In the model,several constraints are considered,these include the restrictions on the total number of boards,the number of boards at a single intersection,the condition that all vehicles should be guided at least once,and the density of boards.A discussion is given in the paper on the optimization solution by using a genetic algorithm.A simulation example is included to illustrate the construction and solution of the model.Without having adequate data,a simple method is presented to determine the optimal locations of sign boards.Quantitative analysis and formulating the optimization model is an effective way to determine the optimal locations of sign boards of a road network.