English
Related papers

Related papers: Vector-based Pedestrian Navigation in Cities

200 papers

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide…

Data Structures and Algorithms · Computer Science 2015-04-21 Hannah Bast , Daniel Delling , Andrew Goldberg , Matthias Müller-Hannemann , Thomas Pajor , Peter Sanders , Dorothea Wagner , Renato F. Werneck

Traffic prediction is one of the key elements to ensure the safety and convenience of citizens. Existing traffic prediction models primarily focus on deep learning architectures to capture spatial and temporal correlation. They often…

Machine Learning · Computer Science 2023-08-22 Sumin Han , Youngjun Park , Minji Lee , Jisun An , Dongman Lee

We present a Pedestrian Dominance Model (PDM) to identify the dominance characteristics of pedestrians for robot navigation. Through a perception study on a simulated dataset of pedestrians, PDM models the perceived dominance levels of…

Robotics · Computer Science 2019-02-15 Tanmay Randhavane , Aniket Bera , Emily Kubin , Austin Wang , Kurt Gray , Dinesh Manocha

This paper focuses on the routing algorithm for the communications between vehicles and places in urban VANET. As one of the basic transportation facilities in an urban setting, buses periodically run along their fixed routes and widely…

Networking and Internet Architecture · Computer Science 2018-04-10 Gang Sun , Yijing Zhang , Dan Liao , Hongfang Yu , Xiaojiang Du , Mohsen Guizani

Mobility is a fundamental feature of human life, and through it our interactions with the world and people around us generate complex and consequential social phenomena. Social segregation, one such process, is increasingly acknowledged as…

Physics and Society · Physics 2025-05-23 Yitao Yang , Erjian Liu , Bin Jia , Ed Manley

With the World Wide Web's ubiquity increase and the rapid development of various online businesses, the complexity of web sites grow. The analysis of web user's navigational pattern within a web site can provide useful information for…

Information Retrieval · Computer Science 2008-03-07 Biswajit Biswal

Recently, pedestrian behavior research has shifted towards machine learning based methods and converged on the topic of modeling pedestrian interactions. For this, a large-scale dataset that contains rich information is needed. We propose a…

Computer Vision and Pattern Recognition · Computer Science 2023-10-02 Allan Wang , Abhijat Biswas , Henny Admoni , Aaron Steinfeld

The complexity of navigation in cities has increased with the expansion of urban areas, creating challenging transportation problems that drive many studies on the navigability of networks. However, due to the lack of individual mobility…

Physics and Society · Physics 2022-08-16 Zhuojun Jiang , Lei Dong , Lun Wu , Yu Liu

Through the development of efficient algorithms, data structures and preprocessing techniques, real-world shortest path problems in street networks are now very fast to solve. But in reality, the exact travel times along each arc in the…

Optimization and Control · Mathematics 2017-04-28 Trivikram Dokka , Marc Goerigk

Human mobility patterns are complex and distinct from one person to another. Nevertheless, motivated by tremendous potential benefits of modeling such patterns in enabling new mobile services and technologies, researchers have attempted to…

Networking and Internet Architecture · Computer Science 2013-07-09 Seyed Kaveh Fayazbakhsh

We develop predictive models of pedestrian dynamics by encoding the coupled nature of multi-pedestrian interaction using game theory, and deep learning-based visual analysis to estimate person-specific behavior parameters. Building…

Computer Vision and Pattern Recognition · Computer Science 2017-03-29 Wei-Chiu Ma , De-An Huang , Namhoon Lee , Kris M. Kitani

Usually, routing models in pedestrian dynamics assume that agents have fulfilled and global knowledge about the building's structure. However, they neglect the fact that pedestrians possess no or only parts of information about their…

Artificial Intelligence · Computer Science 2016-02-08 Erik Andresen , David Haensel , Mohcine Chraibi , Armin Seyfried

Nowadays as the world population has become more interconnected and is relying on faster transportation methods, simplified connections and shorter commuting times, we witness a rapid increase in human mobility. In this situation unveiling…

Social and Information Networks · Computer Science 2017-06-13 Karim Keramat Jahromi

What people buy is an important aspect or view of lifestyles. Studying people's shopping patterns in different urban regions can not only provide valuable information for various commercial opportunities, but also enable a better…

Social and Information Networks · Computer Science 2017-01-24 Tianran Hu , Ruihua Song , Yingzi Wang , Xing Xie , Jiebo Luo

Outbreaks of infectious diseases present a global threat to human health and are considered a major health-care challenge. One major driver for the rapid spatial spread of diseases is human mobility. In particular, the travel patterns of…

Social and Information Networks · Computer Science 2020-04-06 Ahmad El Shoghri , Jessica Liebig , Lauren Gardner , Raja Jurdak , Salil Kanhere

Pedestrian routing choices play a crucial role in shaping collective crowd dynamics, yet the influence of interactions among unfamiliar individuals remains poorly understood. In this study, we analyze real-world pedestrian behavior at a…

Physics and Society · Physics 2026-03-25 Ziqi Wang , Alessandro Gabbana , Federico Toschi

Motivated by the center-surround mechanism in the human visual attention system, we propose to use average contrast maps for the challenge of pedestrian detection in street scenes due to the observation that pedestrians indeed exhibit…

Computer Vision and Pattern Recognition · Computer Science 2016-11-17 Shanshan Zhang , Christian Bauckhage , Dominik A. Klein , Armin B. Cremers

Understanding people's preferences is crucial for urban planning, yet current approaches often combine responses from multi-cultural populations, obscuring demographic differences and risking amplifying biases. We conducted a largescale…

Computer Vision and Pattern Recognition · Computer Science 2025-10-29 Matias Quintana , Youlong Gu , Xiucheng Liang , Yujun Hou , Koichi Ito , Yihan Zhu , Mahmoud Abdelrahman , Filip Biljecki

Understanding the behavior of road users is of vital importance for the development of trajectory prediction systems. In this context, the latest advances have focused on recurrent structures, establishing the social interaction between the…

Computer Vision and Pattern Recognition · Computer Science 2021-06-09 A. Quintanar , D. Fernández-Llorca , I. Parra , R. Izquierdo , M. A. Sotelo

Identifying the distribution of users' transportation modes is an essential part of travel demand analysis and transportation planning. With the advent of ubiquitous GPS-enabled devices (e.g., a smartphone), a cost-effective approach for…

Machine Learning · Computer Science 2018-04-10 Sina Dabiri , Kevin Heaslip