计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2011年
7期
2381-2384
,共4页
物流配送%智能Petri网%路径优化%交通阻抗%Dijkastra算法
物流配送%智能Petri網%路徑優化%交通阻抗%Dijkastra算法
물류배송%지능Petri망%로경우화%교통조항%Dijkastra산법
基于智能Petri网构建了物流配送路径的优化模型.通过定义智能Petri网的运行规则,得到了基于智能Petri网的物流配送路径优化算法与计算流程,分析了车辆在交叉口的实际延误阻抗时配送分析的影响.该算法具有求解不需要对物流网络图作任何修改和容易实现配送过程的动态模拟的特点,利用该算法可以获取配送车辆从出发点到城市中任何一个节点的最优路径.将算例与改进的Dijkstra算法进行了对比分析,结果表明了该算法的可行性和有效性.
基于智能Petri網構建瞭物流配送路徑的優化模型.通過定義智能Petri網的運行規則,得到瞭基于智能Petri網的物流配送路徑優化算法與計算流程,分析瞭車輛在交扠口的實際延誤阻抗時配送分析的影響.該算法具有求解不需要對物流網絡圖作任何脩改和容易實現配送過程的動態模擬的特點,利用該算法可以穫取配送車輛從齣髮點到城市中任何一箇節點的最優路徑.將算例與改進的Dijkstra算法進行瞭對比分析,結果錶明瞭該算法的可行性和有效性.
기우지능Petri망구건료물류배송로경적우화모형.통과정의지능Petri망적운행규칙,득도료기우지능Petri망적물류배송로경우화산법여계산류정,분석료차량재교차구적실제연오조항시배송분석적영향.해산법구유구해불수요대물류망락도작임하수개화용역실현배송과정적동태모의적특점,이용해산법가이획취배송차량종출발점도성시중임하일개절점적최우로경.장산례여개진적Dijkstra산법진행료대비분석,결과표명료해산법적가행성화유효성.