Practical Constraint K-Segment Principal Curve Algorithms for Generating Railway GPS Digital Map

Table 1

Comparisons among the three algorithms on T-04 railway.

	Error (m)	Time (s)	Number
ALLopt	0.7572	72.8017	9
MPMopt	0.5480	2.6177	8
DCopt	0.6515	18.9546	8