【A12】基于算法的配送路线优化系统【华云+中诺思】
发布时间: 2019-11-13 15:45:13

1. 命题方向

智能计算

2. 题目类别

算法(模型)类

3. 题目名称

基于算法的配送路线优化系统

4. 背景说明

【整体背景】

随着信息技术的发展,现代物流作为“第三个利润源泉”是一种先进的组织方式和管理技术,已被世界各国广泛采用,并形成产业化,在国民经济中发挥越来越重要的作用,这一管理技术,正受到日益广泛的重视,并面临巨大的发展机遇,在现代物流中,配送是一个重要的与消费者直接相连的环节,一方面可以体现企业的核心竞争力,另一方面通过线路优化,可以提高企业的运作效率,降低配送成本,实现物流科学化。目前市场上仓储类管理系统已经比较完善,但对于不同需求的路线规划还存在一定的短板,基于当前站好“最后一岗”的要求,引用路线优化算法,开发出具有实用性,先进性,高可靠性的路线规划系统。

【公司背景】

华云数据集团连续四年被评为中国云计算、大数据独角兽。深圳市中诺思科技股份有限公司是以物联网、大数据为技术核心,提供信息化建设为主的高新技术企业,多年来双方在行业产品开发和研究有众多合作,尤其在物流、大数据相关专业的教育类产品已经比较成功,但目前公司的主要软件类产品主要集中在仓储管理运用方面,运输类的产品相对较少,也相对比较简单,在长期的与客户合作过程中,针对运输配送类产品的需求量也日益增加,基于公司未来的业务发展方向及产品类型智能化的扩充,特选编写此命题进行共同探讨。

【业务背景】

华云数据集团与深圳中诺思科技股份有限公司多年来在教育产品开发和研究有众多合作,尤其在物流相关专业的教育类产品已经比较成功,但目前公司的主要软件类产品主要集中在仓储管理运用方面,运输类的产品相对较少,也相对比较简单,在长期的与客户合作过程中,针对运输配送类产品的需求量也日益增加,基于公司未来的业务发展方向及产品类型智能化的扩充,特选择此命题进行共同探讨。

5. 项目说明

【问题说明】

通过实际案例描述,根据配送点和业务需求量,进行最优路线的计算。

由单一起点出发,配送多个终点后再回到起点,根据车辆数量,承载限制,不同车辆服务成本、运行里程限制等条件选择最优运输路径,使成本最小化,配送订单最大化,满载率最大化(如由一个配送中心向各个销售点配送货物,通过算法确定配送中心每辆车的配送方案,包括配送至哪个客户,配送量,下一个配送目的地)。

【用户期望】

通过算法(蚁群算法、遗传算法等,可任意选择)模型构建,利用计算机语言进行开发(不限定开发语言),最终可通过设置配送点坐标或距离,各配送点业务量,车辆装载等参数,程序能自动计算出最优路线顺序。

6. 任务要求

【内容说明】

现有一配送网络,图中P为配送中心,其余A-I为客户的接货点,所有客户的位置距离固定,各边上的数字为公里数,括号内的数字为需输送到各接货点的货物量,单位为吨。假设该配送中心有最大装载重量为2吨和5吨的两种货车,并限制车辆一次运行路线距离不超过35公里,每个派送点只由一辆车服务一次,每辆车只能服务一条路线,车辆一律由配送中心出发,完成任务后返回配送中心,快递车辆配送过程中无装货,只考虑卸货。每个点卸货时间固定为5分钟,车辆每小时行驶距离为10千米,每个派送人员工作时间为8小时,请参考内容信息通过算法和程序计算需要的车辆数,最优路径及配送时间。


根据以上案例,依次轮推,当配送点增加或减少,各配送点之间距离,货物需求量,配载车辆装载量变化时,该算法及程序依然适用。

【技术要求与指标】

开发要求:

(1)可设置配送点个数,设置网点和各配送点及配送点与配送点之间的距离;

(2)设置各网点的货物量,车辆数量、车辆巡回里程限制,车辆的承载量,装卸时间,配送时长等参数;

(3)根据变量值系统可以给出最优解决方案;

(4)必须采用一种算法应用于程序中。

【任务清单】

(1)系统架构设计,形成详细设计文档;

(2)程序开发;

(3)系统测试及部署;

(4)用户操作手册。

【提交材料】

(1)项目概要介绍;

(2)项目简介PPT;

(3)项目详细方案;

(4)项目演示视频;

(5)企业要求提交的材料:

Ø  需求分析文档

Ø  系统设计文档

Ø  测试案例

Ø  测试报告

Ø  系统部署手册

Ø  用户操作手册

(6)团队自愿提交的其他补充材料。

【开发工具与数据接口】

不限

7. 参考信息

8. 评分要点

本赛题评分要点参考附件一:A类企业命题统一评分标准。

除此之外,企业还会重点关注算法创新(算法创新:算法能够解决同类问题,同时融入一些创新算法设计,具有技术先进,操作说明详细)。

承办单位

  • 国家服务外包人力资源研究院
  • 无锡市商务局
  • 无锡市教育局
  • 江南大学
订阅号