6比赛题目六：物流配送中的最优路径规划模拟软件

比赛题目六：物流配送中的最优路径规划模拟软件
2013-01-30 16:20:49来源:作者: 【大中小】浏览:938次
第二届“中国软件杯”大学生软件设计大赛赛题
物流配送中的最优路径规划模拟软件
赛题简介：介绍整个赛题的思路和整体要求随着市场经济的发展和物流技术专业化水平的提高，物流配送业得到了迅猛发展。

配送路径的选择是否合理，对加快配送速度、提高服务质量、降低配送成本及增加经济效益都有较大影响。

配送路径的优化问题是物流配送系统的一个主要问题，物流配送路径的优化就是以最低的运营成本、最快捷的响应速度、最短的配送运输时间，把货物运至用户手中，而后两个指标与第一个指标之间存在着一定的制约关系，无法达到全体的最优，因此严格地讲，这是一个多目标的优化问题。

赛题业务场景：描述赛题相关的真实企业业务背景。

从真实场景中，适当简化或者提
出适合比赛的赛题场景在B2C农产品电子商务物流配送时，物流车装载当日需要配送的货品从仓库出发，按照事先规划好的最优配送路径为每一个客户进行配送，最后返回仓库。

IT系统在配送之前需要根据客户的配送地址间线路间距、经验路况做分析计算出一条最优配送路径。

在配送过程中，如果某路段堵车，需要动态调整配送路线。

本题要求参赛队伍设计一套模拟软件，可以分别按照最短路程、最少时间的策略生成配送路线，并在软件界面上模拟车辆的行进。

功能性需求生成客户数据
用户可以在软件界面上随机标注仓库与客户的地址(不少于10个客户)；
客户的地址表示采用Window设备坐标系。

客户地址间的距离采用设备坐
标像素间距模拟，坐标之间行驶速度采用随机算法生成。

动态路线规划
1、软件可根据用户选择的路径规划策略，如最短路径、最少时间等进行
配送路线规划。

模拟车辆从仓库出发，沿着规划的配送路线行进，最后返回仓库。

在配送过程
中可模拟前方行进路线堵车事件，软件能够绕开堵车路段动态规划配送路线。

非功能性需求
其他限制条件：开发环境、
实验平台、开发语言、数
据库、编译器等限制条件
不限
测试数据或平台：提供给
参赛者的测试环境和测试
数据。

（可提供电子档）
其他要求提交相关文档：
需求规格书
详细描述课题的功能与非功能需求，使软件设计开发人员能够清晰地理解
课题的背景、功能要求、运行环境等，使之成为整个设计开发工作的基础。

系统设计说明书
详细描述软件的架构、设计理念、算法思路等。

测试文档
描述测试环境的搭建、准备的测试数据、测试方法等。

按照测试文档进行
功能与非功能测试，对测试方案可能出现的问题进行分析和评估。

程序源代码
指未编译的按照一定的程序设计语言规范书写的程序代码，包括代码结构说明
书。

Tags：责任编辑：cnsoft。