Defining and Computing Alternative Routes in Road Networks

Details Defining and Computing Alternative Routes in Road Networks Defining and Computing Alternative Routes in Road Networks

2010-02-23

arxiv.org/abs/1002.4330v1

Computer Science

Data Structures and Algorithms

10 pages, technical report

Scientific paper

Every human likes choices. But today's fast route planning algorithms usually compute just a single route between source and target. There are beginnings to compute alternative routes, but this topic has not been studied thoroughly. Often, the aspect of meaningful alternative routes is neglected from a human point of view. We fill in this gap by suggesting mathematical definitions for such routes. As a second contribution we propose heuristics to compute them, as this is NP-hard in general.

Affiliated with

Also associated with

No associations

Rating

Defining and Computing Alternative Routes in Road Networks 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 Defining and Computing Alternative Routes in Road Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Defining and Computing Alternative Routes in Road Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-170366