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

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

发表在新一期英国《自然》杂志上的研究显示，美国麻省理工学院“可感知城市实验室”提出一种被称为“最小车队问题”的解决方案。

研究人员构建了“车辆分享网络”，用节点和连接节点的边来抽象出租车队的可分享性，其中节点代表行程，而边则代表两次行程可共享一辆车。研究人员应用该方法在一年内对纽约市1.5亿次出租车行程进行了计算，模型采用了曼哈顿实时路况和出租车GPS路线定位，结果发现在优化条件下，纽约市出租车队规模可降低30%。

新闻推荐

夏威夷火山喷出蓝色火焰

据中新网5月24日电据外媒报道，夏威夷基拉韦厄火山已持续喷发十余天，产生了大量甲烷气体，并引发一种新现象——甲烷被高温引...