Optimal traversal planning in road networks with navigational constraints
Leyla Kazemi, Cyrus Shahabi, Mehdi Sharifzadeh, Luc M. Vincent · 2007
A frequent query in geospatial planning and decision making domains (e.g., emergency response, data acquisition, street cleaning), is to find an optimal traversal plan (OTP) that traverses an entire area (e.g., a city) by navigating through all its streets. The optimality is defined in terms of the time it takes to complete the traversal. This time depends on the number of times each street segment is traversed as well as the navigation time such as the time spent on changing direction at each intersection.