5651 results about "Road networks" patented technology

A vehicle navigation system that is capable of learning user habits / preferences, mistakes in a digital map database, and new roads that may have been added or constructed after release of the digital map database is disclosed. The vehicle navigation system monitors a driver's habits and updates a database to thereby cause the vehicle navigation system to have a preference for the driver's habits. The vehicle navigation system may also monitor the geographic position of the vehicle and allow the driver to update or change data contained in the digital map database if an error exists. The vehicle navigation system is also capable of learning new roads that exist that are not included in the road network map of the digital map database and is also capable of adding these new roads to the digital map database.

A method of estimating road traffic on a roads network, comprising: receiving information from at least one information source, wherein the information received from the at least one information source is one among a first information type and a second information type; defining at least two different information processing methods, each one associated with a respective one of said information type; selecting the information processing method based on the available information type and on predefined criteria; and processing with the selected information processing method the corresponding available information type; and providing an estimation of the road traffic based on the result of said processing.

Methods and systems for generating, deriving, and enhancing drivable road databases are provided. A baseline road in a road network is defined and position and / or trajectory data collected by vehicles traveling the baseline road are compiled and compared to a representation of the baseline road in an existing database. Identity and / or other property information about the road are assigned form the existing database to the new database.

The invention discloses an area road network traffic safety situation early warning system and a method thereof. The system comprises monitoring equipment, a data transmission system, a data process system and an early warning system. The method comprises the following steps: acquiring data information of road traffic, meteorology, illegal behaviors, and accidents through the monitoring equipment; sending the data information through the data transmission system; carrying out a multiple heterogeneous treatment on the acquired data information through the data process system, and merging data of the same kind; analyzing and assessing early warning grade through the early warning system, and determining and publishing a early warning scheme. Thereby road network traffic safety situation information can be comprehensively grasped, and dangerous source existing in the road network can be discovered timely to determine an early warning grade and generate an intelligent early warning countermeasure. Pertinence, instantaneity and validity of a measure of a road traffic management department actively preventing traffic accidents are improved. Technology support is provided in the invention to reduce area road network traffic risk factor and prevent major and extraordinarily serious road traffic accidents.

A capability for guided navigation in an interactive virtual three-dimensional environment is provided. Such a capability may enhance user experience by providing the feeling of free-form navigation to a user. It may be necessary to constrain the user to certain areas of good visual quality, and subtly guide the user towards viewpoints with better rendering results without disrupting the metaphor of freeform navigation. Additionally, such a capability may enable users to “drive” down a street, follow curving roads, and turn around intersections within the interactive virtual three-dimensional environment. Further, this capability may be applicable to image-based rendering techniques in addition to any three-dimensional graphics system that incorporates navigation based on road networks and / or paths.

A terminal 1 transmits a route guide information request message that specifies the starting point and the destination point to a center station 2. The center station 2 searches for a route based on the received message, and transmits route guide information including a recommended route. On the recommended route, points where the direction of travel is changed more than a predetermined angle or points where the name of the road is changed are set as guide points. The route guide information includes data varying in degree of details depending on areas surrounding the guide points or the other areas. For each area surrounding the guide point, the route guide information includes the direction of travel at that guide point, detailed information about road shapes, road network data including not only the recommended road but also the other roads, etc. For each of the other areas, minimum guide information required is included in the route guide information. Thus, the route guide information can be reduced in amount while being kept in usefulness.

A method for developing traffic messages is disclosed. Data indicating traffic speed at a plurality of locations on a road network are obtained. Each of the locations is assigned a unique location reference code. The data indicating traffic speed for the location reference codes assigned to locations along a road of the road network are evaluated. Locations reference codes along the road having related traffic speeds are grouped into at least one congestion event along the road. The congestion events are transmitted as traffic messages.

A method for developing traffic messages for broadcast is disclosed. Data indicating a plurality of traffic conditions on a road network are obtained. For each of the traffic conditions, the data provides a start location at which the traffic condition begins and an end location at which the traffic condition ends. For each of the traffic conditions, a road length from the start location to the end location is determined. The traffic conditions are assigned a priority based upon the road lengths. The data indicating the traffic conditions are transmitted in the assigned priority as a plurality of traffic messages.

There is provided a method, device and system for modeling a road network graph, comprising the steps of receiving information data from a plurality of vehicles, said information data comprising at least positional data, and modeling said road network graph in accordance with said received data.

The invention discloses a bus GPS track data road network matching method which includes 1 collecting all GPS track data of a bus in a period; 2 determining at least one candidate matching road section for one track point to form a candidate matching road section set in the bus road network data structure; 3 judging the candidate matching road section set of surplus track points of the first track point one by one and determining at least one matching point for each track point; 4 connecting matching points of all the track points to form multiple candidate running tracks and judging the candidate running track with the most matching points as the running track; 5 determining that each road section is matched with k track points due to the fact that the running track passes through a plurality of road sections. By means of the matching method, the GPS track points are classified into the bus road network data structure as real as possible to accurately judge the actual running position of one bus at certain time to accurately obtain the road condition information.

A system and method for managing vehicles on a road network can include a processor that performs operations including accessing a matrix of vehicle parameters of a plurality of communicating vehicles on the road network and representing the plurality of communicating vehicles in a graph with a plurality of nodes corresponding to the plurality of communicating vehicles and edges corresponding to the vehicle parameters. The system and method can include partitioning, with a processing device, the graph to reduce disruptions to the road network below a threshold level to support safe and efficient traffic flow and assigning one or more exclusion zones within the road network to each partition of the graph by associating the vehicle parameters for each vehicle.

Disclosed is a feature for a vehicle that enables taking precautionary actions in response to conditions on the road network around or ahead of the vehicle. A database that represents the road network is used to determine locations where a potentially hazardous condition exists. Then, precautionary action data is added to the database to indicate a location at which a precautionary action is to be taken relating to the hazardous condition. A precautionary action system installed in a vehicle uses this database, or a database derived therefrom, in combination with a positioning system to determine when the vehicle is at a location that corresponds to the location of a precautionary action. When the vehicle is at such a location, a precautionary action is taken by a vehicle system as the vehicle is approaching the location where the potentially hazardous condition exists.

A safety system for providing early warning notifications to an authorized track worker performing official duties along a rail road network is disclosed herein. The safety system determines the position of the authorized worker and determines an estimated time to collision between the authorized track worker and an approaching rail vehicle. The result of the safety system is that the track worker has enough time and sufficiently accurate warning that will enable the track worker to move to a point of safety so as to remain unharmed by the approaching rail vehicle.

A method of facilitating delivery of traffic messages is disclosed. Data indicating a plurality of traffic conditions on a road network are obtained. For each of the traffic conditions, the data provides a location description. For each of the traffic conditions, the method determines at least one broadcast service area in which the traffic condition is located. A plurality of traffic messages is transmitted. Each traffic message is associated with a broadcast service area code identifying the broadcast service area in which the traffic condition is located.

A method and apparatus for conversion of traffic information based on traffic information element knowledge base are provided. According to the present invention, a road network is described using roads, intersections and sections as traffic information elements and a correspondence between these elements and a road topological network in a digital map is established, so that a universal traffic information describing model, which is compatible with language used in people's daily life, can be established. Further, a traffic information element knowledge base can be generated based on the roads, intersections and sections, their respective attributes and the relationship between them, to support inter-conversion between road topological network traffic information and text-based traffic information. With the universal traffic information describing model and the traffic information element knowledge base according to the present invention, it is possible to support fusion and conversion for traffic data from various sources and to support various forms of presentation and interaction for traffic information, such as presentation of traffic information on digital navigation map, textual description of traffic information, map presentation of traffic information for urban trunk roads, interaction for natural language queries of traffic information, etc.

The invention discloses intelligent traffic dispatching and commanding and information service method and system based on dynamic information. The method comprises the following steps of: collecting basic traffic data; normalizing the time, the space and the attributes of the basic traffic data; periodically evaluating and predicting the traffic state of the entire road network; periodically comparing the traffic state evaluation results and the historical data of the road network, and sending a warning prompt to a commander in case of exceeding a certain threshold; responding to a confirmed warning prompt, and creating a breakdown lorry dispatching scheme; and responding to the confirmed warning prompt and the evaluated and predicted road network traffic state, judging whether a serious traffic jam occurs, and creating and releasing abnormal traffic information or normal traffic information. The invention can increase the utilization ratio of the basic traffic data, can enhance the contact between the urban traffic command center and the 110 command center, and can improve the working efficiency of personnel in the command centers and the travelling efficiency of travelers.

The invention provides a method for detecting traffic state based on mobile phone signals. A virtual sensor network is set up to acquire the real-time signal data sent from all mobile phones within a time interval from a mobile phone network at a fixed time interval, a virtual sensor section and the traveling speed vi can be obtained according to the real-time signal data sent from an i-th mobile phone; the virtual sensor section is superposed onto a road network to obtain the road network section and the traveling speed Vi of the i-th mobile phone; a real-time traffic flow intensity K and a section traffic flow Q can be obtained by collecting the number n of the mobile phones on each road network section and the traveling speed V of each road network section; and finally, through a traffic parameter prediction model, the predicted traffic flow speed V, the traffic flow intensity K and the section traffic flow Q can be obtained. The method has the advantages that the large range of real-time traffic data acquisition in the city can be completed in a short time by fully relying on the existing mobile communication network resources, and utilizing the information in the existing mobile phone communication network, meanwhile, the initial investment is relatively small, the data coverage is wide, and data accuracy is high.

The invention discloses a harbor district road traffic demand predicting system which is based on a TransCAD macro simulated platform and is used to obtain harbor district road traffic generation amount in an objective year. The predicting system at least comprises a storage module, a harbor district road network model, a road network model application module, a road network loading distribution unit, an analysis evaluation module and a planning module, wherein the storage module is used to store data basis for predicting harbor district road traffic generation amount; the harbor district road network model inputs a harbor district project map into a TrarsCAD model platform through a harbor district project geographical information database so as to establish the harbor district road network model according to road traffic circulation in a harbor district; the road network model application module optimizes and selects traffic parameters by means of genetic algorithm to obtain a harbor district objective year OD matrix; the road network loading distribution unit is used for obtaining the traffic flow distribution state and traffic circulation state of the entire road network; the analysis evaluation module combines with the traffic distribution result to carry out traffic adaptability analysis evaluation on a future road network planning scheme; and the planning module is used to put forward guidance instructions and overall measures with regard to harbor district road traffic planning.

Embodiments provide systems and methods that find the quickest route between two locations on a graph with multi-edge constraints in a time and space efficient manner. In some embodiments, Dijkstra's algorithm is split into separate universes when a) a multiple-edge constraint is reached, and b) along each edge of a multi-edge constraint. In some embodiments, the split is performed for the purpose of finding the quickest (i.e. lowest weighted) route to the intersect ion(s) at the end of the constraints. These universes, in some embodiments, are merged or discarded when the intersection at the end of the constraint is found. Using these systems and methods, in some embodiments, the shortest path between two locations of a multi-edge constrained road network can be efficiently determined.

Wireless coverage data are associated with a geographic database that contains data that represent a road network in a geographic region. The wireless coverage data indicate areas within the geographic region in which navigation-related services or data from a navigation services provider are available wirelessly, or conversely, areas within the geographic region in which navigation-related services or data from a navigation services provider are not available wirelessly. An end user obtains the wireless coverage data. The wireless coverage data are used to indicate to the end user areas in which navigation-related services or data from the navigation services provider are available wirelessly or areas in which navigation-related services or data from the navigation services provider are not available wirelessly. The wireless coverage data may also be used to warn the end user when he / she is leaving an area in which navigation-related services or data from the navigation services provider are available wirelessly. Data for uncovered areas can be downloaded to an end user's computing platform while the end user is still within an area in which navigation-related data from the navigation services provider are available wirelessly.

This invention relates to an apparatus and a method to display Points-of-Interest (POIs) in a navigation system. More specifically, this invention relates to a navigation-based apparatus and method adapted to filter redundant POIs and display only the POIs closest to the route. In one aspect, the POI display apparatus in the navigation system includes a user interface to display maps and POI information, an information receiver adapted to receive a current location of a user, at least one database to store maps, road networks and POI information, a route generating unit to retrieve the map and road network data from the database and generate a calculated route, a POI searching unit to search POIs in a predetermined searching range and searching distance and a POI filtering unit to divide the POIs discovered by the searching unit into different categories, group the POIs with the same names in each category and sort the POIs in each group according to the distance from the calculated route. In one embodiment, the POI information can be transmitted to the navigation from a remote server or communication networks.

A method of facilitating delivery of traffic messages is disclosed. Data indicating a plurality of traffic conditions on a road network are obtained. For each of the traffic conditions, the data provides a location description. For each of the traffic conditions, the location description is converted into a location reference code assigned by a traffic message supplier. A plurality of traffic messages representing the traffic conditions is transmitted. Each of the traffic messages includes the location reference code of the traffic condition.

Systems and methods of route guidance on a user device are provided. In one aspect, a system and method transmit partitions of map data to a client device. Each map partition may contain road geometries, road names, road network topology, or any other information needed to provide turn-by-turn navigation or driving directions within the partition. Each map partition may be encoded with enough data to allow them to be stitched together to form a larger map. Map partitions may be fetched along each route to be used in the event of a network outage or other loss of network connectivity. For example, if a user deviates from the original route and a network outage occurs, the map data may be assembled and a routing algorithm may be applied to the map data in order to direct the user back to the original route.

A method is disclosed for representing locations in a geographic database in a manner that facilitates navigation and routing. A core map database includes data that represents public roads in a geographic region. Each of a plurality of location map databases includes data that represent facilities, such as businesses, stores, offices, or other places, that are physically located away from the public network and access to which requires travel on paths away from the public road network. Each of the facilities represented in the location map databases is assigned a location reference code that is associated with data from which a path connecting the facility and the public road network can be determined.

The invention discloses a floating car state real-time traffic information processing method based on GPS data, which includes the following steps: 1. GPS point data pre-processing and map pre-processing measures; 2. conduct point matching and select alternative road section sets according to projection distance and azimuth angles; 3. determine correct matching road sections and find out travel routes according to an improved optical route selection method considering topological relation between front and rear points (including a special regional node processing method for urban complicate road network); 4. calculate the route average travel speed, and conduct statistics in a speed formula to generate a road network speed thematic map. The floating car state real-time traffic information processing method based on GPS data of the invention is well applicable the modern complicated urban road network full of overpasses and staggered main and side roads, which can not only meet the speed requirement for large-data-quantity GPS data real-time calculation, but also obtain quite high matching precision.

The invention provides a high-precision map data structure, ahigh-precision map data acquiringand processing system and a high-precision map data acquiringand processingmethod. The high-precision map data structure adopts a layering structure and comprises four layers of structures in total, wherein all layers of data are inter-related, i.e., the first layer is a road network; the second layer is a lane network and is related to roads of the first layer; the third layer is lane line information and simultaneously is related to roads of the second layer; and the fourth layer is special information data. The system comprises a panoramic image shooting and processing module, a GPS processing module, an inertial navigation module, a rotary encoder and a geographicinformation processing module. According to the invention, a panoramic camera is used for shooting panoramic images of the roads, simultaneously, GPS original data, inertial navigation device data, rotary encoder data are acquired, different perspectives of projection images of single panoramic image, corresponding GPS and vehicle course angle information are obtained by processing the data, and then geographicinformation data of roads is labeled according to the defined data structure, so that a high-precision map is obtained.

The invention discloses a GPS (Global Position System) spatio-temporal data increment road network real-time updating and trace matching system, which comprises a data acquisition module, a GPS spatio-temporal data module, a data pre-processing module, a map trace matching module, a road network generating module and an increment road network updating module. According to the system, the acquired data recorded by a GPS positioner and provided with time and space attributes is pre-processed, a map is matched, a road is generated, a newly formed road section is compared with road network data recorded in a database, road network information is updated, and thus road network data is updated. According to the GPS spatio-temporal data increment road network real-time updating and trace matching system provided by the invention, the road network information is compared continuously with incremental data information, so that a real-time capability is realized, road position information is more accurate along with the increment of data, and roads which are not contained in the road network information are updated.

The invention discloses an urban road traffic information detecting and issuing system, which comprises a traffic flow information collection sub-system used for collecting the road traffic information; a traffic flow analyzing and processing sub-system which is connected with the traffic flow information collection sub-system through a communication sub-system and used for extracting the traffic information with the same characteristic to conduct analysis and processing; a dynamic traffic information platform which is connected with the traffic flow analyzing and processing sub-system, used for storing real-time and historical data and can implement information sharing and exchanging; and a traffic information issuing sub-system which is connected with the dynamic traffic information platform through the communication sub-system and used for issuing the processed result internally and externally in a form of road network traffic state index system. The urban road traffic information detecting and issuing system can detect and issue the road traffic information in real time and is convenient for the effective management of the road traffic.