CN103278833A - Line recommendation system and method based on Beidou satellite/GPS (global positioning system) data - Google Patents
Line recommendation system and method based on Beidou satellite/GPS (global positioning system) data Download PDFInfo
- Publication number
- CN103278833A CN103278833A CN2013101749126A CN201310174912A CN103278833A CN 103278833 A CN103278833 A CN 103278833A CN 2013101749126 A CN2013101749126 A CN 2013101749126A CN 201310174912 A CN201310174912 A CN 201310174912A CN 103278833 A CN103278833 A CN 103278833A
- Authority
- CN
- China
- Prior art keywords
- circuit
- big dipper
- gps
- data
- 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.)
- Granted
Links
Images
Abstract
The invention relates to a line recommendation system and method based on Beidou satellite/GPS (global positioning system) data. The line recommendation system based on Beidou satellite /GPS (global positioning system) data comprises a Beidou/GPS terminal and a server, wherein the Beidou/GPS terminal is used for positioning and sending the Beidou/GPS information of a vehicle; the server is used for receiving the Beidou/GPS information of the vehicle; according to the unique identification of the vehicle, the track data of each vehicle is grouped; according to a truncation rule, the track data record of each vehicle is truncated to generate a plurality of paths; and after the paths are subjected to clustering analysis, a recommendation line is output according to different attributes. When the invention is implemented, the problem of insufficient instantaneity of the freight recommendation line can be solved, a proper freight line can be conveniently selected for a driver according to the practical situation, and the logistics industry efficiency and the use ratio of a freight vehicle can be improved.
Description
Technical field
The invention belongs to field of navigation technology, relate in particular to a kind of circuit recommendation system and method based on the Big Dipper/gps data.
Background technology
In recent years, along with the civilian Big Dipper/GPS equipment is extensive use of and the popularizing of position-based service in logistics, a large amount of Big Dippeves/GPS equipment sends current position with certain frequency to administrative center, and the large-scale data that these lorries that move road network throughout the country produce every day has brought great challenge for complicated real-time retrieval and monitoring.According to related data, Chinese society's logistics total value reached 158 trillion yuan in 2012, the logistics total cost accounts for GDP about 18.4%, with 24% compare in 1991, though the social logistics total value descends obviously, compares with American-European developed country 8.9%, still exceeds social logistics total value more than a times, the whole logistics cost that also means China still is in a high position, and the logistic industry development space is huge.Under this background, can effectively improve conevying efficiency and the efficiency of resource of loglstics enterprise significantly based on the logistics circuit recommendation scheme of the vehicle-mounted Big Dipper/gps data, reduce enterprise cost, reduces unnecessary repetition loss, the saving social resources.
The Big Dipper/gps data that car-mounted terminal produces has proposed a lot of new challenges to management and the application of data, is embodied in 4 aspects usually: data scale, data integrity, the reasonable extraction in real-time property and path.The loglstics enterprise vehicle that covers the whole nation is numerous, produce the Big Dipper/gps data and often reach GB, TB even PB rank, though these track datas are in large scale, but because geographic factor (as vehicle travel in the mountain area, sleety weather), reason such as equipment failure, can not guarantee that there is the complete Big Dipper/GPS information in each highway section, even have the Big Dipper/gps data that some are mistakes, and these data often need real-time Transmission and obtain just to make loglstics enterprise grasp up-to-date logistics Ferry Status.
At present, the application of logistics shipping recommended line has been arranged on the market, tourist's II lorry specialized version for example, it is directly on the data of tourist's general-purpose version map, a large amount of data messages relevant with lorry have been increased, comprise location informations such as freight market, shipping parking lot, Logistics Park, refuelling station, industrial enterprise, comprise various forbidden highway sections, road and bridge limit for height, speed limit highway section, lorry road and bridge tonnage, the lorry information such as inspection, lorry green channel, monitored space violating the regulations that transfinite simultaneously.But existing logistics shipping circuit commending system mainly is the recommended line that generates by the shortest path first based on map, this mode is not owing to consider real-time road condition information, for example some expressway is to forbid that lorry is current in peak period, perhaps to forbid surpassing the lorry of certain tonnage current etc. certain time period, and the shipping recommended line that shortest path first generates often has only one can not select according to the actual requirements, goods stock Wuhan that conveys goods to from Guangzhou for example, its may higher economic benefit mode be the Nanchang that conveys goods to from Guangzhou earlier, Wuhan again conveys goods to from Nanchang, so just improve the utilization factor of goods stock, reduced 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, be not intended to solve the existing shipping circuit way of recommendation owing to consider real-time road condition information and reduce utilization factor and the no-load ratio of goods stock, and the shipping recommended line has only the technical matters that can not select according to the actual requirements.
Technical scheme provided by the invention is: a kind of circuit recommendation system based on the Big Dipper/gps data, comprise the Big Dipper/GPS terminal and server, the described Big Dipper/GPS terminal is used for the location and sends the vehicle Big Dipper/GPS information, described server is used for receiving the vehicle Big Dipper/GPS information, divide into groups according to the track data of vehicle unique identification with each car, and according to blocking rule the track data of each car record is blocked, generate mulitpath, the path is carried out exporting recommended line according to different attribute respectively after the cluster analysis.。
Technical scheme of the present invention also comprises: the described Big Dipper/GPS information comprises time, current longitude and latitude and/or the current driving mileage that vehicle unique identification, current information send; Described different attribute comprises that shortest time, bee-line, top gain and/or highest line sail frequency.
Technical scheme of the present invention also comprises: described server comprises the data analysis processing module, described data analysis processing module comprises the historical Big Dipper/gps data analysis module and the real-time Big Dipper/gps data analysis module, the described historical Big Dipper/gps data analysis module is used for the vehicle line in the long period section is excavated and analyzes, the described real-time Big Dipper/gps data analysis module is used for extracting the vehicle unique identification, the time that current information sends, current longitude and latitude and/or current driving mileage information, calculate city, vehicle place according to current latitude and longitude information, divide into groups according to the track data of vehicle unique identification with each car, and by access time ascending order arrangement, use the track denoise algorithm that unusual track data is filtered the back track data is compressed processing, and the track data that will compress after handling blocks the generation mulitpath by blocking the track data record of rule with each car, mulitpath is divided into groups according to identical initial termination city, cluster analysis is carried out in path to each group, and the path that cluster is later generates optimum recommended line more than at least two according to different attribute respectively, and deposits result of calculation in the cloud platform.
Technical scheme of the present invention also comprises: described server comprises the cloud platform, and described cloud platform comprises distributed data base and memory database, is used for storage shipping recommended line data; The rule of blocking that described server adopts is: national map is divided into several big zones, when vehicle is entered city b1 among another regional B inequality by the city a1 of a regional A, calculate this car in the residence time in b1 city, when residence time during greater than certain threshold value, then circuit is blocked, generate mulitpath successively.
Technical scheme of the present invention also comprises: described server also comprises shipping recommended line module, described shipping recommended line module comprises the expired processing module of circuit, circuit query request processing module and circuit evaluation processing module, the expired processing module of described circuit is used for regularly depositing up-to-date shipping recommended line in memory database, and recommend the shipping circuit to remove memory database history; Described circuit query request processing module is used for receiving user's circuit query request, and retrieves in memory database, if retrieve relevant circuit, then directly returns corresponding track data; If do not retrieve relevant circuit, then query requests is forwarded in the distributed data base and retrieves, if still do not retrieve relevant circuit, then return no result, have and then return corresponding track data; Described circuit is estimated processing module and is used for for the user shipping circuit that checks out being estimated.
Another technical scheme provided by the invention, a kind of circuit recommendation method based on the Big Dipper/gps data comprises:
Step a: send the vehicle Big Dipper/GPS information by the Big Dipper/GPS terminal to server;
Step b: receive the Big Dipper/GPS information by server, divide into groups according to the track data of vehicle unique identification with each car, and block according to blocking the track data record of rule with each car, generate mulitpath;
Step c: the path is carried out generating recommended line according to different attribute respectively after the cluster analysis.
Technical scheme of the present invention also comprises: in described step b, the described rule of blocking is: national map is divided into several big zones, when vehicle is entered city b1 among another regional B inequality by the city a1 of a regional A, calculate this car in the residence time in b1 city, when residence time during greater than certain threshold value, then circuit is blocked, generate mulitpath successively.
Technical scheme of the present invention also comprises: described step b also comprises: extract time, current longitude and latitude and/or the current driving mileage characteristic information of vehicle unique identification, current information transmission, calculate city, vehicle place according to current latitude and longitude information; Divide into groups according to the track data of vehicle unique identification with each car, and arrange by the access time ascending order, use the track denoise algorithm that unusual track data is filtered the back track data is compressed processing.
Technical scheme of the present invention also comprises: described step c also comprises: the optimum recommended line that will export deposits in the cloud platform database, and call the expired processing module of circuit and regularly deposit up-to-date shipping recommended line in memory database, recommend the shipping circuit to remove memory database history.
Technical scheme of the present invention also comprises: described step c also comprises: stop city and transmitting line query requests by browser input initial sum; Server receives query requests, and goes to retrieve in memory database, if retrieve relevant circuit, then directly returns corresponding track data; If do not retrieve relevant circuit, then query requests is forwarded in the distributed data base and retrieves, if still do not retrieve relevant circuit, then return no result, have and then return corresponding track data; Track data is presented at above the browser, and circuit is carried out optimal classification by different attribute; Call circuit evaluation processing module and carry out the circuit evaluation for the user.
Technical scheme of the present invention has following advantage or beneficial effect: the circuit recommendation system and method based on the Big Dipper/gps data of the embodiment of the invention passes through the Big Dipper/GPS information of transmission goods stock in real time, the real-time Big Dipper/GPS information by goods stock is analyzed and is handled, and according to many optimum recommended lines of different attribute generation, solve the problem of shipping recommended line real-time deficiency, be convenient to the driver and select suitable freightways according to actual conditions, improve the efficient of logistics and the utilization factor of goods stock, and be convenient to loglstics enterprise and carry out intelligentized operation plan, save the traffic resource energy consumption, reduce the municipal pollution index.
Description of drawings
Accompanying drawing 1 is the structural representation based on the circuit recommendation system of the Big Dipper/gps data of the embodiment of the invention;
Accompanying drawing 2 is track data denoise algorithm schematic diagrams of the embodiment of the invention;
Accompanying drawing 3 is process flow diagrams of the circuit generation method of the embodiment of the invention;
Accompanying drawing 4 is process flow diagrams of the circuit query method of the embodiment of the invention.
Embodiment
In order to make purpose of the present invention, technical scheme and advantage clearer, below in conjunction with drawings and Examples, the present invention is further elaborated.Should be appreciated that specific embodiment described herein only in order to explaining the present invention, and be not used in restriction the present invention.
See also Fig. 1, be the structural representation based on the circuit recommendation system of the Big Dipper/gps data of the embodiment of the invention.The circuit recommendation system based on the Big Dipper/gps data of the embodiment of the invention comprises the Big Dipper/GPS terminal and server, the Big Dipper/GPS terminal is used for the location and sends the vehicle Big Dipper/GPS information in real time, wherein, the Big Dipper/GPS information comprises the characteristic informations such as time, current longitude and latitude and/or current driving mileage that vehicle unique identification, current information send.In embodiments of the present invention, the vehicle unique identification is license plate number, and the Big Dipper/GPS terminal can be the vehicle-mounted Big Dipper/GPS terminal, also can be the hand-held Big Dipper/GPS terminal or other terminal with the Big Dipper/GPS function.Server is used for receiving in real time the vehicle Big Dipper/GPS information, divide into groups according to the track data of vehicle unique identification with each car, block according to necessarily blocking the track data record of rule with each car, generate mulitpath, and divided into groups in the path according to identical initial termination city, each group path is carried out exporting many optimum recommended lines and storage line circuit-switched data according to different attribute respectively after the cluster analysis, for the user provides the path query service.The vehicle-mounted Big Dipper/GPS terminal and server carry out the exchange of data by wireless network, wireless network comprises GSM(Global System of Mobile communication, global system for mobile communications), GPRS(General Packet Radio Service, GPRS (General Packet Radio Service)), WCDMA(Wideband Code Division Multiple Access, Wideband Code Division Multiple Access (WCDMA)), HSDPA(High Speed Downlink Package Access, high-speed downlink packet inserts) etc. mode.The Big Dipper/every the interval of GPS terminal certain hour sends data by modes such as radio network technique GSM, GPRS, WCDMA, HSDPA to server, specifically sends and can set according to different situations interval time, for example one minute or a few minutes etc.
Particularly, server comprises data analysis processing module, shipping recommended line module and cloud platform,
The data analysis processing module is used for the Big Dipper/GPS information that receives is carried out analyzing and processing, and the data analysis processing module comprises the historical Big Dipper/gps data analysis module and the real-time Big Dipper/gps data analysis module, wherein,
The historical Big Dipper/gps data analysis module is used for the vehicle line in the long period section is excavated and analyzes, for example one month or a season etc., in embodiments of the present invention, vehicle line can be logistics shipping circuit, also can be other line modes such as vehicle vehicle line.
The Big Dipper/gps data analysis module is used for calculating city, vehicle place by characteristic informations such as the Big Dipper/GPS information extraction vehicle unique identification, current information transmitting time, current longitude and latitude and/or current driving mileages according to current latitude and longitude information in real time; Divide into groups according to the track data of vehicle unique identification with each car, and arrange by the access time ascending order; Use track denoise algorithm is filtered the back to unusual track data track data is compressed processing, and the track data that will compress after handling blocks the generation mulitpath by necessarily blocking the track data record of rule with each car; The mulitpath that all vehicles are generated divides into groups according to identical initial termination city, cluster analysis is carried out in path to each group, and the path that cluster is later calculate to generate optimum recommended line more than at least two according to different attribute respectively, and result of calculation deposited in the distributed data base and memory database of cloud platform; This attribute comprises shortest time, bee-line, income is the highest or the frequency of travelling is the most high, is convenient to the driver and selects suitable freightways according to actual conditions, improves the efficient of logistics and the utilization factor of goods stock, reduces energy resource consumption.Wherein, the track data denoise algorithm is specially: the vehicle-mounted Big Dipper/gps data is divided into groups according to license plate number, to arrange by ascending order writing time then, get n the continuous Big Dipper/gps data point successively, and calculate the distance of intermediate point between putting with other n-1, if distance greater than 50%, is then filtered this Big Dipper/gps data point greater than the frequency of a certain setting threshold D and generation; Otherwise, exporting this Big Dipper/gps data point, can set according to actual conditions apart from threshold values; Specifically seeing also Fig. 2 (it is example that Fig. 2 only chooses GPS, and the Big Dipper is as the same), is the track data denoise algorithm schematic diagram of the embodiment of the invention.Track data blocks rule for national map is divided into several big zones, when vehicle is entered city b1 among another regional B inequality by the city a1 of a regional A, calculate this car in the residence time in b1 city, when residence time during greater than certain threshold value, then circuit is blocked, generate mulitpath successively; Wherein, residence time threshold values can be set as the case may be, for example 2 hours; If same car has stop several times in same city, then this several times accumulative total down time of stop be that this car is in the residence time in this city; Clustering method comprises: at first carry out path modeling, linear interpolation and addendum are carried out in the path, features such as the time by extracting the path, space, speed, direction are divided into many single sub path with the path, and successively every single sub path is carried out carrying out cluster analysis according to space-time, speed, direction and variation thereof, similar path is brought together, as a circuit; For long-distance path, sub-fraction difference end to end just, other major parts are identical, then are similar path.
Shipping recommended line module is used for providing the user to inquire about the shipping circuit, and the freight line circuit-switched data that is stored in the cloud platform is safeguarded, shipping recommended line module comprises the expired processing module of circuit, circuit query request processing module and circuit evaluation processing module,
The expired processing module of circuit is used for regularly depositing up-to-date shipping recommended line in memory database, and recommend the shipping circuit to remove memory database history, saves memory headroom, improves the shipping circuit efficient of inquiry in real time; Wherein, circuit cycle of depositing or removing memory database in can be set as the case may be.
The circuit query request processing module is used for receiving user's circuit query request, and at first retrieves in memory database, if retrieve relevant circuit, then directly returns corresponding track data; If do not retrieve relevant circuit, then query requests is forwarded in the distributed data base and retrieves, if still do not retrieve relevant circuit, then return no result, have and then return corresponding track data; Simultaneously, when the query requests transfer amount is excessive, then query requests is evenly distributed on the different servers, improves the load balance ability of system.
Circuit is estimated processing module and for the user shipping circuit that checks out is made the evaluation processing, is convenient to the user and finds best shipping circuit according to relevant evaluation, improves the interactivity of system.
The cloud platform is based upon on the distributed system architecture, for example Hadoop, Dremel, Spark etc., comprise based on the distributed data base on these frameworks and memory database, be used for the storage of freight line circuit-switched data, and finish functions such as access to user request information, index, to accelerate data access speed, realize real-time or interactive inquiry, the processing etc. of mass data.
The circuit recommendation method based on the Big Dipper/gps data of the embodiment of the invention comprises circuit generation method and circuit query method, sees also Fig. 3, is the process flow diagram of the circuit generation method of the embodiment of the invention.The circuit generation method of the embodiment of the invention may further comprise the steps:
Step 300: the Big Dipper/GPS terminal sends the Big Dipper/GPS information of oneself to server by radio network technique;
In step 300, the Big Dipper/GPS information comprises the characteristic informations such as time, current longitude and latitude and/or current driving mileage that vehicle unique identification, current information send.In embodiments of the present invention, the vehicle unique identification is license plate number, and the Big Dipper/GPS terminal can be the vehicle-mounted Big Dipper/GPS terminal, also can be the hand-held Big Dipper/GPS terminal or other terminal with the Big Dipper/GPS function.
Step 310: receive the Big Dipper/GPS information by server, and extract characteristic informations such as vehicle unique identification, current information transmitting time, current longitude and latitude, current driving mileage, and calculate city, vehicle place according to current latitude and longitude information;
Step 320: divide into groups according to the track data of vehicle unique identification with each car, and arrange by the access time ascending order, use the track denoise algorithm that unusual track data is filtered the back track data is compressed processing;
In step 320, the track data denoise algorithm is specially: the vehicle-mounted Big Dipper/gps data is divided into groups according to license plate number, to arrange by ascending order writing time then, get n the continuous Big Dipper/GPS point data successively, and calculate the distance of intermediate point between putting with other n-1, if distance greater than 50%, is then rejected this point greater than the frequency of a certain setting threshold D and generation, this threshold values can be set according to actual conditions.
Step 330: the track data that will compress after handling blocks by necessarily blocking the track data record of rule with each car, generates mulitpath;
In step 330, track data blocks rule: national map is divided into several big zones, when vehicle is entered city b1 among another regional B inequality by the city a1 of a regional A, calculate this car in the residence time in b1 city, when residence time during greater than certain threshold value, then circuit is blocked, generate mulitpath successively; Wherein, residence time threshold values can be set as the case may be, for example 2 hours; If same car has stop several times in same city, then this several times accumulative total down time of stop be that this car is in the residence time in this city.
Step 340: the mulitpath that all vehicles are generated divides into groups according to identical initial termination city, and cluster analysis is carried out in the path of each group;
In step 340, clustering method comprises: at first carry out path modeling, linear interpolation and addendum are carried out in the path, features such as the time by extracting the path, space, speed, direction are divided into many single sub path with the path, and successively every single sub path is carried out carrying out cluster analysis according to space-time, speed, direction and variation thereof, similar path is brought together, as a circuit; For long-distance path, sub-fraction difference end to end just, other major parts are identical, then are similar path.
Step 350: the optimum recommended line that generates more than at least two is calculated according to different attribute respectively in the path that cluster is later;
In step 350, this attribute comprises that shortest time, bee-line, top gain and/or highest line sail frequency etc., is convenient to the driver and selects the freightways that is fit to according to actual conditions, improves the efficient of logistics and the utilization factor of goods stock, reduces energy resource consumption.
Step 360: the optimum recommended line that will generate deposits in the cloud platform database, and calls the expired processing module of circuit and regularly deposit up-to-date shipping recommended line in memory database, recommends the shipping circuit to remove memory database history.
In step 360, the cloud platform is based upon on the distributed system architecture, for example Hadoop, Dremel, Spark etc., comprise based on the distributed data base on these frameworks and memory database, be used for the storage of freight line circuit-switched data, and finish functions such as access to user request information, index, to accelerate data access speed, realize mass data in real time or interactive inquiry, processing etc.
Seeing also Fig. 4, is the process flow diagram of the circuit query method of the embodiment of the invention.The circuit query method of the embodiment of the invention may further comprise the steps:
Step 400: the user stops city and transmitting line query requests by browser input initial sum;
Step 410: server receives query requests, and goes to retrieve in memory database, if retrieve relevant circuit, then directly returns corresponding track data; If do not retrieve relevant circuit, then query requests is forwarded in the distributed data base and retrieves, if still do not retrieve relevant circuit, then return no result, have and then return corresponding track data;
In step 410, when the query requests transfer amount is excessive, query requests can be evenly distributed on the different servers, improve the load balance ability of system.
Step 420: use map API(Application Programming Interface, application programming interface) track data is presented at above the browser, and recommended line is carried out optimal classification by different attribute;
Step 430: call circuit evaluation processing module and carry out circuit evaluation processing for the user.
In step 430, the user can find best shipping circuit according to the circuit evaluation information, improves the interactivity of system.
The circuit recommendation system and method based on the Big Dipper/gps data of the embodiment of the invention passes through the Big Dipper/GPS information of transmission goods stock in real time, the real-time Big Dipper/GPS information by goods stock is analyzed and is handled, and according to many optimum recommended lines of different attribute generation, solve the problem of shipping recommended line real-time deficiency, be convenient to the driver and select suitable freightways according to actual conditions, improve the efficient of logistics and the utilization factor of goods stock, and be convenient to loglstics enterprise and carry out intelligentized operation plan, save the traffic resource energy consumption, reduce the municipal pollution index.
The above only is preferred embodiment of the present invention, not in order to limiting the present invention, all any modifications of doing within the spirit and principles in the present invention, is equal to and replaces and improvement etc., all should be included within protection scope of the present invention.
Claims (10)
1. circuit recommendation system based on the Big Dipper/gps data, it is characterized in that, comprise the Big Dipper/GPS terminal and server, the described Big Dipper/GPS terminal is used for the location and sends the vehicle Big Dipper/GPS information, described server is used for receiving the vehicle Big Dipper/GPS information, divide into groups according to the track data of vehicle unique identification with each car, and according to blocking rule the track data of each car record is blocked, generate mulitpath, the path is carried out exporting recommended line according to different attribute respectively after the cluster analysis.
2. the circuit recommendation system based on the Big Dipper/gps data according to claim 1 is characterized in that, the described Big Dipper/GPS information comprises time, current longitude and latitude and/or the current driving mileage that vehicle unique identification, current information send; Described different attribute comprises that shortest time, bee-line, top gain and/or highest line sail frequency.
3. the circuit recommendation system based on the Big Dipper/gps data according to claim 1 and 2, it is characterized in that, described server comprises the data analysis processing module, described data analysis processing module comprises the historical Big Dipper/gps data analysis module and the real-time Big Dipper/gps data analysis module, the described historical Big Dipper/gps data analysis module is used for the vehicle line in the long period section is excavated and analyzes, the described real-time Big Dipper/gps data analysis module is used for extracting the vehicle unique identification, the time that current information sends, current longitude and latitude and/or current driving mileage information, calculate city, vehicle place according to current latitude and longitude information, divide into groups according to the track data of vehicle unique identification with each car, and by access time ascending order arrangement, use the track denoise algorithm that unusual track data is filtered the back track data is compressed processing, and the track data that will compress after handling blocks the generation mulitpath by blocking the track data record of rule with each car, mulitpath is divided into groups according to identical initial termination city, cluster analysis is carried out in path to each group, and the path that cluster is later generates optimum recommended line more than at least two according to different attribute respectively, and deposits result of calculation in the cloud platform.
4. the circuit recommendation system based on the Big Dipper/gps data according to claim 3 is characterized in that described server comprises the cloud platform, and described cloud platform comprises distributed data base and memory database, is used for storage shipping recommended line data; The rule of blocking that described server adopts is: national map is divided into several big zones, when vehicle is entered city b1 among another regional B inequality by the city a1 of a regional A, calculate this car in the residence time in b1 city, when residence time during greater than certain threshold value, then circuit is blocked, generate mulitpath successively.
5. the circuit recommendation system based on the Big Dipper/gps data according to claim 4, it is characterized in that, described server also comprises shipping recommended line module, described shipping recommended line module comprises the expired processing module of circuit, circuit query request processing module and circuit evaluation processing module, the expired processing module of described circuit is used for regularly depositing up-to-date shipping recommended line in memory database, and recommend the shipping circuit to remove memory database history; Described circuit query request processing module is used for receiving user's circuit query request, and retrieves in memory database, if retrieve relevant circuit, then directly returns corresponding track data; If do not retrieve relevant circuit, then query requests is forwarded in the distributed data base and retrieves, if still do not retrieve relevant circuit, then return no result, have and then return corresponding track data; Described circuit is estimated processing module and is used for for the user shipping circuit that checks out being estimated.
6. the circuit recommendation method based on the Big Dipper/gps data is characterized in that, comprising:
Step a: send the vehicle Big Dipper/GPS information by the Big Dipper/GPS terminal to server;
Step b: receive the Big Dipper/GPS information by server, divide into groups according to the track data of vehicle unique identification with each car, and block according to blocking the track data record of rule with each car, generate mulitpath;
Step c: the path is carried out generating recommended line according to different attribute respectively after the cluster analysis.
7. the circuit recommendation method based on the Big Dipper/gps data according to claim 6, it is characterized in that, in described step b, the described rule of blocking is: national map is divided into several big zones, when vehicle is entered city b1 among another regional B inequality by the city a1 of a regional A, calculate this car in the residence time in b1 city, when residence time during greater than certain threshold value, then circuit is blocked, generate mulitpath successively.
8. according to claim 6 or 7 described circuit recommendation methods based on the Big Dipper/gps data, it is characterized in that, described step b also comprises: extract time, current longitude and latitude and/or the current driving mileage characteristic information of vehicle unique identification, current information transmission, calculate city, vehicle place according to current latitude and longitude information; Divide into groups according to the track data of vehicle unique identification with each car, and arrange by the access time ascending order, use the track denoise algorithm that unusual track data is filtered the back track data is compressed processing.
9. the circuit recommendation method based on the Big Dipper/gps data according to claim 8, it is characterized in that, described step c also comprises: the optimum recommended line that will export deposits in the cloud platform database, and call the expired processing module of circuit and regularly deposit up-to-date shipping recommended line in memory database, recommend the shipping circuit to remove memory database history.
10. the circuit recommendation method based on the Big Dipper/gps data according to claim 9 is characterized in that described step c also comprises: stop city and transmitting line query requests by browser input initial sum; Server receives query requests, and goes to retrieve in memory database, if retrieve relevant circuit, then directly returns corresponding track data; If do not retrieve relevant circuit, then query requests is forwarded in the distributed data base and retrieves, if still do not retrieve relevant circuit, then return no result, have and then return corresponding track data; Track data is presented at above the browser, and circuit is carried out optimal classification by different attribute; Call circuit evaluation processing module and carry out the circuit evaluation for the 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 true CN103278833A (en) | 2013-09-04 |
| CN103278833B 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) |
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104333594A (en) * | 2014-11-05 | 2015-02-04 | 无锡成电科大科技发展有限公司 | Optical transmission network based cloud platform source collecting accelerating method and system |
| CN104850604A (en) * | 2015-05-04 | 2015-08-19 | 华中科技大学 | Tensor-based user track mining method |
| CN105070005A (en) * | 2015-07-15 | 2015-11-18 | 合肥佳讯科技有限公司 | Multi-rotor unmanned aerial vehicle and telemetry and telecontrol method |
| CN105136159A (en) * | 2015-09-18 | 2015-12-09 | 深圳市凯立德欣软件技术有限公司 | Van navigation method and van navigation device |
| CN105702034A (en) * | 2016-03-18 | 2016-06-22 | 中国科学院计算技术研究所 | Monocular-vision-based intelligent traffic management and route information push method ad system |
| CN106326359A (en) * | 2016-08-10 | 2017-01-11 | 浙江三网科技股份有限公司 | GPS information storage method based on position aggregation |
| 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 |
| CN106781466A (en) * | 2016-12-06 | 2017-05-31 | 北京中交兴路信息科技有限公司 | A kind of determination method and device of vehicle parking point information |
| CN106875670A (en) * | 2017-03-07 | 2017-06-20 | 重庆邮电大学 | Taxi concocting method based on gps data under Spark platforms |
| CN107247762A (en) * | 2017-06-01 | 2017-10-13 | 深圳前海跨海侠跨境电子商务有限公司 | A kind of international logistics circuit recommendation method |
| 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 |
| 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 |
| WO2018137061A1 (en) * | 2017-01-24 | 2018-08-02 | 广东兴达顺科技有限公司 | Robot- and big data-incorporated alarm system and method |
| US10048075B2 (en) | 2013-07-19 | 2018-08-14 | Sap Se | Trajectory data compression |
| CN110083599A (en) * | 2019-03-28 | 2019-08-02 | 华东师范大学 | A kind of track of vehicle data index method based on temporal-spatial interpolating |
| CN110334170A (en) * | 2019-07-03 | 2019-10-15 | 内蒙古大学 | A kind of space-time trajectory compression algorithm |
| CN111242416A (en) * | 2019-12-29 | 2020-06-05 | 航天信息股份有限公司 | Grain quality safety assessment method and system in automobile transportation process |
| CN111856541A (en) * | 2020-07-24 | 2020-10-30 | 苏州中亿通智能系统有限公司 | Fixed line vehicle track monitoring system and method |
| CN111949891A (en) * | 2020-10-09 | 2020-11-17 | 广州斯沃德科技有限公司 | Personalized information recommendation method and system based on vehicle track clustering |
| CN113069330A (en) * | 2021-03-24 | 2021-07-06 | 南京大学 | Outdoor travel direction induction method for visually impaired people based on intelligent terminal |
| CN113312334A (en) * | 2021-05-28 | 2021-08-27 | 海南超船电子商务有限公司 | Modeling analysis method and system for big data of shipping user |
| CN113744550A (en) * | 2020-05-15 | 2021-12-03 | 丰田自动车株式会社 | Information processing apparatus and information processing system |
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 |
|---|
| JAE-GIL LEE ET AL.: ""Trajectory Clustering: A Partition-and-Group Framework"", 《PROCEEDINGS OF THE ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA》 * |
| 颜波 等: ""基于GPS数据挖掘的智能交通系统的研究"", 《PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE》 * |
Cited By (37)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10048075B2 (en) | 2013-07-19 | 2018-08-14 | Sap Se | Trajectory data compression |
| CN104333594A (en) * | 2014-11-05 | 2015-02-04 | 无锡成电科大科技发展有限公司 | Optical transmission network based cloud platform source collecting accelerating method and system |
| CN104333594B (en) * | 2014-11-05 | 2018-07-27 | 无锡成电科大科技发展有限公司 | Cloud platform collection of resources acceleration method and system based on optical transport network |
| CN104850604A (en) * | 2015-05-04 | 2015-08-19 | 华中科技大学 | Tensor-based user track mining method |
| CN104850604B (en) * | 2015-05-04 | 2018-11-02 | 华中科技大学 | A kind of user trajectory method for digging based on tensor |
| CN105070005A (en) * | 2015-07-15 | 2015-11-18 | 合肥佳讯科技有限公司 | Multi-rotor unmanned aerial vehicle and telemetry and telecontrol method |
| CN105070005B (en) * | 2015-07-15 | 2018-11-30 | 合肥佳讯科技有限公司 | A kind of more rotor unmanned aircrafts and remote measuring and controlling method |
| CN105136159A (en) * | 2015-09-18 | 2015-12-09 | 深圳市凯立德欣软件技术有限公司 | Van navigation method and van navigation device |
| CN105702034A (en) * | 2016-03-18 | 2016-06-22 | 中国科学院计算技术研究所 | Monocular-vision-based intelligent traffic management and route information push method ad 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 |
| CN106326359A (en) * | 2016-08-10 | 2017-01-11 | 浙江三网科技股份有限公司 | GPS information storage method based on position aggregation |
| 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 |
| CN106781466A (en) * | 2016-12-06 | 2017-05-31 | 北京中交兴路信息科技有限公司 | A kind of determination method and device of vehicle parking point information |
| 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 |
| CN106875670A (en) * | 2017-03-07 | 2017-06-20 | 重庆邮电大学 | Taxi concocting method based on gps data under Spark platforms |
| CN106875670B (en) * | 2017-03-07 | 2019-12-31 | 重庆邮电大学 | Taxi allocation method based on GPS data under Spark platform |
| CN107247762A (en) * | 2017-06-01 | 2017-10-13 | 深圳前海跨海侠跨境电子商务有限公司 | A kind of international logistics circuit 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 |
| CN110083599A (en) * | 2019-03-28 | 2019-08-02 | 华东师范大学 | A kind of track of vehicle data index method based on temporal-spatial interpolating |
| CN110083599B (en) * | 2019-03-28 | 2023-06-23 | 华东师范大学 | Vehicle track data indexing method based on space-time interpolation |
| CN110334170A (en) * | 2019-07-03 | 2019-10-15 | 内蒙古大学 | A kind of space-time trajectory compression algorithm |
| CN111242416A (en) * | 2019-12-29 | 2020-06-05 | 航天信息股份有限公司 | Grain quality safety assessment method and system in automobile transportation process |
| CN111242416B (en) * | 2019-12-29 | 2024-02-06 | 航天信息股份有限公司 | Grain quality safety assessment method and system in automobile transportation process |
| CN113744550B (en) * | 2020-05-15 | 2023-05-02 | 丰田自动车株式会社 | Information processing apparatus and information processing system |
| CN113744550A (en) * | 2020-05-15 | 2021-12-03 | 丰田自动车株式会社 | Information processing apparatus and information processing system |
| CN111856541B (en) * | 2020-07-24 | 2023-11-14 | 苏州中亿通智能系统有限公司 | Fixed line vehicle track monitoring system and method |
| CN111856541A (en) * | 2020-07-24 | 2020-10-30 | 苏州中亿通智能系统有限公司 | 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 |
| CN111949891A (en) * | 2020-10-09 | 2020-11-17 | 广州斯沃德科技有限公司 | Personalized information recommendation method and system based on vehicle track clustering |
| CN113069330A (en) * | 2021-03-24 | 2021-07-06 | 南京大学 | Outdoor travel direction induction method for visually impaired people based on intelligent terminal |
| CN113069330B (en) * | 2021-03-24 | 2022-04-22 | 南京大学 | Outdoor travel direction induction method for visually impaired people based on intelligent terminal |
| CN113312334A (en) * | 2021-05-28 | 2021-08-27 | 海南超船电子商务有限公司 | Modeling analysis method and system for big data of shipping user |
| CN113312334B (en) * | 2021-05-28 | 2023-05-26 | 海南超船电子商务有限公司 | Modeling analysis method and system for big data of shipping user |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103278833B (en) | 2016-08-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103278833A (en) | Line recommendation system and method based on Beidou satellite/GPS (global positioning system) data | |
| CN109508865B (en) | Deployment method of shared bicycle in subway station radiation range based on space-time use mode | |
| CN103295120A (en) | Logistics company transport capacity analyzing system and method | |
| CN111612670B (en) | Method, device and computer equipment for constructing emission list of motor vehicle | |
| CN112270460A (en) | Goods source station identification method for overweight truck based on multi-source data | |
| CN101976505A (en) | Traffic evaluation method and system | |
| CN105809263A (en) | Taxi reserving method and system based on multi-objective optimization | |
| CN104766473A (en) | Traffic trip feature extraction method based on multi-mode public transport data matching | |
| CN102567811A (en) | Real-time road traffic characteristic based motor vehicle emission measuring and calculating method | |
| CN103854472A (en) | Taxi cloud-intelligent scheduling method and system | |
| CN103413437A (en) | Method and system for identifying road intersection steering based on vehicle data collection | |
| Jalali et al. | Investigating the potential of ridesharing to reduce vehicle emissions | |
| CN112613652A (en) | Road network carbon emission estimation method serving low-carbon road traffic planning | |
| CN103065464B (en) | Real-time passenger flow characteristic analysis method and system | |
| CN110379198B (en) | Urban intelligent parking guide system and parking guide method thereof | |
| CN102426584B (en) | Service system for obtaining accurate geographical position of vehicle and obtaining method thereof | |
| CN109118770A (en) | A kind of road section capacity method for digging based on Traffic monitoring data | |
| CN108803559A (en) | Vehicle trouble analysis method, device and system | |
| CN114021883A (en) | Dispatching method for subway transfer shared bicycle in peak period | |
| CN104573972A (en) | Bus route operation time period dividing method based on vehicle-mounted GPS data | |
| CN108111979B (en) | BDS and LoRa-based vehicle positioning, tracking and scheduling system and method | |
| CN112767686B (en) | Road network automobile emission estimation method based on multi-source data fusion | |
| CN110245774A (en) | A method of regular service route optimization is carried out according to employee's home address | |
| CN112289065B (en) | Customized bus route design method and system based on accurate OD big data | |
| CN102735255A (en) | Vehicle oil consumption monitoring 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 |