计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
25期
20-23
,共4页
物流保障网络%网络调度%最短路径
物流保障網絡%網絡調度%最短路徑
물류보장망락%망락조도%최단로경
大规模的军用物资调度,需要传输的物资远远超出保障网络实际传输能力的情况下,现有的Dijkstra算法、Floyd算法以及传统的网络K一最短路径算法.难以求解这类网络调度优化问题.在蚁群算法的基础上,设计了一种基于时间扩展的网络K一最短路径算法,满足网络传输一致性假设的前提下,求解大规模定量传榆问题.最后给出面向任务的物流保障网络调度的应用实例,获得满意的网络调度优化方案.
大規模的軍用物資調度,需要傳輸的物資遠遠超齣保障網絡實際傳輸能力的情況下,現有的Dijkstra算法、Floyd算法以及傳統的網絡K一最短路徑算法.難以求解這類網絡調度優化問題.在蟻群算法的基礎上,設計瞭一種基于時間擴展的網絡K一最短路徑算法,滿足網絡傳輸一緻性假設的前提下,求解大規模定量傳榆問題.最後給齣麵嚮任務的物流保障網絡調度的應用實例,穫得滿意的網絡調度優化方案.
대규모적군용물자조도,수요전수적물자원원초출보장망락실제전수능력적정황하,현유적Dijkstra산법、Floyd산법이급전통적망락K일최단로경산법.난이구해저류망락조도우화문제.재의군산법적기출상,설계료일충기우시간확전적망락K일최단로경산법,만족망락전수일치성가설적전제하,구해대규모정량전유문제.최후급출면향임무적물류보장망락조도적응용실례,획득만의적망락조도우화방안.