数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
4期
141-146
,共6页
校车问题%最优化%非线性规划%启发式算法
校車問題%最優化%非線性規劃%啟髮式算法
교차문제%최우화%비선성규화%계발식산법
以高校新校区教师校车站点及线路安排为对象,首先针对乘车站点建立了双目标非线性规划模型,其中目标函数包括乘客到达站点的距离偏差最小与所有乘客到达站点的总的距离最小两个方面；站点确定后针对车辆数最少、车辆行驶的总距离最短、各辆车的运行距离均衡及各辆车的负荷均衡这4个目标建立针对线路优化的多目标非线性规划模型,并给出了解决这类问题的启发式优化算法.与目前国内外研究相比较,该模型与算法更实际,更具体的给出了问题的解答.
以高校新校區教師校車站點及線路安排為對象,首先針對乘車站點建立瞭雙目標非線性規劃模型,其中目標函數包括乘客到達站點的距離偏差最小與所有乘客到達站點的總的距離最小兩箇方麵；站點確定後針對車輛數最少、車輛行駛的總距離最短、各輛車的運行距離均衡及各輛車的負荷均衡這4箇目標建立針對線路優化的多目標非線性規劃模型,併給齣瞭解決這類問題的啟髮式優化算法.與目前國內外研究相比較,該模型與算法更實際,更具體的給齣瞭問題的解答.
이고교신교구교사교차참점급선로안배위대상,수선침대승차참점건립료쌍목표비선성규화모형,기중목표함수포괄승객도체참점적거리편차최소여소유승객도체참점적총적거리최소량개방면；참점학정후침대차량수최소、차량행사적총거리최단、각량차적운행거리균형급각량차적부하균형저4개목표건립침대선로우화적다목표비선성규화모형,병급출료해결저류문제적계발식우화산법.여목전국내외연구상비교,해모형여산법경실제,경구체적급출료문제적해답.
