The first steps of building a genetic map are the development of genetic markers and a mapping population.
Since actual base-pair distances are generally hard or impossible to directly measure, physical maps are actually constructed by first shattering the genome into hierarchically smaller pieces.