Building travel time statistics for vehicle routing using commercial datasets
Loading...
URL
Journal Title
Journal ISSN
Volume Title
Insinööritieteiden korkeakoulu |
Master's thesis
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Authors
Date
Department
Major/Subject
Mcode
Degree programme
Language
en
Pages
47
Series
Abstract
In logistics operations, large number of vehicles is managed including scheduling and routing. For these purposes, routing engine-based software services are used. Given start and end locations, the routing engine finds optimal path for the vehicle and gives an estimate of how long the travel takes. As logistics operations require predictability and efficiency, high accuracy travel time estimation is important. In this thesis, a way to add statistical information into routing process to better optimize route selection and increase accuracy of time estimation, is studied. The thesis proposes a workflow for creating travel time statistics that are usable with routing engine. The workflow is presented step-by-step. The design choices in this process and possible pitfalls of working with different data sources are discussed. This focus of this thesis is to provide a proof of concept for the process of building travel time statistics. The study does not go into results in improvement of travel time estimation accuracy, as the availability of data for testing was low and not representative for final product with large coverage of data.Logistiikkateollisuudessa ajoneuvojen aikataulutus ja reititys ovat merkittävässä roolissa. Näihin tarkoituksiin yritykset käyttävät apuna reititysohjelmistoja ja palveluita. Annettujen lähtö- ja kohdesijaintien perusteella sovellus etsii optimaalisen reitin ajoneuvolle ja antaa arvion matkan kestosta. Koska logistiikkateolli-suudessa ennustettavuus ja tehokkuus ovat merkittävässä roolissa, matka-aikojen arvioinnin korkea tarkkuus on tärkeää. Tässä diplomityössä tutkitaan tapaa hyödyntää liikennetilastoja reititysprosessin reitinvalinnan paremman optimoinnin ja matka-aikojen arvioinnin tarkkuuden parantamiseksi. Työ esittää menetelmän reititysohjelmiston kanssa yhteensopivien matka-aikatilastojen luomiseksi. Menetelmä esitellään vaihe vaiheelta ja prosessiin liittyvät suunnitteluratkaisut sekä mahdolliset sudenkuopat eri tietolähteiden kanssa työskennellessä käsitellään. Työn tavoite on tarjota käytännön todiste matka-aikatilastojen luomiskonseptin toimivuudesta. Tutkimus ei ota kantaa matka-aika arvioinnin tarkkuuden paranemiseen, sillä saatavilla oleva aineisto menetelmän testaamista varten oli vähäinen eikä siten edustaisi valmista suuremman mittakaavan aineistoa.Description
Supervisor
Tenkanen, HenrikkiThesis advisor
Kalered, OlleLenkei, Zsolt