|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2005年02 期
| 標(biāo)題 |
| 樹枝型專用線取送車問題的哈密爾頓圖解法(26 卷) |
| 英文標(biāo)題 |
| An Algorithm by Using Hamilton Graph to Resolve Wagons′Placing-in and Taking |
| 摘要 |
| 運(yùn)用圖論中的哈密爾頓圖，可以將樹枝型專用線取送車問題，轉(zhuǎn)化為求哈密爾頓圖中權(quán)值最小的哈密爾頓回路問題。以6個(gè)節(jié)點(diǎn)的樹枝型專用線為例，將其轉(zhuǎn)化為哈密爾頓圖，運(yùn)用近似計(jì)算法，求得最小哈密爾頓回路8個(gè)，每一個(gè)回路對(duì)應(yīng)2個(gè)機(jī)車走行方案。對(duì)于有較多節(jié)點(diǎn)的樹枝型專用線， |
| 作者 |
| 新聞作者:石紅國(guó)，彭其淵，郭寒英 |
| 關(guān)鍵字 |
