金阳县 龙州县 筠连县 辽源市 临海市 海兴县 永清县 龙陵县 蒲城县 宝丰县 阳城县 瑞丽市 沂源县 榆中县 子洲县 孝感市

莽荒纪_麻省理工学院研究高效算法:可减小30%城市出租车规模

标签:青草地 首存8元送38娱乐平台威尼斯

IT之家5月无头骑士异闻录_2018年最新新闻网27日消息城市地区的车辆数量是影响交通状况的重要因素。本周麻省理工学院的研究人员在《自然》杂志上发表了一篇新论文,描述了一种超高效的调度算法,表示可以将城市的出租车队规模缩减30%。

blob.png

▲论文网页截图

参与研究的科学家Moe Vazife表示,他们为此设计了一种基于网络的方法。在其中,他们根据一天中城市的行程时间等信息,创建一个由多个节点和链接组成的大型网络。由此,他们可以为车队安排详细的行程计划散华礼弥_2018年最新新闻网,以寻找一个黄金数字。

他们使用了真实的纽玄界之门_2018年最新新闻网约市曼哈顿道路网络,以及基于GPS的真实的出租车行程数据集来计算出行时间。结果显示,按照具有接近最佳服务水平的方法可将所需车队规模缩小30%。

研究人员表示,新算法只涉及出租车的调配优化,只需一个手机App就能完成,并将在此后随着自动驾驶汽车的普及而日趋成熟。

blob.png

▲曼哈顿第五大街的出租车陆少的暖婚新妻_2018年最新新闻网

此前有科学家用经典的“旅行商问题”来进行类似研究,但是驱灵师_2018年最新新闻网他们发现这种方法只能解决几六爻_2018年最新新闻网十辆车的问题,但难以胜任大城市需求。例如,纽约市总共约有1.35万辆出租车,每天的行程大约为50万单。这是传统方法所难以解决的。

当前文章:http://4nmzjgxl0-ershishang-com.quancash.cn/0j11yyllt/f2080_155324.html

发布时间:2019-09-23 00:43:25

澳门银河娱乐场yh163am.com  银河娱乐手机官网  2288银河主站线路检测  银河娱乐首页yh163am.com中国女留学生在西班牙被辱骂攻击,多次反抗无效  澳门银河真人在线娱乐  银河娱乐手机官网  919银河优越会  澳门银河yh7788.bet  银河娱乐手机版yh163am.com  银河娱乐官网yh163am.com