西南师范大学学报(自然科学版)
西南師範大學學報(自然科學版)
서남사범대학학보(자연과학판)
JOURNAL OF SOUTHWEST CHINA NORMAL UNIVERSITY
2014年
6期
50-54
,共5页
深度优先遍历算法%多目标规划模型%调度方案%行车路径
深度優先遍歷算法%多目標規劃模型%調度方案%行車路徑
심도우선편력산법%다목표규화모형%조도방안%행차로경
depth-first walk algorithm%multiobjective programming model%schedule scheme%driving route
首先根据深度优先遍历算法的思想,利用Matlab 7.0软件编程求解得到接送学生时的最优行车路径.进一步在满足接送基本需求前提下,建立了以校车的车辆数、校车的发车总次数以及各行车路径之间校车工作量的差值平方和最小为目标的非线性多目标整数规划模型,并利用Lingo 11.0软件对模型进行求解,获得了校车的最优配置与调度方案.
首先根據深度優先遍歷算法的思想,利用Matlab 7.0軟件編程求解得到接送學生時的最優行車路徑.進一步在滿足接送基本需求前提下,建立瞭以校車的車輛數、校車的髮車總次數以及各行車路徑之間校車工作量的差值平方和最小為目標的非線性多目標整數規劃模型,併利用Lingo 11.0軟件對模型進行求解,穫得瞭校車的最優配置與調度方案.
수선근거심도우선편력산법적사상,이용Matlab 7.0연건편정구해득도접송학생시적최우행차로경.진일보재만족접송기본수구전제하,건립료이교차적차량수、교차적발차총차수이급각행차로경지간교차공작량적차치평방화최소위목표적비선성다목표정수규화모형,병이용Lingo 11.0연건대모형진행구해,획득료교차적최우배치여조도방안.