城市生活垃圾GIS信息管理系统(4)

图3系统数据库模型

3.2垃圾收运调度优化

在城市生活垃圾收运管理系统中，运输系统是其核心实施单位，也是收运过程成本花费所在。城市生活垃圾收运管理系统通过预处理部分生成两两处理设施对应访问点间的最短路径并存储入数据库(见图3)。最短路径以起始访问点和终止访问点为特征属性，即起始和终止访问点均相同的最短路径只存在一条。并且弧段(最短路径的中间路段)采用道路编码和方向2个属性表达其在某条最短路径中的形状和连接顺序，道路编码对应道路图层shape files文件内部编码，方向指其所属最短路径的顺序。

系统建立了垃圾收运优化调度的多目标优化模型，并采用扫描算法与分枝限界法[6]结合的2阶段算法进行求解。首先由扫描算法将大区域垃圾收运路线优化问题分为满足约束条件的小组，再通过分枝限界法对各组进行优化，以获得组内最优路线，间接得到大区域垃圾收运的较优路线。扫描算法示意图如图4所示。