Machine learning assist nyc subway navigation safer and faster

Wencheng Bao,Shi Feng
2023-10-04
Abstract: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.
Social and Information Networks,Computers and Society,Machine Learning
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to find the shortest path while ensuring safety in New York City subway navigation. Currently, mainstream navigation software such as Google Maps and Apple Maps often lack the ability to provide routes that prioritize safety. However, for many users, safety is a very important consideration. Therefore, this paper aims to develop an integer programming model by combining machine - learning techniques, which can consider both the shortest path and the safest route, thereby achieving a balance between safety and efficiency. Specifically, the researchers plan to use machine - learning methods to derive the safety factor of each subway station. The methods used include the generalized linear model, linear regression, and recurrent neural networks (such as LSTM). To evaluate the accuracy of safety factor estimation of different models, they will evaluate based on the root - mean - square error (RMSE) of each subway station. In addition, the researchers will also conduct a comprehensive review of different shortest - path algorithms and evaluate the applicability of these algorithms in integrating safety and time efficiency based on time complexity and actual data. The goal of the paper is to not only improve the navigation safety of the New York City subway system through these methods, but also maintain or improve its navigation efficiency.