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