Summary of the invention
The purpose of a kind of Vehicle-Miles of Travel disposal system of the utility model is the problem at present gps satellite location survey low precision, a kind of disposal system of uploading the distance travelled of data computation vehicle in conjunction with numerical map and GPS vehicle is provided, it is a kind of electronic chart of making based on Mapinfo, secondary development control and VC++ development technique in conjunction with Mapinfo, adopt map-matching algorithm program, shortest path first program and Method for Calculate Mileage to come to handle effectively flexibly the disposal system of Vehicle-Miles of Travel, can improve the accuracy of GPS vehicle positioning system.This method is on the basis of analyzing the GPS source of error, at the error relevant with the GPS receiver, vehicle data is carried out Filtering Processing, compare, mate with electronic map road data then, thereby find the road at vehicle place, and handle the real data that obtains on the road, carry out mileage on this basis and handle, thereby improved the degree of accuracy of mileage, also provide more accurate foundation for oil consumption analysis based on mileage.
A kind of Vehicle-Miles of Travel disposal system of the utility model takes following technical scheme to realize: a kind of Vehicle-Miles of Travel disposal system comprises numerical map and GPS locating information receiving system, GPS locating information receiving system comprises the GPS receiver, communication station and Surveillance center, Surveillance center has monitoring central server, numerical map is installed on the monitoring central server, GPS receiver real-time positioning also is sent to Surveillance center with locating information by communication station, Geographic Information System and database are installed on monitoring server, combining geographic information system of Surveillance center manages vehicle, promptly be positioned over the buffer memory from serial ports reception data and with it, information with each field extracts from the buffer memory byte stream again, convert it into and be of practical significance, locating information data for the decision of the senior level use, leave in the database, then in conjunction with numerical map, map-matching algorithm program and shortest-path method are handled and are obtained the distance travelled of vehicle and store database into.
Described GPS receiver comprises GPS receiving antenna, frequency converter, signalling channel, microprocessor, storer and power supply.
Described numerical map adopts commercially available numerical map.
Described GPS receiver adopts commercially available GPS receiver.
A kind of disposal route of Vehicle-Miles of Travel disposal system may further comprise the steps:
1) extracts the GPS locator data, because GPS locating information content is less, by the RS-232 serial ports locating information (NEMA0183 statement) is sent to from the GPS receiver and carries out information extraction the computing machine and handle, promptly be positioned over the buffer memory from serial ports reception data and with it, information with each field extracts from the buffer memory byte stream again, convert it into be of practical significance, for the locating information data that decision of the senior level uses, leave in the database; Adopt the filtering algorithm program that the vehicle GPS locator data that derives from database is carried out Filtering Processing then, filter out invalid data.
2) Geographic Information System program MapX5 is installed in monitoring central server, with the gst file of Geoset Manager generation map of China, the tab file of registration map of China.
3) in Visual Studio2008, create VC++ project based on dialog class, and in project, importing MapX control relevant header file MAPX.H and master file MAPX.CPP, these two files comprise the class definition and the method that are used for the MapX control is conducted interviews to be realized.
4) added Mapinfo MapX V5 control in the dialog box window of the dialog class in the last step, bind with map of China.
5) judgement time spacing parameter dateTimeSpan, if less than 180s, then change next step over to, otherwise, carry out step 6) earlier the GPS anchor point that imports into is mated, carry out step 7) then and adopt the shortest path first program to find out shortest path and the distance between former and later two vehicle GPS anchor point matched position points in the electronic chart.
6) GPS anchor point matcher
In this program,, road is divided into three types according to the node number of electronic chart center line pel: the one, linear pattern, promptly route map unit in road has only two nodes; The 2nd, nonlinear type, promptly road route map unit node number is greater than 2, less than 20; The 3rd, camber, promptly road route map unit node number is greater than 19;
This program may further comprise the steps:
6-1) receive the locating point position value, described locating point position value comprises longitude and latitude, direction, speed and mode bit etc.;
6-2) judge whether locator data is invalid,, then infer coupling, change step 6-8 then) according to historical location data if invalid; If effectively, then enter step 6-3);
6-3) judge that current whether being in of vehicle stops or the low speed sliding state, stop or the low speed sliding state then handles accordingly to it, change step 6-8 then) if be in; If be in the cruising state, then enter 6-4);
6-4) design corresponding moving window, and then obtain highway section wherein by locating point position point; If highway section quantity is 0, then infer coupling according to historical location data, change step 6-8 then); If highway section quantity greater than 0, then enters step 6-5);
6-5) to step 6-4) highway section that obtains is carried out the connectivity topology and is checked, will be the matching candidate highway section by the highway section of topology inspection;
6-6) judge the quantity in matching candidate highway section, if unique, then directly with it as the coupling highway section, do projection by anchor point to it, change step 6-8 then); If anchor point is on last a coupling road, then directly with anchor point as the point after mating, change step 6-8 then); Otherwise, handle all candidate road section matching degree metric comJudge[i] (i=1,2., N);
6-7) to comJudge[i] the minimum rule of utilization, select a coupling highway section, perhaps handle by it fails to match;
6-8) finish this coupling;
7) shortest path first program
This algorithm routine may further comprise the steps:
7-1) generate the rectangular surfaces pel that shortest path is sought the zone
With former and later two vehicle GPS anchor point matched position points as two of rectangle to angle point, again rectangle expanded a variable λ up and down respectively, can find a shortest path that meets the demands up to this rectangle, generate a face pel according to this rectangle then;
The road route map unit that the face pel comprises above 7-2) handling in the Chinese road network figure layer is cloned into these road route map units in the interim figure layer;
7-3) handle the interim abutment points of scheming between the layer center line pel, structure abutment points matrix;
7-4) employing enlightening Coase thorough (Dijkstra) method program is handled shortest path and the distance between the terminal;
8) judge whether identical with the coupling road of last data the coupling road of current anchor point is, if then utilize and divide segment distance between former and later two match points and as The last mile; Otherwise, change next step over to;
9) judge before and after the coupling road whether intersect, if intersect, then obtain intersection point, calculate the distance between intersection point and former and later two match points more respectively, will apart from after the addition and as The last mile; Otherwise, change next step over to;
10) handle before and after the road that links to each other of coupling road, and calculate intersection point, handle respectively again starting point to intersection point, intersection point to intersection point, intersection point is to the distance of terminal point, addition is afterwards as The last mile then;
11) output mileage.
Invalid data described in the step 1) comprises that repeating data, mode bit are 0 data and the data that do not have searching route.
Map-matching algorithm program positioning principle is: vehicle location or driving trace that other localization methods obtain are compared, mated with vehicle-mounted electronic map road data, thereby find the road at vehicle place, and demonstrate the real time position of vehicle.Map matching process can be divided into two relatively independent processes: the one, and the road of searching vehicle current driving; The 2nd, current anchor point is projected on the road of vehicle '.
The shortest path first program is used to handle the gps signal interruption, according to 2 longitude and latitude data before and after the signal interruption, the longitude and latitude matching value before interrupting is composed to starting point, judges that terminating point is valid data and is on road; If not valid data, then take off an effective gps data; If not on road, then terminating point is carried out the matching algorithm program, it is matched on the road.Select to comprise the rectangular area of terminal again, judge whether this zone has the road that comprises starting point,, then suitably relax the zone if do not have.The intersection point of road and the distance between the intersection point in the processing region are used shortest path and distance between enlightening Coase thorough (Dijkstra) the algorithm routine processing starting point then.
Mapinfo is carried out secondary development three kinds of common methods, promptly utilizes three kinds of methods such as MapBasic language, Mapx assembly, OLE technology.The MapX control be Map Info company to the ActiveX control that the user provides with map analysis function formidably, be applicable to most of object oriented languages, can seamlessly be embedded in the middle of the application system of every field.On Visual Studio2008 platform, utilize VC++ exploitation and since VC support class inherit and function polymorphic, so code recycling rate of waterused height, extendability are strong, have the high efficiency of programming, be easy to maintenance.
The advantage of a kind of Vehicle-Miles of Travel disposal system of the utility model: improved the GPS bearing accuracy of vehicle and the precision of distance travelled, solved the influence that the gps signal interruption brings, also provide reference method for the work of GPS Research on Locating System.This utility model achievement can directly be used by the terminal user, the distance travelled number of enquiring vehicle, also can be called, provide foundation as calculating, maintain foundation, alert service and information management for vehicle activity query, vehicle monitoring, running cost by the car operation management service system that GPS is correlated with.
Embodiment
With reference to accompanying drawing 1~2, a kind of Vehicle-Miles of Travel disposal system of the utility model comprises numerical map and GPS locating information receiving system, GPS locating information receiving system comprises the GPS receiver, communication station and Surveillance center, Surveillance center has monitoring central server, numerical map is installed on the monitoring central server, GPS receiver real-time positioning also is sent to Surveillance center with locating information by communication station, Geographic Information System and database are installed on monitoring server, combining geographic information system of Surveillance center manages vehicle, promptly be positioned over the buffer memory from serial ports reception data and with it, information with each field extracts from the buffer memory byte stream again, convert it into and be of practical significance, locating information data for the decision of the senior level use, leave in the database, then in conjunction with numerical map, map-matching algorithm program and shortest path first routine processes obtain the distance travelled of vehicle and store database into.
Described GPS receiver comprises GPS receiving antenna, frequency converter, signalling channel, microprocessor, storer and power supply.
Described numerical map adopts commercially available numerical map.
Described GPS receiver adopts commercially available GPS receiver.
A kind of disposal route of Vehicle-Miles of Travel disposal system may further comprise the steps:
1) extracts the GPS locator data, because GPS locating information content is less, by the RS-232 serial ports locating information (NEMA0183 statement) is sent to from the GPS receiver and carries out information extraction the computing machine and handle, promptly be positioned over the buffer memory from serial ports reception data and with it, information with each field extracts from the buffer memory byte stream again, convert it into be of practical significance, for the locating information data that decision of the senior level uses, leave in the database; Adopt the filtering algorithm program that the vehicle GPS locator data that derives from database is carried out Filtering Processing then, filter out invalid data.
2) Geographic Information System program MapX5 is installed in monitoring central server, with the gst file of Geoset Manager generation map of China, the tab file of registration map of China.
3) in Visual Studio2008, create VC++ project based on dialog class, and in project, importing MapX control relevant header file MAPX.H and master file MAPX.CPP, these two files comprise the class definition and the method that are used for the MapX control is conducted interviews to be realized.
4) added Mapinfo MapX V5 control in the dialog box window of the dialog class in the last step, bind with map of China.
5) judgement time spacing parameter dateTimeSpan, if less than 180s, then change next step over to, otherwise, carry out step 6) earlier the GPS anchor point that imports into is mated, carry out step 7) then and adopt the shortest path first program to find out shortest path and the distance between former and later two vehicle GPS anchor point matched position points in the electronic chart.
6) GPS anchor point matcher
In this program,, road is divided into three types according to the node number of electronic chart center line pel: the one, linear pattern, promptly route map unit in road has only two nodes; The 2nd, nonlinear type, promptly road route map unit node number is greater than 2, less than 20; The 3rd, camber, promptly road route map unit node number is greater than 19;
This program may further comprise the steps:
6-1) receive the locating point position value, described locating point position value comprises longitude and latitude, direction, speed and mode bit etc.;
6-2) judge whether locator data is invalid,, then infer coupling, change step 6-8 then) according to historical location data if invalid; If effectively, then enter step 6-3);
6-3) judge that current whether being in of vehicle stops or the low speed sliding state, stop or the low speed sliding state then handles accordingly to it, change step 6-8 then) if be in; Otherwise, then enter 6-4);
6-4) design corresponding moving window, and then obtain highway section wherein by locating point position point; If highway section quantity is 0, then infer coupling according to historical location data, change step 6-8 then); If highway section quantity greater than 0, then enters step 6-5);
6-5) to step 6-4) highway section that obtains is carried out the connectivity topology and is checked, will be the matching candidate highway section by the highway section of topology inspection;
6-6) judge the quantity in matching candidate highway section, if unique, then directly with it as the coupling highway section, do projection by anchor point to it, change step 6-8 then); If anchor point is on last a coupling road, then directly with anchor point as the point after mating, change step 6-8 then); Otherwise, handle all candidate road section matching degree metric comJudge[i] (i=1,2., N);
6-7) to comJudge[i] the minimum rule of utilization, select a coupling highway section, perhaps handle by it fails to match;
6-8) finish this coupling;
7) shortest path first program
This algorithm routine may further comprise the steps:
7-1) generate the rectangular surfaces pel that shortest path is sought the zone
With former and later two vehicle GPS anchor point matched position points as two of rectangle to angle point, again rectangle expanded a variable λ up and down respectively, can find a shortest path that meets the demands up to this rectangle, generate a face pel according to this rectangle then;
The road route map unit that the face pel comprises above 7-2) handling in the Chinese road network figure layer is cloned into these road route map units in the interim figure layer;
7-3) handle the interim abutment points of scheming between the layer center line pel, structure abutment points matrix;
7-4) employing Dijkstra method is handled shortest path and the distance between the terminal;
8) judge whether identical with the coupling road of last data the coupling road of current anchor point is, if then utilize and divide segment distance between former and later two match points and as The last mile; Otherwise, change next step over to;
9) judge before and after the coupling road whether intersect, if intersect, then obtain intersection point, handle the distance between intersection point and former and later two match points more respectively, will apart from after the addition and as The last mile; Otherwise, change next step over to;
10) handle before and after the road that links to each other of coupling road, and calculate intersection point, handle respectively again starting point to intersection point, intersection point to intersection point, intersection point is to the distance of terminal point, addition is afterwards as The last mile then;
11) output mileage.
Invalid data described in the step 1) comprises that repeating data, mode bit are 0 data and the data that do not have searching route.