快讯
《女神异闻录5R》攻略汇总
2020-03-19 19:08:00
2019年度上海人工智能最具影响力企业(TOP10):依图科技/商汤科技榜上有名
1小时前
特斯拉正在研究太阳能革新电网技术
1小时前
《小女上房揭瓦》分账破2000万;《王者荣耀》转区功能将上线;快手与歌华有线合作在线教育
2小时前
战疫面前无小事成长型电商持续驰援更应该被社会肯定
2小时前
云测数据如何成为智能驾驶的虚拟“安全带”?
2小时前
自由软件基金会向微软邮寄空硬盘希望其贡献Windows7源码
2小时前
《侍道外传刀神》评测:颇有实验味道的番外篇
2小时前
八菱科技就印象恐龙已资本化费用摊余回复问询
2小时前
首次尝试电驱领域场地试驾雪佛兰畅巡
2小时前
续航410km雪佛兰畅巡将于今日上市
2小时前
紧急通知!中低风险地区允许快递员进小区
3小时前
美股三大股指集体高开特斯拉涨超7%
3小时前
19日晚公告精选丨多家上市公司:公开发行可转债申请获核准批复
3小时前
晚间资讯|央行称加大对疫情防控领域信贷支持;益生股份拟高送转
3小时前
供给受限维生素E价格持续上行
3小时前
赛意信息拟公开发行不超3.2亿元可转债
3小时前
2月19日晚间重要公告集锦
3小时前
公告精选:飞乐音响披露重大资产出售预案;益生股份业绩大增拟高送转
3小时前
病毒影响只是昙花一现新兴市场消费增长才是长期趋势
3小时前
封装厂原辅料紧缺相关公司望受关注
3小时前
鸡产品价格大幅上涨益生股份去年净利增5倍
3小时前
车联网名词注解系列(中)V2X是个啥?
4小时前
光伏扩产预期带来新机遇金刚线产业受到业界关注
4小时前
浦发银行北京分行“线下+线上”齐发力暖心金融服务“不打烊”
4小时前
朗源股份控股子公司下属公司开展融资租赁业务最高额为8000万元
4小时前
当代明诚2名股东合计减持486万股套现约4781万元
4小时前
武进不锈3名股东拟减持股份不超过29万股预计合计占总股本0.1%
4小时前
朗博科技2名股东合计减持2.8万股套现约70万元
4小时前
德新交运股东新疆国资公司拟减持股份不超过320万股预计占总股本2%
4小时前

菜鸟车辆路径规划算法创造26项世界纪录 实际应用可降低10.3%配送成本

翟继茹 2018-10-09 14:32:15

DoNews10月9日消息(记者 翟继茹)9日,菜鸟方面透露,菜鸟已经在全球权威车辆路径规划(VRP)问题评测系统中创造了26项世界记录。目前,菜鸟是国内首个问鼎该评测系统的研究机构。这意味着在26个物流场景中,菜鸟的算法可以使用最少的车辆,行驶最短的里程,完成配送任务。

据介绍,菜鸟人工智能部仓储智能化和车辆路径规划算法团队专攻人工智能技术,负责探索将优化搜索和机器学习技术进行有效融合,寻求最优的车辆路径优化方案,以提高物流配送效率降低成本。

团队负责人胡浩源介绍,菜鸟车辆路径规划算法已经应用于多项业务中。在车辆配送环节,车辆路径规划算法可以有效降低车辆使用数量和车辆行驶距离;在仓库内部拣选作业中,车辆路径规划算法可以降低拣选人员的行走距离。此外,车辆路径规划算法还可以帮助外卖配送员规划配送路线,从而提升客户体验、大幅度降低配送成本。

车辆路径规划问题是运筹优化领域最经典的问题之一。胡浩源解释,以一家物流公司需要向1000个网点进行配送为例,其配送路径不计其数,如果能找到一条最高效的配送路径,将会大为提高物流效率降低成本。

胡浩源向记者表示,如果调用全球50亿台计算机共同计算,按每台计算机每秒计算20亿次,逐一验证每一条配送路径的效率,需要至少万亿亿年,是一个根本不可能完成的任务。

公开信息显示,现阶段,各国研究者都在通过算法来寻找最佳的配送路径。欧洲独立研究机构SINTEF于1999年发起并管理车辆路径规划算法评测平台,被认为是全球最权威的评测平台。 近二十年间,英国、波兰等全球顶级的研究机构、知名学者、老牌物流企业不断创造纪录,又打破纪录,长期占据榜首,中国研究者无一能跻身榜单。

胡浩源表示,一年前菜鸟曾追平这一榜单的多项世界纪录,但此后长达半年时间内一直无法进一步突破。“我们并不需要刷榜,而是希望用这个数据集也验证我们算法的可靠性,并在验证之后,应用到实际业务中。”胡浩源表示,这意味着菜鸟必须使用普通服务器,而不能为了刷榜,使用超算机器。

根据胡浩源的介绍,菜鸟通过将机器学习思想融合到搜索策略的控制中,基于预测的概率来平衡搜索的广度和深度,从而可以大幅度缩减需要搜索的空间,同时又保留跳出局部最优的能力,最终创造多项世界纪录。

 “中国有全球最大的物流市场,涉及到大量的车辆、人员的配送拣选路径优化,随着新物流时代的到来,即时送达需求旺盛,其中也涉及到大量外卖员的配送路径优化,我们如果能在路径规划中取得突破,将会在带来非常大的社会效应。”胡浩源介绍,目前通过在零售通城配业务中应用车辆路径规划算法,订单配送成本已经降低了10.3%,并推动仓库货物流转效率的提升,仓库集货周转时间降低了57%。(完)

相关文章

{{news.title}}

{{news.author}} {{news.timeFormat}}

正在加载......