发明者
Yu Zheng, Yin Lou, Chengyang Zhang, Xing Xie
发表日期
2016/2/16
专利局
US
专利号
9261376
专利申请号
12712053
简介
Assistant Examiner—Rodney P King (74) Attorney, Agent, or Firm—Sandy Swain; Micky Minhas; Lee & Hayes, PLLC (57) ABSTRACT Techniques for providing a route based on route-oriented vehicle trajectories are described. This disclosure describes receiving GPS logs and extracting route-oriented vehicle tra jectory content from the GPS log data to pertain to a single trip. Next, the process maps each route-oriented vehicle tra jectory to a corresponding road segment to construct a land mark graph. A landmark is a road segment frequently visited by route-oriented vehicles. The process includes receiving a user query with a starting point and a destination point; searching the landmark graph for a sequence of landmarks with corresponding transition times and a least amount of travel time. Then the process identifies and connects sets of road segments between each pair of consecutive landmarks, and displays a …
学术搜索中的文章
Y Zheng, Y Lou, C Zhang, X Xie - US Patent 9,261,376, 2016