Road height generation for a road network

摘要

Road height values for a road network area are generated based on locations of junctions and stacking orders of roads in junctions in which at least one road passes over another road. A cost function can be optimized to obtain height values for each road of each junction. The cost function can be constrained such that roads of the grade separated crossings satisfy the stacking order designated for the roads and to have a minimum distance between roads having consecutive stacking order values. The obtained height values can be used for rendering a three-dimensional map of a part of the road network area.

主权项

1. A method for generating road height values for a road network area that includes a plurality of junctions, the method comprising:
receiving, by a computing device, a data set for each junction in the road network area, wherein each data set includes a road designation, a first coordinate, a second coordinate, and a stacking order for each road of a respective junction, wherein the plurality of junctions include a plurality of grade separated crossings, a grade separated crossing including at least two roads having a different stacking order signifying that the at least two roads have different heights; determining, by the computing device, height variables that provide an optimal value for a cost function based on the road data set for each junction, wherein height values of roads of a grade separated crossing are constrained:
to satisfy the stacking order of each road in the junction, andto have a minimum distance between roads having consecutive stacking order values, wherein, for each of the plurality of junctions, a height separation between the junction and all of its neighboring junctions is minimized in the cost function; and transmitting, from the computing device to a display, data based on the height values for displaying, by the display, a three-dimensional map of a part of the road network area using the height values.