CN105043401A - Urban healthy trip planning method and system based on floating car method - Google Patents

Abstract

The invention discloses an urban healthy trip planning method and system based on a floating car method. The urban healthy trip planning method comprises: collecting a PM2.5 test value and a geographical coordinate at a position where a vehicle is, and sending the PM2.5 test value and the geographical coordinate to a server to form an urban PM2.5 test value data collection; showing different PM2.5 test values with different colors on an electronic map; and determining a healthy trip path according to the PM2.5 value and a path distance between a departure point and a destination. The system includes two parts of a vehicle-mounted testing device and the server. The invention can effectively solve the problems of fixed monitoring points, limited monitoring amount, high monitoring cost, long update time of monitoring data, and insufficient accuracy of the PM2.5 value at a specific location. An optimum route with excellent air quality and proper distance can be planned according to the departure point and the destination of a resident, so that a trip for the resident becomes convenient.

Description

Based on city health trip planing method and the system of Floating Car method

Technical field

The invention belongs to wisdom field of traffic, particularly a kind of city based on Floating Car method health trip planing method and system.

Background technology

PM2.5 refers to that in air, diameter is less than or equal to the particle of 2.5 microns, also referred to as entering lung particle.PM2.5 particle diameter is little, and containing a large amount of poisonous and harmful substances, and the residence time is in an atmosphere grown, fed distance is far away, thus huge on the impact of health and atmosphere quality.In view of PM2.5 is to the harm of human body and environment, in February, 2012, State Council agrees to that " ambient air quality " issuing new revision adds PM2.5 monitoring index.

Current PM2.5 monitoring station device is substantially based on specialty, and the cost of professional website is greatly about hundreds of thousands, and whole system cost is several necessarily even more than one hundred million.It is large-scale PM2.5 data that specialty website monitors the result obtained, and the PM2.5 concentration of non-specific zonule.The monitor value obtained like this is for domestic consumer, concrete and comprehensive, the concrete needs that the travel route that cannot meet them is selected.

Summary of the invention

The object of the present invention is to provide a kind of city based on Floating Car method health trip planing method and system, solve existing monitoring point and fix, monitor the problems such as limited amount, monitoring cost is high, Monitoring Data length update time, particular locations PM2.5 value are accurate not.

The technical scheme realizing the object of the invention is: a kind of health trip of the city based on Floating Car method planing method, and method is specially:

The PM2.5 detected value of step 1, collection vehicle position and geographic coordinate, and upload onto the server, form city PM2.5 detected value data acquisition;

Step 2, on electronic chart, represented the size of PM2.5 detected value by different colors;

Step 3, in conjunction with the PM2.5 detected value between departure place and destination and path distance, determine healthy trip route.

Based on a city health trip planning system for Floating Car method, comprise vehicle-mounted checkout equipment and server two parts;

Described vehicle-mounted checkout equipment comprises locating module, PM2.5 detection module, microprocessor control module and data communication module, and described server comprises data receiver parsing module, server background module, data memory module, PM2.5 distribution plan display module and path planning module;

Described locating module is connected with microprocessor control module, and the vehicle geographic coordinate collected is sent to microprocessor control module;

Described PM2.5 detection module is connected with microprocessor control module, and the electric signal of collection is sent to control module, and control module converts electrical signals to PM2.5 detected value;

Described microprocessor control module is connected with data communication module, the time packing of the geographic coordinate of the PM2.5 detected value after smothing filtering, corresponding check point and detection is sent to data communication module by microprocessor control module, data communication module is connected with data receiver parsing module, and the information received is sent to data receiver parsing module;

Described data receiver parsing module is connected with server background module, the PM2.5 detected value parsed, the geographic coordinate of corresponding check point and the time of detection is sent to server background module, or server acknowledge information is sent to data communication module;

Described data memory module is connected with server background module, storing and resolving PM2.5 detected value out, the geographic coordinate of corresponding check point and the time of detection;

Described PM2.5 distribution plan display module is connected with server background module, according to the PM2.5 detected value read, check point position and detection time, represents the size of PM2.5 detected value by the difference of color on map;

Described path planning module is connected with server background module, according to starting point and destination, determines healthy trip route in conjunction with the PM2.5 value read from memory module and latitude and longitude information.

Compared with prior art, its remarkable advantage is in the present invention:

(1) the Floating Car investigation method of road traffic specialty is used in the detection of city PM2.5 value by the present invention innovatively, to realize the detection to whole city PM2.5;

(2) the present invention can find out the pollution condition in whole city intuitively by PM2.5 distribution plan, simultaneously can the PM2.5 value of real-time query specified place;

(3) the present invention can provide the optimal path of health for you to choose for having the resident of plan of travel;

(4) the present invention can overcome the shortcomings such as fixed point monitoring high cost, monitoring point be limited;

(5) the present invention is by being loaded on the moving vehicle of city by vehicle-mounted PM2.5 checkout equipment, the PM2.5 value detected in vehicle moving process, geographic coordinate and detection time are sent on server by GPRS, server end forms the distribution plan of PM2.5 according to the data collected, the starting point of or positioning of mobile equipment given according to user and final destination, draw healthy path planning in conjunction with data with existing by modified dijkstra's algorithm, and the mobile device of user only needs just can easily have access to these data by browser.

Accompanying drawing explanation

Fig. 1 is the structured flowchart of the city based on Floating Car method of the present invention health trip planning system.

Embodiment

Composition graphs 1, a kind of health trip of the city based on Floating Car method planing method, comprises the following steps:

The PM2.5 detected value of step 1, collection vehicle position and geographic coordinate, and upload onto the server, form city each position PM2.5 detected value data acquisition;

Step 2, on electronic chart, represented the size of PM2.5 detected value by different colors; The corresponding relation of PM2.5 value and color is:

ColorRGB＝PMArray*BaseRGB

Wherein, ColorRGB is the color that PM2.5 detected value is corresponding, BaseRGB=[10255] ^t, $PMArray=\left[\begin{array}{ccc}\frac{PM{2.5}_{ug/m^3}}{2}& 0& 0\\ 0& 0& 0\\ 0& 0& \frac{PM{2.5}_{ug/m^3}}{2}\end{array}\right],$ for the PM2.5 numerical value in data acquisition;

Step 3, in conjunction with the PM2.5 detected value between departure place and destination and path distance, determine healthy trip route; Be specially:

Step 3-1, PMD are the weights of PM2.5 value and path distance, and its computing formula is:

$PMD=a*Dis+b*\stackrel{\‾}{PM{2.5}_{ug/m^3}}$

Wherein, Dis is two adjacent corners summits or starting point and adjacent corners summit or the path distance between destination and adjacent corners summit, for the PM2.5 average between this respective stretch, a, b are positive number and a+b=1; Described corner apex is the place of crossing fork on map;

Step 3-2, is set to source point by starting point, and now total weight value is 0, meanwhile, constructs an optimal path point set, is empty when point set is initial;

Step 3-3, sorts the PMD value with source point adjacent spots, and minimum PMD value is added in total weight value and goes, then source point is joined optimal path point concentrates;

Step 3-4, using the point of now adjacent with source point minimum PMD value as new source point, if new source point is less than total weight value to the PMD value of starting point, then using this PMD value as new total weight value, and last point of optimal path point set is rejected, then return and perform step 3-3, otherwise directly return execution step 3-3;

Step 3-5, repeat step 3-3 and 3-4, until destination becomes new source point, the optimal path point set finally determined is healthy trip route.

Preferably, a=0.6, b=0.4.

Composition graphs 1, a kind of health trip of the city based on Floating Car method planning system of the present invention, comprises vehicle-mounted checkout equipment and server two parts;

Described vehicle-mounted checkout equipment comprises locating module, PM2.5 detection module, microprocessor control module and data communication module, and described server comprises these five modules of data receiver parsing module, server background module, data memory module, PM2.5 distribution plan display module and path planning module;

Described locating module is connected with microprocessor control module, and the vehicle geographic coordinate collected is sent to microprocessor control module;

Described PM2.5 detection module is connected with microprocessor control module, and the electric signal of collection is sent to control module, and control module converts electrical signals to PM2.5 detected value;

Described microprocessor control module is connected with data communication module, the time packing of the geographic coordinate of the PM2.5 detected value after smothing filtering, corresponding check point and detection is sent to data communication module by microprocessor control module, data communication module is connected with data receiver parsing module, and the information received is sent to data receiver parsing module;

Described data receiver parsing module is connected with server background module, the PM2.5 detected value parsed, the geographic coordinate of corresponding check point and the time of detection is sent to server background module, or server acknowledge information is sent to data communication module;

Described data memory module is connected with server background module, storing and resolving PM2.5 detected value out, the geographic coordinate of corresponding check point and the time of detection;

Described PM2.5 distribution plan display module is connected with server background module, according to the PM2.5 detected value read, check point position and detection time, represents the size of PM2.5 detected value by the difference of color on map;

Described path planning module is connected with server background module, according to starting point and destination, determines healthy trip route in conjunction with the PM2.5 value read from memory module and latitude and longitude information.

Described server is Cloud Server ECS, and described data memory module is MySQL database on server or cloud database RDS.

On electronic chart, the corresponding relation of PM2.5 value and color is:

ColorRGB＝PMArray*BaseRGB

Wherein, ColorRGB is the color that PM2.5 detected value is corresponding, BaseRGB=[10255] ^t, $PMArray=\left[\begin{array}{ccc}\frac{PM{2.5}_{ug/m^3}}{2}& 0& 0\\ 0& 0& 0\\ 0& 0& \frac{PM{2.5}_{ug/m^3}}{2}\end{array}\right],$ for the PM2.5 numerical value in data acquisition.

Described healthy trip route planning module determines healthy trip route according to modified dijkstra's algorithm, is specially:

PMD is the weights of PM2.5 value and path distance, and its computing formula is:

$PMD=a*+b*\stackrel{\‾}{PM2.5{/}_{ug/m^3}}$

Wherein, Dis is two adjacent corners summits or starting point and adjacent corners summit or the path distance between destination and adjacent corners summit, for to should PM2.5 average between section, a, b be positive number and a+b=1; Described corner apex is the place of crossing fork on map;

From departure place, according to the principle structure optimal path point set that total weight value is minimum, optimal path point set is healthy trip route, is specially:

The first step, is set to source point by starting point, and now total weight value is 0, constructs an optimal path point set simultaneously, is empty when point set is initial;

Second step, sorts the PMD value with source point adjacent spots, and minimum PMD value is added in total weight value and goes, then source point is joined optimal path point concentrates;

3rd step, using the point of now adjacent with source point minimum PMD value as new source point, if new source point is less than total weight value to the PMD value of starting point, then using this PMD value as new total weight value, and last point of optimal path point set is rejected, then return execution second step, otherwise directly return execution second step;

4th step, repeat second step and the 3rd step, until destination becomes new source point, the optimal path point set finally obtained is healthy trip route.

Preferably, a=0.6, b=0.4.

Below in conjunction with specific embodiment, the invention will be further described:

Embodiment

Composition graphs 1, a kind of health trip of the city based on Floating Car method planning system, comprise the PM2.5 detection module that model is DN7C3A006, model is the GPS locating module of UM220-III, and model is the microprocessor control module of LPC2368, and model is the data communication module of SIM900A, data receiver parsing module, server background module, data memory module, PM2.5 distribution plan display module and path planning module;

Vehicle-mounted checkout equipment is arranged on city to float on vehicle;

The PM2.5 value detected is sent to control module by AD thief hatch by PM2.5 detection module;

GPS locating module, to the current latitude and longitude coordinates of this mobile unit of satellite request and time, sends to control module by serial ports;

LPC2368 receives the AD sampled value of PM2.5 and carries out data processing to it, by PM2.5 value, corresponding latitude and longitude coordinates with send to SIM900A data communication module by agreement detection time, according to the server acknowledge information that the protocol analysis SIM900A formulated receives;

SIM900A data communication module sends the response message of data and reception server to server;

Data receiver and parsing module are the asynchronous UDP signal procedure of running background, receive the detection data of resolving SIM900A transmission and returning, the response message of server is sent to SIM900A;

The data received and resolve are deposited data memory module by server background module, and the demand according to PM2.5 distribution plan display module and healthy trip route planning module reads data from data memory module;

Data memory module is MySQL database on server or independently cloud database RDS;

The data that PM2.5 distribution plan display module will read out in database, are shown as different colors at corresponding map location according to PM2.5 value, and are labeled in by numerical value in each color block, and the corresponding relation of PM2.5 numerical value and color is

ColorRGB＝PMArray*BaseRGB

Wherein, ColorRGB is the color that PM2.5 detected value is corresponding, BaseRGB=[10255] ^t, $PMArray=\left[\begin{array}{ccc}\frac{PM{2.5}_{ug/m^3}}{2}& 0& 0\\ 0& 0& 0\\ 0& 0& \frac{PM{2.5}_{ug/m^3}}{2}\end{array}\right],$ for the PM2.5 numerical value in data acquisition.

The starting point that healthy trip route planning module is determined according to user and destination, draw the planning in healthy path according to modified dijkstra's algorithm in conjunction with PM2.5 data, latitude coordinates, modified dijkstra's algorithm is exactly by starting point, each corner point and destination composition point set, and by each point connected distance determining them between two, and calculate point-to-point transmission PM2.5 average, improve weights PM2.5 distance PMD by Distance geometry average according to formulae discovery, formula is

$PMD=0.6*Dis+0.4*\stackrel{\‾}{PM{2.5}_{ug/m^3}}$

Wherein, Dis is two adjacent corners summits or starting point and adjacent corners summit or the path distance between destination and adjacent corners summit, for to should PM2.5 average between section;

From starting point, according to the principle structure optimal path point set that total weight value is minimum, optimal path point set is healthy trip route.

Finally, the path planning obtained is presented to user by the form of map.

Claims (9)

1., based on a city health trip planing method for Floating Car method, it is characterized in that, comprise the following steps:

The PM2.5 detected value of step 1, collection vehicle position and geographic coordinate, and upload onto the server, form city PM2.5 detected value data acquisition;

Step 2, on electronic chart, represented the size of PM2.5 detected value by different colors;

Step 3, in conjunction with the PM2.5 detected value between departure place and destination and path distance, determine healthy trip route.

2. the health trip of the city based on Floating Car method planing method according to claim 1, it is characterized in that, on electronic chart, the corresponding relation of PM2.5 value and color is:

ColorRGB＝PMArray*BaseRGB

Wherein, ColorRGB is the color that PM2.5 detected value is corresponding, BaseRGB=[10255] ^t, $PMArray=\left[\begin{array}{ccc}\frac{PM{2.5}_{ug/m^3}}{2}& 0& 0\\ 0& 0& 0\\ 0& 0& \frac{PM{2.5}_{ug/m^3}}{2}\end{array}\right],$ for the PM2.5 numerical value in data acquisition.

3. the health trip of the city based on Floating Car method planing method according to claim 1, it is characterized in that, step 3 is specially:

Step 3-1, PMD are the weights of PM2.5 value and path distance, and its computing formula is:

$PMD=a*Dis+b*\stackrel{\‾}{PM2.5{/}_{ug/m^3}}$

Wherein, Dis is two adjacent corners summits or starting point and adjacent corners summit or the path distance between destination and adjacent corners summit, for to should PM2.5 average between section, a, b be positive number and a+b=1; Described corner apex is the place of crossing fork on map;

Step 3-2, is set to source point by starting point, and now total weight value is 0, constructs an optimal path point set simultaneously, is empty when point set is initial;

Step 3-3, sorts the PMD value with source point adjacent spots, and minimum PMD value is added in total weight value and goes, then source point is joined optimal path point concentrates;

Step 3-4, using the point of now adjacent with source point minimum PMD value as new source point, if new source point is less than total weight value to the PMD value of starting point, then using this PMD value as new total weight value, and last point of optimal path point set is rejected, then return and perform step 3-3, otherwise directly return execution step 3-3;

Step 3-5, repeat step 3-3 and 3-4, until destination becomes new source point, the optimal path point set finally obtained is healthy trip route.

4. the health trip of the city based on Floating Car method planing method according to claim 3, is characterized in that, a=0.6, b=0.4.

5., based on a city health trip planning system for Floating Car method, it is characterized in that, comprise vehicle-mounted checkout equipment and server two parts;

Described vehicle-mounted checkout equipment comprises locating module, PM2.5 detection module, microprocessor control module and data communication module, and described server comprises data receiver parsing module, server background module, data memory module, PM2.5 distribution plan display module and path planning module;

Described locating module is connected with microprocessor control module, and the vehicle geographic coordinate collected is sent to microprocessor control module;

Described PM2.5 detection module is connected with microprocessor control module, and the electric signal of collection is sent to control module, and control module converts electrical signals to PM2.5 detected value;

Described microprocessor control module is connected with data communication module, the time packing of the geographic coordinate of the PM2.5 detected value after smothing filtering, corresponding check point and detection is sent to data communication module by microprocessor control module, data communication module is connected with data receiver parsing module, and the information received is sent to data receiver parsing module;

Described data receiver parsing module is connected with server background module, the PM2.5 detected value parsed, the geographic coordinate of corresponding check point and the time of detection is sent to server background module, or server acknowledge information is sent to data communication module;

Described data memory module is connected with server background module, storing and resolving PM2.5 detected value out, the geographic coordinate of corresponding check point and the time of detection;

Described PM2.5 distribution plan display module is connected with server background module, according to the PM2.5 detected value read, check point position and detection time, represents the size of PM2.5 detected value by the difference of color on map;

Described path planning module is connected with server background module, according to starting point and destination, determines healthy trip route in conjunction with the PM2.5 value read from memory module and latitude and longitude information.

6. the city based on Floating Car method according to claim 5 health trip planning system, it is characterized in that, described server is Cloud Server ECS, and described data memory module is MySQL database on server or cloud database RDS.

7. the health trip of the city based on Floating Car method planning system according to claim 5, it is characterized in that, on electronic chart, the corresponding relation of PM2.5 value and color is:

ColorRGB＝PMArray*BaseRGB

Wherein, ColorRGB is the color that PM2.5 detected value is corresponding, BaseRGB=[10255] ^t, $PMArray=\left[\begin{array}{ccc}\frac{PM{2.5}_{ug/m^3}}{2}& 0& 0\\ 0& 0& 0\\ 0& 0& \frac{PM{2.5}_{ug/m^3}}{2}\end{array}\right],$ for the PM2.5 numerical value in data acquisition.

8. the health trip of the city based on Floating Car method planning system according to claim 5, it is characterized in that, described healthy trip route planning module determines healthy trip route according to modified dijkstra's algorithm, is specially:

PMD is the weights of PM2.5 value and path distance, and its computing formula is:

$PMD=a*Dis+b*\stackrel{\‾}{PM{2.5}_{ug/m^3}}$

Wherein, Dis is two adjacent corners summits or starting point and adjacent corners summit or the path distance between destination and adjacent corners summit, for to should PM2.5 average between section, a, b be positive number and a+b=1; Described corner apex is the place of crossing fork on map;

From departure place, according to the principle determination optimal path point set that total weight value is minimum, optimal path point set is healthy trip route, is specially:

The first step, is set to source point by starting point, and now total weight value is 0, constructs an optimal path point set simultaneously, is empty when point set is initial;

Second step, sorts the PMD value with source point adjacent spots, and minimum PMD value is added in total weight value and goes, then source point is joined optimal path point concentrates;

3rd step, using the point of now adjacent with source point minimum PMD value as new source point, if new source point is less than total weight value to the PMD value of starting point, then using this PMD value as new total weight value, and last point of optimal path point set is rejected, then return execution second step, otherwise directly return execution second step;

4th step, repeat second step and the 3rd step, until destination becomes new source point, the optimal path point set finally obtained is healthy trip route.

9. the health trip of the city based on Floating Car method planning system according to claim 8, is characterized in that, a=0.6, b=0.4.