|
|
Y |
|
|
|
|
|
|
|
|
|
A10 |
B10 |
|
C10 |
D10 |
|
E10 |
F10 |
|
|
|
A9 |
B9 |
|
C9 |
D9 |
|
E9 |
F9 |
|
|
|
A8 |
B8 |
|
C8 |
D8 |
|
E8 |
F8 |
|
|
|
A7 |
B7 |
|
C7 |
D7 |
|
E7 |
F7 |
|
|
|
A6 |
B6 |
X |
C6 |
D6 |
|
E6 |
F6 |
|
|
|
A5 |
B5 |
|
C5 |
D5 |
|
E5 |
F5 |
|
|
|
A4 |
B4 |
|
C4 |
D4 |
|
E4 |
F4 |
|
|
|
A3 |
B3 |
|
C3 |
D3 |
|
E3 |
F3 |
|
|
|
A2 |
B2 |
|
C2 |
D2 |
|
E2 |
F2 |
|
|
|
A1 |
B1 |
|
C1 |
D1 |
|
E1 |
F1 |
|
|
|
P1 |
|
|
P2 |
|
|
P3 |
Z |
|
黃色區域是存儲商品的儲位,每個儲位都有自己的編號,如A1,A2,B2,….。每個儲位中存放着不同的商品。
藍色區域P1/P2/P3 是倉庫工作人員工作站。
白色區域是空白區域。
倉庫工作人員只可以自由行走在白色區域與藍色區域之間,但是倉庫工作人員不能跨越任何黃色區域。
倉庫工作人員從儲位中撿出商品時,只能站立在儲位旁邊的空白位置。例如工作人員站在圖中的X位置可以撿取存放在C6與B6的商品。注意:工作人員不能在儲位的上下方撿取任何商品,例如圖中的Y或Z。
現在倉庫工作人員有5個不同的商品需要撿出。倉庫工作人員可能會從P1/P2/P3任何一個工作站出發,撿出商品後再返回起始工作站。
請你設計一個程序幫助倉庫工作人員計算出最短的撿料順序與路徑。
1. 程序需提供參數允許用戶選擇起始工作站點。
2. 程序需使用簡單易懂的方式告訴用戶具體的檢料路經與順序(圖形界面最好)。
3. 請提交原代碼的同時提交如下文檔
核心算法流程圖
軟件說明文檔:需說明軟件開發語言與平臺、軟件運行環境、使用方法
軟件體系結構說明
4. 軟件需要考慮可擴展性。例如當面對更大的倉庫的時候,軟件是否仍可以使用?