Title: Heuristic path culculating method for treating large scale floating vehicle data
Application Number: 200610112606 Application Date: 2006.08.25
Publication Number: 1948913 Publication Date: 2007.04.18
Approval Pub. Date: Granted Pub. Date:
International Classifi-cation: G01C21/34;G01C21/26;G01C21/20;G01S5/02;G08G1/00
Applicant(s) Name: Beijing Aerospace Univ. Address:
Inventor(s) Name: Zhu Tongyu;Wu Dongdong;Lv Weifeng;Wang Zhixian
Attorney & Agent: guanling chengjin yu
Abstract:
    The invention relates to heuristic path presuming method used to process large-scale floating car data. It includes the following steps: building road net data structure includes node, road section, and road chain, road net topological structure which is the connected relation of the each road chain according to road geography information data in city navigation electric map; processing floating car data by heuristic path presuming method; computing traveling path according to recorded time and position for each floating car. The invention uses road net connectivity topological structure and directed line segment heuristics caused by vehicle position point to search the most possible next traveling path, processes project matching for the selected road to effectively increase processing efficiency; in addition, it combines consecutive many GPS location data to presume, increases algorithm accuracy by vehicle path traveling continuity.
Time: 7