交通科技与经济
交通科技與經濟
교통과기여경제
Technology & Economy in Areas of Communications
2010年
6期
44-46
,共3页
车辆路径问题%软时间窗%禁忌搜索%算法
車輛路徑問題%軟時間窗%禁忌搜索%算法
차량로경문제%연시간창%금기수색%산법
考虑不同容量和运输成本的多车型车辆,建立容量限制和软时间约束,并以最小化车辆在路段上的运输量和该路段的长度乘积为目标的数学模型,给出求解该问题的禁忌搜索算法.在算法中考虑使用车辆最少的插入算法生成初始解.最后,通过仿真算例,检验模型和算法的有效性.
攷慮不同容量和運輸成本的多車型車輛,建立容量限製和軟時間約束,併以最小化車輛在路段上的運輸量和該路段的長度乘積為目標的數學模型,給齣求解該問題的禁忌搜索算法.在算法中攷慮使用車輛最少的插入算法生成初始解.最後,通過倣真算例,檢驗模型和算法的有效性.
고필불동용량화운수성본적다차형차량,건립용량한제화연시간약속,병이최소화차량재로단상적운수량화해로단적장도승적위목표적수학모형,급출구해해문제적금기수색산법.재산법중고필사용차량최소적삽입산법생성초시해.최후,통과방진산례,검험모형화산법적유효성.
