Route selection for best distances in road databases based on drivers’ and customers’ preferences
Abstract:The importance of road databases for distance calculations and route selection is increasing. One reason is that payments and invoicing are often based on the distance driven. However, it can be hard to agree on a “best” distance because of drivers’ preferences. These preferences can be described by road features such as road length, quality, width, speed limits, etc. Moreover, a pure standard “shortest path”, which is often used in road databases, can result in a route that is considerably shorter than a preferred and agreed distance. Consequently, there is a need to find suitable weights for the features of the roads that provide fair and agreed distances at the same time for all users. We propose an approach to find values of such weights for the features. The optimization model to find weights is an inverse shortest path problem formulated in a mixed integer programming model. The approach is tested for the Swedish Forestry National Road database. Since 2010, it has been in daily use to establish distances and is available for all forestry companies and haulers in Sweden through an online system.
Document Type: Research Article
Publication date: June 8, 2012
More about this publication?
- Published since 1971, this monthly journal features articles, reviews, notes and commentaries on all aspects of forest science, including biometrics and mensuration, conservation, disturbance, ecology, economics, entomology, fire, genetics, management, operations, pathology, physiology, policy, remote sensing, social science, soil, silviculture, wildlife and wood science, contributed by internationally respected scientists. It also publishes special issues dedicated to a topic of current interest.
- Information for Authors
- Submit a Paper
- Subscribe to this Title
- Terms & Conditions
- Sample Issue
- Reprints & Permissions
- Ingenta Connect is not responsible for the content or availability of external websites