Patent ID: 7330787

Claim:
A method of adding a cross street and a cross street label that is associated with said cross street to a route map having a main path, the method comprising: determining an intersection point at which said cross street intersects said main path; placing said cross street in said route map with a constraint that said cross street intersects said main path at a first test position that is randomly chosen from a segment of said main path that includes said intersection point; positioning said cross street label at a second test position within a predetermined area, said predetermined area including said intersection point; adjusting a length of said cross street so that said cross street passes under said cross street label and intersects said main path; perturbing said first or said second test position by an amount; obtaining a score of a function that is determined by a location of said cross street and said cross street label in said route map; repeating said perturbing and obtaining steps until said score reaches a threshold value or said perturbing and obtaining steps have been executed a predetermined number of times; wherein: said cross street and said cross street label is added to said route map when said score reaches said threshold value; and said cross street and said cross street label is not added to said route map when said perturbing, obtaining and determining steps have been executed said predetermined number of times and said score does not reach said threshold value.