Production of Preliminary Traffic Data for Path Planning in Urban Environment: From Probability Distributions to Iterative Shortest Path Algorithms


  1. Guyard, A.B.
  2. Pigeon, L.
Corporate Authors
Defence R&D Canada - Valcartier, Valcartier QUE (CAN)
The SCIPIO Optipath module aims at providing path planning abilities in evolving urban environments. To effectively do so, the system has to take into account numerous factors (urban environment, sensor/humint force tracking, threats, etc.). Among those factors, traffic is an essential one. Traffic has a direct impact on how easy it is to maneuver in a city. However, traffic data can be hard to acquire. While it is possible to obtain maps of a city and to track enemy forces or threats, traffic data is very hard to collect. Attempts have been made using numerous probe cars over long periods of time (weeks or months). Such constraints cannot easily be dealt with in a deployment context. We therefore, must have a fast and efficient way to provide some usable preliminary traffic data. This paper presents a way to obtain such data. It is based on high-density attraction points (or hotspots), which dictate traffic behavior patterns.

Il y a un résumé en français ici.

Report Number
DRDC-VALCARTIER-TM-2006-792 — Technical Memorandum
Date of publication
01 Mar 2008
Number of Pages
Hardcopy;CD ROM

Permanent link

Document 1 of 1

Date modified: