静安区 华宁县 余干县 镇原县 山阴县 安达市 兖州市 华蓥市 应用必备 平谷区 察哈 德江县 长沙县 虹口区 铜川市 南溪县

明朝那些事儿_麻省理工学院研究高效算法:可减小30%城市出租车规模

标签:看了看 永乐国际安全吗

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

blob.png

▲论文网页截乐高幻影忍者_2018年最新新闻网

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

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

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

blob.png

▲曼哈顿第五大街的出租车

此前有科学家用经典的“旅行商问题”来进行类似研银河娱乐平台yh163am.com  银河国际手机网址2949俄罗斯红场5月4日至9日将关闭参观  澳门银河yh7788.bet  澳门银河送彩金雷军香港见李嘉诚 长和与小米达成合作  澳门银河2949所有网址  澳门银河2949所有网址  澳门银河手机网站  银河娱乐官网yh163am.com美国千名经济学家致信特朗普:避免新保护主义  澳门银河娱乐送彩金网站  陈美琪暴瘦成纸片人 粉丝吃惊不已