新算法可测城市出租车需求量

安徽日报 2018-05-27 10:37 大字

据新华社华盛顿5月25日电(记者 周舟)当“共享出行”成为未来城市交通的重要方式,精确算出一个城市到底需要多少辆出租车成为一个数学难题。美国科学家开发出一种新算法,有望优化大城市出租车队的规模,提高“智慧城市”水平。

发表在新一期英国《自然》杂志上的研究显示,美国麻省理工学院“可感知城市实验室”提出一种被称为“最小车队问题”的解决方案。研究人员构建了“车辆分享网络”,用节点和连接节点的边来抽象出租车队的可分享性,其中节点代表行程,而边则代表两次行程可共享一辆车。研究人员应用该方法在一年内对纽约市1.5亿次出租车行程进行了计算,模型采用了曼哈顿实时路况和出租车GPS路线定位,结果发现在优化条件下,纽约市出租车队规模可降低30%。

新算法只涉及出租车的调配优化,该工作只需一个手机应用程序就能完成。该实验室主任、麻省理工学院城市研究与规划系教授卡洛·拉蒂说,这一算法理论上可满足对14万辆车的出行进行优化,这表明未来的城市不仅需要基础设施,还需要更多智能管理。

新闻推荐

美国法院裁定三星侵犯5项专利 应向苹果赔偿5.39亿美元

美国法院裁定三星侵犯5项专利。视觉中国资料图当地时间5月25日,据路透社报道,法院文件显示,在经过近五天的审议后,美国联邦陪...

 
相关新闻