A Study of Pre-Processing Technique for Map-Matching Schemes of GPS-Enabled Vehicles
Citations
23 citations
16 citations
References
22,704 citations
3,840 citations
"A Study of Pre-Processing Technique..." refers methods in this paper
...Specifically, BSP [16-18] parallel computing paradigm implemented in HAMA [19] graph processing tool is selected to process SSSP function....
[...]
...Specifically, BSP [16-18] parallel computing paradigm implemented in HAMA [19] graph processing tool is selected to process SSSP function....
[...]
...The complete pseudo-code of the modified SSSP function approaching BSP parallel model is clearly explained in our previous work [15]....
[...]
...In this paper, we used our modified SSSP function approaching BSP parallel computing model proposed in our previous work [15]....
[...]
...NOMENCLATURE Notation Description SPQ Shortest Path Query BSP Bulk Synchronous Parallel 𝐺(𝑉, 𝐸) A digital road network graph 𝑉 Vertexes of a graph 𝐸 Edges of a graph 𝐾 A number of sub-graphs (𝐺𝐾) 𝑘 A given number required for partitions 𝑚𝑖𝑛𝐶 and 𝑚𝑎𝑥𝐶 Smallest (minimum) and largest (maximum) value of graph’s coordination (i.e., longitude and latitude) 𝑣 Total number of vertexes in a graph 𝑝𝑎𝑟𝑡𝑖𝑎𝑙𝐶 Partial coordination of a partition 𝑇𝐻 Threshold value to adjust the partition coordination 𝑎𝑝𝑝𝑟𝑜𝑥𝑉 Approximate number of vertexes in a partition 𝑡𝑜𝑡𝑎𝑙𝑉 Total number of vertexes counted into the space covered 𝑚𝑖𝑛𝐶 and 𝑚𝑎𝑥𝐶 coordination of the partition 𝑙𝑜𝑤𝐶and ℎ𝑖𝑔ℎ𝐶 Coordinate values used for extra space covered in order to connect the neighbor partition. http://journals.uob.edu.bh Specifically, this algorithm takes an input of a road network graph 𝐺(𝑉, 𝐸) and a number 𝑘 which is given for producing 𝐾 number of partitions formulated in subgraphs....
[...]
817 citations
"A Study of Pre-Processing Technique..." refers background or methods in this paper
...The ST-MM [1] and LB-MM [8] map-matching schemes are considered to evaluate the proposed pre-processing technique....
[...]
..., Spatial and Temporal MapMatching, STMM [1] and Location-Based MapMatching, LB-MM [8] found in the literature review) providing better performance in aspect to overall response time with slightly effects on the accuracy....
[...]
...We further evaluate our pre-processing technique by incorporating with map-matching schemes, i.e., ST-MMU and LB-MM-U....
[...]
...(b) In the experimental work, the proposed pre-processing technique is incorporated with the map-matching schemes (i.e., Spatial and Temporal MapMatching, STMM [1] and Location-Based MapMatching, LB-MM [8] found in the literature review) providing better performance in aspect to overall response time with slightly effects on the accuracy....
[...]
...A fundamental pre-process and useful service in Location-Based Services (LBS) is a map-matching process [1]....
[...]
633 citations
"A Study of Pre-Processing Technique..." refers methods in this paper
...More specifically, the map-matching process is categorized into three categories: (a) local or incremental method [2, 3], (b) global method [1] [4, 5] and (c) statistical method [6, 7]....
[...]
520 citations
"A Study of Pre-Processing Technique..." refers background in this paper
...Kolahdouzan and Shahabi [10] proposed: “a novel approach to evaluate k-Nearest Neighbor (kNN) queries in spatial network databases using first order Voronoi diagram based on partitioning a large network to small Voronoi regions, and then pre-computing distances both within and across the regions”....
[...]
...To propose new model of road network is fundamental problem in Geographic Information System (GIS) databases for LBS applications [9-13]....
[...]