A Study on Optimized Route Travel Planning for Telematics System
碩士 === 佛光大學 === 資訊學系 === 100 === In recent years, the people emphasis on leisure and tourism activities, the growth of personal use of the automobile has increased steadily, in order to make proper arrangements for tours, In-Vehicle Navigation Systems currently available, use Dijkstra's alg...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2012
|
Online Access: | http://ndltd.ncl.edu.tw/handle/73283257431839581637 |
id |
ndltd-TW-100FGU05585013 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-100FGU055850132015-10-13T21:17:27Z http://ndltd.ncl.edu.tw/handle/73283257431839581637 A Study on Optimized Route Travel Planning for Telematics System 行動車載資通訊系統於規劃路徑最佳化之旅遊時間研究 Yi-Pei Hsu 徐藝佩 碩士 佛光大學 資訊學系 100 In recent years, the people emphasis on leisure and tourism activities, the growth of personal use of the automobile has increased steadily, in order to make proper arrangements for tours, In-Vehicle Navigation Systems currently available, use Dijkstra's algorithm calculates the shortest distance to select the main. However, the current drivers, attractions path planning for the travel time arrived at the various attractions, the path is the shortest path, gas stations, car parks ... consider many factors, has been seeking to save money, save time and purpose, and meet the needs of motorists. Therefore, the use of Telematics Systems (Telematics) to grasp the real-time traffic information, combined with the path of the GPS initial planning and the Floyd-Warshall algorithm improved the path and dynamic tourism path algorithm. This dynamic travel path algorithm can be used to accident, combined with traffic information immediately to avoid the accident locations or congested road, near the second best alternative travel routes, allowing the driver to the same case at the destination can quickly arrive at the destination. In this study, the main three programs study points Jiaosi and Ilan area attractions as the node for experimental verification and analysis. From the three experimental results of error analysis, can be learned in this paper use the Floyd-Warshall algorithm for improved results for the actual travel path of travel time than the travel time of the GPS actual driving, and more close to the GPS forecast initial path of travel time, to allow motorists to better grasp the instant of the road conditions, and can achieve the best driving of Travel Path, so that the total travel time decreased the most. Yun-Sheng Yen 顏雲生 2012 學位論文 ; thesis 70 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 佛光大學 === 資訊學系 === 100 === In recent years, the people emphasis on leisure and tourism activities, the growth of personal use of the automobile has increased steadily, in order to make proper arrangements for tours, In-Vehicle Navigation Systems currently available, use Dijkstra's algorithm calculates the shortest distance to select the main. However, the current drivers, attractions path planning for the travel time arrived at the various attractions, the path is the shortest path, gas stations, car parks ... consider many factors, has been seeking to save money, save time and purpose, and meet the needs of motorists.
Therefore, the use of Telematics Systems (Telematics) to grasp the real-time traffic information, combined with the path of the GPS initial planning and the Floyd-Warshall algorithm improved the path and dynamic tourism path algorithm. This dynamic travel path algorithm can be used to accident, combined with traffic information immediately to avoid the accident locations or congested road, near the second best alternative travel routes, allowing the driver to the same case at the destination can quickly arrive at the destination.
In this study, the main three programs study points Jiaosi and Ilan area attractions as the node for experimental verification and analysis. From the three experimental results of error analysis, can be learned in this paper use the Floyd-Warshall algorithm for improved results for the actual travel path of travel time than the travel time of the GPS actual driving, and more close to the GPS forecast initial path of travel time, to allow motorists to better grasp the instant of the road conditions, and can achieve the best driving of Travel Path, so that the total travel time decreased the most.
|
author2 |
Yun-Sheng Yen |
author_facet |
Yun-Sheng Yen Yi-Pei Hsu 徐藝佩 |
author |
Yi-Pei Hsu 徐藝佩 |
spellingShingle |
Yi-Pei Hsu 徐藝佩 A Study on Optimized Route Travel Planning for Telematics System |
author_sort |
Yi-Pei Hsu |
title |
A Study on Optimized Route Travel Planning for Telematics System |
title_short |
A Study on Optimized Route Travel Planning for Telematics System |
title_full |
A Study on Optimized Route Travel Planning for Telematics System |
title_fullStr |
A Study on Optimized Route Travel Planning for Telematics System |
title_full_unstemmed |
A Study on Optimized Route Travel Planning for Telematics System |
title_sort |
study on optimized route travel planning for telematics system |
publishDate |
2012 |
url |
http://ndltd.ncl.edu.tw/handle/73283257431839581637 |
work_keys_str_mv |
AT yipeihsu astudyonoptimizedroutetravelplanningfortelematicssystem AT xúyìpèi astudyonoptimizedroutetravelplanningfortelematicssystem AT yipeihsu xíngdòngchēzàizītōngxùnxìtǒngyúguīhuàlùjìngzuìjiāhuàzhīlǚyóushíjiānyánjiū AT xúyìpèi xíngdòngchēzàizītōngxùnxìtǒngyúguīhuàlùjìngzuìjiāhuàzhīlǚyóushíjiānyánjiū AT yipeihsu studyonoptimizedroutetravelplanningfortelematicssystem AT xúyìpèi studyonoptimizedroutetravelplanningfortelematicssystem |
_version_ |
1718059887169110016 |