Summary of the invention
The invention provides a kind of circuit recommendation system and method based on the Big Dipper/gps data, it is intended to solve
The existing shipping circuit way of recommendation reduces the utilization rate of goods stock owing to not accounting for real-time road condition information
And no-load ratio, and shipping recommended line only has a technology that can not carry out according to the actual requirements selecting to ask
Topic.
The technical scheme that the present invention provides is: a kind of circuit recommendation system based on the Big Dipper/gps data, bag
Including the Big Dipper/GPS terminal and server, the described Big Dipper/GPS terminal is used for positioning and send the vehicle Big Dipper/GPS
Information, described server is used for receiving the vehicle Big Dipper/GPS information, uniquely identifies each car according to vehicle
Track data be grouped, and according to block rule the track data record of each car is blocked, generate
Mulitpath, exports recommended line according to different attribute after path carries out cluster analysis respectively..
Technical scheme also includes: the described Big Dipper/GPS information includes that vehicle uniquely identifies, currently
Time, current longitude and latitude and/or the current driving mileage that information sends;Described different attribute includes the most in short-term
Between, beeline, top gain and/or highest line sail frequency.
Technical scheme also includes: described server includes Data Analysis Services module, described number
Include that the history Big Dipper/gps data analyzes module and the real-time Big Dipper/gps data analyzes mould according to analysis and processing module
Block, the described history Big Dipper/gps data analyzes module for digging the vehicle line in longer period
Pick and analysis, the described real-time Big Dipper/gps data analysis module is used for extracting vehicle and uniquely identifies, currently believes
Time, current longitude and latitude and/or the current driving mileage information that breath sends, according to current latitude and longitude information meter
Calculate city, vehicle place, uniquely identify according to vehicle and the track data of each car is grouped, and by letter
Breath transmission time ascending order arrangement, to track after using track Denoising Algorithm to filter abnormal track data
Data are compressed processing, and by the track data after compression process by blocking rule by the track of each car
Data record blocks generation mulitpath, is grouped according to identical initial termination city by mulitpath,
The path of each group is carried out cluster analysis, and path later for cluster is generated according to different attribute respectively
Article at least two, the optimum recommended line more than, and result of calculation is stored in cloud platform.
Technical scheme also includes: described server includes that cloud platform, described cloud platform include point
Cloth data base and memory database, be used for storing shipping recommended line data;Described server uses
Blocking rule is: national maps is divided into several big region, whenever vehicle is entered by the city a1 of a region A
When entering the city b1 in another region B differed, calculate this car time of staying in b1 city, when
When the time of staying is more than certain threshold value, then circuit is blocked, sequentially generate mulitpath.
Technical scheme also includes: described server also includes shipping recommended line module, described
Shipping recommended line module includes that the expired processing module of circuit, circuit query request processing module and circuit are commented
Valency processing module, the expired processing module of described circuit is in being periodically stored in up-to-date shipping recommended line
In deposit data storehouse, and history is recommended that shipping circuit remove memory database;At described circuit query request
Reason module is for receiving the circuit query request of user, and retrieves in memory database, if retrieved
Relevant circuit, the most directly returns corresponding track data;Without retrieving relevant circuit, then
It is forwarded to inquiry request in distributed data base retrieve, if still without retrieving relevant line
Road, then return without result, have, and returns the track data of correspondence;Described circuit is evaluated processing module and is used for
For user, the shipping circuit checked out is evaluated.
Another technical scheme that the present invention provides, a kind of circuit recommendation method based on the Big Dipper/gps data,
Including:
Step a: send the vehicle Big Dipper/GPS information to server by the Big Dipper/GPS terminal;
Step b: receive the Big Dipper/GPS information by server, uniquely identify each car according to vehicle
Track data is grouped, and is blocked by the track data record of each car according to blocking rule, and generation is many
Paths;
Step c: generate recommended line according to different attribute respectively after path is carried out cluster analysis.
Technical scheme also includes: in described step b, described in block rule and be: by the whole nation
Map is divided into several big region, whenever vehicle is entered another district differed by the city a1 of a region A
During city b1 in the B of territory, calculate this car time of staying in b1 city, when the time of staying is more than certain threshold
During value, then circuit is blocked, sequentially generate mulitpath.
Technical scheme also includes: described step b also includes: extract vehicle uniquely identify, when
Time, current longitude and latitude and/or the current driving mileage characteristic information that front information sends, according to current longitude and latitude
Degree information calculates city, vehicle place;Uniquely identify according to vehicle and the track data of each car is carried out point
Group, and arrange by access time ascending order, after using track Denoising Algorithm that abnormal track data is filtered
It is compressed track data processing.
Technical scheme also includes: described step c also includes: by the optimum recommended line of output
It is stored in cloud platform data base, and calls the expired processing module of circuit periodically by up-to-date shipping recommended line
It is stored in memory database, history is recommended that shipping circuit remove memory database.
Technical scheme also includes: described step c also includes: initial by browser input and
Terminate city transmitting line inquiry request;Server receives inquiry request, and in memory database
Retrieving, if retrieving relevant circuit, the most directly returning corresponding track data;Without
Retrieve relevant circuit, be then forwarded to inquiry request in distributed data base retrieve, if still
Do not retrieve relevant circuit, then return without result, have, return the track data of correspondence;By track
Data show face on a web browser, and by different attribute, circuit is carried out optimal classification;Call circuit evaluation
Processing module carries out circuit evaluation for user.
Technical scheme has the advantage that or beneficial effect: the embodiment of the present invention based on the Big Dipper
The circuit recommendation system and method of/gps data passes through to send in real time the Big Dipper/GPS information of goods stock,
It is analyzed by the real-time Big Dipper/GPS information of goods stock and processes, and generating many according to different attribute
Bar optimum recommended line, solves the problem that shipping recommended line real-time is not enough, it is simple to driver is according to reality
Situation selects the freightways being suitable for, and improves efficiency and the utilization rate of goods stock of logistics, and is easy to
Loglstics enterprise carries out intelligentized operation plan, saves traffic resource energy consumption, reduces municipal pollution index.
Detailed description of the invention
In order to make the purpose of the present invention, technical scheme and advantage clearer, below in conjunction with accompanying drawing and
Embodiment, is further elaborated to the present invention.Should be appreciated that described herein being embodied as
Example only in order to explain the present invention, is not intended to limit the present invention.
Refer to Fig. 1, for the knot of the circuit recommendation system based on the Big Dipper/gps data of the embodiment of the present invention
Structure schematic diagram.The circuit recommendation system based on the Big Dipper/gps data of the embodiment of the present invention includes the Big Dipper
/ GPS terminal and server, the Big Dipper/GPS terminal is for location and sends the vehicle Big Dipper/GPS letter in real time
Breath, wherein, the Big Dipper/GPS information includes vehicle uniquely identifies, current information sends time, current
The characteristic informations such as longitude and latitude and/or current driving mileage.In embodiments of the present invention, vehicle uniquely identifies
For license plate number, the Big Dipper/GPS terminal can be the vehicle-mounted Big Dipper/GPS terminal, it is also possible to be the hand-held Big Dipper
/ GPS terminal or there is other terminal of the Big Dipper/GPS function.Server is for real-time reception vehicle north
Bucket/GPS information, uniquely identifies according to vehicle and is grouped by the track data of each car, according to necessarily
Block rule to be blocked by the track data record of each car, generation mulitpath, and according to identical all the time
Only path is grouped by city, defeated according to different attribute respectively after each group of path carries out cluster analysis
Go out a plurality of optimum recommended line and store track data, providing the user path query service.The vehicle-mounted Big Dipper
/ GPS terminal and server carry out the exchange of data by wireless network, and wireless network includes GSM
(Global System of Mobile communication, global system for mobile communications), GPRS
(General Packet Radio Service, GPRS), WCDMA(Wideband
Code Division Multiple Access, WCDMA), HSDPA(High Speed
Downlink Package Access, high-speed downlink packet access) etc. mode.The Big Dipper/GPS terminal
At interval of certain time, by sides such as radio network technique GSM, GPRS, WCDMA, HSDPA
Formula sends data to server, and concrete transmission can be set according to different situations interval time, and such as one
Minute or a few minutes etc..
Specifically, server includes Data Analysis Services module, shipping recommended line module and cloud platform,
Data Analysis Services module for being analyzed process to the Big Dipper/GPS information received, and data are divided
Analysis processing module includes that the history Big Dipper/gps data analyzes module and the real-time Big Dipper/gps data analyzes mould
Block, wherein,
The history Big Dipper/gps data analyzes module for excavating the vehicle line in longer period
With analysis, such as one month or a season etc., in embodiments of the present invention, vehicle line can be thing
Stream shipping circuit, it is also possible to be other line modes such as vehicle vehicle line.
The Big Dipper/gps data analyzes module for uniquely being marked by the Big Dipper/GPS information extraction vehicle in real time
Know, current information sends the characteristic informations such as time, current longitude and latitude and/or current driving mileage, according to
Current latitude and longitude information calculates city, vehicle place;Uniquely identify the track data of each car according to vehicle
It is grouped, and arranges by access time ascending order;Use track Denoising Algorithm to abnormal track number
According to after filtering, track data being compressed process, and by the track data after compression process by certain
Block rule to be blocked by the track data record of each car, generate mulitpath;All vehicles are generated
Mulitpath is grouped according to identical initial termination city, and the path of each group is carried out cluster analysis,
And path later for cluster is generated according to different attribute calculating respectively the optimum recommendation line of more than at least two
Road, and result of calculation is stored in distributed data base and the memory database of cloud platform;This attribute includes
Shortest time, beeline, income are the highest or to travel frequency the most high, it is simple to driver is according to practical situation
Select the freightways being suitable for, improve efficiency and the utilization rate of goods stock of logistics, reduce the energy and disappear
Consumption.Wherein, track data Denoising Algorithm is particularly as follows: divide the vehicle-mounted Big Dipper/gps data according to license plate number
Group, is then arranged the record time by ascending order, takes n the continuous print Big Dipper/gps data point successively, and count
Calculate intermediate point and other n-1 put between distance, if distance is more than a certain setting threshold value D and generation
Frequency is more than 50%, then filter this Big Dipper/gps data point;Otherwise, this Big Dipper/gps data is exported
Point, distance threshold values can be set according to practical situation;(Fig. 2 only chooses specifically to see also Fig. 2
GPS is example, and the Big Dipper is as the same), it is the track data Denoising Algorithm schematic diagram of the embodiment of the present invention.Rail
Mark data truncation rule is for be divided into several big region by national maps, whenever vehicle is by the city of a region A
When a1 enters the city b1 in another region B differed, calculate this car when the stop in b1 city
Between, when the time of staying is more than certain threshold value, then circuit is blocked, sequentially generate mulitpath;Its
In, time of staying threshold values can be set as the case may be, such as 2 hours;If same car
Have stop several times in same city, then the accumulative down time of this stop several times is that this car is in this city
The time of staying in city;Clustering method includes: first carries out path modeling, linearly inserts path
Value and addendum, be divided into many by extracting the features such as the time in path, space, speed, direction by path
Single sub path, and carry out every single sub path successively gathering according to space-time, speed, direction and change thereof
Alanysis, is brought together similar path, as a circuit;For long-distance path, simply head
Tail sub-fraction is different, and other major parts are identical, then be Similar Track.
Shipping recommended line module is used for providing user to inquire about shipping circuit, and to being stored in cloud platform
Freight line circuit-switched data is safeguarded, shipping recommended line module includes that the expired processing module of circuit, circuit are looked into
Ask request processing module and circuit evaluate processing module,
The expired processing module of circuit is used for periodically being stored in memory database by up-to-date shipping recommended line,
And history is recommended that shipping circuit remove memory database, save memory headroom, improve shipping circuit real-time
The efficiency of inquiry;Wherein, circuit is stored in or removes cycle of memory database and can carry out as the case may be
Set.
Circuit query request processing module is asked for the circuit query receiving user, and initially to interior poke
According to storehouse is gone retrieval, if retrieving relevant circuit, the most directly return corresponding track data;If
Do not retrieve relevant circuit, be then forwarded to inquiry request in distributed data base retrieve, as
Fruit still without retrieving relevant circuit, then returns without result, has, and returns the track data of correspondence;With
Time, when inquiry request transfer amount is excessive, then inquiry request is evenly distributed on different servers,
The load balance ability of raising system.
Circuit is evaluated processing module, for user, the shipping circuit checked out is made evaluation process, it is simple to
User finds optimal shipping circuit according to relevant evaluation, improves the interactivity of system.
Cloud platform is set up on distributed system architecture, such as Hadoop, Dremel, Spark
Deng, including based on the distributed data base on these frameworks and memory database, for freight line way
According to storage, and complete the functions such as the access to user request information, index, to accelerate data access speed
Degree, it is achieved real-time or interactive inquiry, the process etc. of mass data.
The circuit recommendation method based on the Big Dipper/gps data of the embodiment of the present invention includes that circuit generates method
With circuit query method, refer to Fig. 3, be the flow chart of the circuit generation method of the embodiment of the present invention.
The circuit of the embodiment of the present invention generates method and comprises the following steps:
Step 300: the Big Dipper/GPS terminal sends the Big Dipper of oneself by radio network technique to server
/ GPS information;
In step 300, the Big Dipper/GPS information include vehicle uniquely identify, current information send time
Between, the characteristic information such as current longitude and latitude and/or current driving mileage.In embodiments of the present invention, vehicle
Uniquely being designated license plate number, the Big Dipper/GPS terminal can be the vehicle-mounted Big Dipper/GPS terminal, it is also possible to be hands
Hold the Big Dipper/GPS terminal or there is other terminal of the Big Dipper/GPS function.
Step 310: receive the Big Dipper/GPS information by server, and extract vehicle and uniquely identify, currently
The characteristic informations such as access time, current longitude and latitude, current driving mileage, and according to current longitude and latitude
Information calculates city, vehicle place;
Step 320: uniquely identify according to vehicle and the track data of each car is grouped, and by information
Transmission time ascending order arranges, to track after using track Denoising Algorithm to filter abnormal track data
Data are compressed processing;
In step 320, track data Denoising Algorithm is particularly as follows: by the vehicle-mounted Big Dipper/gps data according to car
The trade mark is grouped, and is then arranged by ascending order the record time, takes n the continuous print Big Dipper/GPS point number successively
According to, and calculate the distance between intermediate point and other n-1 point, if distance is more than a certain setting threshold value D
And the frequency occurred is more than 50%, then reject this point, this threshold values can be set according to practical situation.
Step 330: the track data after compression being processed is by necessarily blocking rule by the track number of each car
Block according to record, generate mulitpath;
In a step 330, track data blocks rule and is: national maps is divided into several big region, whenever
When vehicle is entered the city b1 in another region B differed by the city a1 of a region A, calculate
Circuit, in the time of staying in b1 city, when the time of staying is more than certain threshold value, is then blocked, depends on by this car
Secondary generation mulitpath;Wherein, time of staying threshold values can be set as the case may be, such as 2
Hour;If same car has stop several times in same city, then this several times the accumulative of stop stop
The car time is this car time of staying in this city.
Step 340: the mulitpath generated by all vehicles is carried out point according to identical initial termination city
Group, carries out cluster analysis to the path of each group;
In step 340, clustering method includes: first carry out path modeling, path is carried out line
Property interpolation and addendum, by extracting the features such as the time in path, space, speed, direction, path is divided
For many single sub path, and successively every single sub path is carried out according to space-time, speed, direction and change into
Row cluster analysis, is brought together similar path, as a circuit;For long-distance path, only
Being that sub-fraction is different end to end, other major parts are identical, then be Similar Track.
Step 350: path later for cluster is calculated according to different attribute respectively and generates more than at least two
Optimum recommended line;
In step 350, this attribute includes shortest time, beeline, top gain and/or highest line
Sail frequency etc., it is simple to driver selects the freightways being suitable for according to practical situation, improves the efficiency of logistics
And the utilization rate of goods stock, reduce energy resource consumption.
Step 360: the optimum recommended line generated is stored in cloud platform data base, and calls circuit mistake
Up-to-date shipping recommended line is periodically stored in memory database by phase processing module, and history is recommended freight line
Road removes memory database.
In step 360, cloud platform is set up on distributed system architecture, such as Hadoop,
Dremel, Spark etc., including based on the distributed data base on these frameworks and memory database,
For the storage of freight line circuit-switched data, and complete the functions such as the access to user request information, index, with
Accelerate data access speed, it is achieved real-time or interactive inquiry, the process etc. of mass data.
Refer to Fig. 4, be the flow chart of the circuit query method of the embodiment of the present invention.The embodiment of the present invention
Circuit query method comprise the following steps:
Step 400: user is initial by browser input and terminates city transmitting line inquiry request;
Step 410: server receives inquiry request, and goes to retrieve in memory database, if
Retrieve relevant circuit, the most directly return corresponding track data;Without retrieving relevant line
Road, then be forwarded to inquiry request in distributed data base retrieve, if relevant still without retrieving
Circuit, then return without result, have, return corresponding track data;
In step 410, when inquiry request transfer amount is excessive, inquiry request can be evenly distributed to not
On same server, improve the load balance ability of system.
Step 420: use map API(Application Programming Interface, application program is compiled
Journey interface) track data shown face on a web browser, and recommended line is carried out optimum by different attribute
Classification;
Step 430: call circuit evaluation processing module and carry out circuit evaluation process for user.
In step 430, user can find optimal shipping circuit according to circuit evaluation information, improves system
Interactivity.
The circuit recommendation system and method based on the Big Dipper/gps data of the embodiment of the present invention is by sending in real time
The Big Dipper/the GPS information of goods stock, be analyzed by the real-time Big Dipper/GPS information of goods stock and
Process, and generate a plurality of optimum recommended line according to different attribute, solve shipping recommended line real-time not
The problem of foot, it is simple to driver selects the freightways being suitable for according to practical situation, improves the efficiency of logistics
And the utilization rate of goods stock, and be easy to loglstics enterprise and carry out intelligentized operation plan, save traffic money
Source energy consumption, reduces municipal pollution index.
The foregoing is only presently preferred embodiments of the present invention, not in order to limit the present invention, all at this
Any amendment, equivalent and the improvement etc. made within the spirit of invention and principle, should be included in this
Within the protection domain of invention.