Keywords: Automatic Product Identification; Electronic Services; Grocery …show more content…
The process is done with the already constructed graph as shown in Figure. The algorithm consists of three phases, nomination, selection and matching. During nomination, our algorithm chooses the potential polylines that match one of our requirements: either the normal distance from the position to the polyline or the distance from the position to its endpoints is under our threshold. During the selection, a polyline will be selected to match out position. Three criteria are considered: the normal distance, the slope of the line relative with the heading direction, and the routing route. Each factor will be given equal weighting and the line with the highest matching result will be chosen. In the matching phase, the position is simply matched to the normal projection on the polyline if its projection is on the segment or matched to the endpoints