THE METHOD FOR PROVIDING OPTIMAL PATH USING A PRIORITY ORDER ALGORITHM

摘要

A method for searching an optimized route sequence algorithm is provided to reduce storing space and calculation turnaround time by ordering a coefficient of a higher-order linear algebraic equation about the route. A method for searching an optimized route sequence algorithm comprises the following steps of: measuring a value of each sport when map data is inputted(S100,S110); forming a group with the spots having the lowest value(S120); rearranging each matrix of a conventional coefficient matrix based on the group(S130); and progressing the Gaussian elimination after drawing out the coefficient matrix consisting(S140).