行云流水智能配送系统介绍
概览
近日,中国大学生服务外包创新创业大赛圆满举行。华中科技大学管理学院邓发珩(公众号程序猿声创始人)、高昕迪、贾鑫悦、周航(公众号程序猿声小编)、任伟涛同学组成的“关山口的俊女靓男”队通过智能配送系统“行云流水智能配送系统”在第十一届中国大学生服务外包创新创业大赛中过关斩将,荣获A类赛题中部赛区区域赛一等奖、国家二等奖!
介绍
中国大学生服务外包创新创业大赛
第十一届中国大学生服务外包创新创业大赛企业命题类竞赛邀请具有代表性的企业参与命题,所有赛题组成赛题池,参赛团队可在赛题池中选择任一赛题参赛,共分为A类赛题和B类赛题两个类别,对于参赛团队的专业技能及专业竞争力水平有较高要求。
“关山口的俊女靓男”队由华中科技大学管理学院秦虎教授和李锋副教授担任指导老师,项目根据当前站好“最后一岗”的要求,基于禁忌搜索的算法框架不断创新得到优化算法,并在算法的基础上开发出具有实用性,先进性,高可靠性的“行云流水智能配送系统”;
系统介绍
行云流水智能配送系统
随着国内物流行业的高速发展,物流配送对于企业变得越来越重要。在配送端,仅仅配送末端的“最后一公里”成本就占30%以上。车辆路径问题是一个非常有挑战性的NP-HARD问题,当问题规模增加时,计算的复杂度呈指数增长,普通的求解方法基本无法得出可行解。“行云流水智能配送系统”是该团队在华中科技大学管理学院秦虎、李峰教授指导下独立开发的一款用于解决车辆路径规划问题的完整系统。
系统算法在传统的VRP问题上进行拓展,考虑多个目标:配送计划需要的车辆数尽可能少、配送计划的总运输距离尽可能短、配送计划中车辆满载率尽可能大。同时包括多车型、车辆带单次最大装载容量和单次最大运行里程限制的约束。综合来看,算法比传统VRP问题考虑了更多现实中的约束,解决难度较大。
经过团队多年对VRP问题的研究,算法框架采用基于禁忌搜索的算法框架。在此基础上,团队参考设计了6个高效的邻域算子:Intra-Relocate、Inter-Relocate、Intra-Exchange、Inter-Exchange、Cross、Cross2算子,经过数据测试筛选出最优算子组合,获得算法的高效邻域搜索结构。
算法中还综合采用了邻域搜索多样化、邻域采样、去重优化等多项技术,综合优化算法运行结果、运行速度。
算法采用java编程语言实行模块化编程,团队有能力将算法快速转化为加入其他约束的路径规划问题。
“行云流水智能配送系统”的系统部分均由团队内部开发完成,有详细的用户使用手册,系统展示图如下。
结语
小编寄语
程序猿声公众号的两位小编邓发珩(队长)、周航参与了本次的系统设计开发,共同设计了系统的算法,并通过编程实现完整算法。“行云流水智能配送系统”并不是我们团队开发的第一个完整路径规划系统,公众号小编邓发珩、向柯玮还曾参与开发过“番茄智能配送系统”(可点击)。经过多次的比赛锻炼,我们清楚的意识到目前物流行业对智能配送算法的高需求,并且收获了很多实际开发、算法设计的经验。团队开发的算法以学术研究为支撑,可以满足大多数企业的需求。
// END