We propose the first routing engine for computing driving directions in large-scale road networks that satisfies all requirements of a real-world production system. It supports arbitrary metrics (cost functions) and turn costs, enables real-time queries, and can incorporate a new metric in less than a second, which is fast enough to support real-time traffic updates and personalized cost functi...

Urban mobility became a major challenge around the world, with frequent congestion and ever growing travel time. Albeit recent advances in the area of Intelligent Transportation Systems (ITS), it is still difficult to predict and manage the road infrastructure due to dynamics and instability of the traffic. One key issue is how, given some traffic monitoring information, a vehicle decides to dy...

Experiences with evacuation route planning algorithms Shashi Shekhar a , KwangSoo Yang a , Venkata M.V. Gunturi a , Lydia Manikonda a , Dev Oliver a , Xun Zhou a , Betsy George b , Sangho Kim c , Jeffrey M.R. Wolff a & Qingsong Lu a a Department of Computer Science and Engineering University of Minnesota, Minneapolis, MN, USA b Oracle, Nashua, NH, USA c Geodatabase Team, Environment System Rese...

The TRANSIMS (TRansportation ANalysis and SIMulation System) project is a large scale transportation system project produced by Los Alamos National Laboratory for transportation planning. In TRANSIMS, all processes are represented on the microscopic level. These processes range from decisions of individuals about their daily activities all the way to signal operations and traffic movements. TRA...

As human beings age, their physical abilities degrade. The proportion of population using wheelchairs increases sharply with age [1]. As the number of the elderly increases, the population of wheelchair users is very significant and increasing dramatically. Thus, finding accessible wheelchair routes is an important problem. Wheelchair users would like to find a path quickly and know the estimat...

Utilization of Unmanned Aerial Vehicles (UAVs) in military and civil operations is getting popular. One of the challenges in effectively tasking these expensive vehicles is planning the flight routes to monitor the targets. In this work, we aim to develop an algorithm which produces routing plans for a limited number of UAVs to cover maximum number of targets considering their flight range. The...

Our goal is to manipulate and guide an object across an unknown environment toward a goal in a known location in space. Our tools include a system of manipulation robots, which are “blind” and one mobile scout robot who relies on a series of sonar sensors for information about the environment. Previous solutions to this problem have taken a simultaneous guiding and manipulating approach, moving...

Shashi Shekhar Qingsong Lu, and Sangho Kim AHPCRC-UM The goal of evacuation route planning is to identify routes that canbe used to minimize the time required to move vulnerable populations to safe destinations. Evacuation route planning is a key component of effective disaster emergency management and homeland defense preparation. As such, it is an important challenge facing the U.S. Army, whi...

We examine a way to extend routing using transfer patterns – a state of the art route planning approach for fast routing in public transportation networks – to a multi-modal scenario that allows using public transport, cars, and walking. We specifically examine how to precompute transfer patterns for multi-criteria, multi-modal route planning. When done naively with a Pareto cost model, this le...