CN103278833B - A kind of circuit recommendation system and method based on the Big Dipper/gps data - Google Patents
A kind of circuit recommendation system and method based on the Big Dipper/gps data Download PDFInfo
- Publication number
- CN103278833B CN103278833B CN201310174912.6A CN201310174912A CN103278833B CN 103278833 B CN103278833 B CN 103278833B CN 201310174912 A CN201310174912 A CN 201310174912A CN 103278833 B CN103278833 B CN 103278833B
- Authority
- CN
- China
- Prior art keywords
- big dipper
- circuit
- data
- gps
- vehicle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The present invention relates to a kind of circuit recommendation system and method based on the Big Dipper/gps data.Present invention circuit recommendation based on the Big Dipper/gps data system includes 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 identify according to vehicle and the track data of each car is grouped, and according to blocking rule, the track data record of each car is blocked, generate mulitpath, after path is carried out cluster analysis, export recommended line according to different attribute respectively.The enforcement of the present invention can solve the problem that shipping recommended line real-time is not enough, and is easy to the freightways that driver selects to be suitable for according to practical situation, improves efficiency and the utilization rate of goods stock of logistics.
Description
Technical field
The invention belongs to field of navigation technology, particularly relate to a kind of circuit recommendation based on the Big Dipper/gps data
System and method.
Background technology
In recent years, it is widely used and based on location-based service in logistics along with the civilian Big Dipper/GPS device
Universal, the substantial amounts of Big Dipper/GPS device sends current position with certain frequency to administrative center, these
Large-scale data produced by lorry every day of mobile road network throughout the country gives complicated real-time retrieval and prison
Control brings huge challenge.According to related data, within 2012, Chinese society's logistics total value reaches 158,000,000,000,000
Unit, Logistics Total Cost accounts for GDP about 18.4%, compared with 24% in 1991, although social logistics total value
Decline substantially, but compared with European and American developed countries 8.9%, still exceed social logistics total value more than a times,
Also imply that China overall logistics cost still in a high position, development of logistics line space is huge.Carry on the back at this
Under scape, stream line suggested design based on the vehicle-mounted Big Dipper/gps data can significantly be effectively improved logistics
The conevying efficiency of enterprise and the utilization ratio of resource, reduce entreprise cost, reduces unnecessary repetition and damages
Consumption, saves social resources.
The Big Dipper/gps data that car-mounted terminal produces proposes the newest choosing to management and the application of data
War, is generally embodied in 4 aspects: data scale, data integrity, real-time property and path
Reasonable drawing.The loglstics enterprise vehicle covering the whole nation is numerous, produces the Big Dipper/gps data and often reaches
GB, TB even PB rank, although these track datas are in large scale, but due to geographic factor (as
Vehicle travels in mountain area, sleety weather), the reason such as equipment fault, do not ensure that each section
There is the complete Big Dipper/GPS information, even have the Big Dipper/gps data that some are mistakes, and these numbers
According to generally requiring real-time Transmission and obtaining the logistics transportation situation that loglstics enterprise grasp just can be made up-to-date.
At present, having had the application of logistics shipping recommended line, such as traveller II lorry is special
Version, it is directly in the data of traveller's general-purpose version map, adds the data the most relevant to lorry
Information, the place letter such as including freight market, shipping parking lot, Logistics Park, gas station, industrial enterprise
Breath, includes that various forbidden section, road and bridge limit for height, speed-limit road section, lorry road and bridge tonnage, lorry surpass simultaneously
The information such as limit inspection, lorry green channel, monitored space violating the regulations.But existing logistics shipping circuit recommendation system
The recommended line that system is mainly generated by shortest path first based on map, this mode is not owing to having
Consider that real-time road condition information, such as some expressway are prohibited from lorry in peak period and pass through, or certain
Time period forbids that the lorry exceeding certain tonnage passes through, and the shipping that shortest path first generates is recommended
Circuit often only has one and can not select according to the actual requirements, and such as goods stock transports goods from Guangzhou
Thing is to Wuhan, and it may the mode of higher economic benefit be first to transport goods from Guangzhou to Nanchang, then from south
Prosperous transport goods, to Wuhan, which improves the utilization rate of goods stock, reduces no-load ratio.
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.
Accompanying drawing explanation
Accompanying drawing 1 is the structural representation of the circuit recommendation system based on the Big Dipper/gps data of the embodiment of the present invention
Figure；
Accompanying drawing 2 is the track data Denoising Algorithm schematic diagram of the embodiment of the present invention；
Accompanying drawing 3 is the flow chart of the circuit generation method of the embodiment of the present invention；
Accompanying drawing 4 is the flow chart of the circuit query method of the embodiment of the present invention.
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.
Claims (9)
1. a circuit recommendation system based on the Big Dipper/gps data, it is characterised in that include the Big Dipper/GPS
Terminal and server, the described Big Dipper/GPS terminal is used for positioning and sending the vehicle Big Dipper/GPS information, described
Server is used for receiving the vehicle Big Dipper/GPS information, uniquely identifies the track data of each car according to vehicle
It is grouped, and according to blocking rule, the track data record of each car is blocked, generate mulitpath, right
Path exports recommended line according to different attribute after carrying out cluster analysis respectively；
Described rule of blocking is: national maps is divided into several big region, whenever vehicle is by the city of a region A
When city a1 enters the city b1 in another region B differed, calculate the stop in b1 city of this car
Time, when the time of staying is more than certain threshold value, then circuit is blocked, sequentially generate mulitpath.
Circuit recommendation system based on the Big Dipper/gps data the most according to claim 1, its feature exists
In, the described Big Dipper/GPS information includes the time that vehicle uniquely identifies, current information sends, current longitude and latitude
Degree and/or current driving mileage；Described different attribute include the shortest time, beeline, top gain and/
Or highest line sails frequency.
Circuit recommendation system based on the Big Dipper/gps data the most according to claim 1 and 2, it is special
Levying and be, described server includes that Data Analysis Services module, described Data Analysis Services module include history
The Big Dipper/gps data analyzes module and the real-time Big Dipper/gps data analyzes module, the described history Big Dipper/GPS number
According to analyzing module for the vehicle line in longer period being excavated and analyzing, the described real-time Big Dipper
/ gps data is analyzed module and is used for extracting the time that vehicle uniquely identifies, current information sends, current longitude and latitude
Degree and/or current driving mileage information, calculate city, vehicle place according to current latitude and longitude information, according to car
The track data of each car is grouped by unique mark, and arranges by access time ascending order, uses
Track data is compressed processing after filtering abnormal track data by track Denoising Algorithm, and will compression
The track data record of each car is blocked generation mulitpath by blocking rule by the track data after process, will
Mulitpath is grouped according to identical initial termination city, and the path of each group carries out cluster analysis, and
Path later for cluster is generated according to different attribute respectively the optimum recommended line of more than at least two, and will
Result of calculation is stored in cloud platform.
Circuit recommendation system based on the Big Dipper/gps data the most according to claim 3, its feature exists
In, described server includes that cloud platform, described cloud platform include distributed data base and memory database, uses
In storage shipping recommended line data.
Circuit recommendation system based on the Big Dipper/gps data the most according to claim 4, its feature exists
In, described server also includes that shipping recommended line module, described shipping recommended line module include circuit mistake
Phase processing module, circuit query request processing module and circuit evaluate processing module, the expired process of described circuit
Module is for being periodically stored in up-to-date shipping recommended line in memory database, and history is recommended freight line
Road removes memory database；Described circuit query request processing module please for the circuit query receiving user
Asking, and retrieve in memory database, if retrieving relevant circuit, the most directly returning corresponding track
Data；Without retrieving relevant circuit, then it is forwarded to inquiry request in distributed data base carry out
Retrieval, if still without retrieving relevant circuit, then returns without result, has, return the track number of correspondence
According to；Described circuit evaluates processing module for being evaluated, for user, the shipping circuit checked out.
6. a circuit recommendation method based on the Big Dipper/gps data, it is characterised in that 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 the rail of each car according to vehicle
Mark data are grouped, and are blocked by the track data record of each car according to blocking rule, generate a plurality of road
Footpath；
Step c: generate recommended line according to different attribute respectively after path is carried out cluster analysis；
In described step b, described in block rule and be: national maps is divided into several big region, whenever vehicle
When being entered the city b1 in another region B differed by the city a1 of a region A, calculating should
Circuit, in the time of staying in b1 city, when the time of staying is more than certain threshold value, is then blocked, successively by car
Generate mulitpath.
Circuit recommendation method based on the Big Dipper/gps data the most according to claim 6, its feature exists
In, described step b also includes: extract the time that vehicle uniquely identifies, current information sends, current longitude and latitude
Degree and/or current driving mileage characteristic information, calculate city, vehicle place according to current latitude and longitude information；Root
Uniquely identify according to vehicle and the track data of each car be grouped, and arrange by access time ascending order,
Track Denoising Algorithm is used to be compressed processing to track data after abnormal track data is filtered.
Circuit recommendation method based on the Big Dipper/gps data the most according to claim 7, its feature exists
In, described step c also includes: is stored in cloud platform data base by the optimum recommended line of output, and calls
Up-to-date shipping recommended line is periodically stored in memory database by the expired processing module of circuit, and history is recommended goods
Transport line road removes memory database.
Circuit recommendation method based on the Big Dipper/gps data the most according to claim 8, its feature exists
In, described step c also includes: initial and termination city transmitting line inquiry request by browser input；
Server receives inquiry request, and goes to retrieve in memory database, if retrieving relevant line
Road, the most directly returns corresponding track data；Without retrieving relevant circuit, then by inquiry request
It is forwarded in distributed data base retrieve, if still without retrieving relevant circuit, then returns without knot
Really, have, return the track data of correspondence；Track data is shown face on a web browser, and by circuit by not
Optimal classification is carried out with attribute；Call circuit evaluation processing module and carry out circuit evaluation for user.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310174912.6A CN103278833B (en) | 2013-05-13 | 2013-05-13 | A kind of circuit recommendation system and method based on the Big Dipper/gps data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310174912.6A CN103278833B (en) | 2013-05-13 | 2013-05-13 | A kind of circuit recommendation system and method based on the Big Dipper/gps data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103278833A CN103278833A (en) | 2013-09-04 |
| CN103278833B true CN103278833B (en) | 2016-08-10 |
Family
ID=49061406
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310174912.6A Active CN103278833B (en) | 2013-05-13 | 2013-05-13 | A kind of circuit recommendation system and method based on the Big Dipper/gps data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103278833B (en) |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10048075B2 (en) | 2013-07-19 | 2018-08-14 | Sap Se | Trajectory data compression |
| CN104333594B (en) * | 2014-11-05 | 2018-07-27 | 无锡成电科大科技发展有限公司 | Cloud platform collection of resources acceleration method and system based on optical transport network |
| CN104850604B (en) * | 2015-05-04 | 2018-11-02 | 华中科技大学 | A kind of user trajectory method for digging based on tensor |
| CN105070005B (en) * | 2015-07-15 | 2018-11-30 | 合肥佳讯科技有限公司 | Multi-rotor unmanned aerial vehicle and remote measurement and control method |
| CN105136159A (en) * | 2015-09-18 | 2015-12-09 | 深圳市凯立德欣软件技术有限公司 | Van navigation method and van navigation device |
| CN105702034B (en) * | 2016-03-18 | 2018-10-09 | 中国科学院计算技术研究所 | Intelligent traffic administration system based on monocular vision and route information method for pushing and system |
| CN107346478A (en) * | 2016-05-04 | 2017-11-14 | 中国农业大学 | Shipping paths planning method, server and system based on historical data |
| WO2018014155A1 (en) * | 2016-07-18 | 2018-01-25 | 石莉 | Method and system for air logistics station |
| CN106326359B (en) * | 2016-08-10 | 2019-10-18 | 浙江三网科技股份有限公司 | A kind of GPS information storage method based on position polymerization |
| CN106779824A (en) * | 2016-12-01 | 2017-05-31 | 上海携程国际旅行社有限公司 | The generation method of the task that the trigger price of study of tourism itinerary production is calculated |
| CN106781466B (en) * | 2016-12-06 | 2019-10-22 | 北京中交兴路信息科技有限公司 | A kind of determination method and device of vehicle parking point information |
| WO2018137061A1 (en) * | 2017-01-24 | 2018-08-02 | 广东兴达顺科技有限公司 | Robot- and big data-incorporated alarm system and method |
| CN106875670B (en) * | 2017-03-07 | 2019-12-31 | 重庆邮电大学 | Taxi allocation method based on GPS data under Spark platform |
| CN107247762B (en) * | 2017-06-01 | 2024-05-14 | 深圳前海跨海侠跨境电子商务有限公司 | International logistics line recommendation method |
| CN107958364A (en) * | 2017-12-21 | 2018-04-24 | 惠龙易通国际物流股份有限公司 | A kind of logistics user behavior pattern analysis and processing method and system |
| CN108289279A (en) * | 2018-01-30 | 2018-07-17 | 浙江省公众信息产业有限公司 | Processing method, device and the computer readable storage medium of location information |
| CN110083599B (en) * | 2019-03-28 | 2023-06-23 | 华东师范大学 | Vehicle track data indexing method based on space-time interpolation |
| CN110334170B (en) * | 2019-07-03 | 2021-04-20 | 内蒙古大学 | Space-time trajectory compression method |
| CN111242416B (en) * | 2019-12-29 | 2024-02-06 | 航天信息股份有限公司 | Grain quality safety assessment method and system in automobile transportation process |
| JP7363669B2 (en) * | 2020-05-15 | 2023-10-18 | トヨタ自動車株式会社 | Information processing equipment and information processing system |
| CN113837677A (en) * | 2020-06-24 | 2021-12-24 | 顺丰科技有限公司 | Method, device and equipment for determining logistics line generation strategy |
| CN111856541B (en) * | 2020-07-24 | 2023-11-14 | 苏州中亿通智能系统有限公司 | Fixed line vehicle track monitoring system and method |
| CN111949891B (en) * | 2020-10-09 | 2021-06-15 | 广州斯沃德科技有限公司 | Personalized information recommendation method and system based on vehicle track clustering |
| CN113069330B (en) * | 2021-03-24 | 2022-04-22 | 南京大学 | Outdoor travel direction induction method for visually impaired people based on intelligent terminal |
| CN113312334B (en) * | 2021-05-28 | 2023-05-26 | 海南超船电子商务有限公司 | Modeling analysis method and system for big data of shipping user |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103065472A (en) * | 2012-12-24 | 2013-04-24 | 中国科学院深圳先进技术研究院 | Real-time traffic status analysis method and real-time traffic status analysis system |
-
2013
- 2013-05-13 CN CN201310174912.6A patent/CN103278833B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103065472A (en) * | 2012-12-24 | 2013-04-24 | 中国科学院深圳先进技术研究院 | Real-time traffic status analysis method and real-time traffic status analysis system |
Non-Patent Citations (2)
| Title |
|---|
| "Trajectory Clustering: A Partition-and-Group Framework";Jae-Gil Lee et al.;《Proceedings of the ACM SIGMOD International Conference on Management of Data》;20070612;第593-604页 * |
| "基于GPS数据挖掘的智能交通系统的研究";颜波 等;《Proceedings of the 27th Chinese Control Conference》;20080718;第595-599页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103278833A (en) | 2013-09-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103278833B (en) | A kind of circuit recommendation system and method based on the Big Dipper/gps data | |
| CN108564226B (en) | Bus route optimization method based on taxi GPS and mobile phone signaling data | |
| CN101976505A (en) | Traffic evaluation method and system | |
| CN103295120B (en) | Logistics company transport power analyzes system and the method for transport power analysis thereof | |
| CN103177561B (en) | Method for generating bus real-time traffic status | |
| CN103413437B (en) | Method and system for identifying road intersection steering based on vehicle data collection | |
| CN112270460A (en) | Goods source station identification method for overweight truck based on multi-source data | |
| CN111612670B (en) | Method, device and computer equipment for constructing emission list of motor vehicle | |
| CN103065472A (en) | Real-time traffic status analysis method and real-time traffic status analysis system | |
| CN103065464B (en) | Real-time passenger flow characteristic analysis method and system | |
| CN109727452A (en) | Trip proportion accounting method based on mobile phone signaling data | |
| CN104933884A (en) | Handset positioning information-based real-time road traffic condition navigation system | |
| CN104102979B (en) | One kind does utility car information system and its application process | |
| CN102768797B (en) | A kind of urban road condition information evaluation method and device | |
| CN104504541A (en) | Big data analysis based cloud service interaction system and method facilitating user's outgoing | |
| CN110379198A (en) | A kind of city intelligent stopping guide system and its parking guide method | |
| CN107564291A (en) | A kind of volume of traffic Source Tracing method and system based on RFID | |
| Yanhong et al. | Research on freight truck operation characteristics based on GPS data | |
| CN111833476A (en) | Bus driver performance attendance checking method based on mobile terminal fixed line operation | |
| CN107452207A (en) | Floating car data source evaluation method, apparatus and system | |
| CN202648721U (en) | Vehicle fuel consumption monitoring system | |
| CN104573972A (en) | Bus route operation time period dividing method based on vehicle-mounted GPS data | |
| CN108111979A (en) | Vehicle location trace scheduling system and method based on BDS and LoRa | |
| CN112289065B (en) | Customized bus route design method and system based on accurate OD big data | |
| CN110633424A (en) | Stroke matching method and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20180408 Address after: 518000 Guangdong city of Shenzhen province Qianhai Shenzhen Hong Kong cooperation zone before Bay Road No. 1 building 201 room A Patentee after: SHENZHEN BEIDOU INTELLIGENCE TECHNOLOGY CO.,LTD. Address before: Room office building No. 1068 Shenzhen Institute of advanced technology A-301 518000 in Guangdong city of Shenzhen province Nanshan District Shenzhen University city academy Avenue Patentee before: Shenzhen shen-tech advanced Cci Capital Ltd. Effective date of registration: 20180408 Address after: Room office building No. 1068 Shenzhen Institute of advanced technology A-301 518000 in Guangdong city of Shenzhen province Nanshan District Shenzhen University city academy Avenue Patentee after: Shenzhen shen-tech advanced Cci Capital Ltd. Address before: 1068 No. 518055 Guangdong city in Shenzhen Province, Nanshan District City Xili University School Avenue Patentee before: SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY |