中南民族大学学报(自然科学版)
中南民族大學學報(自然科學版)
중남민족대학학보(자연과학판)
JOURNAL OF SOUTH-CENTRAL UNIVERSITY FOR NATIONALITIES(NATURAL SCIENCE EDITION)
2014年
1期
123-128
,共6页
叶小青%亓晓同%马俊明%刘琴%黄强
葉小青%亓曉同%馬俊明%劉琴%黃彊
협소청%기효동%마준명%류금%황강
旅行商问题%排班方案设计%多目标优化模型%计算机模拟
旅行商問題%排班方案設計%多目標優化模型%計算機模擬
여행상문제%배반방안설계%다목표우화모형%계산궤모의
TSP problem%scheduling program design%multi-objective optimization model%computer simulation
基于旅行商问题的数学规划模型,首先设计了一条贯穿武汉市洪山区10所高校间的公交线路,然后从效率性和公平性的角度,通过期望分析确定了该线路所需要的司机人数,以司机月工作班次方差和月工作时长方差最小为目标,建立了多目标优化模型,最后利用计算机模拟对模型进行了求解,确定了该公交线路的月度排班方案。
基于旅行商問題的數學規劃模型,首先設計瞭一條貫穿武漢市洪山區10所高校間的公交線路,然後從效率性和公平性的角度,通過期望分析確定瞭該線路所需要的司機人數,以司機月工作班次方差和月工作時長方差最小為目標,建立瞭多目標優化模型,最後利用計算機模擬對模型進行瞭求解,確定瞭該公交線路的月度排班方案。
기우여행상문제적수학규화모형,수선설계료일조관천무한시홍산구10소고교간적공교선로,연후종효솔성화공평성적각도,통과기망분석학정료해선로소수요적사궤인수,이사궤월공작반차방차화월공작시장방차최소위목표,건립료다목표우화모형,최후이용계산궤모의대모형진행료구해,학정료해공교선로적월도배반방안。
In this paper , we first design the bus route throughout ten universities in Hongshan District of Wuhan by building TSP model .Then from the perspective of efficiency and fairness , we determine the number of drivers required for the line through the expectation analysis and establish the multi-objective optimization model on the basis of minimizing the variance of working shifts and working hours every month .Finally, we use computer simulation to solve it and determine the monthly scheduling scheme of bus lines .