Modifying road shape in digital map based on convexity and concavity

With the unprecedented growing of city economy and the crying need for public transportation, the ease of traffic related problems such as traffic jams has been a hard nut to crack everywhere. In this paper, a new method based on convexity and concavity to better position the roads and streets of urban areas in order for further GPS/GIS integrated system, which is used for traffic flow analysis, traffic forecast, traffic induction and car positioning and tracking etc, is proposed. Compared with our previous work, this method can yield better results, and the accuracy that we get can be comparable to Google map. Our experiments are based on the data of the city of Shanghai and the results are very satisfying.