Calculating Route Probability from Uncertain Origins to a Destination
Uncertainty in location information can affect the results of network-based route calculations to a high degree. In this study, a routing scenario is analysed where the destination is known, but the location of the point of origin can only approximately be described as “somewhere inside a polygon”. Using the concrete example of car-driving football fans arriving at a game, an approach is proposed to compute and describe the probability of them taking specific routes from their home county to the stadium. A set of candidate points of origin is created and shortest paths to the destination calculated. The observed frequency of an edge being included in a route allows inferring a routing probability for each edge. Several methods to derive a set of candidate points of origin are presented and discussed, ranging from purely geometrical to geographically weighted approaches. Our results show that the differences between the methods in determining the points of origin produce only slightly different probabilities, i.e., neither advantages nor drawbacks are to be expected from using a purely geometrical approach.
KeywordsRouting Probability Network analysis
We gratefully acknowledge support of Carolin von Groote-Bidlingmaier through the program “Chancengleichheit von Frauen in Forschung und Lehre” of the University of Augsburg.
- Basiri A, Winstanley A, Sester M, Amirian P, Kuntzsch C (2012) Uncertainty handling in navigation services using rough and fuzzy set theory. In: Kroeger P, Renz M (eds) QUeST ’12 Proceedings of the Third ACM SIGSPATIAL international workshop on querying and mining uncertain spatio-temporal data. Redondo Beach, CA, USA, 07 Nov 2012Google Scholar
- Gonzales JP, Stentz A (2007) Planning with uncertainty in position using high-resolution maps. In: Proceedings IEEE international conference on robotics and automation, Rome, Italy, 2007Google Scholar
- Goodchild MF (2009) Methods: uncertainty. In: Kitchin R, Thrift M (eds) International encyclopedia of human geography. Springer, New YorkGoogle Scholar
- Hait A, Simeon T, Taix M (1999) Robust motion planning for rough terrain navigation. In: Proceedings. IEEE/RSJ International. Conference. Robotics and Systems, Kyongu, KoreaGoogle Scholar
- Hajek A (2012) Interpretations of Probability. In: Zalta EN (ed) The stanford encyclopedia of philosophy. http://plato.stanford.edu/entries/probability-interpret/#FreInt. Accessed 30 May 2014
- Hazewinkel M (2001) Law of large numbers. In: Hazewinkel M (ed) Encyclopaedia of mathematics. Springer, BerlinGoogle Scholar
- MacNally MG (2007) The four step model. In: Hensher DA, Button KJ (eds) Handbook of transport modeling. Elsevier, OxfordGoogle Scholar
- Miller HJ, Shaw S-L (2001) Geographic information systems for transportation: principles and applications. Oxford University Press, OxfordGoogle Scholar