NDLI: A Hierarchical Path View Model for Path Finding in Intelligent Transportation Systems

Please wait, while we are loading the content...

A Hierarchical Path View Model for Path Finding in Intelligent Transportation Systems

Content Provider	Springer Nature Link
Author	Huang, Yun Wu Jing, Ning Rundensteiner, ElkeA
Copyright Year	1997
Abstract	Effective path finding has been identified as an important requirement for dynamic route guidance in Intelligent Transportation Systems (ITS). Path finding is most efficient if the all-pair (shortest) paths are precomputed because path search requires only simple lookups of the precomputed path views. Such an approach however incurs path view maintenance (computation and update) and storage costs which can be unrealistically high for large ITS networks. To lower these costs, we propose a Hierarchical Path View Model (HPVM) that partitions an ITS road map, and then creates a hierarchical structure based on the road type classification. HPVM includes a map partition algorithm for creating the hierarchy, path view maintenance algorithms, and a heuristic hierarchical path finding algorithm that searches paths by traversing the hierarchy. HPVM captures the dynamicity of traffic change patterns better than the ITS path finding systems that use the hierarchicalA * approach because: (1) during path search, HPVM traverses the hierarchy by dynamically selecting the connection points between two levels based on up-to-date traffic, and (2) HPVM can reroute the high-speed road traffic through local streets if needed. In this paper, we also present experimental results used to benchmark HPVM and to compare HPVM with alternative ITS path finding approaches, using both synthetic and real ITS maps that include a large Detroit map (> 28,000 nodes). The results show that the HPVM incurs much lower costs in path view maintenance and storage than the non-hierarchical path precomputation approach, and is more efficient in path search than the traditional ITS path finding using A* or hierarchical A* algorithms.
Starting Page	125
Ending Page	159
Page Count	35
File Format	PDF
ISSN	13846175
Journal	GeoInformatica
Volume Number	1
Issue Number	2
e-ISSN	15737624
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	1997-01-01
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Computer Science Data Structures, Cryptology and Information Theory Information Storage and Retrieval Multimedia Information Systems
Content Type	Text
Resource Type	Article
Subject	Geography, Planning and Development Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Editorial: Geographic Information Systems and Intelligent Transportation Systems

Current computational transportation science

Generalized Model for Linear Referencing in Transportation

Algorithms for Hierarchical Spatial Reasoning

Finding Geographic Information: Collection-Level Metadata

GIS and Transportation: Status and Challenges

Visibility Computations on Hierarchical Triangulated Terrain Models

Imprecise Navigation

GIS Software for Measuring Space-Time Accessibility in Transportation Planning and Analysis

A Hierarchical Path View Model for Path Finding in Intelligent Transportation Systems

Similar Documents

Editorial: Geographic Information Systems and Intelligent Transportation Systems

Current computational transportation science

Generalized Model for Linear Referencing in Transportation

Algorithms for Hierarchical Spatial Reasoning

Finding Geographic Information: Collection-Level Metadata

GIS and Transportation: Status and Challenges

Visibility Computations on Hierarchical Triangulated Terrain Models

Imprecise Navigation

GIS Software for Measuring Space-Time Accessibility in Transportation Planning and Analysis

A Hierarchical Path View Model for Path Finding in Intelligent Transportation Systems