您现在的位置: 华尔街财经网 > 财经要闻 > 正文

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

时间:2018-05-26 17:30

摘要

【新算法可算出城市出租车需求数量】当“共享出行”成为未来城市交通的重要方式,精确算出一个城市到底需要多少辆出租车成为一个数学难题。美国科学家开发出一种新算法,有望优化大城市出租车队的规模,提高“智慧城市”水平。 美国科学家开发出一种新算法,有望优化大

【新算法可算出城市出租车需求数量】当“共享出行”成为未来城市交通的重要方式,精确算出一个城市到底需要多少辆出租车成为一个数学难题。美国科学家开发出一种新算法,有望优化大城市出租车队的规模,提高“智慧城市”水平。

美国科学家开发出一种新算法,有望优化大城市出租车队的规模,提高“智慧城市”水平。

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

  此前,研究人员尝试利用“旅行商问题”算法解答这一问题。“旅行商问题”是数学领域一个经典路线规划问题,旨在寻求一个旅行者从起点出发、通过所有给定需求点后再回到原点的最小路径成本。

  “可感知城市实验室”科学家保罗·桑蒂说,以目前的计算能力,用“旅行商问题”算法只能解决几十辆车的问题,但难以胜任大城市需求,例如纽约市大约有1.35万辆出租车、每天约50万单的行程。

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

  新算法只涉及出租车的调配优化,该工作只需一个手机应用程序就能完成。研究人员认为,随着未来几年网络化自动驾驶汽车的普及,该算法将日渐成熟。研究团队目前计划利用该算法算出城市中需要的最少停车位数量。

  该实验室主任、麻省理工学院城市研究与规划系教授卡洛·拉蒂说,这一算法理论上可满足对14万辆车的出行进行优化,这表明未来的城市不仅需要基础设施,还需要更多智能管理。

延伸阅读:

”18日,内蒙古博物院流动数字博物馆解说员刘琰向记者介绍道。

  据了解,这是全国首个全数字化、高集成度的流动博物馆,自2013年启动以来,行程超过2.7万公里,将内蒙古自治区出土的两千多件历史文物带到边远地区民众的身边,让他们在家门口就能欣赏到文物盛宴。

  图为流动数字博物馆讲解员向民众展示3D数字虚拟文物。乌娅娜 摄 18日是世界博物馆日,今年的主题为“超级链接的博物馆:新方法、新公众”。内蒙古博物院教育员董晨阳介绍:“内蒙古博物院的流动数字博物馆就像一个超链接,将博物院与内蒙古边疆地区的民众连接起来。5年来,西起阿拉善盟东至呼伦贝尔市都留下了流动数字博物馆的足迹,在道路允许的条件下,也深入牧区、学校和边防哨所。”

  记者走进流动数字博物馆,馆中以蒙、汉、英三语电子屏幕展示为主,文物仿制品展览为辅的形式,既保证了文物安全,又能全方位展示文物的细节。两台AR互动展台更是通过虚拟现实的方式将文物投射呈现在屏幕上,仿佛将文物“捧”在手心,吸引众多民众参观体验。

  图为民众体验流动数字博物馆中利用AR技术呈现的数字虚拟文物。乌娅娜 摄 内蒙古博物院教育主管刘弘轩表示:“近几年来,中国的博物馆业发展非常迅速。我们试图用新科技和多媒体手段,将博物馆的社会教育和活动的功能延伸至社区、学校、乡村等地区。同时通过微信问答和网络直播的形式,让民众足不出户也能体验博物馆的魅力。”

  记者了解到,目前内蒙古博物院已经完成了大量历史文物的3D数据扫描,将陆续推向公众。刘弘轩介绍说:“随着网络的普及,观众本身也成为博物馆传播的途径,我们也希望更多的民众能够走进博物馆,利用科技体验并参与‘动起来’的历史文化。”(完)


网友评论
华尔街财经网提醒您:网友对自身评论内容负全部责任,与本站立场无关!
评论内容
游客

# 评论需登录后才能查看 #

热门点击
最新更新