计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
9期
2640-2642,2693
,共4页
多式联运%运输方案%时间窗%和声搜索算法%贪婪算法
多式聯運%運輸方案%時間窗%和聲搜索算法%貪婪算法
다식련운%운수방안%시간창%화성수색산법%탐람산법
multimodal transportation%transportation scheme%time window%Harmony Search (HS) algorithm%greedy algorithm
针对多式联运运输路径上运输方式选择问题,考虑运输网络中多个节点存在服务时间窗的限制,建立了多个中间节点带软时间窗的多式联运运输方案优化模型,设计了一种基于字符编码方式的和声搜索算法,该算法采用新的和声生成方式及微调方式.仿真实例表明,所提算法与贪婪算法相比能获得具有更优运输总成本及不准点时间的运输方案.
針對多式聯運運輸路徑上運輸方式選擇問題,攷慮運輸網絡中多箇節點存在服務時間窗的限製,建立瞭多箇中間節點帶軟時間窗的多式聯運運輸方案優化模型,設計瞭一種基于字符編碼方式的和聲搜索算法,該算法採用新的和聲生成方式及微調方式.倣真實例錶明,所提算法與貪婪算法相比能穫得具有更優運輸總成本及不準點時間的運輸方案.
침대다식련운운수로경상운수방식선택문제,고필운수망락중다개절점존재복무시간창적한제,건립료다개중간절점대연시간창적다식련운운수방안우화모형,설계료일충기우자부편마방식적화성수색산법,해산법채용신적화성생성방식급미조방식.방진실례표명,소제산법여탐람산법상비능획득구유경우운수총성본급불준점시간적운수방안.
