价值工程
價值工程
개치공정
VALUE ENGINEERING
2012年
27期
114-116
,共3页
路径优化%车辆配送%时变路网%实时Dijkstra算法%无能力约束
路徑優化%車輛配送%時變路網%實時Dijkstra算法%無能力約束
로경우화%차량배송%시변로망%실시Dijkstra산법%무능력약속
讨论了一类时变路网下的无能力约束车辆配送路径优化问题,建立了基于时变路网的以配送总耗时最短为优化目标的无能力约束车辆配送路径优化模型.提出了基于实时Dijkstra算法的模型求解方法.数值算例表明考虑路网时变特性得到的优化配送方案将更加符合配送实际.
討論瞭一類時變路網下的無能力約束車輛配送路徑優化問題,建立瞭基于時變路網的以配送總耗時最短為優化目標的無能力約束車輛配送路徑優化模型.提齣瞭基于實時Dijkstra算法的模型求解方法.數值算例錶明攷慮路網時變特性得到的優化配送方案將更加符閤配送實際.
토론료일류시변로망하적무능력약속차량배송로경우화문제,건립료기우시변로망적이배송총모시최단위우화목표적무능력약속차량배송로경우화모형.제출료기우실시Dijkstra산법적모형구해방법.수치산례표명고필로망시변특성득도적우화배송방안장경가부합배송실제.