Stream processing based intelligent transport systems
First Claim
1. A stream processing system for processing a routing request specifying a first location and a destination location in a network of interconnected locations, comprising:
- a plurality of data processing elements;
a memory connected to the plurality of data processing elements for storing a plurality of maps having different scopes, wherein each of the data processing elements is associated with one of the plurality of maps and determines a section of a path from the first location to the destination location in the network of interconnected locations,wherein the plurality of data processing elements are arranged in a series of stages having increasing map detail and decreasing map size; and
a routing selection element for merging the sections of the path as a solution to the routing request.
2 Assignments
0 Petitions
Accused Products
Abstract
A stream processing system for processing a routing request specifying a first location and a destination location in a network of interconnected locations includes a plurality of data processing elements, a memory connected to the plurality of data processing elements for storing a plurality of maps having different scopes, wherein each of the data processing elements is associated with one of the plurality of maps and determines a section of a path from the first location to the destination location in the network of interconnected locations, and a routing selection element for merging the sections of the path as a solution to the routing request.
-
Citations
19 Claims
-
1. A stream processing system for processing a routing request specifying a first location and a destination location in a network of interconnected locations, comprising:
-
a plurality of data processing elements; a memory connected to the plurality of data processing elements for storing a plurality of maps having different scopes, wherein each of the data processing elements is associated with one of the plurality of maps and determines a section of a path from the first location to the destination location in the network of interconnected locations, wherein the plurality of data processing elements are arranged in a series of stages having increasing map detail and decreasing map size; and a routing selection element for merging the sections of the path as a solution to the routing request. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A non-transitory computer readable storage medium embodying instructions executable by a processor to perform a method for processing a routing request, the method steps comprising:
-
receiving the routing request from an input stream, wherein the routing request specifies a unique request identification, a first location and a destination location in a network of interconnected locations; computing, by a first routing module, an initial path between the first location and the destination location in the road network using a first map have a first scope; transmitting the initial path to a subsequent routing module; refining, by the subsequent routing module, the initial path by determining a physical link for replacing a virtual link in the initial path using a subsequent map having a second scope comprising greater detail than the first scope to determine a refined path; transmitting the initial path and the refined path to a routing selection module; computing, by the routing selection module, a final end-to-end path as a merge of the initial map and the refined path; and outputting the final end-to-end path. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A non-transitory computer readable storage medium embodying instructions executable by a processor to perform a method for processing a routing request, the method steps comprising:
-
receiving the routing request wherein the routing request specifies a first location and a destination location in a network of interconnected locations; determining an initial path between the first location and the destination location in the network using a first map of a first scope; refining the initial path by determining a physical link for replacing a virtual link in the initial path using a subsequent map having a second scope comprising greater detail than the first scope to determine a refined path; determining an end-to-end path as a merge of the initial path and the refined path; and outputting the end-to-end path. - View Dependent Claims (15, 16, 17, 18, 19)
-
Specification