Method and system for generating fixed transit routes

摘要

A method and system for generating fixed transit routes is provided. A first set of street network segments within a first threshold distance from a starting point is identified for a pattern inputted by a user. A proxy first point along each of the street network segments in the first set is also identified. A second set of street network segments within a second threshold distance from an ending point is identified for the pattern inputted by the user. A proxy second point along each of the street network segments in the second set is also identified. A best path for the pattern is determined including any one of the proxy first points along the street network segments in the first set and any one of the proxy second points along the street network segments in the second set.