碰到這樣的一道面試題,誰能給點思路?

 

 

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

 

1m

P1

 

 

P2

 

 

P3

Z

 

 


 黃色區域是存儲商品的儲位,每個儲位都有自己的編號,如A1,A2,B2,….。每個儲位中存放着不同的商品。
 藍色區域P1/P2/P3 是倉庫工作人員工作站。
 白色區域是空白區域。
 倉庫工作人員只可以自由行走在白色區域與藍色區域之間,但是倉庫工作人員不能跨越任何黃色區域。
 倉庫工作人員從儲位中撿出商品時,只能站立在儲位旁邊的空白位置。例如工作人員站在圖中的X位置可以撿取存放在C6與B6的商品。注意:工作人員不能在儲位的上下方撿取任何商品,例如圖中的Y或Z。

現在倉庫工作人員有5個不同的商品需要撿出。倉庫工作人員可能會從P1/P2/P3任何一個工作站出發,撿出商品後再返回起始工作站。

請你設計一個程序幫助倉庫工作人員計算出最短的撿料順序與路徑。
1. 程序需提供參數允許用戶選擇起始工作站點。

2. 程序需使用簡單易懂的方式告訴用戶具體的檢料路經與順序(圖形界面最好)。

3. 請提交原代碼的同時提交如下文檔

 核心算法流程圖
 軟件說明文檔:需說明軟件開發語言與平臺、軟件運行環境、使用方法
 軟件體系結構說明

4. 軟件需要考慮可擴展性。例如當面對更大的倉庫的時候,軟件是否仍可以使用?

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章