Road height generation for a road network
First Claim
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.
2 Assignments
0 Petitions
Accused Products
Abstract
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.
-
Citations
19 Claims
-
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, and to 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A non-transitory computer readable storage medium having program code stored thereon, the program code including instructions that, when executed by a processing subsystem of an electronic device, cause the processing subsystem to perform a method, the method comprising:
-
receiving 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 height variables that provide on optimal value for a cost function based on the junction 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, and to 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 processing subsystem to a display of a portable device, data based on the height values for displaying, by the display a three-dimensional map of the road network area using the height values. - View Dependent Claims (11, 12, 13, 14)
-
-
15. A portable device comprising:
-
a network interface including; receiving components for receiving global positioning system (GPS) signals and transceiver components for communicatively coupling the portable device to a road height generation system; a controller configured to receive height values from the road height generation system via the network interface, wherein the height values are generated by a processing subsystem of the road height generation system, the processing subsystem configured to; receive a data set for each junction in a road network area, wherein each at a 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;determine height variables that provide on optimal value for a cost function based on the junction 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, and to 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 a display configured to display a three-dimensional map of the road network area using the height values. - View Dependent Claims (16, 17, 18, 19)
-
Specification