Patent ID: 8589074

Claim:
A method for generating fixed transit routes, comprising: identifying a first set of street network segments within a first threshold distance from a first point for a pattern inputted by a user, and a proxy first point along each of said street network segments in said first set; identifying a second set of street network segments within a second threshold distance from a second point for said pattern inputted by said user, and a proxy second point along each of said street network segments in said second set; and determining a best path for said pattern including any one of said proxy first points along said street network segments in said first set and any one of said proxy second points along said street network segments in said second set, wherein said determining further comprises: creating temporary network segments from said first point to each of said proxy first points along said street network segments in said first set, and from said second point to each of said proxy second points along said street network segments in said second set; and determining said best path from said first point and along any one of said temporary network segments to said proxy first points along said street network segments in said first set to said second point via any one of said temporary network segments to said proxy second points along said street network segments in said second set.