计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
8期
274-277,296
,共5页
不确定变量%不确定模拟%车辆调度模型%混合遗传算法
不確定變量%不確定模擬%車輛調度模型%混閤遺傳算法
불학정변량%불학정모의%차량조도모형%혼합유전산법
Uncertain variable%Uncertain simulation%Vehicle routing model%Hybrid genetic algorithm
考虑到不同时段交通状况对车辆运输的影响,将一天的交通状况根据车流量分为畅通、正常和高峰3个时段,依据不同时段车辆的通行情况,基于不确定理论建立了具有机会约束的不确定需求车辆调度模型.为了求解需求的不确定测度,将不确定模拟和遗传算法相结合,构建了混合遗传算法来对模型进行求解.最后通过实验,分析交通状况分为3个时段对模型解的影响,同时考虑到车辆装载量不超过装载能力的置信水平的取值以及顾客满意度的需求,对实验结果进行了比较分析.
攷慮到不同時段交通狀況對車輛運輸的影響,將一天的交通狀況根據車流量分為暢通、正常和高峰3箇時段,依據不同時段車輛的通行情況,基于不確定理論建立瞭具有機會約束的不確定需求車輛調度模型.為瞭求解需求的不確定測度,將不確定模擬和遺傳算法相結閤,構建瞭混閤遺傳算法來對模型進行求解.最後通過實驗,分析交通狀況分為3箇時段對模型解的影響,同時攷慮到車輛裝載量不超過裝載能力的置信水平的取值以及顧客滿意度的需求,對實驗結果進行瞭比較分析.
고필도불동시단교통상황대차량운수적영향,장일천적교통상황근거차류량분위창통、정상화고봉3개시단,의거불동시단차량적통행정황,기우불학정이론건립료구유궤회약속적불학정수구차량조도모형.위료구해수구적불학정측도,장불학정모의화유전산법상결합,구건료혼합유전산법래대모형진행구해.최후통과실험,분석교통상황분위3개시단대모형해적영향,동시고필도차량장재량불초과장재능력적치신수평적취치이급고객만의도적수구,대실험결과진행료비교분석.
