快讯
《超市尖叫购物车》E3试玩报告充满尖叫的游戏
25分钟前
育碧新游《冠军冲刺》E3试玩报告打球打人两不误
32分钟前
《孤岛先锋》全新英雄“赏金猎人”全解析
32分钟前
翻山涉水都不怕,20万元级硬派SUV推荐这几款
35分钟前
天刀插画大赛结果揭晓7.1免费领纪念外装
39分钟前
发改委:水果价格涨势不可持续将比较快回落到正常区间
46分钟前
新一代宝马3系究竟市面预售情况如何?我已经都替你打听好了
48分钟前
《雪鹰领主》手游首度亮相E3东方玄幻老外盛赞
50分钟前
《圣女战旗》人物介绍战火中成长的人们
54分钟前
《神武3》电脑版暑期“夏日奇谭”6·28来袭
56分钟前
1.9亿90后已成消费支柱
1小时前
起亚翻身了!一口气上5款新车,SUV高颜值,降价超万元
1小时前
《超惑星战记零》预计未来半年登陆更多PC发行平台
1小时前
《全面战争:三国》人物介绍(8)
1小时前
发改委回应水果价格上涨:涨势不可持续
1小时前
新一代创酷:天生的运动基因|侃车·约驾
1小时前
1年30亿条隐私被窃取!赶紧用这功能保护隐私,杜绝推销电话!
1小时前
《荒野大镖客救赎2》原声集7月12日推出预购可下载两首单曲
1小时前
汽车长成今天这个样子不只是设计师的锅
1小时前
两款优惠惊人的合资B级车,哪款更适合家用?
1小时前
心动到准备入手但又犹豫了,国产宝马三厢120i为啥令人那么纠结?
1小时前
发改委:今年年底前取消外资准入负面清单外限制性规定
1小时前
育碧公布《看门狗:军团》游戏地图大小细节信息
1小时前
江淮全新轿车设计图曝光有望第四季度上市
1小时前
车子跑得快不快,关键还是看这
1小时前
势|2019YFBF9正式启动发掘原创女装设计力量
1小时前
发改委:落实好财税和金融政策完善科创板相关制度安排
1小时前
“越野版GK5”来了!搭载思域同款动力,空间大到堪比五菱宏光
1小时前
国产独游《彩虹坠入》今年下半年将推主机版
1小时前
E32019巨人孵化展台巡礼五款游戏大放异彩
1小时前

菜鸟车辆路径规划算法创造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}}

正在加载......