CN102522085B - Intelligent tour guide service system with scenic spot and intersection broadcasting function - Google Patents

Abstract

The invention discloses an intelligent tour guide service system with a scenic spot and intersection broadcasting function, comprising a mobile terminal, a mobile communication system, a mobile positioning system and a GIS application server; the GIS application server comprises a module used for processing the broadcasting conflict between scenic spots, the module is used for sieving the most matched effective explaining path by Thiessen polygon technology and multi-round computation so as to accurately determine the scenic spot to be broadcasted; the GIS application server further comprises a module used for processing the broadcasting conflict bewtene the scenic spot and the intersection, judging the broadcasting mode according to the spatial position information of the scenic spot explaining region and the intersection broadcasting region, subdividing the position relation of the two regions into the following five states: displacement, internally tangent, exterior contact, intersection and inclusion, and regulating a corresponding broadcasting conflict solution condition. The system of the invention has the advantages of effectively solving the explain target conflict problem in the electronic tour guide technology.

Description

Have simultaneously sight spot and crossing and report the intelligent guide service system of function

Technical field

The present invention relates to a kind of intelligent guide service system, relate in particular to the intelligent guide service system with sight spot and crossing report function.

Background technology

Along with the development of GPS technology, GIS technology, intelligent guide system more and more is subject to liking of numerous visitors, and it can also do the sight spot explanation for the visitor in the demand that satisfies visitor's self-service trip, become at present flexible, fashionable guide's mode.But provide in the intelligent guide service system of guide interpreting service all less than considering how reasonably to divide the explanation scope at sight spot at the existing GPS of utilization, and how to process the collision problem that sight spot explanation and crossing direction information are reported.for the report conflict between the sight spot, prior art just simply triggers the guide interpreting service according to the distance relation between customer location and position, sight spot, be CN101587673 as publication number, CN1913403, the patents such as CN102142215A, this triggering mode often exists problem in the use of reality, as when the position at some sight spots closely near the time, so between computed user locations and these positions, sight spot apart from the time very possible a plurality of identical values appear, this situation can cause can't normally select the sight spot to carry out the problem of guide interpreting, although provide in partial monopoly for this class solution of problem way, as rely on the report that it is suitable that manual method is each sight spot division to trigger distance, divide the priority of scenic spot broadcast etc., but consider that it is embodied as originally and implementation efficiency, these ways are the Shortcomings part still.and conflict with report between intersection information for the sight spot, prior art does not also provide a kind of rational solution, be CN101587673 as publication number, name is called the patent of invention of the sight spot triggering method of commentary point " in a kind of GPS intelligent guide system based on ", provide a kind of by setting the triggering cycle and trigger in half path search scenic spot, whether all commentary points satisfy trigger condition, select according to the commentary point selective rule method that a commentary point is carried out speech play from commentary point set, the method has only considered how the user triggers the information report at sight spot (POI point), do not consider the Route guiding relation of (between the POI point) between sight spot and sight spot, can not solve the purpose that the visitor gets lost or goes sight-seeing best sight spot in the scenic spot, publication number is CN101498586, name is called the patent of invention of " use intelligent guide system and carry out scenic spot information preview and tour planing method " by downloading the scenic spot map and in each position, sight spot, a control being set, the visitor obtains sight spot visit information after clicking control, and select the sight spot that to go sight-seeing according to the visitor, all choose the minimal path at sight spot to adopt the FLOYD algorithm to show a connection on map, the visitor can go sight-seeing with reference to this circuit, although the method provides a scenic spot visit recommended line for the visitor, but there is no real-time guiding function, this is beyond doubt one sorry greatly concerning the visitor who likes the trip of self-service trip and the degree of depth.

Summary of the invention

For the problems referred to above, the present invention is in connection with GIS technology, GPS technology and speech synthesis technique, proposes a kind of intelligent guide service system that can effectively solve the explanation goal conflict problem that exists in electronic guide technology at present.

The technical solution used in the present invention is: a kind of intelligent guide service system that has simultaneously sight spot and crossing report function comprises mobile terminal, mobile communication system, movable positioning system, four parts of GIS application server; Mobile terminal comprises palm PC, portable computer or WAP mobile phone, and the user utilizes this terminal to send services request to long-range server, then accepts the result that server transmits and expresses; Mobile communication system adopts GSM, CDMA or GPRS technology, and it radios to the GIS application server with user's demand, then the analysis result of server is transferred to user terminal; Movable positioning system refers to utilize GPS technology, OTDOA technology or A-GPS technology to obtain user's latitude and longitude information, and this positional information is sent to the movable positioning system of user terminal and GIS application server by mobile communications network; The GIS application server sets up on the internet, accepts the access of WAP gateway, and it is accepted the request of mobile client and returns results; Mobile terminal has been realized omnidistance interactive voice by distributed speech recognition system, by movable positioning system real-time obtain customer position information, and real-time according to this positional information voice guide and the sight spot explanation service that the scenic spot tour is provided to the visitor; The GIS application server for storage generalized information system module and detailed road net, sight spot information data, comprises in addition processing between sight spot and sight spot for one and report the module of conflict, and one is processed the module that between sight spot and crossing, report conflicts; When the user enter report the zone after, first report the module of conflict between sight spot and sight spot and carry out the sight spot judgement by processing, then carry out the report mode and judge by processing between sight spot and crossing the report module of conflicting.

Process and to report the module of conflicting between sight spot and sight spot and comprise:

(1) the storage user plans the module of line information, each sight spot and intersection information, user's real-time position information, explanation text audio file;

(2) positional information at each sight spot is generated the module of sight spot Thiessen polygon set;

(3) user is planned circuit and sight spot Thiessen polygon set carry out intersection operation, obtain the module that the candidate of planning circuit in effective explanation scope at each sight spot effectively explains set of paths;

(4) obtain the module at the current explanation of user sight spot according to the relation of inclusion of user's current location information and sight spot Thiessen polygon set;

(5) explanation current according to user sight spot is chosen the candidate identical with the sight spot numbering at the current explanation of user sight spot and is effectively said solution path in the candidate effectively explains set of paths, form the module that interim candidate effectively explains set of paths;

(6) effectively explain set of paths and user's current location information according to interim candidate, carry out the candidate and effectively say the solution path judgement, obtain the module that the candidate effectively says solution path;

(7) explanation current according to user sight spot, candidate say that effectively solution path and distance control threshold value, effectively say the solution path judgement, obtain effectively saying the module of solution path;

(8) according to effectively saying solution path and user's current location information, calculate and analyze the effectively module of explanation path;

(9) choose the module of explaining text and realizing speech conversion and output by speech synthesis engine and voice-output device;

Process and to report the module of conflicting between sight spot and crossing and comprise:

(1) the storage user plans the module of line information, each sight spot and intersection information, user's real-time position information, explanation text audio file;

(2) report the unit according to user's position with definite mixing of planning circuit, and obtain effective report length L in explanation zone, sight spot in the unit is reported in described mixing _pi, the crossing reports effective report length L in zone _ci, the line length L of explanation zone, sight spot between trigger point to the crossing of planning circuit working direction _pcModule;

(3) judgement user current location affiliated area is first opened the crossing report if belong to report zone, crossing, otherwise is carried out the module of reporting the judgement of regional space position relationship;

(4) report the module of the spatial relation judgement report mode in zone according to explanation zone, sight spot and crossing, this module comprises again:

Explanation zone, sight spot and crossing report the zone on the planning circuit from or judge module when mutually circumscribed: open the sight spot explanation, judge again after explanation finishes whether user's current location belongs to the crossing and report regionally, opens the crossing report if belong to;

Explanation zone, sight spot and crossing report that the zone is intersected but judge module when not comprising on the planning circuit: open the sight spot explanation; Judge that described mixing reports 0≤L in the unit _pc– (L _pi+ L _ci)≤L ₀Whether set up L ₀In advance or postpone to open the crossing and report interregional distance threshold with the crossing in explanation zone, sight spot when reporting start the crossing and report if set up to suspend for default, until the sight spot explanation restarts after finishing, no matter whether user's current location is reported in the zone at the crossing; Otherwise judge whether user's current location is reported in the zone at the crossing, inserts the crossing report if set up, otherwise continue the sight spot explanation;

Explanation zone, sight spot and crossing report that the zone comprises mutually or the judge module during the phase inscribe on the planning circuit: judge the described 0≤L in the report unit that mixes _pc– L _pi≤ L ₀Whether set up, start the sight spot explanation if set up to suspend, the sight spot explanation is opened in pre-cooling crossing report again after it finishes; If be false, directly open the sight spot explanation, judge whether user's current location is reported in the zone at the crossing, inserts the crossing report if set up, otherwise continue the sight spot explanation.

Native system is by adopting the Thiessen polygon technology, effective explanation scope at each sight spot has been done clear and definite reasonably division, related data is done the computing of many wheels according to user's real time position, what filter out at last coupling effectively says solution path, thereby triggered the explanation to corresponding sight spot, compare other recently to trigger guide interpreting only according to the distance between customer location and sight spot more accurate; Report again the spatial relation judgement report mode in zone according to explanation zone, sight spot and crossing, with the position relationship in two zones be sub-divided into from, phase inscribe, mutually circumscribed, crossing, comprise five kinds of forms mutually, and formulated corresponding report conflict terms of settlement, thereby the start-up time of adjustment crossing report, in the time of can effectively avoiding opening the sight spot explanation and sight spot is explained the sight spot of inserting the crossing report when closing to an end and causing and is explained the situation generation that does not naturally suspend.

Description of drawings

Fig. 1 is composition and the service procedure figure of system of the present invention.

Fig. 2 processes the workflow diagram of reporting the module of conflicting between sight spot and sight spot.

Fig. 3 processes the candidate who reports the module of conflicting between sight spot and sight spot effectively to explain the set of paths decision flow chart.

Fig. 4 processes the case study on implementation sight spot distribution plan of reporting the module of conflicting between sight spot and sight spot.

Fig. 5 processes the workflow diagram of reporting the module of conflicting between sight spot and crossing.

Fig. 6 processes the sight spot explanation of reporting the module of conflict between sight spot and the crossing special processing exemplary plot of conflicting with the crossing report.

Fig. 7 processes the sight spot explanation of reporting the module of conflict between sight spot and the crossing conventional processing exemplary plot of conflicting with the crossing report.

Fig. 8 processes the case implementing procedure figure that reports the module of conflicting between sight spot and crossing.

Embodiment

Below in conjunction with drawings and Examples, the present invention is described in further detail.

The prior art platform that the present invention uses comprises: GIS module, GPS acquisition module, voice synthetic module.

The existing method that the present invention adopts comprises: open method one: the Thiessen polygon generating algorithm (Zhang Hong, warm Yongning, Liu Aili. Geographic Information System algorithm basis [M]. Science Press, 2006:176 page); Open method two: point whether in polygon evaluation algorithm (Zhang Hong, warm Yongning, Liu Aili. Geographic Information System algorithm basis [M]. Science Press, 2006:26 page); Open method three: the Straight Insertion Sort method (Yan Weimin, Wu Weimin. data structure (C language version) [M]. publishing house of Tsing-Hua University: 265 pages); Open method four: polygon and polygon concern evaluation algorithm (Zhang Hong, warm Yongning, Liu Aili. Geographic Information System algorithm basic [M]. Science Press, 2006:32 page); Open method five: point whether in circle evaluation algorithm (Zhang Hong, warm Yongning, Liu Aili. Geographic Information System algorithm basis [M]. Science Press, 2006:33 page); Open method six: circle whether in circle evaluation algorithm (Zhang Hong, warm Yongning, Liu Aili. Geographic Information System algorithm basic [M]. Science Press, 2006:33 page).Also having used simultaneously publication number is that CN102142215A, denomination of invention are some step in the patented claim of " a kind of geography information adaptive voice explanation method of taking Position And Velocity into account ".

Native system is processed the specific works flow process (see figure 2) of reporting the module of conflicting between sight spot and sight spot:

Utilize existing GIS module that longitude and latitude are converted into coordinate in specific map projection, be recorded as (X, Y), wherein X is the coordinate of latitude in specific map projection, Y is the coordinate (hereinafter X be latitude coordinate in specific map projection, Y be longitude coordinate in specific map projection) of longitude in specific map projection.The user plans that circuit refers to be made of a series of coordinate points from the user movement starting point to the path the user movement terminal point.

(1) setting the sight spot location sets is P={p _i=(X _i, Y _i) | i=1 ... n, n are sight spot quantity }; The user plans that circuit is R={r _i=(X _i, Y _i) | i=1 ... m, m plans coordinate points quantity in circuit for the user }; Sight spot Thiessen polygon set is VoroA; The candidate says that effectively solution path is CSR; It is CSRA that the candidate effectively explains set of paths; It is TCSRA that interim candidate effectively explains set of paths; Say that effectively solution path is VSR; Effectively the explanation path is S; It is D that distance is controlled threshold value, refers to take the sight spot to be the radius of the circular buffer zone in the center of circle, is used for controlling whether triggering the audio guide explanation; Effectively the explanation time is T; Phonetic synthesis speed is VT, refers to the word quantity that voice synthetic module can synthesize in the unit interval; Effectively the explanation word length is C; Explanation section choice set is combined into SELECT; Current explanation sight spot is CSP; User's current location is UP; The current movement velocity of user is V; The position deviation threshold value is L, refers to that user's current location plans the distance of the coordinate points ri on circuit with respect to the user; Export explanation section sequence number M initial value and be made as 1;

(2) adopt open method one " Thiessen polygon generating algorithm ", generate sight spot Thiessen polygon set VoroA={voro according to sight spot location sets P _i=(id _i, point _i) | i=1 ... n, n are sight spot quantity }, id _iBe the numbering of Thiessen polygon, its value is identical with subscript i (with the numbering of the subscript in P), point _iCoordinate points message structure for comprising in Thiessen polygon specifically is expressed as point _i={ pon _j=(X _j, Y _j) | j=1 ... k, k are the quantity on this Thiessen polygon summit };

(3) plan circuit R and sight spot Thiessen polygon set VoroA according to the user, carry out the candidate and effectively explain the set of paths judgement, obtain the candidate and effectively explain set of paths CSRA(as shown in Figure 3);

(4) carry out current explanation sight spot judgement, obtain current explanation sight spot CSP;

(5) effectively explain the candidate according to current explanation sight spot CSP and choose the candidate identical with the id of CSP in set of paths CSRA and effectively say solution path, form interim candidate and effectively explain set of paths TCSRA={tcsr _i=(id _i, point _i) | i=1 ... n, n are that interim candidate effectively explains number of paths }, id _iEffectively say the numbering (with the Thiessen polygon numbering at this sight spot) at sight spot under solution path for this candidate, point _iFor effectively saying, this candidate coordinate points message structure in solution path specifically is expressed as point _i={ pon _j=(X _j, Y _j) | j=1 ... l, l are that the candidate effectively says the coordinate points quantity in solution path };

(6) effectively explain set of paths TCSRA and user's current location UP according to interim candidate, carry out the candidate and effectively say the solution path judgement, obtain the candidate and effectively say solution path CSR;

(7) effectively say solution path CSR, distance control threshold value D and current explanation sight spot CSP according to the candidate, carry out and effectively say the solution path judgement, obtain effectively saying solution path VSR;

(8) according to effectively saying solution path VSR and user's current location UP, carry out effectively explanation path judgement, obtain effectively explaining path S; If whether identical S=0 carries out after the judgement of current explanation sight spot more current explanation sight spot, if not identically forward step (5) to, otherwise repeating step (8);

(9) the current movement velocity V of the user who utilizes GPS to obtain and effective explanation path S, carry out following audio guide explanation process (drawing the step in existing publication application CN102142215A):

(a) if time T=S ÷ V is effectively explained in V ≠ 0, turn step (b); If V=0 effectively explains time T and uses a special value to represent, turn step (c);

(b) calculate effectively explanation word length C, C=VT * T;

(c) according to the explanation text of current explanation sight spot CSP, effectively explain word length C and exported an explanation section sequence number M, carry out geographical information matches, get the explanation section and select a set SELECT;

(d) select set SELECT for the explanation section, carry out speech conversion and output;

Regularly carry out current explanation sight spot judgement, if the numbering at current explanation sight spot changes, stop step (9) flow process, exported explanation section sequence number M and be made as 1, forwarded step (5) to, do not changed if work as the numbering of foreground point, carry out effectively explanation path judgement, obtain after new effective explanation path comparing with current effective explanation path, if unequal, re-execute step (9); If the user selects to withdraw from the audio guide explanation, forward step (10) to;

(10) finish.

The candidate effectively explains set of paths judgement flow process (see figure 3):

(1) the traversal user plans the coordinate points in circuit R, adopt open method two " point whether in polygon evaluation algorithm ", calculate the sight spot Thiessen polygon under each coordinate points in R in sight spot Thiessen polygon set VoroA, and form set DSCRA={dscr _i=(X _i, Y _i, id _i) | i=1 ... n, n is the coordinate points quantity in planning circuit R }, id _iNumbering for the Thiessen polygon at affiliated sight spot;

(2) comparison starting position mark=i is set, traversal DSCRA, relatively dscr _iAnd dscr _i+1The id value whether identical, if the identical i=i+1 that makes continues relatively; Work as dscr _iAnd dscr _i+1The id value make i=i+1 forward step (3) to when not identical; If after having traveled through DSCRA, all dscr _iThe id value all identical, forward step (4) to after execution of step (3), otherwise directly forward step (4) to;

(3) with dscr _MarkTo dscr _i-1Between (comprise dscr _MarkAnd dscr _i-1) element add the candidate to and effectively explain set of paths CSRA={csr _j=(id _j, point _j) | j=1 ... t, t effectively explains number of paths for the candidate } in, id _jEffectively say the Thiessen polygon numbering at sight spot under solution path for this candidate, pointj says effectively that for this candidate the coordinate points message structure in solution path (is dscr _MarkTo dscr _i-1Between (comprise dscr _MarkAnd dscr _i-1) all coordinate points), specifically be expressed as point _j={ pon _k=(X _k, Y _k) | k=1 ... m, m are dscr _MarkTo dscr _i-1(comprise dscr _MarkAnd dscr _i-1) between coordinate points quantity; Add and forward step (2) to after complete;

(4) finish;

Current explanation sight spot judgement flow process:

(1) utilize GPS to obtain user's current location UP=(X, Y);

(2) according to user's current location UP and sight spot Thiessen polygon set VoroA, adopt open method two " point whether in polygon evaluation algorithm ", obtain current explanation sight spot CSP={csp=(id, X, Y) }, id is the numbering at current explanation sight spot;

(3) finish;

The candidate effectively says solution path judgement flow process:

(1) if Len (TCSRA)=1 adds the unique coordinate points message structure in TCSRA in CSR to, i.e. CSR={cs _i=(X _i, Y _i) | i=1 ... l, l are coordinate points quantity }; If Len (TCSRA)〉1, turn step (2); Len (TCSRA) refers to the number of elements in TCSRA;

(2) traversal TCSRA, calculate point successively _iIn first coordinate points and the distance of user's current location UP $\mathrm{dis}=\sqrt{{(X_1-X)}^2+{(Y_1-Y)}^2},$ Add all dis to set TPA={tp _j=(dis _j, id _j) | j=1 ... n, n are Len (TCSRA) } in, id _jBe point _iThe value of lower label i;

(3) adopt open method three " Straight Insertion Sort method ", the element in pair set TPA is with dis _jThe value ascending sort, complete rear the searching in TCSRA and tp of sorting ₁The identical element of id value, and coordinate points message structure is wherein added in CSR, i.e. CSR={cs _i=(X _i, Y _i) | i=1 ... l, l are coordinate points quantity };

(4) finish;

Effectively say solution path judgement flow process:

(1) the traversal candidate effectively says solution path CSR, calculate successively wherein coordinate points and the distance of current explanation sight spot CSP $\mathrm{Dis}=\sqrt{{(X_i-X)}^2+{(Y_i-Y)}^2},$ If Dis≤D adds this coordinate points to and effectively says in solution path VSR;

(2) finish;

Effectively the explanation path judges flow process:

(1) traversal is effectively said solution path VSR, calculates successively coordinate points in VSR and the distance of user's current location UP=(X, Y) $\mathrm{dis}=\sqrt{{(X_i-X)}^2+{(Y_i-Y)}^2},$ Navigate to the point (X of dis minimum _i, Y _i), if this dis〉L, effectively explain path S=0, turn step (3), otherwise turn step (2);

(2) calculate from (X _i, Y _i) begin to (X _{Len (VSR)}, Y _{Len (VSR))}Length, namely effectively explain path $S=\underset{q=i}{\overset{\mathrm{Len}\left(\mathrm{VSR}\right)-1}{\mathrm{\Σ}}}\sqrt{{(X_{q+1}-X_q)}^2+{(Y_{q+1}-Y_q)}^2},$ Wherein, Len (VSR) refers to the coordinate points quantity that VSR comprises;

(3) finish;

Native system is processed the specific works flow process (see figure 5) of reporting the module of conflicting between sight spot and crossing:

According to crossing and sight spot, the zone is divided into the crossing and reports regional R _ciWith the regional R of sight spot explanation _pi, with Current GPS position P _gpsDo not report crossing C to the next one _iBetween related R _piAnd R _ciBe called one and mix report unit U _i, with trigger point to the crossing C of explanation zone, sight spot in planning circuit working direction _iBetween line length be designated L _pc, will plan that circuit is at R _piInterior line length is called effective report length L at sight spot _pi, will plan that circuit is at R _ciInterior line length is called C _iEffective report length L _ci, judgement P when the user advances along the planning circuit _gpsThe affiliated zone of reporting: if P _gpsBelong to the crossing and report regional R _ci, first start crossing C _iDirection information report, judge whether again at the regional R of sight spot explanation after finishing wait reporting _piIn, thereby determine whether to start sight spot explanation work; If current location belongs to the regional R of sight spot explanation _pi, first judge the regional R of crossing report _ciWith the regional R of sight spot explanation _piSpatial relationship, and in conjunction with two L that report between area triggering points _pc, L _piAnd L _ciBetween distance relation (as shown in Figure 6), in advance or postpone intersection information and report in good time.

(1) initialization P _gps, obtain active user's positional information and determine U _i

(2) at U _iThe open method of interior employing is obtained POI zone R _piEffective report length L _pi, the crossing reports regional R _ciEffective report length L _ciAnd L _pcValue;

(3) judge current P _gpsIf the affiliated zone of reporting is P _gpsDo not belong to simultaneously R _ciAnd R _pi, return to step (1), otherwise carry out next step;

(4) if P _gpsBelong to the crossing and report regional R _ci, at first report intersection information C _i, otherwise carry out next step;

(5) set in advance or postpone the crossing when reporting information two to report interregional be L apart from threshold values ₀If, P _gpsBelong to POI zone R _pi, according to the regional R of POI explanation _piReport regional R with the crossing _ciSpatial relation judgement report mode:

(a) if both on the planning circuit from, namely do not exist to comprise or overlapping relation, open POI zone explanation, judge again after explanation finishes whether user's current location belongs to the crossing and report the zone, open the crossing report if belong to;

(b) if R _piWith R _ciIntersect but do not comprise on the planning circuit, opening the POI explanation; Judgement U _iInterior 0≤L _pc– (L _pi+ L _ci)≤L ₀Whether set up, start crossing C if set up to suspend _iReport, until restart after POI explanation end, no matter whether user's current location is reported in the zone at the crossing; Otherwise forward (c) to;

(c) judge current P _gpsWhether report regional R at the crossing _ciIn, insert crossing C if set up _iReport information, otherwise continue POI zone explanation, forward (7) to;

(6) two report the zone comprises or the phase inscribe on the planning circuit mutually, judgement U _iInterior 0≤L _pc– L _pi≤ L ₀Whether set up, start POI zone explanation if set up to suspend, report in advance crossing C _iTurning information, open POI zone explanation after finishing; Directly open POI zone explanation if be false, forward afterwards (c) to;

(7) finish one and mix report unit U _i, return to (1);

Process and to report the module embodiment (as shown in Figure 4) that conflicts between sight spot and sight spot:

GPS position acquisition module is provided by the GPS chip that mobile device carries, Geographic Information System (GIS) module realizes based on the secondary development of the ArcGISMobile10 software of ESRI company, directly drive the GPS chipset by relevant interface, obtain with information such as current longitude and latitude positions, in the voice output module, speech synthesis engine ejTTS6.0 and the Interface realization thereof of Jie Tonghua sound company used in the output of synthetic speech, completes with the Interop.WMPLib.dll file that is specifically designed to mobile device that Microsoft provides based on the voice output that audio frequency is reported.

Fig. 4 is the sight spot distribution plan in case study on implementation, and in case study on implementation, the scenic spot is comprised of 7 sight spots, and in figure, thick line is planned circuit for the user, and in figure, the dashed circle of sight spot periphery is circular buffer zone, and its radius is distance and controls threshold value D.In figure, coordinate is the coordinate under Universal Transverse Mercator Projection, the sight spot location sets

P={ (57, 131), (49, 89), (108, 143), (91, 107), (103, 63), (144, 104), (158, 150) }, the user plans circuit R={ (37, 152), (43, 135), (53, 134), (63, 131), (73, 126), (77, 117), (89, 115), (99, 120), (103, 128), (113, 130), (121, 129), (125, 137), (131, 142), (141, 142), (146, 138), (149, 134), (144, 124), (147, 116), (139, 100), (124, 102), (113, 96), (107, 97), (101, 95), (100, 89), (109, 80), (118, 76), (113, 76), (142, 82), (150, 80), (159, 57) }, distance is controlled threshold value D=20 rice, position deviation threshold value L=5 rice.

At first generate the sight spot Thiessen polygon, namely the polygon around the sight spot in Fig. 4, can see all only comprising a sight spot in each Thiessen polygon.Its concrete data are sight spot Thiessen polygon set

VoroA={ (1, point1), (2, point2), (3, point3), (4, point4), (5, point5), (6, point6), (7, point7) }, wherein

point1={(36,140),(60,150),(88,130),(68,114),(34,114)}；

point2={(16,78),(68,54),(76,80),(68,114),(34,114)}；

point3={(60,150),(88,130),(116,118),(142,131),(124,163),(84,162)}；

point4={(88,130),(68,114),(76,80),(116,90),(116,118)}；

point5={(80,38),(124,40),(136,68),(116,90),(76,80),(68,54)}；

point6={(168,86),(172,116),(142,131),(116,118),(116,90),(136,68)}；

point7={(182,149),(152,180),(124,163),(142,131),(172,116)}；

Plan circuit R and sight spot Thiessen polygon set VoroA according to the user, carry out the candidate and effectively explain the set of paths judgement, obtain the candidate and effectively explain set of paths CSRA.

CSRA={ (1, point1), (2, point2), (3, point3), (4, point4), (5, point5), (6, point6), (7, point7), (5, point8) }, wherein

point1={(43,135),(53,134),(63,131),(73,126)}；

point2={(77,117),(89,115),(99,120)}；

point3={(103,128),(113,130),(121,129),(125,137),(131,142)}；

point4={(141,142),(146,138),(149,134)}；

point5={(144,124),(147,116),(139,100),(124,102)}；

point6={(113,96),(107,97),(101,95),(100,89)}；

point7={(109,80),(118,76)}；point8={(113,76),(142,82),(150,80)}。

Coordinate according to the GPS module is obtained calculates the Thiessen polygon at the current place of user.User's current location UP=(42,137) obtains current explanation sight spot CSP={ (1,57,131) after calculating }.

Effectively explain the candidate according to current explanation sight spot CSP and choose the candidate identical with the id of CSP in set of paths CSRA and effectively say solution path, form interim candidate and effectively explain set of paths TCSRA.The id=1 of current explanation sight spot CSP only has a candidate to say that effectively the id of solution path equates with the id of CSP in CSRA, so CSRA={ (1, point ₁), point wherein ₁={ (43,135), (53,134), (63,131), (73,126) }.

Effectively explain set of paths TCSRA and user's current location UP according to interim candidate, carry out the candidate and effectively say the solution path judgement, obtain the candidate and effectively say solution path CSR.Because CSRA only has a candidate effectively to say solution path, so CSR={ (1, point ₁), point wherein ₁={ (43,135), (53,134), (63,131), (73,126) }.

Effectively say solution path CSR, distance control threshold value D and current explanation sight spot CSP according to the candidate, carry out and effectively say the solution path judgement, obtain effectively saying solution path VSR.The traversal candidate effectively says solution path CSR, calculates successively wherein coordinate points and the distance of current explanation sight spot CSP, and result is DisA={14, and 5,6,16}(rounds up), all less than distance control threshold value D=20, so effectively say solution path

VSR={(43,135),(53,134),(63,131),(73,126)}。

According to effectively saying solution path VSR, carry out effectively explanation path judgement, obtain effectively explaining path S.Traversal is effectively said solution path VSR, calculates successively coordinate points and user's current location in VSR

UP=(42,137) distance, obtain gathering DisA={2,11,22,33}(rounds up), can judge user's current location and effectively say (43 in solution path VSR by distance relation, 135) the most approaching, and less than position deviation threshold value L, so the method according to the present invention is tried to achieve effective explanation path S=31 rice (rounding up).

The current movement velocity V=0.2 meter per second of the user who utilizes GPS to obtain and effective explanation path S=31 rice carry out the audio guide explanation.Setting according to the guide interpreting word at the current explanation sight spot of the explanation text rule storage that proposes in existing publication application CN102142215A is: "/SI ₁TY ₁AM ₃₇Here pool, the lowest point deep water is green, and pass ancient times Long Ju, and two peak face-offs are just like Buddhism, and the ancient hole remnants in bank is faint deep, therefore named Longmendong./ SI ₂TY ₁AM ₆₃Here waterfall natural flow in the past, the woods deep valley is deep and remote, and along with the expansion of mankind's activity scope, the manor of natural kingdom day by day dwindles, and the figure of original ecology is retreated to the remote mountains, so gantry waterfall grand become historical record./ SI ₃TY ₁AM ₂₉Guests, now the Mount Emei united state list mankind's natural and cultural heritage in and protected./ SI ₄TY ₁AM ₆₄For we can witness gantry fairy-like beauty in the past again, also for being presented, the Nature intactly gives our descendants to our this Lutao of Mount Emei, and let us consciously adds environmentalist's ranks." wherein, SI represents sid _i, TY represents type _i, AM represents amount _i, the subscript of SI, TY, AM represents the value of this parameter.After carrying out the audio guide explanation process in existing publication application CN102142215A, what obtain treats that explanation guide content is for " pool, the lowest point deep water is green, and pass ancient times Long Ju, and two peak face-offs are just like Buddhism; the ancient hole remnants in bank is faint deep, therefore named Longmendong here.Here waterfall natural flow in the past, the woods deep valley is deep and remote, and along with the expansion of mankind's activity scope, the manor of natural kingdom day by day dwindles, and the figure of original ecology is retreated to the remote mountains, so gantry waterfall grand become historical record.Guests, now the Mount Emei united state list mankind's natural and cultural heritage in and protected." utilize speech synthesis engine to export this explanation content to carry out audio guide explanation.

Process and to report the module embodiment that conflicts between sight spot and crossing:

Accompanying drawing 8 is the workflow exemplary plot in case study on implementation, and POI explains regional R _piComprised the regional R of crossing explanation _ci, wherein the explanation content in POI zone is: " front is stroked water mountain villa, the private villas of bright fresh breeze lattice exactly.Take up an area more than 60 mu, 3048 square metres of floor area of building.Build near water in whole mountain villa, white washed wall black pigment used by women in ancient times to paint their eyebrows watt, and small bridge over the flowing stream, winding corridor is winding, Courtyards So Deep.Recovered Chaoyang pavilion, coupling and ploughed the buildings such as hall, Hua Xinlou, Shan Lou, Ming Fatang, plum garden Xi Tang, autumn waters--limid eyes pavilions, made and stroke water mountain villa eight scapes and reappeared.", the content that the zone is reported at the crossing is: " please turn right in the place ahead "; P _gpsBe the current position coordinates of user; Set in advance or postpone the crossing when reporting information two to report interregional be L apart from threshold values ₀=10 meters, system implements as follows:

(1) according to open method two judgement P _gpsThe current present position of coordinate does not belong to the crossing and reports regional R _ci, but belong to the regional R of POI explanation _pi

(2) spatial relation of judgement Rpi and Rci, there is relation of inclusion in both;

(3) judgement 0≤L _pc– L _pi≤ L ₀(threshold values: L ₀=10 meters) set up, suspend start POI zone explanation (although this moment P _gpsBelong to the regional R of POI explanation _pi), report in advance crossing C _iTurning information, open again POI zone explanation after end, the report content of this moment should be " " please turn right in the place ahead " (turning information in crossing report in advance and finish after); The front is stroked water mountain villa, the private villas of bright fresh breeze lattice exactly.Take up an area more than 60 mu, 3048 square metres of floor area of building.Build near water in whole mountain villa, white washed wall black pigment used by women in ancient times to paint their eyebrows watt, and small bridge over the flowing stream, winding corridor is winding, Courtyards So Deep.Recovered Chaoyang pavilion, coupling and ploughed the buildings such as hall, Hua Xinlou, Shan Lou, Ming Fatang, plum garden Xi Tang, autumn waters--limid eyes pavilions, made and stroke water mountain villa eight scapes and reappeared.”。

(4) this U _iInternal information is reported and is finished;

(5) the rest may be inferred completes the report that whole piece is planned circuit;

Work as R _piWith R _ciSpatial relation as shown in accompanying drawing 6 (a) time, if judge 0≤L _pc– (L _pi+ L _ci)≤L ₀Condition set up, the report content of this moment is: " front is stroked water mountain villa, the private villas of bright fresh breeze lattice exactly.Take up an area more than 60 mu, 3048 square metres of floor area of building.Build near water in whole mountain villa, white washed wall black pigment used by women in ancient times to paint their eyebrows watt, and small bridge over the flowing stream, winding corridor is winding, Courtyards So Deep.Recovered Chaoyang pavilion, coupling and ploughed the buildings such as hall, Hua Xinlou, Shan Lou, Ming Fatang, plum garden Xi Tang, autumn waters--limid eyes pavilions, made and stroke water mountain villa eight scapes and is reappeared (end of POI explaining information afterwards); " please turn right in the place ahead " ".

At a U _iThe regional R of interior POI explanation _piReport regional R with the crossing _ciComprise mutually as accompanying drawing 7 (c) (d), and during satisfied conflict treatment conditions, only need suspend in the process in explanation POI zone, insert immediately crossing direction information report and get final product, the report content of this moment is: " front is stroked water mountain villa, the private villas of bright fresh breeze lattice exactly.Take up an area more than 60 mu, 3048 square metres of floor area of building.(the POI explaining information does not finish, and inserts the crossing and reports) " please turn right in the place ahead "; Build near water in whole mountain villa, white washed wall black pigment used by women in ancient times to paint their eyebrows watt, and small bridge over the flowing stream, winding corridor is winding, Courtyards So Deep.Recovered Chaoyang pavilion, coupling and ploughed the buildings such as hall, Hua Xinlou, Shan Lou, Ming Fatang, plum garden Xi Tang, autumn waters--limid eyes pavilions, made and stroke water mountain villa eight scapes and reappeared ".

Claims (1)

1. one kind has the intelligent guide service system that function is reported at sight spot and crossing simultaneously, comprise mobile terminal, mobile communication system, movable positioning system, four parts of GIS application server, described GIS application server for storage generalized information system module and detailed road net, sight spot information data; It is characterized in that, described GIS application server also comprises processing between sight spot and sight spot for one reports the module of conflict, and one is processed the module that between sight spot and crossing, report conflicts; Reporting the module of conflicting between described processing sight spot and sight spot comprises:

(1) the storage user plans the module of line information, each sight spot and intersection information, user's real-time position information, explanation text audio file;

(2) positional information at each sight spot is generated the module of sight spot Thiessen polygon set;

(3) user is planned circuit and sight spot Thiessen polygon set carry out intersection operation, obtain the module that the candidate of planning circuit in effective explanation scope at each sight spot effectively explains set of paths;

(4) obtain the module at the current explanation of user sight spot according to the relation of inclusion of user's current location information and sight spot Thiessen polygon set;

(5) explanation current according to user sight spot is chosen the candidate identical with the sight spot numbering at the current explanation of user sight spot and is effectively said solution path in the candidate effectively explains set of paths, form the module that interim candidate effectively explains set of paths;

(6) effectively explain set of paths and user's current location information according to interim candidate, carry out the candidate and effectively say the solution path judgement, obtain the module that the candidate effectively says solution path;

(7) explanation current according to user sight spot, candidate say that effectively solution path and distance control threshold value, effectively say the solution path judgement, obtain effectively saying the module of solution path;

(8) according to effectively saying solution path and user's current location information, calculate and analyze the effectively module of explanation path;

(9) choose the module of explaining text and realizing speech conversion and output by speech synthesis engine and voice-output device;

Reporting the module of conflicting between described processing sight spot and crossing comprises:

(1) the storage user plans the module of line information, each sight spot and intersection information, user's real-time position information, explanation text audio file;

(2) report the unit according to user's position with definite mixing of planning circuit, and obtain effective report length L in explanation zone, sight spot in the unit is reported in described mixing _pi, the crossing reports effective report length L in zone _ci, the line length L of explanation zone, sight spot between trigger point to the crossing of planning circuit working direction _pcModule;

(3) judgement user current location affiliated area is first opened the crossing report if belong to report zone, crossing, otherwise is carried out the module of reporting the judgement of regional space position relationship;

(4) report the module of the spatial relation judgement report mode in zone according to explanation zone, sight spot and crossing, this module comprises again:

Explanation zone, sight spot and crossing report the zone on the planning circuit from or judge module when mutually circumscribed: open the sight spot explanation, judge again after explanation finishes whether user's current location belongs to the crossing and report regionally, opens the crossing report if belong to;

Explanation zone, sight spot and crossing report that the zone is intersected but judge module when not comprising on the planning circuit: open the sight spot explanation; Judge that described mixing reports 0≤L in the unit _pc– (L _pi+ L _ci)≤L ₀Whether set up L ₀In advance or postpone to open the crossing and report interregional distance threshold with the crossing in explanation zone, sight spot when reporting start the crossing and report if set up to suspend for default, until the sight spot explanation restarts after finishing, no matter whether user's current location is reported in the zone at the crossing; Otherwise judge whether user's current location is reported in the zone at the crossing, inserts the crossing report if set up, otherwise continue the sight spot explanation;

Explanation zone, sight spot and crossing report that the zone comprises mutually or the judge module during the phase inscribe on the planning circuit: judge the described 0≤L in the report unit that mixes _pc– L _pi≤ L ₀Whether set up, start the sight spot explanation if set up to suspend, the sight spot explanation is opened in pre-cooling crossing report again after it finishes; If be false, directly open the sight spot explanation, judge whether user's current location is reported in the zone at the crossing, inserts the crossing report if set up, otherwise continue the sight spot explanation.

Images