CN103310281A - Tour route extraction system and method - Google Patents
Tour route extraction system and method Download PDFInfo
- Publication number
- CN103310281A CN103310281A CN2012100710406A CN201210071040A CN103310281A CN 103310281 A CN103310281 A CN 103310281A CN 2012100710406 A CN2012100710406 A CN 2012100710406A CN 201210071040 A CN201210071040 A CN 201210071040A CN 103310281 A CN103310281 A CN 103310281A
- Authority
- CN
- China
- Prior art keywords
- sight spot
- data
- user
- moving direction
- route
- 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.)
- Pending
Links
Images
Landscapes
- Navigation (AREA)
Abstract
The invention provides a tour route extraction system, which comprises a user data obtaining unit, a user data processing unit, a moving direction determining unit and a route extraction unit, wherein the user data obtaining unit is configured to be used for obtaining historical position data of users; the user data processing unit is configured to be used for removing redundant data from the obtained historical position data and grouping the rest data according to the scenery spots and the time, the moving direction determining unit is configured to be used for determining the major moving direction of the users in each scenery spot to adjacent scenery spots on the basis of the user position data of each scenery spot and the adjacent scenery spots in adjacent time periods, and is used for forming a route network on the basis of each major moving direction, and the route extraction unit is configured to be used for extracting the tour route on the basis of the route network. The invention also provides a tour route extraction method. The system and the method are adopted, and the tour behavior characteristics of tourists can be objectively and accurately obtained, so the proper tour route is extracted.
Description
Technical field
The present invention relates to data mining technology, be specifically related to a kind of tourism route extraction system and method based on customer position information.
Background technology
Along with improving constantly of living standard, vacation tour has become an important directions of people's consumption.For the free traveller of quite a few, how easily to find one suitable and easily route become a subject matter.
Current, relevant tourist guiding handbook has all been provided at a lot of scenic spots, but the major part in them all concentrates in the introduction at sight spot, and the route that lacks between the sight spot is recommended.Even some guiding handbook provides recommended route, these routes all are based upon the planning stage at initial stage at scenic spot, and information is more outmoded, can not upgrade timely along with the scenic spot development.
In current numerous wireless location technology, GPS (GPS) with its wide coverage, bearing accuracy is high, positioning time is short and the location advantages such as dependence is little become in daily life gradually popularizes.Coming out one after another of various vehicle GPSs, handhold GPS and GPS smart mobile phone also provides more easily position acquisition and track record mode for people.
Especially, single traveller's track data can embody individual's tourism feature, the set of numerous traveller's track datas then can be used to express a plurality of travellers' tourism feature, and this can be used for judge the features such as the tourism guiding that meets most people and require in the scenic spot, tourist hot spot.
At present, have a kind of space-time sight spot tour selective system and method, it utilizes the analysis of internet data and geographic position data, by giving the sight spot preset weights and adopting the optimized algorithm in path to obtain the tour at sight spot.Particularly, the method mainly may further comprise the steps: (for example website, sight spot and social networks) collects sight spot information data and geographic position data from the internet; To data analysis obtaining sight spot grading, thereby determine the temperature at sight spot, and be each sight spot preset weights based on this; According to preset weights, carry out the route planning of different starting points and terminal point between the sight spot, obtain minimal path; And the minimal path of different starting points and terminal point is saved in the knowledge base, thereby provide condition query for the traveller.
Although said method utilizes user data to extract tourism route, but owing to existing a lot of problems (such as the authenticity of fubaritic user profile from the data source of internet, what can't determination information provide is ageing etc.), be easy to cause preset weights incorrect at sight spot.Further, also be incorrect according to the route planning of the preset weights of mistake, thereby may provide inappropriate or even wrong tourism route to the traveller.
Summary of the invention
Therefore, need a kind of tourism route extraction system and method based on location data, it can carry out route for the particular demands of user in tourism process and extract.For example, season when the concrete mode of transportation (driving, tourist bus, walking etc.) that adopts in the time of can travelling according to the user, tourism or weather etc., carry out the analysis of more refinement, thereby the service of Extraordinary tourist guiding can be provided according to each user's personal considerations.
According to an aspect of the present invention, provide a kind of tourism route extraction system, having comprised: the user data acquiring unit is configured to obtain user's historical position data; The user data processing unit is configured to remove redundant data from the historical position data of obtaining, and the data of remainder were divided into groups according to sight spot and time; The moving direction determining unit is configured to determine the user at each sight spot to the main moving direction at adjacent sight spot based on each sight spot of adjacent time period and the location data at adjacent sight spot thereof, and forms the route network based on each main moving direction; And the route extraction unit, be configured to extract tourism route based on described route network.
Preferably, the user data acquiring unit is configured to obtain the historical position data with following at least a form: global position system GPS data, mobile phone locator data and wireless location data.
Preferably, the user data processing unit is configured to from the historical position data of obtaining to remove and comprises following any one or multiple redundant data: lack the data of user ID, the data that lack the data of geographical location information and lack temporal information.
Preferably, the user data processing unit is configured to: select tourism user's data and divide into groups according to sight spot and time from the data of remainder, and the data in each group are sorted according to time sequencing.
Preferably, the moving direction determining unit is configured to: select any one sight spot as the benchmark sight spot, and the selection reference time; Special time after reference time calculates user's registration at benchmark sight spot and adjacent sight spot, and the moving direction that will have maximum user's registration is defined as the user at the main moving direction at benchmark sight spot; And repeat said process for the sight spot of remainder, then form the route network based on each main moving direction.
Preferably, the tourism route extraction system also comprises: the extraneous information acquiring unit is configured to obtain extraneous information.Wherein, described moving direction determining unit is configured to determine the user at each sight spot to the main moving direction at adjacent sight spot based on the location data at each sight spot of adjacent time period and adjacent sight spot thereof and the extraneous information obtained, and forms the route network according to each main moving direction.
Preferably, extraneous information comprise following any one or multiple: mode of transportation, season, weather and sight spot type.
According to another aspect of the present invention, provide a kind of tourism route extracting method, having comprised: the historical position data of obtaining the user; From the historical position data of obtaining, remove redundant data, and the data of remainder were divided into groups according to sight spot and time; Determine the user at each sight spot to the main moving direction at adjacent sight spot based on each sight spot of adjacent time period and the location data at adjacent sight spot thereof, and form the route network based on each main moving direction; And extract tourism route based on described route network.
Preferably, from the historical position data of obtaining, remove and comprise following any one or multiple redundant data: lack the data of user ID, the data that lack the data of geographical location information and lack temporal information.
Preferably, from the data of remainder, select tourism user's data and divide into groups according to sight spot and time, and the data in each group are sorted according to time sequencing.
Preferably, determine that the user comprises at the main moving direction at each sight spot and according to the step that each main moving direction forms the route network: select any one sight spot as the benchmark sight spot, and the selection reference time; Special time after reference time calculates user's registration at benchmark sight spot and adjacent sight spot, and the moving direction that will have maximum user's registration is defined as the user at the main moving direction at benchmark sight spot; And repeat said process for the sight spot of remainder, then form the route network based on each main moving direction.
Preferably, the tourism route extracting method also comprises: obtain extraneous information.Wherein, determine the user at each sight spot to the main moving direction at adjacent sight spot based on each sight spot of adjacent time period and the location data at adjacent sight spot thereof and the extraneous information of obtaining, and form the route network according to each main moving direction.
Preferably, extraneous information comprise following any one or multiple: mode of transportation, season, weather and sight spot type.
The present invention focuses on by the historical data to a large number of users, can be objectively and obtain exactly traveller's tourism behavioural characteristic, thus extract suitable tourism route.In addition, the present invention can also be in conjunction with other factors such as each user's mode of transportation and season, weather, so that the extraction of tourism route is more accurate.
Description of drawings
By detailed description with the accompanying drawing hereinafter, above-mentioned and further feature of the present invention will become more apparent, wherein:
Fig. 1 shows the according to an embodiment of the invention block diagram of tourism route extraction system.
Fig. 2 shows the in accordance with another embodiment of the present invention block diagram of tourism route extraction system.
Fig. 3 shows and uses the according to an embodiment of the invention result's of tourism route extraction system schematic diagram.
Fig. 4 shows the according to an embodiment of the invention process flow diagram of tourism route extracting method.
Embodiment
Below, in conjunction with the drawings to the description of specific embodiments of the invention, principle of the present invention and realization will become obvious.Should be noted in the discussion above that the present invention should not be limited to specific embodiment hereinafter described.In addition, for for simplicity, omitted the detailed description of the known technology that has nothing to do with the present invention.
In this application, a kind of tourism route extraction system and method based on customer position information proposed.Particularly, the application at first collects the historical position data of a large number of users in the city, and data are carried out pre-service to remove redundancy and invalid data.Then, divided into groups in the band of position, data based sight spot of remainder.With some sight spots as the benchmark sight spot, and will be sometime as reference time, by the location data between the adjacent sight spot behind the certain hour interval is compared, extract the user at the main moving direction at this sight spot.Said process is carried out at sight spot to remainder successively, thereby obtains the moving direction at whole sight spots.Connect these moving directions, form a tourism route network.Alternatively, can additionally consider user's mode of transportation, the factor such as weather, sight spot feature at that time.At last, according to starting point and terminal point and possible extra factor route is kept in the database.Like this, the tourism user can by input starting point and terminal point, individual preference etc., find optimum this user's tourism route from database.In this application, the density of population size in the employing sight spot reflects the temperature at this scenic spot, and this can reflect the pouplarity at sight spot objectively, thereby can avoid subjectivity and the randomness of data.
Fig. 1 shows the according to an embodiment of the invention block diagram of tourism route extraction system 10.As shown in Figure 1, the tourism route extraction system 10 in the present embodiment comprises user data acquiring unit 110, user data processing unit 120, moving direction determining unit 130 and route extraction unit 140.Below, structure and the operation of the unit in the tourism route extraction system 10 is described in detail.
User data acquiring unit 110 is configured to obtain user's historical position data.For example, user data acquiring unit 110 can obtain the historical position data from a large number of users of various data sources (comprising GPS device, mobile phone positioning device or radio positioner).Preferably, in order to obtain better accuracy, should obtain the historical position data more than 2 years.
User data processing unit 120 is configured to remove redundant data from the historical position data of obtaining, and the data of remainder are divided into groups according to the sight spot.In one embodiment, user data processing unit 120 can carry out pre-service to the data from various data sources, namely removes to lack user ID (such as cell-phone number, IP address etc.), lack geographical location information (such as latitude coordinate, longitude coordinate etc.) or to lack the redundant data of timestamp.
Then, user data processing unit 120 is selected tourism user's data and is divided into groups according to the sight spot from the data of remainder, obtain the needed intermediate data of subsequent treatment.In one embodiment, can define corresponding distributed areas for each sight spot according to distance range (for example having an area of in 100 meters), the user who falls in this distance range is judged as the tourism user, and its position data is retained, and deletion does not fall into other user data in this distance range.Preferably, the user data in each group after the grouping can be divided (supposition city incity jaunt continues to be no more than 2 days) according to the chronomere in 2 days, and re-start ordering according to time sequencing.Those skilled in the art will appreciate that the time range that also can adopt other divide and sort (for example the degree of depth trip may continue 5 days or even more).
Moving direction determining unit 130 is configured to determine the user at each sight spot to the main moving direction at adjacent sight spot based on the location data at each sight spot of adjacent time period and adjacent sight spot thereof, and forms the route network based on each main moving direction.In one embodiment, moving direction determining unit 130 can be chosen any one sight spot as the benchmark sight spot, and chooses the random time time as reference time.Special time after reference time (for example after reference time 60 minutes), moving direction determining unit 130 is calculated user's registration at benchmark sight spots and adjacent sight spot.
In one embodiment, user's registration of being adjacent between the sight spot of benchmark sight spot is calculated as follows:
At first, moving direction determining unit 130 is searched k the adjacent sight spot of benchmark sight spot a.For example, moving direction determining unit 130 can adopt nearest neighbour method to carry out this process.
Suppose to have N sight spot sample distribution in c class (ω 1, ω 2... ω c), each class has N
iIndividual sample, i=1...c.Find the neighbour of k minimum user's difference at whole samples, wherein k neighbour is distributed in c the class, with g (x) expression.The decision function at the k at judgment standard sight spot adjacent sight spot is:
Wherein, x represents the benchmark sight spot,
K the sight spot that overlaps most in i adjacent sight spot of expression, N
iRepresent the sight spot number (i=1....c) that all link to each other.For example, || ... || can be expressed as follows:
d(a，b)＝f
(a，b)(w
1|x
a1-x
b1|
p+w
2|x
a2-x
b2|
p+…+w
n|x
an-x
bn|
p)
1/p (2)
Wherein, the value of p is 1 or 2.When p=1, equation (2) expression Manhattan distance.When p=2, equation (2) expression Euclidean distance.Give a weight to each variable according to its importance, the bright Cowes cardinal distance that just obtains weighting from.
After the adjacent sight spot that has obtained the benchmark sight spot, moving direction determining unit 130 is calculated user's registration that the benchmark sight spot is adjacent the sight spot.Particularly, by comparing with benchmark sight spot and reference time, in each adjacent sight spot, search with the benchmark sight spot in identical user's (that is, these users move to adjacent sight spot from the benchmark sight spot).The orientation determination that moving direction determining unit 130 will move to from the benchmark sight spot the adjacent sight spot with maximum same subscriber numbers is the main moving direction of user at this benchmark sight spot.That is, this moving direction is the moving direction with maximum user's registration.
For the sight spot of remainder, moving direction determining unit 130 repeats said process to calculate the user at the main moving direction at each follow-up sight spot.At last, moving direction determining unit 130 forms the route network based on each main moving direction.In this route network, the moving direction between any sight spot has been described.
Fig. 2 shows the in accordance with another embodiment of the present invention block diagram of tourism route extraction system 20.As shown in Figure 2, the tourism route extraction system 20 in the present embodiment comprises user data acquiring unit 210, user data processing unit 220, moving direction determining unit 230, route extraction unit 240 and extraneous information acquiring unit 250.Wherein, user data acquiring unit 210, user data processing unit 220 and route extraction unit 240 and the user data acquiring unit 110 shown in Fig. 1, user data processing unit 120 are identical with route extraction unit 140.For for simplicity, the below only is described in detail structure and the operation of extraneous information acquiring unit 250 and moving direction determining unit 230.
Extraneous information acquiring unit 250 is configured to obtain extraneous information.For example, extraneous information can comprise the user's that travels mode of transportation, the season when travelling and weather, sight spot feature, etc.By introducing extraneous information, can carry out to user's historical position data the analysis of more refinement, thereby can extract the tourism route that is more suitable for.
In the present embodiment, moving direction determining unit 230 obtains user data from user data processing unit 220, and obtains extraneous information by extraneous information acquiring unit 250.Moving direction determining unit 230 is determined the user at each sight spot to the main moving direction at adjacent sight spot based on each sight spot of adjacent time period and the location data at adjacent sight spot thereof and the extraneous information of obtaining, and forms the route network according to each main moving direction.
For example, if extraneous information comprises mode of transportation, season and weather, then top equation (2) becomes:
d(a，b)＝f
(a，b)(w
1|x
a1-x
b1|
p+w
2|x
a2-x
b2|
p+w
3|x
a3-x
b3|
p)
1/p (3)
Wherein, w1 is the mode of transportation weight, and w2 is the weight in season, and w3 is the weather weight.The decision method of mode of transportation is the length of interval time.For example in the situation that distance is identical, same user's traveling time is then to represent this user's self driving in 30 minutes, represents this user big bus of taking pubic transport in 60 minutes, and represents this user's walking in 90 minutes.Season and weather then can get access to from the timestamp of position data.In addition, if also consider the type (such as humanity, nature or history etc.) at sight spot, then it can obtain from the common data in city, place, sight spot.
Although only enumerated the influence factors such as mode of transportation, weather, season, sight spot type here, yet extraneous information is not limited to these factors.It will be understood by those skilled in the art that the needs according to actual conditions, can effectively expand.
Below in conjunction with accompanying drawing 3 the example application scene is described.Fig. 3 shows and uses the according to an embodiment of the invention result's of tourism route extraction system schematic diagram.
As shown in Figure 3, suppose that mode of transportation comprises: walking, drive and three kinds of big buses, comprise season: spring, summer, autumn, winter.Obtain corresponding data according to mode of transportation and four Various Seasonal.Shown in Fig. 3 the first half, the traveller under the walking condition, the tourism route in spring be A to D, assert that then A-＞D is the tourism route R1 (walking/spring) under this condition, expression corresponding condition (being extraneous information) in its bracket.And no matter adopt which kind of mode of transportation, in summer and autumn, tourism route all is that A arrives D again to B, therefore assert that A-＞B-＞D is the tourism route R2 (walking/drive/big bus, summer/autumn) in summer and autumn.Shown in Fig. 3 B the latter half, these results and corresponding condition can be kept in the database, for using afterwards.For example, can preserve the route route according to following form: influence condition 1 (mode of transportation), influence condition 2 (season), influence condition 3 (weather), influence condition 4 (sight spot type) ... starting point (sight spot x), (the sight spot x1 by way of the sight spot, ..), terminal point (sight spot y), tourism route (x, x1...y).
Fig. 4 shows the according to an embodiment of the invention process flow diagram of tourism route extracting method 40.As shown in Figure 4, method 40 begins at the S410 place.
At step S420, obtain user's historical position data from various data sources.For example, can obtain have gps data, the historical position data of a large number of users of at least a form in mobile phone locator data or the wireless location data.Preferably, in order to obtain better accuracy, should obtain the historical position data more than 2 years.
At step S430, from the historical position data of obtaining, remove redundant data, and the data of remainder were divided into groups according to sight spot and time.For example, can remove and lack user ID (such as cell-phone number, IP address etc.), lack geographical location information (such as latitude coordinate, longitude coordinate etc.) or lack the redundant data of timestamp.Then, define corresponding distributed areas according to distance range (for example having an area of in 100 meters) for each sight spot, the user who falls in this distance range is judged as the tourism user, and its position data is retained, and deletion does not fall into other user data in this distance range.Further, suppose that the incity jaunt of a city continues to be no more than 2 days, the user data in each group after the grouping can be divided according to the chronomere in 2 days, and be re-started ordering according to time sequencing.Those skilled in the art will appreciate that the time range (for example 5 days) that also can adopt other divides and sort.
At step S440, determine the user at each sight spot to the main moving direction at adjacent sight spot based on each sight spot of adjacent time period and the location data at adjacent sight spot thereof, and form the route network based on each main moving direction.When determining the main moving direction of user at each sight spot, to determine first the adjacent sight spot at this sight spot.For example, can be determined by the above-described method and formula (1) and (2) of closing on.Afterwards, calculate user's registration that each sight spot is adjacent the sight spot, the orientation determination that will move to from this sight spot the adjacent sight spot with maximum same subscriber numbers is the main moving direction of user at this sight spot.As indicated above, this moving direction is the moving direction with maximum user's registration.At last, form the route network based on each main moving direction, wherein this route network description the moving direction between any sight spot.
At step S450, extract tourism route based on described route network.For example, can from the route network, extract route according to starting point and terminal point, and the route that extracts is kept in the database.When the user inputs the starting point of expectation and terminal point, can in database, retrieve according to the starting point of input and terminal point and obtain tourism route.
At last, method 40 finishes at step S460 place.
The present invention focuses on by the historical data to a large number of users, can be objectively and obtain exactly traveller's tourism behavioural characteristic, thus extract suitable tourism route.In addition, the present invention can also be in conjunction with other factors such as each user's mode of transportation and season, weather, so that the extraction of tourism route is more accurate.
Should be appreciated that, the above embodiment of the present invention can realize by both combinations of software, hardware or software and hardware.For example, tourism route extraction system in above-described embodiment and inner various assemblies thereof can be realized by multiple device, these devices include but not limited to: general processor, digital signal processing (DSP) circuit, programmable processor, special IC (ASIC), field programmable gate array (FPGA), programmable logic device (PLD) (CPLD), etc.
In addition, those skilled in the art will appreciate that the tourism route of describing in the embodiment of the invention can be stored in user's the local data base.In addition, tourism route also can be stored in the distributed data base or can be stored in the long-range private database.
In addition, embodiments of the invention disclosed herein can be realized at computer program.More specifically, this computer program is following a kind of product: have computer-readable medium, coding has computer program logic on the computer-readable medium, and when when computing equipment is carried out, this computer program logic provides relevant operation to realize technique scheme of the present invention.When at least one processor of computing system is carried out, computer program logic is so that processor is carried out the described operation of the embodiment of the invention (method).This set of the present invention typically is provided as and arranges or be coded in such as the software on the computer-readable medium of light medium (such as CD-ROM), floppy disk or hard disk etc., code and/or other data structures or such as other media or the Downloadable software image in one or more module, the shared data bank etc. of the firmware on one or more ROM or RAM or the PROM chip or microcode.Software or firmware or this configuration can be installed on the computing equipment, so that the one or more processors in the computing equipment are carried out the described technical scheme of the embodiment of the invention.
Although below show the present invention in conjunction with the preferred embodiments of the present invention, one skilled in the art will appreciate that and to carry out various modifications, replacement and change to the present invention in the situation that do not break away from the spirit and scope of the present invention.Therefore, the present invention should not limited by above-described embodiment, and should be limited by claims and equivalent thereof.
Claims (13)
1. tourism route extraction system comprises:
The user data acquiring unit is configured to obtain user's historical position data;
The user data processing unit is configured to remove redundant data from the historical position data of obtaining, and the data of remainder were divided into groups according to sight spot and time;
The moving direction determining unit is configured to determine the user at each sight spot to the main moving direction at adjacent sight spot based on each sight spot of adjacent time period and the location data at adjacent sight spot thereof, and forms the route network based on each main moving direction; And
The route extraction unit is configured to extract tourism route based on described route network.
2. tourism route extraction system according to claim 1, wherein, described user data acquiring unit is configured to obtain the historical position data with following at least a form: global position system GPS data, mobile phone locator data and wireless location data.
3. tourism route extraction system according to claim 1, wherein, described user data processing unit is configured to from the historical position data of obtaining to remove and comprises following any one or multiple redundant data: lack the data of user ID, the data that lack the data of geographical location information and lack temporal information.
4. tourism route extraction system according to claim 1, wherein, described user data processing unit is configured to: select tourism user's data and divide into groups according to sight spot and time from the data of remainder, and the data in each group are sorted according to time sequencing.
5. tourism route extraction system according to claim 1, wherein, described moving direction determining unit is configured to:
Select any one sight spot as the benchmark sight spot, and the selection reference time;
Special time after reference time calculates user's registration at benchmark sight spot and adjacent sight spot, and the moving direction that will have maximum user's registration is defined as the user at the main moving direction at benchmark sight spot; And
Said process is repeated at sight spot for remainder, then forms the route network based on each main moving direction.
6. tourism route extraction system according to claim 1 also comprises:
The extraneous information acquiring unit is configured to obtain extraneous information;
Wherein, described moving direction determining unit is configured to determine the user at each sight spot to the main moving direction at adjacent sight spot based on the location data at each sight spot of adjacent time period and adjacent sight spot thereof and the extraneous information obtained, and forms the route network according to each main moving direction.
7. tourism route extraction system according to claim 6, wherein, described extraneous information comprise following any one or multiple: mode of transportation, season, weather and sight spot type.
8. tourism route extracting method comprises:
Obtain user's historical position data;
From the historical position data of obtaining, remove redundant data, and the data of remainder were divided into groups according to sight spot and time;
Determine the user at each sight spot to the main moving direction at adjacent sight spot based on each sight spot of adjacent time period and the location data at adjacent sight spot thereof, and form the route network based on each main moving direction; And
Extract tourism route based on described route network.
9. tourism route extracting method according to claim 8, wherein, from the historical position data of obtaining, remove and comprise following any one or multiple redundant data: lack the data of user ID, the data that lack the data of geographical location information and lack temporal information.
10. tourism route extracting method according to claim 8 wherein, is selected tourism user's data and is divided into groups according to sight spot and time, and the data in each group are sorted according to time sequencing from the data of remainder.
11. tourism route extracting method according to claim 8 wherein, determines that the user comprises at the main moving direction at each sight spot and according to the step that each main moving direction forms the route network:
Select any one sight spot as the benchmark sight spot, and the selection reference time;
Special time after reference time calculates user's registration at benchmark sight spot and adjacent sight spot, and the moving direction that will have maximum user's registration is defined as the user at the main moving direction at benchmark sight spot; And
Said process is repeated at sight spot for remainder, then forms the route network based on each main moving direction.
12. tourism route extracting method according to claim 8 also comprises:
Obtain extraneous information;
Wherein, determine the user at each sight spot to the main moving direction at adjacent sight spot based on each sight spot of adjacent time period and the location data at adjacent sight spot thereof and the extraneous information of obtaining, and form the route network according to each main moving direction.
13. tourism route extracting method according to claim 12, wherein, described extraneous information comprise following any one or multiple: mode of transportation, season, weather and sight spot type.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012100710406A CN103310281A (en) | 2012-03-16 | 2012-03-16 | Tour route extraction system and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012100710406A CN103310281A (en) | 2012-03-16 | 2012-03-16 | Tour route extraction system and method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103310281A true CN103310281A (en) | 2013-09-18 |
Family
ID=49135468
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2012100710406A Pending CN103310281A (en) | 2012-03-16 | 2012-03-16 | Tour route extraction system and method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103310281A (en) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104616221A (en) * | 2014-07-30 | 2015-05-13 | 江苏物泰信息科技有限公司 | Intelligent tour recommendation system |
| CN105157714A (en) * | 2015-08-21 | 2015-12-16 | 宁波薄言信息技术有限公司 | User-personalized scenic spot touring route recommendation method |
| CN105389751A (en) * | 2015-10-27 | 2016-03-09 | 北京妙计科技有限公司 | Travel service method and device |
| CN106157192A (en) * | 2016-05-09 | 2016-11-23 | 北京妙计科技有限公司 | A kind of travel service method and apparatus |
| CN106296488A (en) * | 2016-08-08 | 2017-01-04 | 武汉理工大学 | A kind of intelligent tourism system based on mass-rent pattern and method |
| CN106339955A (en) * | 2016-08-26 | 2017-01-18 | 成都鑫原羿天科技有限责任公司 | Service system for smart scenic spot |
| CN106407252A (en) * | 2016-08-23 | 2017-02-15 | 平安科技（深圳）有限公司 | Tourist route planning method and server |
| WO2017054333A1 (en) * | 2015-09-30 | 2017-04-06 | 百度在线网络技术（北京）有限公司 | Method, apparatus and device for acquiring area where demands do not match transport capacity in vehicle usage service, and non-volatile computer storage medium |
| CN107358314A (en) * | 2017-06-20 | 2017-11-17 | 深圳中兴网信科技有限公司 | The processing method and system of a kind of thermodynamic chart |
| CN107368482A (en) * | 2016-05-11 | 2017-11-21 | 高德信息技术有限公司 | Bus routes scalping method and device |
| CN107389078A (en) * | 2017-06-23 | 2017-11-24 | 咪咕互动娱乐有限公司 | A kind of route recommendation method, apparatus and computer-readable recording medium |
| CN107490385A (en) * | 2017-08-21 | 2017-12-19 | 百度在线网络技术（北京）有限公司 | Traffic path planing method and its device |
| CN108829852A (en) * | 2018-06-21 | 2018-11-16 | 桂林电子科技大学 | A kind of individualized travel route recommended method |
| CN111223013A (en) * | 2019-12-25 | 2020-06-02 | 重庆特斯联智慧科技股份有限公司 | Intelligent tourist route generation method and system based on position markers |
| CN113051461A (en) * | 2021-03-31 | 2021-06-29 | 郑州旅游职业学院 | Travel popularity analysis method and system based on artificial intelligence and cloud platform |
| JP7291922B1 (en) | 2022-08-19 | 2023-06-16 | 株式会社ピース企画 | Program, method, information processing device, and system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101833698A (en) * | 2009-03-10 | 2010-09-15 | 张明 | Intelligent individualized travel route designing system |
| CN102033918A (en) * | 2010-12-07 | 2011-04-27 | 武汉若鱼网络科技有限公司 | Method and system for searching target user on basis of information of time and position |
| US20110301832A1 (en) * | 2010-06-04 | 2011-12-08 | Microsoft Corporation | Searching Similar Trajectories by Locations |
-
2012
- 2012-03-16 CN CN2012100710406A patent/CN103310281A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101833698A (en) * | 2009-03-10 | 2010-09-15 | 张明 | Intelligent individualized travel route designing system |
| US20110301832A1 (en) * | 2010-06-04 | 2011-12-08 | Microsoft Corporation | Searching Similar Trajectories by Locations |
| CN102033918A (en) * | 2010-12-07 | 2011-04-27 | 武汉若鱼网络科技有限公司 | Method and system for searching target user on basis of information of time and position |
Non-Patent Citations (3)
| Title |
|---|
| QUANNAN LI等: "Mining User Similarity Based on Location History", 《ACM SIGSPATIAL GIS 2008》 * |
| ZHENG YU等: "Mining interesting locations and travel sequences from GPS trajectories", 《PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEBACM》 * |
| 卢昕: "基于用户生成数据的旅游路线规划", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104616221A (en) * | 2014-07-30 | 2015-05-13 | 江苏物泰信息科技有限公司 | Intelligent tour recommendation system |
| CN105157714A (en) * | 2015-08-21 | 2015-12-16 | 宁波薄言信息技术有限公司 | User-personalized scenic spot touring route recommendation method |
| WO2017054333A1 (en) * | 2015-09-30 | 2017-04-06 | 百度在线网络技术（北京）有限公司 | Method, apparatus and device for acquiring area where demands do not match transport capacity in vehicle usage service, and non-volatile computer storage medium |
| CN105389751A (en) * | 2015-10-27 | 2016-03-09 | 北京妙计科技有限公司 | Travel service method and device |
| CN106157192A (en) * | 2016-05-09 | 2016-11-23 | 北京妙计科技有限公司 | A kind of travel service method and apparatus |
| CN107368482A (en) * | 2016-05-11 | 2017-11-21 | 高德信息技术有限公司 | Bus routes scalping method and device |
| CN106296488A (en) * | 2016-08-08 | 2017-01-04 | 武汉理工大学 | A kind of intelligent tourism system based on mass-rent pattern and method |
| CN106407252A (en) * | 2016-08-23 | 2017-02-15 | 平安科技（深圳）有限公司 | Tourist route planning method and server |
| CN106339955A (en) * | 2016-08-26 | 2017-01-18 | 成都鑫原羿天科技有限责任公司 | Service system for smart scenic spot |
| CN107358314B (en) * | 2017-06-20 | 2021-03-16 | 深圳中兴网信科技有限公司 | Thermodynamic diagram processing method and system |
| CN107358314A (en) * | 2017-06-20 | 2017-11-17 | 深圳中兴网信科技有限公司 | The processing method and system of a kind of thermodynamic chart |
| CN107389078A (en) * | 2017-06-23 | 2017-11-24 | 咪咕互动娱乐有限公司 | A kind of route recommendation method, apparatus and computer-readable recording medium |
| CN107389078B (en) * | 2017-06-23 | 2019-07-02 | 咪咕互动娱乐有限公司 | A kind of route recommendation method, apparatus and computer readable storage medium |
| CN107490385A (en) * | 2017-08-21 | 2017-12-19 | 百度在线网络技术（北京）有限公司 | Traffic path planing method and its device |
| CN108829852A (en) * | 2018-06-21 | 2018-11-16 | 桂林电子科技大学 | A kind of individualized travel route recommended method |
| CN108829852B (en) * | 2018-06-21 | 2021-11-12 | 桂林电子科技大学 | Personalized tour route recommendation method |
| CN111223013A (en) * | 2019-12-25 | 2020-06-02 | 重庆特斯联智慧科技股份有限公司 | Intelligent tourist route generation method and system based on position markers |
| CN113051461A (en) * | 2021-03-31 | 2021-06-29 | 郑州旅游职业学院 | Travel popularity analysis method and system based on artificial intelligence and cloud platform |
| JP7291922B1 (en) | 2022-08-19 | 2023-06-16 | 株式会社ピース企画 | Program, method, information processing device, and system |
| WO2024038689A1 (en) * | 2022-08-19 | 2024-02-22 | 株式会社ピース企画 | Program, method, information processing device, and system |
| JP2024028029A (en) * | 2022-08-19 | 2024-03-01 | 株式会社ピース企画 | Program, method, information processing device and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103310281A (en) | Tour route extraction system and method | |
| US8612134B2 (en) | Mining correlation between locations using location history | |
| Lim et al. | Personalized trip recommendation for tourists based on user interests, points of interest visit durations and visit recency | |
| CN104380293B (en) | Method and computing device for providing information of relevant elements from maps history based on location | |
| CN108875007B (en) | method and device for determining interest point, storage medium and electronic device | |
| CN106462627B (en) | Analyzing semantic places and related data from multiple location data reports | |
| US10332019B2 (en) | Ranking nearby destinations based on visit likelihoods and predicting future visits to places from location history | |
| US10775185B2 (en) | Method and apparatus for acquiring route popularity in road networks | |
| Poonawala et al. | Singapore in motion: Insights on public transport service level through farecard and mobile data analytics | |
| KR101721339B1 (en) | Method and device for determining an address for a new point of interest | |
| JP7175783B2 (en) | Program, device and method for estimating stay area population in predetermined area | |
| JP5785973B2 (en) | New store candidate site analysis apparatus, method and program | |
| KR20190124524A (en) | Method and system for recommending point of interest | |
| CN116823535B (en) | Journey planning and intelligent navigation system based on multi-mode large model | |
| CN104636457B (en) | A kind of method and device of location finding cognition | |
| JP7328198B2 (en) | Methods, apparatus, devices and media used for navigation | |
| Wachtel et al. | Planning for tourist urban evacuation routes: A framework for improving the data collection and evacuation processes | |
| CN113935620A (en) | Parking lot evaluation method and device based on grid basic data and application | |
| JP2020149729A (en) | Information processing apparatus, information processing method and computer program | |
| Putri et al. | A distributed system for finding high profit areas over big taxi trip data with MognoDB and spark | |
| Neto et al. | Prediction of Destinations and Routes in Urban Trips with Automated Identification of Place Types and Stay Points. | |
| JP2014044661A (en) | Keyword output device, keyword output method and program | |
| Santos et al. | Automatic classification of location contexts with decision trees | |
| JP5525485B2 (en) | Place name characteristic determining method, place name characteristic determining apparatus, and program | |
| Costa et al. | Understanding Personal Mobility Patterns for Proactive Recommendations |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130918 |
|
| WD01 | Invention patent application deemed withdrawn after publication |