利用函数空间迭代法和穷举法对校车最优乘车点的规划设计问题给出详细的解答.运用函数空间迭代法求出区与区之间的最短距离.采用穷举法,建立每个问题的目标函数,对于问题1,以每个区到最近乘车点的距离之和最小为目标;对于问题2,把各区人数作为权重,以所有人到最近站点所走的总路程最小为目标.建立一般地最优化模型.通过Matlab编程计算,分别求出设2个和3个最优乘车点的位置,以及每个最优乘车点所需的最少车辆数.
The programming and designing problem of optimal school bus stations was solved by using the function space iterative method and exhaustive attack method and a detailed solution was given. Firstly, the shortest distance between any two districts was found by using the former method. Then the target function for the problem was set up with the latter method. Two targets were to be given: the minimum sum of the distance from every district to the nearest bus-stop was taken as the first target. As for the sec- ond target, the population of the district was taken as the weight to make sum of the walking distance of every passenger to the nearest bus-stop mimimum. The optimization model was then set up in a general way. The software Matlab was used for programming to determine the locations of two and three optimal bus-stops and the minimum necessary number of vehicles.