社区儿童接送服务车辆的线路优化

以社区儿童接送服务车辆的路线优化问题为研究对象,建立了多目标非线性整数规划模型,其中目标函数包括车辆数最少、车辆行驶的时间最短、所有乘客总旅行时间最短、各辆车的负荷均衡、各辆车的运行时间均衡5个目标.这5个目标分为4个优先级.提出了解决这类问题的新的启发式优化算法.该算法从构造最小生成树开始,找出基本线路;然后通过选择可调单元调整线路得到优化的线路.提出了线路确定后,乘客要求调整线路时应遵循的原则.

Routing Optimization for School Bus Problem

A multi-objective nonlinear integer programming model was proposed to study the school bus problem.In the model,there are five objectives: to minimize the number of buses,to minimize total travel time of buses,to minimize total travel time spent by all children,to balance the loads among buses and to balance the travel time among buses,the objectives are sorted into four levels.A new heuristic optimization algorithm for solving the problem was presented.The algorithm starts with generating a minimum spanning tree to find basic routes,and then selects an adjustable unit to modify and determine the final routes.Further adjustment on the routes after the routes have been set is allowable if it follows some presented rules.