東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

MAGIC: Map and Geographic Informatio...

Hosseini Sereshgi, Erfan,

FindBook

Google Book

Amazon

博客來

MAGIC: Map and Geographic Information Construction, Comparison and Conflation /

紀錄類型:	書目-電子資源 : Monograph/item
正題名/作者:	MAGIC: Map and Geographic Information Construction, Comparison and Conflation // Erfan Hosseini Sereshgi.
作者:	Hosseini Sereshgi, Erfan,
面頁冊數:	1 electronic resource (152 pages)
附註:	Source: Dissertations Abstracts International, Volume: 86-12, Section: B.
Contained By:	Dissertations Abstracts International86-12B.
標題:	Computer science. -
電子資源:	https://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=32000132
ISBN:	9798280701236

MAGIC: Map and Geographic Information Construction, Comparison and Conflation /
Hosseini Sereshgi, Erfan,

MAGIC: Map and Geographic Information Construction, Comparison and Conflation /Erfan Hosseini Sereshgi. - 1 electronic resource (152 pages)

Source: Dissertations Abstracts International, Volume: 86-12, Section: B.

This dissertation presents the latest research on enhancing the roadmap update process utilizing GPS trajectories, leveraging the widespread availability of GPS data to improve roadmap accuracy at a reduced cost. Our journey begins with map construction in Chapter 2, where we utilize GPS data from vehicles or pedestrians to create roadmaps, particularly essential for areas like hiking trails where alternative data sources, such as satellite imagery, are limited. We optimize an existing map construction method based on Frechet clustering, making it more efficient and accurate. Our overarching objective is to identify and preserve as many geometric and topological features as possible throughout the entire process.In Chapter 3, we assess our results by refining the graph sampling method, the prevailing approach for evaluating reconstructed maps which has often been misunderstood in the literature. We propose its application for comparing entire roadmaps and highlight its limitations. To overcome these shortcomings, we explore a novel approach based on Frechet distance in Chapter 4, offering a continuous alternative called Length-Sensitive Frechet Similarity (LSFS). We introduce the concept of LSFS and demonstrate that it belongs to the NP-hard class of problems when applied to graphs. Nevertheless, we propose an efficient polynomial-time algorithm for solving LSFS on polygonal curves such as GPS trajectories.Finally, in Chapter 5, we discuss map conflation, the final stage of our map update pipeline. We introduce a graph sampling-based method for merging two road maps, identifying and integrating new segments missing from the base map.

English

ISBN: 9798280701236Subjects--Topical Terms:

523869
Computer science.
Subjects--Index Terms:

Data structures

MAGIC: Map and Geographic Information Construction, Comparison and Conflation /
LDR:03109nmm a22004333i 4500 001 2435041
005 20250930135708.5
006 m o d
007 cr|nu||||||||
008 261011s2025 miu||||||m |||||||eng d
020 $a 9798280701236
035 $a (MiAaPQD)AAI32000132
035 $a AAI32000132
040 $a MiAaPQD $b eng $c MiAaPQD $e rda
100 1 $a Hosseini Sereshgi, Erfan, $e author. $3 3825223
245 1 0 $a MAGIC: Map and Geographic Information Construction, Comparison and Conflation / $c Erfan Hosseini Sereshgi.
264 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2025
300 $a 1 electronic resource (152 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertations Abstracts International, Volume: 86-12, Section: B.
500 $a Advisors: Wenk, Carola Committee members: Mettu, Ramgopal; Mattei, Nicholas; Buchin, Kevin.
502 $b Ph.D. $c Tulane University $d 2025.
520 $a This dissertation presents the latest research on enhancing the roadmap update process utilizing GPS trajectories, leveraging the widespread availability of GPS data to improve roadmap accuracy at a reduced cost. Our journey begins with map construction in Chapter 2, where we utilize GPS data from vehicles or pedestrians to create roadmaps, particularly essential for areas like hiking trails where alternative data sources, such as satellite imagery, are limited. We optimize an existing map construction method based on Frechet clustering, making it more efficient and accurate. Our overarching objective is to identify and preserve as many geometric and topological features as possible throughout the entire process.In Chapter 3, we assess our results by refining the graph sampling method, the prevailing approach for evaluating reconstructed maps which has often been misunderstood in the literature. We propose its application for comparing entire roadmaps and highlight its limitations. To overcome these shortcomings, we explore a novel approach based on Frechet distance in Chapter 4, offering a continuous alternative called Length-Sensitive Frechet Similarity (LSFS). We introduce the concept of LSFS and demonstrate that it belongs to the NP-hard class of problems when applied to graphs. Nevertheless, we propose an efficient polynomial-time algorithm for solving LSFS on polygonal curves such as GPS trajectories.Finally, in Chapter 5, we discuss map conflation, the final stage of our map update pipeline. We introduce a graph sampling-based method for merging two road maps, identifying and integrating new segments missing from the base map.
546 $a English
590 $a School code: 0235
650 4 $a Computer science. $3 523869
650 4 $a Mathematics. $3 515831
650 4 $a Geographic information science. $3 3432445
650 4 $a Information technology. $3 532993
653 $a Data structures
653 $a Computational geometry
653 $a Length-Sensitive Frechet Similarity
653 $a GPS data
690 $a 0984
690 $a 0370
690 $a 0405
690 $a 0489
710 2 $a Tulane University. $b Computer Science. $e degree granting institution. $3 3821182
720 1 $a Wenk, Carola $e degree supervisor.
773 0 $t Dissertations Abstracts International $g 86-12B.
790 $a 0235
791 $a Ph.D.
792 $a 2025
856 4 0 $u https://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=32000132