现代计算机(专业版)
現代計算機(專業版)
현대계산궤(전업판)
MODERN COMPUTER
2015年
8期
3-8
,共6页
累计时间%车辆路径规划问题%遗传算法%模拟退火
纍計時間%車輛路徑規劃問題%遺傳算法%模擬退火
루계시간%차량로경규화문제%유전산법%모의퇴화
随着电力设备的不断发展和电力需求的不断增加,电力维护问题日益突出.如何合理安排电力维护人员的行程成为一个亟待解决的问题.将该问题建模为累积时间的带容量的车辆路径问题的模型.CCVRP是传统车辆路径规划问题的一个变种,但与一般VRP不同的是,它以最小化客户的总等待时间为目标.针对该问题,我们利用遗传算法的框架,并结合模拟退火算法进行局部搜索对问题进行求解.实验部分证明该方法能有效地解决该类优化问题.
隨著電力設備的不斷髮展和電力需求的不斷增加,電力維護問題日益突齣.如何閤理安排電力維護人員的行程成為一箇亟待解決的問題.將該問題建模為纍積時間的帶容量的車輛路徑問題的模型.CCVRP是傳統車輛路徑規劃問題的一箇變種,但與一般VRP不同的是,它以最小化客戶的總等待時間為目標.針對該問題,我們利用遺傳算法的框架,併結閤模擬退火算法進行跼部搜索對問題進行求解.實驗部分證明該方法能有效地解決該類優化問題.
수착전력설비적불단발전화전력수구적불단증가,전력유호문제일익돌출.여하합리안배전력유호인원적행정성위일개극대해결적문제.장해문제건모위루적시간적대용량적차량로경문제적모형.CCVRP시전통차량로경규화문제적일개변충,단여일반VRP불동적시,타이최소화객호적총등대시간위목표.침대해문제,아문이용유전산법적광가,병결합모의퇴화산법진행국부수색대문제진행구해.실험부분증명해방법능유효지해결해류우화문제.