基于多目标规划模型的校车最优配置与调度方案  

On Optimal Distribution and Schedule of School Bus on Account of Multiobjective Programming Model

作　　者：杨梅[1] 赵克全[2] 

机构地区：[1]重庆电子工程职业学院通识教育学院,重庆400030 [2]重庆师范大学数学学院,重庆401331

出　　处：《西南师范大学学报（自然科学版）》2014年第6期50-54,共5页Journal of Southwest China Normal University(Natural Science Edition)

基　　金：国家自然科学基金项目(11171363);重庆市自然科学基金项目(No.CSTC2012jjA00002)

摘　　要：首先根据深度优先遍历算法的思想,利用Matlab 7.0软件编程求解得到接送学生时的最优行车路径.进一步在满足接送基本需求前提下,建立了以校车的车辆数、校车的发车总次数以及各行车路径之间校车工作量的差值平方和最小为目标的非线性多目标整数规划模型,并利用Lingo 11.0软件对模型进行求解,获得了校车的最优配置与调度方案.In this paper,the optimal driving route of picking up students by Matlab 7.0software has first been obtained on the basis of the depth-first walk algorithm.Furthermore,a nonlinear multiobjective programming model has also been established for minimizing school vehicles,total degree of departure and sum-of-squared differences of each driving route＇s work.The model by means of Lingo 11.0has been solved and the optimal distribution and schedule of school bus obtained.

关 键 词：深度优先遍历算法 多目标规划模型 调度方案 行车路径 

分 类 号：O221.6[理学—运筹学与控制论]