CN105547306A - Route pushing method and system thereof - Google Patents
Route pushing method and system thereof Download PDFInfo
- Publication number
- CN105547306A CN105547306A CN201510489920.9A CN201510489920A CN105547306A CN 105547306 A CN105547306 A CN 105547306A CN 201510489920 A CN201510489920 A CN 201510489920A CN 105547306 A CN105547306 A CN 105547306A
- Authority
- CN
- China
- Prior art keywords
- place
- route
- user
- time
- characteristics vector
- 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
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The invention provides a route pushing method and a system thereof. The method comprises the following steps: acquiring a user characteristic vector and visit relevant information according to information input by a user; acquiring a place matching with the user characteristic vector; judging the place meets preset conditions or not according to the visit relevant information; adding the place meeting the preset conditions to a route; and judging the simulation time of the current place accords with visit ending conditions or not, continuously determining a next place if not, and pushing the obtained route if so. The route pushing method and the system thereof, provided by the embodiment of the invention, guarantee the user visiting comfortableness, truly and accurately characterize user preferences by using the user characteristic vector, and improve the integration degree of the place and the user in order to realize accurate pushing of the route.
Description
Technical field
The present invention relates to field of information processing, particularly relate to a kind of route method for pushing and system.
Background technology
Along with expanding economy, out on tours obtains the selection of more and more people, and tourist market development grows stronger day by day.With this simultaneously, some people often selects the trip peak avoiding long holidays, utilizes short vacation to carry out jaunt.But before tourism, the energy that often requires a great deal of time goes to search place and tourism route.And suitable tourism route needs to consider the factor such as Attraction Degree in detailed arrangement of time, place, each route planning needs to expend time in and energy, ensures the well-formedness of route.
Just so, personalized route push technology is developed rapidly, utilizes this technology, according to factors such as the interest of user, demands, can carry out the propelling movement of appropriate route.Use this technology, to a certain degree can save time and energy, ensure that user goes sight-seeing experience, decrease difficulty and the complexity of route selection early-stage preparations.
Personalized route pushes the factor related to and comprises: the distance between sight spot, the T.T. of tourism, user preferences, fund etc.Existing route pushes the time can selected according to user and destination that have, generate route fast according to the sight spot information captured from internet to push, or the tourist attractions information that utilization captures from tour site and circuit attack strategy etc., obtain the label meeting self preference of user's input, as " living slowly ", " bicycle is ridden ", " cuisines snack " etc., carry out Route Generation in conjunction with travel time, traffic time etc. and push.
But above-mentioned route push technology is too large at route planning time upper span, cannot make full use of travel time, the route pushed for user is comparatively rough, and not precisely, user experience is poor.
Summary of the invention
In view of this, fundamental purpose of the present invention is to provide a kind of route method for pushing and system, can realize the accurate propelling movement of route.
For achieving the above object, technical scheme of the present invention is achieved in that
A kind of route method for pushing, described method comprises:
According to the information of user's input, obtain user characteristics vector sum visit relevant information;
Obtain the place matched with described user characteristics vector;
Browse relevant information according to described, judge whether described place meets pre-conditioned;
Route is added into by meeting pre-conditioned place;
Judge whether the simulated time of current location meets visit termination condition, if do not meet, then proceed the determination in next place, if meet, then the route obtained is pushed;
Wherein, described user characteristics vector is used for the hobby of characterizing consumer.
A kind of route supplying system, described system comprises: user profile acquisition module, place acquisition module, Route Generation module and route display module; Wherein,
Described user profile acquisition module, for the information inputted according to user, obtains user characteristics vector sum visit relevant information;
Described place acquisition module, for obtaining the place matched with described user characteristics vector;
Described Route Generation module, relevant information is browsed for described in basis, judge whether described place meets pre-conditioned, route is added into by meeting pre-conditioned place, judge whether the modeling event of current location meets visit termination condition, if do not meet, then proceed the determination in next place, if meet, then the route obtained is sent to route display module;
Described route display module, for pushing the route received;
Wherein, described user characteristics vector is used for the hobby of characterizing consumer.
The route method for pushing that the embodiment of the present invention provides and system, according to the user characteristics vector of the acquisition of information representative of consumer hobby of user's input, obtain the place section with user characteristics Vectors matching, according to simulated time to determining whether the determination terminating place, not only ensure that the comfort level that user goes sight-seeing, and utilize user characteristics vector to characterize user preferences more truely and accurately, improve the compatible degree of place and user, and then realize the accurate propelling movement of route.
Accompanying drawing explanation
The realization flow figure of the route method for pushing that Fig. 1 provides for the embodiment of the present invention;
The realization flow figure of the embodiment one of the route method for pushing that Fig. 2 provides for the embodiment of the present invention;
The structural representation of the route supplying system that Fig. 3 provides for the embodiment of the present invention;
The structural representation of the embodiment one of the route supplying system that Fig. 4 provides for the embodiment of the present invention.
Embodiment
For making the object, technical solutions and advantages of the present invention clearly understand, by the following examples also with reference to accompanying drawing, the present invention is described in more detail.
Fig. 1 shows the realization flow of the route method for pushing that the embodiment of the present invention provides, and as shown in Figure 1, described method comprises the steps:
Step 101, according to the information of user's input, obtains user characteristics vector sum visit relevant information;
Here, described user characteristics vector is used for the hobby of characterizing consumer.
Step 102, obtains the place matched with described user characteristics vector;
Step 103, browses relevant information according to described, judges whether described place meets pre-conditioned;
Step 104, is added into route by meeting pre-conditioned place;
Step 105, judges whether the simulated time of current location meets visit termination condition, if do not meet, then performs step 102, proceeds the determination in next place, if meet, then performs step 106;
Step 106, pushes the route obtained.
The route method for pushing that the embodiment of the present invention provides, according to the user characteristics vector of the acquisition of information representative of consumer hobby of user's input, obtain the place section with user characteristics Vectors matching, according to simulated time to determining whether the determination terminating place, not only ensure that the comfort level that user goes sight-seeing, and utilize user characteristics vector to characterize user preferences more truely and accurately, improve the compatible degree of place and user, and then realize the accurate propelling movement of route.
Fig. 2 shows the realization flow of the embodiment one of the route method for pushing that the embodiment of the present invention provides, and as shown in Figure 2, described embodiment one comprises the steps:
Step 201, obtains place and related data from network;
Particularly, can from the tourism existed online website, as hornet nest, poor trip net etc. obtain sight spot and related data at line platform, use the focused crawler technology for tour site from tour site, to capture the related data at sight spot for follow-up use.
Here, the related data of acquisition can comprise: sight name, sight spot scoring, sight spot brief introduction and user comment etc., and wherein, sight spot scoring evaluates according to user and feeds back the comprehensive evaluation obtained, and whether this sight spot is worth visit to help other users to judge; Sight spot brief introduction contains the generality introduction to sight spot, helps user's simple knowledge sight spot; User comment be after user goes sight-seeing to the actual experience at this sight spot and evaluation, contribute to follow-uply classifying to sight spot character.
Should be appreciated that data accessed in this step are stored in database in order to follow-up use.
Step 202, classifies to the place got, and determines the Site characterization vector in each place;
Optionally, in the present embodiment, all places got are divided into four large classes: diet (Food), amusement (Entertainment), stay (Stay), shopping (Shopping); 12 groups: snack (Snack), sweets (Dessert), restaurant (Restaurant), cinema (Cinema), tourist attractions (Attraction), park (Park), hotel (Hotel), hotel (Lodge), hostel (Guesthouse), supermarket (Supermarket), convenience store (Store), megastore (Mall).Wherein, under the relation of inclusion between large class and group: diet (snack, sweets, restaurant), amusement (cinema, tourist attractions, park), stay (hotel, hotel, hostel), shopping (supermarket, convenience store, megastore).
To the related data in this place that the classification in place can get according to previous step, refinement classification as far as possible, determines Site characterization vector more accurately.
Step 203, according to the information of user's input, obtains user characteristics vector sum visit relevant information;
Here, described user characteristics vector is used for the hobby of characterizing consumer.Particularly, receiving user to the mark of place classification, being defined as user characteristics vector by being labeled as the place classification liked, and according to the information that user inputs, determine the duration of visit, initial time and starting point, if when user inputs terminal, then determine the terminal of going sight-seeing in the lump.Here, when user by the little class standard in the classification of place for liking time, large class corresponding to this group also automatic marking for liking.
Step 204, obtains the place matched with described user characteristics vector;
Particularly, the time period belonging to simulated time in most end place in route is determined; According to the corresponding relation of the time period prestored and place classification, determine the place classification that the affiliated time period is corresponding; Judge that described user characteristics vector is whether in the place classification determining to obtain, if so, then obtain the place matched with described user characteristics vector.When the place classification determining to obtain does not comprise described user characteristics vector, then can obtain place according to the place classification determining to obtain, also place can be obtained according to user characteristics vector, also place can be obtained according to the place classification determining to obtain and user characteristics vector simultaneously.
Here, described simulated time refer to consider get visit initial time, traffic time in visit process, sight spot time starting to go sight-seeing this place of determining of visiting time, namely, the start time inputted with user is initial time, adds visiting time at this sight spot and arrive the traffic time in this place as simulated time by last place behind selected sight spot.
The correspondence setting of the time period prestored and place classification is as follows: 6:00-11:00 (diet, amusement), 11:00-13:00 (diet), 13:00-18:00 (amusement), 18:00-24:00 (staying, diet), in this is arranged, 00:00-6:00 is the time of having a rest, does not arrange corresponding place classification.
Wherein, for estimating of traffic Distance geometry traffic time, can by calling Baidu map LBS version DirectionAPI Interface realization estimating traffic Distance geometry traffic time between two places in the present embodiment.
DirectionAPI be a set of provide with http form public transport, drive, walking query and search interface, return the retrieve data of xml or json form, can be used for realizing exploitation layout of roads function.Particularly, first, apply for that (key needs key as unique identification foundation when access services to key; Then, writing out the url for sending http request, needing the key according to fixed format adding developer in url, otherwise cannot access services; 3rd step, reads developer's document that Baidu provides, understands the data layout that it returns, and resolves the data required for reading according to given data layout.Its method of calling has two kinds, and one is imported into using place name as parameter, and another kind imports into using place longitude and latitude as parameter.Because the mistake that cannot locate often appears in location name as parameter, therefore adopt longitude and latitude to import into as parameter, be converted in the process of longitude and latitude from place name, the place name and the longitude and latitude that call Baidu's map equally change API.
Step 205, browses relevant information according to described, judges whether described place meets pre-conditioned;
Here, first judge whether the traffic distance in described place and route between most end place is less than distance threshold; When described traffic distance is less than described distance threshold, judge whether the comprehensive grading in described place is greater than scoring threshold value further; When described comprehensive grading is greater than described scoring threshold value, determine that described place meets pre-conditioned.Described distance threshold for ensureing that the distance in continuous two places was unlikely to far, and then makes the most of the time expend on traffic time; Described scoring threshold value has a higher visit to be worth for the place ensureing in route.
Alternatively, determine the comprehensive grading in described place in the following way: utilize FinalScore=α Score+ β cos θ, determine the comprehensive grading in described place; Wherein, FinalScore is comprehensive grading, and Score is the place scoring obtained,
α, β are preset constant, and alpha+beta=1,
for Site characterization vector,
for user characteristics vector.
Be to be understood that, in order to ensure the quality of route, the stage is judged in initial place, each threshold value will be set to higher value, if in section sometime, after qualified for same place classification in database locality data traversal, this time period still remains if having time, then reduce scoring threshold value and continue recommendation process; If scoring threshold value still can not generate fullpath lower than low limit value, then reduce distance threshold, continue to judge place.
Step 206, is added into route by meeting pre-conditioned place;
Step 207, judges whether the simulated time of current location meets visit termination condition, if do not meet, then performs step 204, proceeds the determination in next place, if meet, then performs step 208, is pushed by the route obtained.
Judge whether the simulated time of current location is positioned at end time scope, if not, then carry out the determination in next place; Wherein, the simulated time of described current location the simulated time in a upper place is added the traffic time of arrival current location and visiting time obtain., there is relatively large deviation with the visiting time preventing the time of tour and user from estimating in the time threshold that described end time scope can be preset for skew about the end time of visit one.
The route obtained is pushed, be specially, obtain the longitude and latitude of place name in described route and correspondence, use longitude and latitude as parameter call map software development kit (SoftwareDevelopmentKit, SDK) path planning api interface, by improving the condition that map display interface refreshes, constantly more lower longitude and latitude is carried out iteration, recursive call path planning API, and the starting point of acquiescence and terminal icon are replaced with place name icon, realize the continuous display in multiple spot path.
Alternatively, before the determination carrying out next place, described method also comprises:
Terminal user inputted, as next place, determines that the simulated time of described terminal is whether within the end time, if not, then carries out the determination in next place; Here, when the simulated time of described terminal is not within the end time, illustrates between the simulated time of described terminal and described end time also vacant if having time, therefore need the determination proceeding next place.Otherwise the terminal then user inputted is as the terminal of route.
The route method for pushing that the embodiment of the present invention provides, according to the user characteristics vector of the acquisition of information representative of consumer hobby of user's input, according to the time period belonging to simulated time, obtain the place section with user characteristics Vectors matching, not only ensure that the comfort level that user goes sight-seeing, and utilize user characteristics vector to characterize user preferences more truely and accurately, improve the compatible degree of place and user, by recommending particular type to time slice, meet the basic law of User Activity, find out the place meeting user and expect more accurately, and according to simulated time to determining whether the determination terminating place, the traffic time of the route that guarantee pushes and visiting time are comprehensively no more than the visiting time that user estimates, ensure that user can complete route visit within the time of setting, be beneficial to user better to plan, visit time-out is avoided to impact follow-up stroke, improve the accuracy that route pushes.
A kind of route supplying system that the embodiment of the present invention also provides, each functional module of this system can be used for the flow process of said method embodiment, specifically with reference to figure 3, can comprise: user profile acquisition module 31, place acquisition module 32, Route Generation module 33 and route display module 34; Wherein,
Described user profile acquisition module 31, for the information inputted according to user, obtains user characteristics vector sum visit relevant information;
Described place acquisition module 32, for obtaining the place matched with described user characteristics vector;
Described Route Generation module 33, relevant information is browsed for described in basis, judge whether described place meets pre-conditioned, route is added into by meeting pre-conditioned place, judge whether the modeling event of current location meets visit termination condition, if do not meet, then proceed the determination in next place, if meet, then the route obtained is sent to route display module 34;
Described route display module 34, for pushing the route received;
Wherein, described user characteristics vector is used for the hobby of characterizing consumer.
The route supplying system that the embodiment of the present invention provides, according to the user characteristics vector of the acquisition of information representative of consumer hobby of user's input, obtain the place section with user characteristics Vectors matching, according to simulated time to determining whether the determination terminating place, not only ensure that the comfort level that user goes sight-seeing, and utilize user characteristics vector to characterize user preferences more truely and accurately, improve the compatible degree of place and user, and then realize the accurate propelling movement of route.
Fig. 4 shows the structure of the embodiment one of the route supplying system that the embodiment of the present invention provides, as shown in Figure 4, described system is on Fig. 3 basis, also comprise: network data acquisition module 35, for obtaining place and related data from network, and classified in the place got, determine the Site characterization vector in each place.Here, all places got are divided into four large classes: diet (Food), amusement (Entertainment), stay (Stay), shopping (Shopping); 12 groups: snack (Snack), sweets (Dessert), restaurant (Restaurant), cinema (Cinema), tourist attractions (Attraction), park (Park), hotel (Hotel), hotel (Lodge), hostel (Guesthouse), supermarket (Supermarket), convenience store (Store), megastore (Mall).Wherein, under the relation of inclusion between large class and group: diet (snack, sweets, restaurant), amusement (cinema, tourist attractions, park), stay (hotel, hotel, hostel), shopping (supermarket, convenience store, megastore).To the related data in this place that the classification in place can get according to previous step, refinement classification as far as possible, determines Site characterization vector more accurately.
Optionally, described user profile acquisition module 31, specifically for receiving user to the mark of place classification, is defined as user characteristics vector by being labeled as the place classification liked, and according to the information that user inputs, determine the duration of visit, initial time and starting point.
Optionally, described place acquisition module 32, specifically for determine most end place in route simulated time belonging to time period; According to the corresponding relation of the time period prestored and place classification, determine the place classification that the affiliated time period is corresponding; Judge that described user characteristics vector is whether in the place classification determining to obtain, if so, then obtain the place matched with described user characteristics vector.Here, described simulated time refer to consider get visit initial time, traffic time in visit process, sight spot time starting to go sight-seeing this place of determining of visiting time, namely, the start time inputted with user is initial time, adds visiting time at this sight spot and arrive the traffic time in this place as simulated time by last place behind selected sight spot.
The correspondence setting of the time period prestored and place classification is as follows: 6:00-11:00 (diet, amusement), 11:00-13:00 (diet), 13:00-18:00 (amusement), 18:00-24:00 (staying, diet), in this is arranged, 00:00-6:00 is the time of having a rest, does not arrange corresponding place classification.
Wherein, for estimating of traffic Distance geometry traffic time, can by calling Baidu map LBS version DirectionAPI Interface realization estimating traffic Distance geometry traffic time between two places in the present embodiment.
DirectionAPI be a set of provide with http form public transport, drive, walking query and search interface, return the retrieve data of xml or json form, can be used for realizing exploitation layout of roads function.Particularly, first, apply for that (key needs key as unique identification foundation when access services to key; Then, writing out the url for sending http request, needing the key according to fixed format adding developer in url, otherwise cannot access services; 3rd step, reads developer's document that Baidu provides, understands the data layout that it returns, and resolves the data required for reading according to given data layout.Its method of calling has two kinds, and one is imported into using place name as parameter, and another kind imports into using place longitude and latitude as parameter.Because the mistake that cannot locate often appears in location name as parameter, therefore adopt longitude and latitude to import into as parameter, be converted in the process of longitude and latitude from place name, the place name and the longitude and latitude that call Baidu's map equally change API.
Optionally, described Route Generation module 33, specifically for judging whether the traffic distance in described place and route between most end place is less than distance threshold; When described traffic distance is less than described distance threshold, judge whether the comprehensive grading in described place is greater than scoring threshold value further; When described comprehensive grading is greater than described scoring threshold value, determine that described place meets pre-conditioned.Be to be understood that, in order to ensure the quality of route, the stage is judged in initial place, each threshold value will be set to higher value, if in section sometime, after qualified for same place classification in database locality data traversal, this time period still remains if having time, then reduce scoring threshold value and continue recommendation process; If scoring threshold value still can not generate fullpath lower than low limit value, then reduce distance threshold, continue to judge place.
Optionally, described Route Generation module 33, also for determining the comprehensive grading in described place.
Optionally, described Route Generation module 33, specifically for utilizing FinalScore=α Score+ β cos θ, determines the comprehensive grading in described place; Wherein, FinalScore is comprehensive grading, and Score is the place scoring obtained,
α, β are preset constant, and alpha+beta=1,
for Site characterization vector,
for user characteristics vector.
Optionally, described Route Generation module 33, specifically for judging whether the simulated time of current location is positioned at end time scope, if not, then carries out the determination in next place; Wherein, the simulated time of described current location the simulated time in a upper place is added the traffic time of arrival current location and visiting time obtain., there is relatively large deviation with the visiting time preventing the time of tour and user from estimating in the time threshold that described end time scope can be preset for skew about the end time of visit one.
Optionally, described Route Generation module 33, also for terminal that user is inputted as next place, determine that the simulated time of described terminal is whether within the end time, if not, then carries out the determination in next place.Here, when the simulated time of described terminal is not within the end time, illustrates between the simulated time of described terminal and described end time also vacant if having time, therefore need the determination proceeding next place.Otherwise the terminal then user inputted is as the terminal of route.
Optionally, described route display module 34, specifically for the longitude and latitude of the place name and correspondence that obtain the place in described route, use longitude and latitude as parameter call map SDK path planning api interface, by improving the condition that map display interface refreshes, constantly more lower longitude and latitude is carried out iteration, recursive call path planning API, and the starting point of acquiescence and terminal icon are replaced with place name icon, realize the continuous display in multiple spot path.
Route supplying system provided by the invention, each module routine and said method embodiment similar, do not repeat them here.
The route method for pushing that the embodiment of the present invention provides and system, according to the user characteristics vector of the acquisition of information representative of consumer hobby of user's input, according to the time period belonging to simulated time, obtain the place section with user characteristics Vectors matching, not only ensure that the comfort level that user goes sight-seeing, and utilize user characteristics vector to characterize user preferences more truely and accurately, improve the compatible degree of place and user, by recommending particular type to time slice, meet the basic law of User Activity, find out the place meeting user and expect more accurately, and according to simulated time to determining whether the determination terminating place, the traffic time of the route that guarantee pushes and visiting time are comprehensively no more than the visiting time that user estimates, ensure that user can complete route visit within the time of setting, be beneficial to user better to plan, visit time-out is avoided to impact follow-up stroke, improve the accuracy that route pushes.
One of ordinary skill in the art will appreciate that: all or part of step realizing above-mentioned each embodiment of the method can have been come by the hardware that programmed instruction is relevant.Aforesaid program can be stored in a computer read/write memory medium.This program, when performing, performs the step comprising above-mentioned each embodiment of the method; And aforesaid storage medium comprises: ROM, RAM, magnetic disc or CD etc. various can be program code stored medium.
Last it is noted that above each embodiment is only in order to illustrate technical scheme of the present invention, be not intended to limit; Although with reference to foregoing embodiments to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein some or all of technical characteristic; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the scope of various embodiments of the present invention technical scheme.
Claims (18)
1. a route method for pushing, is characterized in that, described method comprises:
According to the information of user's input, obtain user characteristics vector sum visit relevant information;
Obtain the place matched with described user characteristics vector;
Browse relevant information according to described, judge whether described place meets pre-conditioned;
Route is added into by meeting pre-conditioned place;
Judge whether the simulated time of current location meets visit termination condition, if do not meet, then proceed the determination in next place, if meet, then the route obtained is pushed;
Wherein, described user characteristics vector is used for the hobby of characterizing consumer.
2. method according to claim 1, is characterized in that, described method also comprises:
Place and related data is obtained from network;
Classified in the place got, determine the Site characterization vector in each place.
3. method according to claim 1, is characterized in that, the described information according to user's input, obtains user characteristics vector sum visit relevant information, comprising:
Receiving user to the mark of place classification, being defined as user characteristics vector by being labeled as the place classification liked, and according to the information that user inputs, determine the duration of visit, initial time and starting point.
4. method according to claim 1, is characterized in that, the place that described acquisition and described user characteristics vector match, and comprising:
Determine the time period belonging to simulated time in most end place in route;
According to the corresponding relation of the time period prestored and place classification, determine the place classification that the affiliated time period is corresponding;
Judge that described user characteristics vector is whether in the place classification determining to obtain, if so, then obtain the place matched with described user characteristics vector.
5. method according to claim 1 and 2, is characterized in that, browses relevant information described in described basis, judges whether described place meets pre-conditioned, comprising:
Judge whether the traffic distance in described place and route between most end place is less than distance threshold;
When described traffic distance is less than described distance threshold, judge whether the comprehensive grading in described place is greater than scoring threshold value further;
When described comprehensive grading is greater than described scoring threshold value, determine that described place meets pre-conditioned.
6. method according to claim 5, is characterized in that, when described traffic distance is less than described distance threshold, described method also comprises:
Determine the comprehensive grading in described place.
7. method according to claim 6, is characterized in that, the described comprehensive grading determining described place, comprising:
Utilize FinalScore=α Score+ β cos θ, determine the comprehensive grading in described place; Wherein, FinalScore is comprehensive grading, and Score is the place scoring obtained,
α, β are preset constant, and alpha+beta=1,
for Site characterization vector,
for user characteristics vector.
8. method according to claim 1, is characterized in that, describedly judges whether the simulated time of current location meets visit termination condition, if do not meet, carries out the determination in next place, comprising:
Judge whether the simulated time of current location is positioned at end time scope, if not, then carry out the determination in next place; Wherein, the simulated time of described current location the simulated time in a upper place is added the traffic time of arrival current location and visiting time obtain.
9. method according to claim 8, is characterized in that, before the determination carrying out next place, described method also comprises:
Terminal user inputted, as next place, determines that the simulated time of described terminal is whether within the end time, if not, then carries out the determination in next place.
10. a route supplying system, is characterized in that, described system comprises: user profile acquisition module, place acquisition module, Route Generation module and route display module; Wherein,
Described user profile acquisition module, for the information inputted according to user, obtains user characteristics vector sum visit relevant information;
Described place acquisition module, for obtaining the place matched with described user characteristics vector;
Described Route Generation module, relevant information is browsed for described in basis, judge whether described place meets pre-conditioned, route is added into by meeting pre-conditioned place, judge whether the modeling event of current location meets visit termination condition, if do not meet, then proceed the determination in next place, if meet, then the route obtained is sent to route display module;
Described route display module, for pushing the route received;
Wherein, described user characteristics vector is used for the hobby of characterizing consumer.
11. systems according to claim 10, is characterized in that, described system also comprises: network data acquisition module, for obtaining place and related data from network, and classify to the place got, and determine the Site characterization vector in each place.
12. methods according to claim 10, it is characterized in that, described user profile acquisition module, specifically for receiving user to the mark of place classification, user characteristics vector is defined as by being labeled as the place classification liked, and according to the information that user inputs, determine the duration of visit, initial time and starting point.
13. methods according to claim 10, is characterized in that, described place acquisition module, specifically for determine most end place in route simulated time belonging to time period; According to the corresponding relation of the time period prestored and place classification, determine the place classification that the affiliated time period is corresponding; Judge that described user characteristics vector is whether in the place classification determining to obtain, if so, then obtain the place matched with described user characteristics vector.
14. systems according to claim 10 or 11, is characterized in that, described Route Generation module, specifically for judging whether the traffic distance in described place and route between most end place is less than distance threshold; When described traffic distance is less than described distance threshold, judge whether the comprehensive grading in described place is greater than scoring threshold value further; When described comprehensive grading is greater than described scoring threshold value, determine that described place meets pre-conditioned.
15. systems according to claim 14, is characterized in that, described Route Generation module, also for determining the comprehensive grading in described place.
16. systems according to claim 15, is characterized in that, described Route Generation module, specifically for utilizing FinalScore=α Score+ β cos θ, determine the comprehensive grading in described place; Wherein, FinalScore is comprehensive grading, and Score is the place scoring obtained,
α, β are preset constant, and alpha+beta=1,
for Site characterization vector,
for user characteristics vector.
17. systems according to claim 10, is characterized in that, described Route Generation module, specifically for judging whether the simulated time of current location is positioned at end time scope, if not, then carry out the determination in next place; Wherein, the simulated time of described current location the simulated time in a upper place is added the traffic time of arrival current location and visiting time obtain.
18. systems according to claim 17, is characterized in that, described Route Generation module, also for terminal that user is inputted as next place, determine that the simulated time of described terminal is whether within the end time, if not, then carries out the determination in next place.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510489920.9A CN105547306B (en) | 2015-08-11 | 2015-08-11 | A kind of route method for pushing and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510489920.9A CN105547306B (en) | 2015-08-11 | 2015-08-11 | A kind of route method for pushing and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105547306A true CN105547306A (en) | 2016-05-04 |
| CN105547306B CN105547306B (en) | 2018-08-07 |
Family
ID=55826661
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510489920.9A Active CN105547306B (en) | 2015-08-11 | 2015-08-11 | A kind of route method for pushing and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105547306B (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106096785A (en) * | 2016-06-13 | 2016-11-09 | 北京游谱科技发展有限公司 | A kind of circuit method for customizing based on stroke planning, system |
| CN106203646A (en) * | 2016-06-29 | 2016-12-07 | 厦门趣处网络科技有限公司 | Customize stroke commending system and method |
| CN106197444A (en) * | 2016-06-29 | 2016-12-07 | 厦门趣处网络科技有限公司 | A kind of route planning method, system |
| CN106940829A (en) * | 2017-04-28 | 2017-07-11 | 兰州交通大学 | Recommend method in a kind of personalized path under car networking environment |
| CN107038620A (en) * | 2017-02-15 | 2017-08-11 | 阿里巴巴集团控股有限公司 | Based on user call a taxi preference information push and device |
| WO2018036275A1 (en) * | 2016-08-23 | 2018-03-01 | 平安科技（深圳）有限公司 | Travel route planning method, planning server, and storage medium |
| CN107796396A (en) * | 2017-08-26 | 2018-03-13 | 深圳市盛路物联通讯技术有限公司 | A kind of scenic spot guidance method and relevant device based on man-machine interaction |
| CN108253986A (en) * | 2017-12-29 | 2018-07-06 | 百度在线网络技术（北京）有限公司 | Air navigation aid, device, equipment and computer readable storage medium |
| CN108873897A (en) * | 2018-06-26 | 2018-11-23 | 广州数娱信息科技有限公司 | Short distance traffic equipment and system |
| CN110675074A (en) * | 2019-09-27 | 2020-01-10 | 交通运输部公路科学研究所 | Travel target point identification method and device, and model development and evaluation method and device |
| CN111442779A (en) * | 2019-01-16 | 2020-07-24 | 百度在线网络技术（北京）有限公司 | Travel mode recommendation method and device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014142364A (en) * | 2014-05-12 | 2014-08-07 | Rakuten Inc | Route search system, route search method, and route search program |
| CN104406602A (en) * | 2014-12-03 | 2015-03-11 | 百度在线网络技术（北京）有限公司 | Navigation route pushing method and device and navigation route generating method and device |
-
2015
- 2015-08-11 CN CN201510489920.9A patent/CN105547306B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014142364A (en) * | 2014-05-12 | 2014-08-07 | Rakuten Inc | Route search system, route search method, and route search program |
| CN104406602A (en) * | 2014-12-03 | 2015-03-11 | 百度在线网络技术（北京）有限公司 | Navigation route pushing method and device and navigation route generating method and device |
Non-Patent Citations (2)
| Title |
|---|
| YARON KANZA: ""An Interactive Approach to Route Search"", 《PROCEEDINGS OF THE 17TH ACM SIGSPATIAL INTERNATIONAL CONFERENCE ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS》 * |
| 卢昕: ""基于用户生成数据的旅游路线规划"", 《中国优秀硕士学位论文全文数据库 经济与管理科学辑》 * |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106096785A (en) * | 2016-06-13 | 2016-11-09 | 北京游谱科技发展有限公司 | A kind of circuit method for customizing based on stroke planning, system |
| CN106203646A (en) * | 2016-06-29 | 2016-12-07 | 厦门趣处网络科技有限公司 | Customize stroke commending system and method |
| CN106197444A (en) * | 2016-06-29 | 2016-12-07 | 厦门趣处网络科技有限公司 | A kind of route planning method, system |
| CN106197444B (en) * | 2016-06-29 | 2020-01-10 | 厦门趣处网络科技有限公司 | Route planning method and system |
| KR20190021188A (en) * | 2016-08-23 | 2019-03-05 | 핑안 테크놀로지 (션젼) 컴퍼니 리미티드 | Tour course planning method, planning server and storage medium |
| US10782139B2 (en) | 2016-08-23 | 2020-09-22 | Ping An Technology (Shenzhen) Co., Ltd. | Method of planning travel route, planning server, and storage medium |
| WO2018036275A1 (en) * | 2016-08-23 | 2018-03-01 | 平安科技（深圳）有限公司 | Travel route planning method, planning server, and storage medium |
| KR102187642B1 (en) * | 2016-08-23 | 2020-12-08 | 핑안 테크놀로지 (션젼) 컴퍼니 리미티드 | Tour course planning method, planning server and storage medium |
| CN107038620A (en) * | 2017-02-15 | 2017-08-11 | 阿里巴巴集团控股有限公司 | Based on user call a taxi preference information push and device |
| CN106940829A (en) * | 2017-04-28 | 2017-07-11 | 兰州交通大学 | Recommend method in a kind of personalized path under car networking environment |
| CN106940829B (en) * | 2017-04-28 | 2021-06-18 | 兰州交通大学 | Personalized path recommendation method in Internet of vehicles environment |
| CN107796396A (en) * | 2017-08-26 | 2018-03-13 | 深圳市盛路物联通讯技术有限公司 | A kind of scenic spot guidance method and relevant device based on man-machine interaction |
| CN108253986A (en) * | 2017-12-29 | 2018-07-06 | 百度在线网络技术（北京）有限公司 | Air navigation aid, device, equipment and computer readable storage medium |
| CN108873897A (en) * | 2018-06-26 | 2018-11-23 | 广州数娱信息科技有限公司 | Short distance traffic equipment and system |
| CN111442779A (en) * | 2019-01-16 | 2020-07-24 | 百度在线网络技术（北京）有限公司 | Travel mode recommendation method and device |
| US11313694B2 (en) | 2019-01-16 | 2022-04-26 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method and apparatus for recommending travel way |
| CN110675074A (en) * | 2019-09-27 | 2020-01-10 | 交通运输部公路科学研究所 | Travel target point identification method and device, and model development and evaluation method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105547306B (en) | 2018-08-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105547306A (en) | Route pushing method and system thereof | |
| CN110929162B (en) | Recommendation method and device based on interest points, computer equipment and storage medium | |
| Arefieva et al. | A machine learning approach to cluster destination image on Instagram | |
| US20220011131A1 (en) | Methods and systems for providing information for an on-demand service | |
| Lim et al. | Personalized trip recommendation for tourists based on user interests, points of interest visit durations and visit recency | |
| Liu et al. | A real-time personalized route recommendation system for self-drive tourists based on vehicle to vehicle communication | |
| CN107679661B (en) | Personalized tour route planning method based on knowledge graph | |
| Jiang et al. | Author topic model-based collaborative filtering for personalized POI recommendations | |
| Wang et al. | Developing an artificial intelligence framework for online destination image photos identification | |
| US9123259B2 (en) | Discovering functional groups of an area | |
| CN104933157A (en) | Method and device used for obtaining user attribute information, and server | |
| US20170161651A1 (en) | Electronic System and Method for Travel Planning, Based On Object-Oriented Technology | |
| Bin et al. | A travel route recommendation system based on smart phones and iot environment | |
| CN110276008A (en) | A kind of recommending scenery spot method and device based on user's travelling decision process | |
| CN106225799A (en) | Travel information dynamic vehicle navigation system and method | |
| CN103914498A (en) | Search recommending method and device for map searching | |
| Vysotsky et al. | Online tourism system for proposals formation to user based on data integration from various sources | |
| Priedhorsky et al. | The computational geowiki: What, why, and how | |
| KR20100002756A (en) | Matrix blogging system and service support method thereof | |
| CN103946843A (en) | Search device, search method, search program, and recording medium | |
| CN104077329B (en) | A kind of information recommendation method and system | |
| EP3176736A1 (en) | Electronic system and method for travel planning, based on object-oriented technology | |
| Yang et al. | A mobile location-based information recommendation system based on gps and web 2.0 services | |
| KR20150083673A (en) | Method and apparatus for providing tour plan service | |
| CN110096609A (en) | Source of houses searching method, device, equipment and computer readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |