The Study of Shortest Path Search Based on Zone Partition Network
碩士 === 國立交通大學 === 交通運輸研究所 === 89 === Route choices over transportation networks are operations required by many Geographic Information Systems applications. Such networks, typically modeled as graphs compose of nodes and links and represented as link relations, can be large and hence often need to b...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2001
|
Online Access: | http://ndltd.ncl.edu.tw/handle/83625692207302174982 |
id |
ndltd-TW-089NCTU0118030 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-089NCTU01180302016-01-29T04:28:13Z http://ndltd.ncl.edu.tw/handle/83625692207302174982 The Study of Shortest Path Search Based on Zone Partition Network 分區組成路網選取最佳路徑之研究 Cherng Yi Cherng 程怡誠 碩士 國立交通大學 交通運輸研究所 89 Route choices over transportation networks are operations required by many Geographic Information Systems applications. Such networks, typically modeled as graphs compose of nodes and links and represented as link relations, can be large and hence often need to be stored on secondary storage device. Route choice computation over such large persistent networks amounts to high I/O costs due to having to repeatedly bring in links from the link relation from storage into the main memory buffer for processing. This paper presents a comparative experimental evaluation of alternative graph clustering solutions in order to show the effectiveness in path choice processing over transportation networks. This paper develops a hierarchical clustering road technique, called spatial partition clustering. The experimental results are the foundation for establishing guidelines to select the best clustering technique based on the type of network. Chuan-Fang Wang Tai-Sheng Huang 王傳芳 黃台生 2001 學位論文 ; thesis 88 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立交通大學 === 交通運輸研究所 === 89 === Route choices over transportation networks are operations required by many Geographic Information Systems applications. Such networks, typically modeled as graphs compose of nodes and links and represented as link relations, can be large and hence often need to be stored on secondary storage device. Route choice computation over such large persistent networks amounts to high I/O costs due to having to repeatedly bring in links from the link relation from storage into the main memory buffer for processing. This paper presents a comparative experimental evaluation of alternative graph clustering solutions in order to show the effectiveness in path choice processing over transportation networks. This paper develops a hierarchical clustering road technique, called spatial partition clustering. The experimental results are the foundation for establishing guidelines to select the best clustering technique based on the type of network.
|
author2 |
Chuan-Fang Wang |
author_facet |
Chuan-Fang Wang Cherng Yi Cherng 程怡誠 |
author |
Cherng Yi Cherng 程怡誠 |
spellingShingle |
Cherng Yi Cherng 程怡誠 The Study of Shortest Path Search Based on Zone Partition Network |
author_sort |
Cherng Yi Cherng |
title |
The Study of Shortest Path Search Based on Zone Partition Network |
title_short |
The Study of Shortest Path Search Based on Zone Partition Network |
title_full |
The Study of Shortest Path Search Based on Zone Partition Network |
title_fullStr |
The Study of Shortest Path Search Based on Zone Partition Network |
title_full_unstemmed |
The Study of Shortest Path Search Based on Zone Partition Network |
title_sort |
study of shortest path search based on zone partition network |
publishDate |
2001 |
url |
http://ndltd.ncl.edu.tw/handle/83625692207302174982 |
work_keys_str_mv |
AT cherngyicherng thestudyofshortestpathsearchbasedonzonepartitionnetwork AT chéngyíchéng thestudyofshortestpathsearchbasedonzonepartitionnetwork AT cherngyicherng fēnqūzǔchénglùwǎngxuǎnqǔzuìjiālùjìngzhīyánjiū AT chéngyíchéng fēnqūzǔchénglùwǎngxuǎnqǔzuìjiālùjìngzhīyánjiū AT cherngyicherng studyofshortestpathsearchbasedonzonepartitionnetwork AT chéngyíchéng studyofshortestpathsearchbasedonzonepartitionnetwork |
_version_ |
1718170675596754944 |