摘要
首先根据深度优先遍历算法的思想,利用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.
出处
《西南师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2014年第6期50-54,共5页
Journal of Southwest China Normal University(Natural Science Edition)
基金
国家自然科学基金项目(11171363)
重庆市自然科学基金项目(No.CSTC2012jjA00002)
关键词
深度优先遍历算法
多目标规划模型
调度方案
行车路径
depth-first walk algorithm; multiobjective programming model; schedule scheme; drivingroute