概览
近日，中国大学生服务外包创新创业大赛圆满举行。华中科技大学管理学院邓发珩（公众号程序猿声创始人）、高昕迪、贾鑫悦、周航（公众号程序猿声小编）、任伟涛同学组成的“关山口的俊女靓男”队通过智能配送系统“行云流水智能配送系统”在第十一届中国大学生服务外包创新创业大赛中过关斩将，荣获A类赛题中部赛区区域赛一等奖、国家二等奖！
介绍
中国大学生服务外包创新创业大赛
第十一届中国大学生服务外包创新创业大赛企业命题类竞赛邀请具有代表性的企业参与命题，所有赛题组成赛题池，参赛团队可在赛题池中选择任一赛题参赛，共分为A类赛题和B类赛题两个类别，对于参赛团队的专业技能及专业竞争力水平有较高要求。
“关山口的俊女靓男”队由华中科技大学管理学院秦虎教授和李锋副教授担任指导老师，项目根据当前站好“最后一岗”的要求，基于禁忌搜索的算法框架不断创新得到优化算法，并在算法的基础上开发出具有实用性，先进性，高可靠性的“行云流水智能配送系统”；
系统介绍
行云流水智能配送系统
随着国内物流行业的高速发展，物流配送对于企业变得越来越重要。在配送端，仅仅配送末端的“最后一公里”成本就占30%以上。车辆路径问题是一个非常有挑战性的NP-HARD问题，当问题规模增加时，计算的复杂度呈指数增长，普通的求解方法基本无法得出可行解。“行云流水智能配送系统”是该团队在华中科技大学管理学院秦虎、李峰教授指导下独立开发的一款用于解决车辆路径规划问题的完整系统。
系统算法在传统的VRP问题上进行拓展，考虑多个目标：配送计划需要的车辆数尽可能少、配送计划的总运输距离尽可能短、配送计划中车辆满载率尽可能大。同时包括多车型、车辆带单次最大装载容量和单次最大运行里程限制的约束。综合来看，算法比传统VRP问题考虑了更多现实中的约束，解决难度较大。
经过团队多年对VRP问题的研究，算法框架采用基于禁忌搜索的算法框架。在此基础上，团队参考设计了6个高效的邻域算子：Intra-Relocate、Inter-Relocate、Intra-Exchange、Inter-Exchange、Cross、Cross2算子，经过数据测试筛选出最优算子组合，获得算法的高效邻域搜索结构。
算法中还综合采用了邻域搜索多样化、邻域采样、去重优化等多项技术，综合优化算法运行结果、运行速度。
算法采用java编程语言实行模块化编程，团队有能力将算法快速转化为加入其他约束的路径规划问题。
“行云流水智能配送系统”的系统部分均由团队内部开发完成，有详细的用户使用手册，系统展示图如下。
结语
小编寄语
程序猿声公众号的两位小编邓发珩（队长）、周航参与了本次的系统设计开发，共同设计了系统的算法，并通过编程实现完整算法。“行云流水智能配送系统”并不是我们团队开发的第一个完整路径规划系统，公众号小编邓发珩、向柯玮还曾参与开发过“番茄智能配送系统”（可点击）。经过多次的比赛锻炼，我们清楚的意识到目前物流行业对智能配送算法的高需求，并且收获了很多实际开发、算法设计的经验。团队开发的算法以学术研究为支撑，可以满足大多数企业的需求。
遗憾的是这次没能拿到全国一等奖。不过比赛本身就是一个学习成长的过程，有所收获就足够了。关于本次比赛的代码等，后期我们可能会考虑维护一个仓库供大家下载学习，请大家记得关注我们哦！最后，想加入微信粉丝群一起探讨学习的小伙伴，可以扫描小编的二维码，让小编邀请你进群哦！
// END
标签：配送,行云流水,系统,智能,算法,小编 来源： https://blog.51cto.com/u_14328065/2919967
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。