Generalized Maneuvers in Route Planning

Details Generalized Maneuvers in Route Planning Generalized Maneuvers in Route Planning

2011-07-05

arxiv.org/abs/1107.0798v3

Computer Science

Data Structures and Algorithms

Scientific paper

We study an important practical aspect of the route planning problem in real-world road networks -- maneuvers. Informally, maneuvers represent various irregularities of the road network graph such as turn-prohibitions, traffic light delays, round-abouts, forbidden passages and so on. We propose a generalized model which can handle arbitrarily complex (and even negative) maneuvers, and outline how to enhance Dijkstra's algorithm in order to solve route planning queries in this model without prior adjustments of the underlying road network graph.

Affiliated with

Also associated with

No associations

Rating

Generalized Maneuvers in Route Planning does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Generalized Maneuvers in Route Planning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized Maneuvers in Route Planning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-476047