Latest investigations show the benefits of fusing map information with GNSS (Global Navigation Satellite System) and dead-reckoning measurements for road vehicle navigation. However, to achieve success enhanced maps (Emaps) that take into account this new capability must be developed. In this paper, we present a method to create an Emap that includes road shape information, capable to serve as an input of a combined Fusion/Map-Matching algorithm. Details of the processes of road segments extraction and connection are given in the text. The analysis of the results obtained using the proposed method and future guidelines conclude the paper.