校车站点及线路的优化设计  

Optimization Design for the School Buses Stations and Routing

作　　者：张富[1] 朱泰英[1] 

机构地区：[1]上海电机学院数理研究所,上海200240

出　　处：《数学的实践与认识》2012年第4期141-146,共6页Mathematics in Practice and Theory

基　　金：国家自然科学基金(10871130);上海市优秀青年教师培养项目(sdj09009);上海电机学院重点学科建设项目资助(10XKJ01)

摘　　要：以高校新校区教师校车站点及线路安排为对象,首先针对乘车站点建立了双目标非线性规划模型,其中目标函数包括乘客到达站点的距离偏差最小与所有乘客到达站点的总的距离最小两个方面;站点确定后针对车辆数最少、车辆行驶的总距离最短、各辆车的运行距离均衡及各辆车的负荷均衡这4个目标建立针对线路优化的多目标非线性规划模型,并给出了解决这类问题的启发式优化算法.与目前国内外研究相比较,该模型与算法更实际,更具体的给出了问题的解答.In this paper, we focused on establishing the new campus of university teachers＇ school bus transit site and route problems. Firstly, for transit site problem,＂ established nonlinear programming model, of which the objective function including passengers to the site＇s distance bias the minimum and all passengers arrived at the site＇s total distance is the minimum; after confirmed the bus stations, a multi-objective nonlinear integer programming model was proposed to study the school bus routing problem, there are four objectives to minimize the number of buses, to minimize total travel time of buses, to balance the travel distance among buses and to balance the loads among buses, and a new heuristic optimization algorithm for solving the bus rout problem was presented. Compared-with the present studies, the model and the algorithm in this paper are more practical, the more specific solutions to the problem.

关 键 词：校车问题 最优化 非线性规划 启发式算法 

分 类 号：O224[理学—运筹学与控制论]