English
Related papers

Related papers: A Hidden Markov Model for Route and Destination Pr…

200 papers

Traffic prediction plays an essential role in intelligent transportation system. Accurate traffic prediction can assist route planing, guide vehicle dispatching, and mitigate traffic congestion. This problem is challenging due to the…

Signal Processing · Electrical Eng. & Systems 2021-03-22 Xueyan Yin , Genze Wu , Jinze Wei , Yanming Shen , Heng Qi , Baocai Yin

In this invited contribution, we revisit the stochastic shortest path problem, and show how recent results allow one to improve over the classical solutions: we present algorithms to synthesize strategies with multiple guarantees on the…

Logic in Computer Science · Computer Science 2014-11-05 Mickael Randour , Jean-François Raskin , Ocan Sankur

The contribution gives a micro-structural insight into the pedestrian decision process during an egress situation. A method how to extract the decisions of pedestrians from the trajectories recorded during the experiments is introduced. The…

Multiagent Systems · Computer Science 2018-01-08 Pavel Hrabák , Ondřej Ticháček , Vladimíra Sečkárová

Trajectory prediction is an important task, especially in autonomous driving. The ability to forecast the position of other moving agents can yield to an effective planning, ensuring safety for the autonomous vehicle as well for the…

Computer Vision and Pattern Recognition · Computer Science 2020-10-20 Lorenzo Berlincioni , Federico Becattini , Lorenzo Seidenari , Alberto Del Bimbo

Public transportation system commuters are often interested in getting accurate travel time information to plan their daily activities. However, this information is often difficult to predict accurately due to the irregularities of road…

Machine Learning · Computer Science 2020-04-09 Ayobami E. Adewale , Amnir Hadachi

The paper represents an algorithm for planning safe and optimal routes for transport facilities with unrestricted movement direction that travel within areas with obstacles. Paper explains the algorithm using a ship as an example of such a…

Neural and Evolutionary Computing · Computer Science 2019-05-15 Ivan Yanchin , Oleg Petrov

We investigate a learning decision support system for vehicle routing, where the routing engine learns implicit preferences that human planners have when manually creating route plans (or routings). The goal is to use these learned…

Artificial Intelligence · Computer Science 2021-01-12 Rocsildes Canoy , Víctor Bucarey , Jayanta Mandi , Tias Guns

The ability to predict the future movements of other vehicles is a subconscious and effortless skill for humans and key to safe autonomous driving. Therefore, trajectory prediction for autonomous cars has gained a lot of attention in recent…

Robotics · Computer Science 2021-09-16 Benedikt Mersch , Thomas Höllen , Kun Zhao , Cyrill Stachniss , Ribana Roscher

Autonomous systems, like vehicles or robots, require reliable, accurate, fast, resource-efficient, scalable, and low-latency trajectory predictions to get initial knowledge about future locations and movements of surrounding objects for…

Computer Vision and Pattern Recognition · Computer Science 2024-10-11 Manuel Hetzel , Hannes Reichert , Konrad Doll , Bernhard Sick

Travel time prediction is central to transport geography and planning's accessibility analyses, sustainable transportation infrastructure provision, and active transportation interventions. However, calculating accurate travel times,…

Physics and Society · Physics 2026-02-18 Geoff Boeing , Yuquan Zhou

To plan a safe and efficient route, an autonomous vehicle should anticipate future trajectories of other agents around it. Trajectory prediction is an extremely challenging task which recently gained a lot of attention in the autonomous…

Robotics · Computer Science 2023-03-24 Apoorv Singh

In networking applications, one often wishes to obtain estimates about the number of objects at different parts of the network (e.g., the number of cars at an intersection of a road network or the number of packets expected to reach a node…

Social and Information Networks · Computer Science 2020-06-22 Harshal A. Chaudhari , Michael Mathioudakis , Evimaria Terzi

We propose a Markov chain simulation method to generate simple connected random graphs with a specified degree sequence and level of clustering. The networks generated by our algorithm are random in all other respects and can thus serve as…

Discrete Mathematics · Computer Science 2010-02-09 Shweta Bansal , Shashank Khandelwal , Lauren Ancel Meyers

Increasing popularity of mobile route planning applications based on GPS technology provides opportunities for collecting traffic data in urban environments. One of the main challenges for travel time estimation and prediction in such a…

Artificial Intelligence · Computer Science 2015-08-11 Indre Zliobaite , Mikhail Khokhlov

In this paper, a new practice-ready method for the real-time estimation of traffic conditions and travel times on highways is introduced. First, after a principal component analysis, observation days of a historical dataset are clustered.…

Physics and Society · Physics 2020-11-13 Nicolas Chiabaut , Rémi Faitout

Modeling and simulating movement of vehicles in established transportation infrastructures, especially in large urban road networks is an important task. It helps with understanding and handling traffic problems, optimizing traffic…

Systems and Control · Electrical Eng. & Systems 2021-06-09 Renátó Besenczi , Norbert Bátfai , Péter Jeszenszky , Roland Major , Fanny Monori , Márton Ispány

Markov models have been widely utilized for modelling user web navigation behaviour. In this work we propose a dynamic clustering-based method to increase a Markov model's accuracy in representing a collection of user web navigation…

Information Retrieval · Computer Science 2007-05-23 José Borges , Mark Levene

We introduce a modified model of random walk, and then develop two novel clustering algorithms based on it. In the algorithms, each data point in a dataset is considered as a particle which can move at random in space according to the…

Machine Learning · Computer Science 2008-10-31 Qiang Li , Yan He , Jing-ping Jiang

Transportation modes prediction is a fundamental task for decision making in smart cities and traffic management systems. Traffic policies designed based on trajectory mining can save money and time for authorities and the public. It may…

Artificial Intelligence · Computer Science 2018-09-07 Mohammad Etemad , Amilcar Soares Junior , Stan Matwin

Autonomous Vehicles navigating in urban areas have a need to understand and predict future pedestrian behavior for safer navigation. This high level of situational awareness requires observing pedestrian behavior and extrapolating their…

Machine Learning · Statistics 2018-09-18 Pavan Vasishta , Dominique Vaufreydaz , Anne Spalanzani