Ranking location search results based on multiple distance measures

A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:

• receiving a search query and a geographic region associated with the search query, the geographic region having a central location and a bounding polygon;
• identifying a plurality of candidate search results responsive to the search query, each candidate search result specifying a geographic location;
• calculating, for each candidate search result, a central distance score, wherein the central distance score comprises a score based on a first geographic distance between the geographic location of the candidate search result and the central location of the geographic region;
• calculating, for each candidate search result, a polygon distance score, wherein the polygon distance score changes as a scoring function of a second geographic distance between the geographic location of the candidate search result and an edge of the bounding polygon of the geographic region nearest the geographic location of the candidate search result, wherein the scoring function uses the second geographic distance as an input and the polygon distance score is subject to a score limit;
• calculating, for each candidate search result, a respective location relevance score based on the central distance score and the polygon distance score for the candidate search result;
• and
• ranking the plurality of candidate search results based at least in part on the calculated location relevance scores of the plurality of candidate search results.

A system, comprising:

• one or more processors;
• memory including instructions, which when executed by the one or more processors, cause the one or more processors to perform operations comprising:
• receiving a search query and a geographic region associated with the search query, the geographic region having a central location and a bounding polygon;
• identifying a plurality of candidate search results responsive to the search query, each candidate search result specifying a geographic location;
• calculating, for each candidate search result, a central distance score, wherein the central distance score comprises a score based at least in part on a first geographic distance between the geographic location of the candidate search result and the central location of the geographic region;
• calculating, for each candidate search result, a polygon distance score, wherein the polygon distance score changes as a scoring function of a second geographic distance between the geographic location of the candidate search result and an edge of the bounding polygon of the geographic region nearest the geographic location of the candidate search result, wherein the scoring function uses the second geographic distance as an input and the polygon distance score is subject to a score limit;
• calculating, for each candidate search result, a respective location relevance score based on the central distance score and the polygon distance score for the candidate search result;
• and
• ranking the plurality of candidate search results based at least in part on the calculated location relevance scores of the plurality of candidate search results.