297 results about "Gps trajectory" patented technology

A map generation system comprising: a mobile device for acquiring location data of a vehicle and a status of the vehicle at a time of acquisition of the location; and a server for processing the acquired location data of the vehicle. The server comprises an input interface, a first storage unit, a processor and a second storage unit. The server includes a management unit for collecting a plurality of pieces of the track data obtained by a motion of the vehicle, an extraction unit for extracting feature points of the plurality of pieces of the track data on a road from which the plurality of pieces of the track data are collected to calculate a Spline curve satisfying the extracted feature points, and an update unit for adding the calculated Spline curve as a lane central line to the digital road map to update map 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.

The invention discloses a road condition information generating method based on bus global position system (GPS) tracking data. The method includes that (1) in a bus road network data structure, actual bus stations, station points, route intersection points and intersection nodes are expressed by nodes, each two adjacent nodes that are on the same road and in the same direction are connected through a line section, the line section is defined as a road section for representing a single-direction actual road section, and a driving direction of the road section is used as an associate attribute of the road section; (2) all GPS tracking data of n buses within certain time period T are obtained; (3) all GPS tracking data of the n buses are matched to the bus road network data structure; (4) average speed (img file='DDA0000591646390000011.TIF'wi='42' he='59') of h buses that are matched with the corresponding road section is used as road condition information of the actual road section. According to the road condition information generating method based on the bus GPS tracking data, the whole bus road network data structure is established through point elements and line elements, and road conditions of the road section can be accurately reflected.

The invention discloses a bus arrival time forecasting method based on mass historical GPS (global position system) trajectory data. In the bus arrival time forecasting method, a bus route is divided into multiple travel sections and the average travel time of the travel sections is calculated according to the mass GPS trajectory data; according to the ratio of the distance between the current position of a bus and the nearest bus station to the total distance of the current travel section, and on the basis of the average travel time of the current travel section, the arrival time of the bus to the nearest bus station can be forecasted. On the basis of the mass GPS trajectory data, stable and referable data of the different travel sections can be acquired, and the forecasting precision is 87.6%.

The invention discloses a method for generating a GPS (Global Positioning System) trajectory curve. The method comprises a step of obtaining a GPS location point, a step of selecting a correction object, a step of screening drift points and a step of generating a curve, wherein the step of selecting the correction object comprises determining according to a predetermined processing point condition and selecting the desired correction object, and the step of screening the drift points comprises determining according to a predetermined screening condition, determining whether the processing point in the current correction object is the drift point and filtering out all the processing points screened out when generating the curve. Compared with the prior art, the method has the advantages that sampling points are screened so that redundant information is greatly reduced and the storage space of a server is saved, and a specific screening method is used for processing so that the GPS historical trajectory curve can be well displayed.

The invention provides a road zebra crossing automatic extraction method based on vehicle-mounted laser scanning point cloud, and relates to public traffic road zebra crossings. According to the method, global positioning system data for recording vehicle positions and tracks in real time is used for extracting a plurality of cross sections from the vehicle-mounted laser scanning point cloud data, and the road and non-road classification is realized through detecting the elevation mutation of road shoulders of the roads in the scanning line data; then, the three-dimension road data is converted into an intensity characteristic image with space distribution characteristics, the laser scanning point normal distribution characteristics are utilized for dynamically cutting the road zebra crossings, the GPS (global positioning system) track data is used again for calculating the linear morphology closed operation direction and size, and the extraction of the road zebra crossings is realized. Through the cross section subdivision on the vehicle-mounted moving scanning data, and the three-dimension road surface data detection is converted into the detection of the elevation mutation of the road shoulders of the roads in the two-dimension profile for realizing the road and non-road classification. Compared with a method of directly processing mass three-dimension data, the method has the advantages that the calculation quantity is small, and the efficiency is high.

The invention discloses a method and system for analyzing accurate road conditions based on a crowdsourcing mode. The method is characterized by comprising the steps that firstly, terminals transmit GPS position information, pictures and vehicle data information to a server terminal; secondly, on the basis of postback data, the server terminal synthetically judges whether a current vehicle is in the unusual condition or not, and if the vehicle is in the unusual condition, the terminals within the surrounding position range of the current vehicle are called; thirdly, after receiving the calls, terminal devices of the surrounding vehicles transmit GPS track information back to the server terminal and collect the pictures and the vehicle data to be transmitted back to the server terminal; fourthly, the server terminal judges the severity of an accident and the influence range according to the collected data; fifthly, the server terminal converts the accident information into road condition information to be issued to the terminals and informs the vehicles surrounding the happening range of the accident and the processing progress. According to the method and system for analyzing the accurate road conditions based on the crowdsourcing mode, the combined judgment mode of the terminals and the server terminal can be utilized, the complexity of road condition judgment and the high-performance requirement for one-sided determination are optimized, the accuracy and timeliness of the road conditions are improved by the synthetic judgment of the combination of the pictures and the vehicle information, and the method and system have the advantages of being low in cost, high in accuracy, strong in timeliness and expandability, wide in application scenarios and the like, and have great application prospects.

Methods and systems for snapping positions from location aware devices to road segments are provided. Data from the location aware device is received, which includes data about the location and direction of the location aware device. Each of the positions of the location aware device is snapped to a position on a road segment based on various factors, including the log likelihoods of snapping all of the previous positions of the location aware device to other possible positions on road segments, the comparison of direction of the location aware device and the direction of the road segment, and the distance between the location of the location aware device and the location of the road segment. Multiple threads can be generated to determine the most likely path for the location aware device. A most likely path of positions on road segments is determined for the location aware device and stored.

Provided is a vehicle-mounted GPS space-time trajectory big data optimization method and system. The vehicle-mounted GPS space-time trajectory big data optimization method comprises the steps that map matching processing is performed according to original GPS trajectory data and a road-grade traffic network, and a road section corresponding to each trajectory point is determined; the initial optimization rate is determined according to a GPS trajectory error distribution law; preliminary optimization is performed based on density and includes the preliminary optimization performed according to a density evaluation model and the initial optimization rate, so that the trajectory points gathered on the road surfaces are selected, and the points away from the road surfaces are regarded as drifting points to be abandoned; secondary optimization is performed based on angle similarity and includes similarity value calculation conducted on preliminary optimization results by utilizing an angle similarity evaluation model, clustering processing is performed, then the results having highest similarity values in clustering categories are selected as final optimization results, and selected high-quality data are obtained. By means of the vehicle-mounted GPS space-time trajectory big data optimization method and system, overall positioning accuracy based on low-accuracy vehicle-mounted GPS trajectory big data is improved. The optimization method is simple and easy to achieve.

The invention discloses a traffic state detecting method based on multi-data fusion. On the basis of a clustering algorithm, GPS track segmentation is carried out on taxi GPS data and mobile phone GPSdata respectively based on users to obtain all taxi GPS segmentation tracks and mobile phone GPS segmentation tracks; with the taxi GPS segmentation tracks as training samples, an identification model is constructed and similar taxi GPS segmentation tracks are extracted in the mobile phone GPS segmentation tracks; on the basis of a map matching algorithm, the taxi GPS segmentation tracks and thesimilar taxi GPS segmentation tracks are matched to road sections in an urban road network; with a matching result of the two kinds of tracks, vehicle driving speeds at the corresponding road sectionsare calculated respectively; and according to an evidence theory, the vehicle driving speeds, calculated respectively based on the matching result of the two kinds of tracks, of the road section arefused and the vehicle driving speed of the road section is estimated. Therefore, the urban road traffic state information is detected accurately.

The invention discloses a method, a device and a system for optimizing a GPS track and relates to the information processing technology. The method comprises the following steps of: after a valid starting sampling point of the GPS is determined, beginning to cache CPS sampling points from the valid starting sampling point of the GPS, deleting error points during the caching; screening the cached GPS sampling points and then transmitting the Cached GPS sampling pints to a Gis server; generating a track vector map by the Gis server according to the screened GPS sampling points; and realizing optimization of the GPS track after the GPS sampling points are subjected to the operations of deletion and screening of the error points, and the track vector map is generated by the Gis server.

The invention discloses a high-precision map-based cloud control automatic driving task generating method. The method comprises the following steps: acquiring GPS information of a road by using centimeter-level high-precision positioning equipment, performing coordinate rotating conversion on a GPS track, performing curve fitting and selecting high-precision points to acquire the GPS sequence of a lane level of each road, establishing a high-precision map suitable for automatic driving and storing in a cloud server; and in the actual automatic driving stage, receiving an initial position and destination combined high-precision map and vehicle information in a global range from a vehicle by a cloud side, generating the route of the lane level, planning a driving task from the route of the lane level to form a task sequence, and issuing to the vehicle to perform execution and realize automatic driving. By the high-precision map-based cloud control automatic driving task generating method, hardware calculation resources of the internet and the cloud side are effectively utilized, and the complexity and the cost of the vehicle are reduced; and the cloud side masters the global traffic information, application of cloud processing, big data and artificial intelligent technology is benefited, and the automatic driving technology can be iterated and improved rapidly.

The invention provides a GPS positioning and road matching method based on grid division. The method includes the following steps that a regional map is selected, the width w of square grids is determined, the map is divided into multiple square grids with the side length being w, and a first correlation road set of each square grid is recorded; combination parameters are preset, the square grids are combined according to the combination parameters to obtain rectangular grids, and a second correlation road set of each rectangular grid is recorded; a record is created for each rectangular grid and stored in a grid table of a relational database; a relational database inquiry statement follow relation database is searched for second correlation road sets corresponding to the rectangular grids where probe vehicles are located according to longitudinal and latitude position information of GPS track points of the probe vehicles, and the second correlation road sets serve as matching road candidate subsets. The inquiry efficiency of the matching road candidate subsets is improved, the controllability of the matching road candidate subsets is achieved, and the efficiency and flexibility of road matching are improved.

The invention provides a scheduling optimization method for automatic driving buses. The method comprises: acquiring getting-on and getting-off transaction data and GPS trajectory data of an effectivebus IC card based on an original bus IC record and GPS data, and extracting an actual index of bus operation; according to an actual bus operation rule, establishing an automatic driving bus operation scheduling model considering the dynamic needs of passengers by combining the automatic driving features and getting-on and getting-off situations of passengers at arrival of the bus; and extractinginformation like passenger ODs from the actual bus data to serve as the model input, comparing optimized indexes including the bus operation time table, total passenger waiting time, bus carrying capacity, waiting passenger number at bus stops, and reflecting the optimization effect of the automatic driving bus scheduling. According to the invention, all currently operated vehicles on the whole bus route are optimized and the arrival times of buses at all bus stops, and the passengers at all bus stops are regulated in real time, thereby the utilization efficiency of the bus is improved and the passenger waiting time is shortened.

An apparatus with displaying, browsing and navigating functions for photo track log comprising a GPS (global positioning system) module, used to receive at least one positioning signal from satellite; an electronic map module, having a plurality of electronic maps; a storage module, used to store at least one geo-tagged photo and GPS track log; a displaying module; and a processor, connected to the GPS module, the electronic map module, the storage module, and the display module. The processor combines the electronic maps, the GPS track log, and the geo-tagged photo to form a photo track log which is displayed on the display module for navigation. Additionally a method of photo track log displaying, browsing and navigating is disclosed.

The invention discloses a map matching method and device. After candidate roads adjacent to obtained vehicle global positioning system (GPS) track points are determined, a matching factor value of each GPS track point relative to each candidate road can be determined according to selected matching factors comprising state characteristic factors for reflecting driving state characteristic matching degrees of the GPS track points relative to the candidate roads, the matching weight of each GPS track point relative to each candidate road is determined, and the candidate roads with the sum of matching weights of each GPS track point relative to the candidate roads meeting the preset conditions are selected to serve as roads matched with the obtained GPS track points. That is, in the solution, corresponding matching roads can be selected by increasing matching factors capable of reflecting the driving state characteristic matching degrees of the GPS track points relative to the candidate roads, and accordingly the goal of improving accuracy of map matching results is achieved on the basis of reducing mismatching.

The invention discloses a verification and upgrading method and system for road information in an electronic map. The verification and upgrading method for the road information in the electronic map comprises the steps of acquiring global positioning system (GPS) trajectory data running on a road segment to be verified, processing the GPS trajectory data, and determining a road running direction corresponding to the GPS trajectory data; seeking a time point where road information changes and marking a road segment where the road information changes by employing a time interval differential method according to the processed GPS trajectory data; and performing differential comparison on the GPS trajectory data of the marked road segment where the road information changes and an electronic map database to acquire a data matching result, and modifying the electronic map according to the data matching result. Therefore, with the verification and upgrading method disclosed by the embodiment of the invention, the road driving direction can be rapidly acquired, the electronic map upgrading speed is increased, the data freshness is improved, and resources are saved.

The invention discloses a method, system and mobile communication terminal for obtaining a travelling route through image data. The method comprises steps as follows: A. a plurality of image files are uploaded to an information processing system; B. the information processing system obtains spatial data and time data of each image file, wherein the spatial data is used for describing geographical position points; and C. the information processing system connects the geographical position points described by the spatial data of the image files with a line in sequence according to the sequence of the time data of the image files, thus generating the travelling route. The invention achieves the following technical effects: the route which the user ever passed through can be regenerated by utilizing the shot images, and the accuracy of the generated route map is further improved; and in addition, the GPS (global positioning system) track files and the shot images can be combined to generate the map of the route which the user ever passed through.

The invention provides a GPS trajectory data complementing method based on a third-order Bezier curve and interpolation, and belongs to the technical field of GPS trajectory data processing. The method comprises the following steps: acquiring and preprocessing GPS trajectory data and eliminating trajectory points that do not meet a requirement, traversing the trajectory points, calculating the interval time of adjacent trajectory points, and selecting the trajectory point pairs required to be complemented, acquiring control points of the starting point and the ending point of each trajectory point pair to be complemented, constructing and solving a third-order Bezier curve equation for a quadrilateral formed by the trajectory point pair and the two control points to calculate a trajectory point set required to be complemented of the trajectory point pair. The method is independent of high-cost map entity data, low in cost, simple in computation logic, convenient in process, and low in dependence, complements straight and curved GPS trajectory data, and achieves high repair completion accuracy.

The invention provides a GPS trajectory data matching and complementing method, which comprises the following specific steps: step 1, performing data preprocessing, including preprocessing of road network data and trajectory data; step 2, performing trajectory matching: establishing a map matching algorithm integrating the projection distance and the vehicle running state (direction and speed), and realizing the position matching of the track data; and step 3, performing track completion: establishing a trajectory interpolation method based on distance and time on the basis of constructing a road network topological relation and feature points, and realizing completion of missing trajectory data. According to the invention, the geometrical shape and topological relation of the road and thetime and speed information between adjacent trajectory points are fully considered and thus a trajectory data matching and completion algorithm is established; the trajectory data are quickly and accurately matched to a digital map, and the missing part of the trajectory is completed; and the algorithm can provide data support for trajectory data analysis and mining and trajectory data visualization.