当“同享出行”成为未来城市交通的重要办法，准确算出一个城市究竟要多少辆租借车成为一个数学难题。美国科学家开宣布一种新算法，有望优化大城市租借车队的规划，进步“才智城市”水平。
宣布在新一期英国《天然》杂志上的研讨显现，美国麻省理工学院“可感知城市试验室”提出一种被称为“最小车队问题”的处理方案。
此前，研讨人员测验使用“旅行商问题”算法回答这一问题。“旅行商问题”是数学范畴一个经典道路规划问题，旨在寻求一个旅行者从起点动身、经过一切给定需求点后再回到原点的最小途径本钱。
“可感知城市试验室”科学家保罗桑蒂说，以现在的核算才能，用“旅行商问题”算法只能处理几十辆车的问题，但难以担任大城市需求，例如纽约市大约有１．３５万辆租借车、每天约５０万单的行程。
因而研讨人员构建了“车辆同享网络”，用节点和衔接节点的边来笼统租借车队的可同享性，其间节点代表行程，而边则代表两次行程可同享一辆车。研讨人员使用该办法在一年内对纽约市１．５亿次租借车行程进行了核算，模型采用了曼哈顿实时路况和租借车ＧＰＳ道路定位，成果发现在优化条件下，纽约市租借车队规划可下降３０％。
新算法只触及租借车的分配优化，该作业只需一个手机使用程序就能完结。研讨人员以为，跟着未来几年网络化无人驾驶轿车的遍及，该算法将日渐老练。研讨团队现在方案使用该算法算出城市中需求的最少停车位数量。
该试验室主任、麻省理工学院城市研讨与规划系教授卡洛拉蒂说，这一算法理论上可满意对１４万辆车的出行来优化，这表明未来的城市不只需求基础设施，还需求更加多智能办理。（来历：新华社 周舟）
