|
| 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. 软件需要考虑可扩展性。例如当面对更大的仓库的时候,软件是否仍可以使用?