arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2310.02447cs.SIcs.CYcs.LG
收藏

机器学习助力纽约地铁导航更安全更快捷

Machine learning assist nyc subway navigation safer and faster

Columbia University in the City of New York(纽约市哥伦比亚大学)

Wencheng Bao, Shi Feng

AI总结:

针对主流导航软件缺乏安全优先路线规划的问题,本研究构建融合最短路径与安全路线的整数规划模型,采用多种机器学习方法估计地铁站点安全系数,结合RMSE评估选最优模型,并验证不同最短路径算法的适用性,以平衡纽约地铁导航的安全性与效率。

摘要:

主流导航软件(如Google Maps和Apple Maps)通常缺乏提供优先考虑安全性的路线的能力,而安全性仍是许多人最关心的问题。本研究旨在在安全性和效率之间取得平衡。为此,我们设计了一个整数规划(Integer Programming)模型,同时考虑最短路径和最安全路线。我们将利用机器学习推导安全系数,采用的方法包括广义线性模型(generalized linear models)、线性回归(linear regression)和循环神经网络(recurrent neural networks)。我们将基于各地铁站的均方根误差(RMSE)进行评估,以确定最准确的安全系数估计模型。此外,我们还将全面梳理不同的最短路径算法,从时间复杂度和真实数据两方面对其进行评估,以确定它们在融合安全性和时间效率方面的适用性。

英文摘要:

Mainstream navigation software, like Google and Apple Maps, often lacks the ability to provide routes prioritizing safety. However, safety remains a paramount concern for many. Our aim is to strike a balance between safety and efficiency. To achieve this, we're devising an Integer Programming model that takes into account both the shortest path and the safest route. We will harness machine learning to derive safety coefficients, employing methodologies such as generalized linear models, linear regression, and recurrent neural networks. Our evaluation will be based on the Root Mean Square Error (RMSE) across various subway stations, helping us identify the most accurate model for safety coefficient estimation. Furthermore, we'll conduct a comprehensive review of different shortest-path algorithms, assessing them based on time complexity and real-world data to determine their appropriateness in merging both safety and time efficiency.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑