1. Route selection for best distances in road databases based on drivers' and customers' preferences
- Author
-
Flisberg, P., Liden, B., Ronnqvist, M., and Selander, J.
- Subjects
Log transportation -- Planning ,Forests and forestry -- Forecasts and trends ,Automobile drivers -- Beliefs, opinions and attitudes ,Company business planning ,Market trend/market analysis ,Earth sciences - 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. Resume: L'importance des bases de donnees routieres pour le calcul des distances et le choix des itineraires va en augmentant. Une des raisons vient du fait que les paiements et les factures sont souvent bases sur la distance parcourue. Cependant, il peut etre difficile de se mettre d'accord sur la meilleure distance a cause des preferences des conducteurs. Ces preferences peuvent etre decrites par les caracteristiques routieres telles que la longueur, la qualite et la largeur de la route, les limites de vitesse, etc. De plus, la methode du plus court chemin pure et standard, qui est souvent utilisee dans les bases de donnees routieres, peut generer un itineraire qui est considerablement plus court que celui qui est prefere et accepte. Conse-quemment, il faut trouver une ponderation convenable pour que les caracteristiques routieres fournissent des distances justes et acceptees par tous les usagers. Nous proposons une approche pour determiner la ponderation de ces caracteristiques. Le modele d'optimisation pour trouver la ponderation est un probleme de recherche d'itineraires formule dans un modele de programmation lineaire partiellement en nombres entiers. L'approche est testee avec la base nationale de donnees routieres forestieres de la Suede. Elle est utilisee quotidiennement depuis 2010 pour etablir les distances et elle est disponible pour toutes les entreprises de transport et les compagnies forestieres suedoises via un systeme en ligne. [Traduit par la Redaction], Introduction Transportation is a large and important part of the overall procurement cost in the forestry industry, and there are many planning problems related to this area (e.g., see D'Amours [...]
- Published
- 2012
- Full Text
- View/download PDF