谢荣华 张程虹

摘  要：随着城市的不断发展和壮大，交通状况已经成为一个越来越严重的社会问题。数学规划理论在最优化决策模型中有广泛应用前景，该文系统阐述了基于道路网的交通检测器布设优化问题和理论，并给出了现有的利用数学规划模型来解决这一问题的相关算法和实验结果。实验证明，这一算法在最优决策模型中具有较好的结果，实现合理、有效的交通数据管理。

关键词：数学规划理论  模糊多决策优化  城市交通

GIS空间分析和数学规划理論的结合，可以处理诸如城市交通配置、城市交通规划和管理等复杂问题。交通规划和管理需要交通数据作为支撑，交通数据主要包括交通流量、速度、长度和时间占有率等几个方面，而交通检测器固定布设在各个道路的交叉口，可以全天候监测交通流信息。该文利用数学规划理论，通过合理优化和布设交通检测器，获取和分析相关道路网的交通信息，服务城市交通规划和发展。

1  数学规划

数学规划通过研究计划管理工作中有关安排和估值的问题，在给定条件下，解决及实现按某一衡量指标来寻找安排的最优方案。它可以表示成函数在满足约束条件下的极大极小值问题。数学规划包括线性规划、非线性规划和动态规划。

1.1 线性规划法

线性规划是研究多变量函数在变量具有约束条件下的最优化问题，其目标函数和约束条件都为线性函数。线性规划问题通常可用数学模型表示。……