望奎县 东乡族自治县 根河市 旺苍县 沁源县 崇州市 油尖旺区 麻城市 大竹县 平凉市 西安市 勐海县 安岳县 高青县 大名县 绥阳县

新闻中心

当前位置 > 新闻中心> 电脑办公 > CPU

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

标签:螳螂捕蝉 象棋连线软件

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

blob.png

▲论文网页截图

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

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

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

blob.png

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

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

当前文章:http://0v0j-qizhehuo-com.hancomputing.cn/a64hfmjdy/f2080_155324.html

发布时间:2019-10-15 00:34:05

银河娱乐在线官方网址  银河娱乐手机官网  澳门银河2949所有网址  澳门银河官网手机app  银河娱乐官网yh163am.com  银河娱乐官网yh163am.com  银河娱乐是正规网站吗  澳门银河真人在线娱乐  澳门银河真人在线娱乐  澳门银河娱乐官网下载  

文章观点支持

文章价值打分
当前文章打分0 分,共有0人打分
热门评论
热门文章