CN102421060B - GIS (Geographic Information System)-based emergency condition management system for tour group - Google Patents

Abstract

The invention discloses a GIS (Geographic Information System)-based emergency condition management system for a tour group, aiming to perform automatic judging and handling on emergency conditions, such as tourist straggling, emergency rescue requests and the like, in the tour group. The GIS-based emergency condition management system mainly comprises five parts, namely, a mobile terminal, a mobile positioning system, a mobile communication network, a web server and a GIS management application server, wherein a tour group emergency condition management module in the GIS management application server further comprises an automatic straggling tourist judging module and a linkage rescuing module; the automatic straggling tourist judging module is used for dividing element teams based on spatial continuous distances, so that straggling tourists can be judged accurately, and the quality of a group tour service is increased effectively; and the linkage rescuing module is used for performing task scheduling according to the priority of rescue requests and establishing one-to-one rescuing links between rescuers and rescuees, so that the rescue requests can be processed efficiently and automatically. The system disclosed by the invention can be used for favorably handling the emergency conditions in the tour group and has the advantage of saving a large amount of labor cost.

Description

Tourist party's emergency case management system based on GIS

Technical field

The present invention relates to a kind of travelling group team management system, relate in particular to the tourist party's emergency case management system based on geographic information system technology (GIS).

Background technology

In recent years, along with the development of science and technology, numerous scenic spots provide the intelligent terminal of carrying service, when the sight spot explanation is provided for the visitor, obtain visitor's terminal positional information, to realize the dynamic monitoring to the visitor.Because the visitor lacks understanding to the scenic spot location distribution, have again different ages, culture background, hobby, health etc., cause that visitor's gait of march differs in the team, wander away easily or fall behind; Simultaneously, in peak tourist seasons, a large amount of visitors pour in, and this has also brought white elephant for the emergency assistance services at scenic spot.In order to solve tourist party's emergency case, occurred based on visitor's Real Time Monitoring and navigation system in the scenic spot of the technology such as infrared induction, built-in wireless terminal, GPS, provide a kind of scenic spot visitor's warning system based on infrared induction such as patent announcement number for the utility model patent of CN201974914U, but its effect is subject to the restriction of infrared communication coverage; Publication number be CN101067654 patent disclosure a kind of movement-based location technology and GIS technology, user terminal is by mobile communications network, realizes the system of visitor location, human-computer dialogue, tourist party's self energy management; Exist two problems with regard to present existing visitor's monitoring, group managing system: the one, simple collection and demonstration visitor information data, realize monitoring visitor position, lack the serial relation of considering single visitor and whole team and to in-depth analysis and the excavation of visitor's real-time position information; The 2nd, the warning of manual type, interior among a small circle device talk signal alarm and the warning of control terminal visual range have the problems such as operation is inconvenient, the distance of reaction of equipment sense of responsibility short and operating personnel are uneven, cause tourist left behind's judgement to lack accuracy and promptness.

And with regard to the emergency assistance services at scenic spot, it is artificial that existing mobile positioning rescue system still relies on when processing rescue information in a large number, belongs to half artificial semi-automatic rescue.Be that the patent of invention of CN101448206A discloses an a kind of system for asking for help by pressing one key based on GPS such as publication number, when the user cries for help, utilize wireless network to send the person for help position from the trend control desk; Grant number is that the utility model patent of CN201315615Y discloses an a kind of one-key emergent help-asking system based on speech communication, send aid request when the user presses twice backward service system of help key continuously, and start voice service in order to determine user's basic condition and help type.Above patent does not all consider how to determine the recipient of rescue task and the priority of rescue according to seeking help person's position and emergency content, but directly help information is forwarded to control desk by manual dispatching, adopt this method to have following shortcoming: (1) is low to the treatment effeciency of concurrent aid request, can't dispatch a plurality of rescue tasks simultaneously; (2) in the rescue process, the seeking help person can't understand rescue dynamically in real time, and the deliverer also can't know the information such as seeking help person's position movement and make timely reaction and adjustment in going to the rescue way.

Summary of the invention

The present invention is in order to solve in the existing tourist party emergency case treatment technology, tourist left behind's monitoring is not in place, the inefficient problem of rescue mode, on the basis of portable terminal and geographic information system technology, by visitor's real-time position information is analysed in depth, design a kind of can automatic decision and process the management system of tourist party's emergency case.

System comprises following five parts: portable terminal, movable positioning system, mobile communications network, web server, GIS Management Application Server;

Portable terminal is portable computer, WAP mobile phone or palmtop PC;

Movable positioning system is to adopt the GPS technology to obtain user's latitude and longitude information, and this positional information is sent to the system of portable terminal and GIS Management Application Server by network;

Mobile communications network adopts GSM, CDMA or GPRS technology;

Web server is to process the server of the request relevant with HTTP, is used for transmitting the service request that portable terminal proposes to the GIS Management Application Server;

The GIS Management Application Server has been stored generalized information system module, tourist party's emergency case administration module and detailed road network, sight spot information data; Tourist party's emergency case administration module comprises automatic decision tourist left behind module and interlock rescue module;

Wherein, automatic decision tourist left behind module comprises following five parts:

(1) distance and generation module: calculate each visitor to the set of other n-1 visitor's n-1 distance value, wherein n is the visitor of group quantity; To this set summation, the distance that obtains each visitor and other n-1 visitor with;

(2) special visitor's generation module: with each visitor's geographical coordinate and this visitor's distance and combination, generate other visitors' in each visitor of this moment and group of this group spatial distribution distance measurements value set, and it is illustrated in the two-dimentional cartesian coordinate system, " reject the exceptional value of experimental data in the linear fit with Origin " according to open method, obtain m particular point, m is the special visitor's sum in the described group, the far away or relatively more discrete visitor that distributes apart from troop that special visitor refers to screen adds the geographical coordinate of this m particular point during special visitor gathers to;

(3) relative continuum generation module: to n-m remaining visitor distance with average, according to the relatively continuously distance between two visitors in the mean value calculation team, take half of relatively continuous distance as radius, each visitor is done circular buffering area, generate each visitor's relative continuum;

(4) main and auxiliary sub-group generation module: the intersecting and merging computing is done in all relative continuums, obtains some sub-groups, will comprise the maximum sub-group of number as boss group, with all the sub-groups beyond the boss group as auxiliary sub-group;

Main and auxiliary sub-group generation module workflow is:

The visitor's of a certain i of being numbered relative continuum is made as first sub-group, and secondly the visitor numbers cumulative 1;

Get the visitor's who is numbered i+1 relative continuum, if having common factor with existing sub-group, then this relative continuum and sub-group ask also, and replacing original sub-group becomes new sub-group; If without common factor, the relative continuum that then is numbered the visitor of i+1 generates new sub-group; Be added into the set of existing sub-group; So travel through all relative continuums;

Calculate visitor's number of every sub-group, the sub-group of selection number maximum is as boss group, with all the sub-groups beyond the boss group as auxiliary sub-group;

Output boss group, auxiliary sub-group.

(5) tourist left behind's judge module: each auxiliary sub-group is made comparisons with the sub-group Rule of judgment of falling behind, and the auxiliary sub-group that obtains falling behind is judged as tourist left behind and Output rusults with the visitor in this auxiliary sub-group of falling behind;

The sub-group Rule of judgment of falling behind has three:

Condition one: the visitor of group number must be more than or equal to 3;

Condition two: the beeline between boss group and auxiliary sub-group is more than or equal to relative continuously distance;

Condition three: the auxiliary sub-visitor of group number is at least 1, and less than or equal to the 1/x of the visitor of boss group number, 1/x is the ratio of visitor's number between sub-group, can be according to the actual conditions setting.

Interlock rescue module comprises following four parts:

(1) memory module: be used for storage user and staff's log-on message, set up available work personnel set and aid request formation;

(2) receive the aid request module: receive the aid request from portable terminal, and trigger processing to aid request by following several modes:

When not having new aid request to send, server every one section special time inspection once if available work personnel set all is not empty with the aid request formation, then takes out the request at formation top and processes;

After having new staff to reach the standard grade, server obtains the staff and reaches the standard grade and check the aid request formation after the notice, if be sky, then takes out the request at formation top and processes;

After the staff finished a certain task, server obtained checking the aid request formation after task is finished notice, if be not empty, then take out the request at formation top and process;

After server receives new aid request, check first the validity of request: at first, check in the aid request formation whether had an aid request, its user that seeks help is identical with the user of this new request of proposition; If identical, whether the type that reexamines two requests is identical; If the types of two requests are also identical, whether then judge the emergency time there has been aid request less than the time of setting, the emergency time equals the current time and deducts the time of sending rescue that has aid request; If less than the time of setting, then this new aid request is invalid repetitive requests, otherwise be effectively request, generate new rescue task; Check whether available work personnel set is empty, if the empty then priority corresponding according to the aid request event type is inserted into and waits for scheduling in the aid request formation; Whether if be not empty, then reexamining the aid request formation is empty, if the aid request formation is empty, then immediately this aid request is processed, otherwise is inserted in the aid request formation, and take out the top task and process from formation;

(3) aid request processing module: according to the event type of aid request, check in the available work personnel set whether have the staff who meets this aid request event type, if exist, set up qualified staff's set; If do not exist, then this aid request is put back to the aid request formation again; Calculate the distance of the current location of each staff in the qualified staff set and this user's that seeks help real time position, the result is arranged and takes out front p by ascending order, p is user preset numerical value, and the p that it is a corresponding staff's information generates candidate staff's set in order; Send rescue task to first candidate staff, if this task refused by the staff or wait for the time of surpass setting after still without responding, then send task to next bit candidate staff; After candidate staff all refuses this rescue task or waits for all above the time of setting, this task is put back in the aid request formation again;

(4) safety rescue chain module: the staff accepts announcement server behind the rescue task, server shifts out this staff from available work personnel set, and the one to one bidirectional safe of setting up seek help user and this staff is rescued chain, it is dynamic to send sue and labour staff every special time to the user that seeks help by server, and it is dynamic to send the user that seeks help to the staff that sues and labours.

System of the present invention has mainly designed tourist party's emergency case administration module, comprises again automatic decision tourist left behind module and interlock rescue module; Automatic decision tourist left behind module adopts the continuously sub-group of distance division of space, thereby can judge the tourist left behind in time, accurately, automatically, guarantees that every visitor is in the personal safety of viewing and admiring with group in the process, for the visitor provides high-quality service; Interlock rescue module is set up the aid request formation according to the priority of aid request, making seeks help asks according to priority automatic queuing wait scheduling, and with the staff and this user's binding of seeking help that receive an assignment, transmitted the other side's position to both sides by server, make both sides can in time understand the other side's the multidate informations such as change in location, can greatly save human cost, and efficiently process aid request, realize the intelligent Automatic dispatching of rescue system.

Description of drawings

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

Fig. 2 is the workflow diagram of automatic decision tourist left behind module.

Fig. 3 is automatic decision tourist left behind module embodiment data profile.

Fig. 4 is in the automatic decision tourist left behind module, all visitors' of group the presentation graphs of spatial distribution distance measurements value set in two-dimentional cartesian coordinate system, wherein, reference axis X represents the visitor, reference axis Y represent each visitor and other n-1 visitor distance and.

Fig. 5 is automatic decision tourist left behind module embodiment data results figure.

Fig. 6 is in the interlock rescue module, receives the process chart after the aid request module receives new aid request.

Fig. 7 is in the interlock rescue module, aid request processing module task scheduling flow chart.

Fig. 8 is in the interlock rescue module, safety rescue chain module workflow diagram.

Fig. 9 is the embodiment scenic spot user profile of interlock rescue module.

Embodiment

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

The part of automatic decision tourist left behind module and workflow (as shown in Figure 2):

The basic conception of this module is: obtain each visitor's geographical coordinate Pi(Xi in the team, Yi), the Euclidean distance dij(Euclidean distance that calculates each visitor and other n-1 visitor also claims euclidean metric, be the actual distance between two points in m-dimensional space, this module adopts two-dimensional space Euclidean distance computational methods), distance and Di; Analytic statistics Di size distribution filters out m particular point SPm, asks the mean value K of remaining n-m visitor's distance and Di; Calculate the relatively continuously distance B ia between two visitors in the team, Dia is the reaction of dispersion degree under the whole team current state to a certain extent; Take half of relatively continuous distance B ia as radius R, each visitor is done circular buffering area, generate each visitor's relative continuum RCSi; All RCSi are asked friendship, joint account, obtain the sub-set PG of group, find the MPG of boss group and the auxiliary sub-APG of group; Judge the inclusion relation of particular point S set P and affiliated sub-group, comparison tourist left behind Rule of judgment, the final spatial spreading degree Dia that judges the current tourist left behind LDT of output and current team.The part of calculating special visitor in this module need to be used open method: and " rejecting the exceptional value of experimental data in the linear fit with Origin " ((2003) such as Wang Xin and Wu Xianqiu. Shanxi Normal University's journal (natural science edition) (1): 45-49).Other the name word concepts that will use have:

(1) relatively continuous distance: under current Team Member distribution, relatively whole team arranges certain distance value Dia.If apart from Dia, represent that two people keep continuous state between two visitors.

(2) relative continuum: take half of relatively continuous distance as radius, the circular buffering area that generates for each visitor becomes this visitor's relative continuum.

(3) boss group: in the sub-group of team, comprise the maximum sub-group of number.

(4) auxiliary sub-group: the sub-group in the sub-group except boss group.

Tourist left behind's Rule of judgment: the whole visitor of group gathers G, is dispersed into N the sub-PGi of group, (i=1 ... N), the sub-group of visitor's number maximum is the MPG of boss group, and other N-1 are the auxiliary sub-APG of group, judges the visitor 1-3 that need satisfy condition that falls behind:

Condition 1:CountG 〉=3(CountG is the visitor of team number, and condition represents that the visitor of team number is more than or equal to 3; )

Condition 2:(MinDis (APG, MPG)) 〉=Dia(MinDis represents beeline.Condition represents that beeline between boss group and auxiliary sub-group is more than or equal to relative continuously distance)

Condition 3:1≤CountAPG≤1/XCountMPG, (1/X is the ratio of visitor's number between sub-group, can be according to the actual conditions setting.CountAPG represents the auxiliary sub-visitor of group number, and CountMPG represents the visitor of boss group number, and condition represents that auxiliary sub-group number is at least 1, and less than or equal to the 1/X of the visitor of boss group number)

(1) distance and generation module:

Get access to visitor's geographical coordinate data acquisition system G that the visitor of team gathers G:

G={Pi=(Xi, Yi) | i=1 ... n, n are the visitor of team number }

Calculating visitor Pi gathers to other n-1 visitor's n-1 distance value:

Summation obtains visitor Pi and an every other n-1 visitor's distance and D i to dij:

$\mathrm{Di}={\mathrm{\Σ}}_{j=1}^n\mathrm{dij}$

(2) special visitor's generation module:

Each Pi of gained is made up with corresponding Di value, generates the spatial distribution distance measurements value set D of this team between each visitor of this moment and the companion of group:

D={PD (Pi, Di) | i=1 ... n, n are the visitor of team number }

Represent each visitor's of team PD (Pi, Di) in two-dimentional cartesian coordinate system, reference axis X represents visitor Pi, and reference axis Y represents that the distance of visitor Pi and Di(are as shown in Figure 4); Find m special visitor SPi, add special visitor's S set P to:

SP＝{SPi＝(Xi，Yi)|i＝1……m，

M≤n is consistent among subscript i and the set G }

(3) relative continuum generation module:

Di to remaining n-m visitor Pi is averaging:

$K=\frac{1}{n-m}\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Di},(\mathrm{Pi}\∈G,\mathrm{Pi}\∉\mathrm{SP})$

According to K, calculate relatively continuously distance:

$\mathrm{Dia}=\frac{1}{n-1}K$

Obtain the current relative continuum calculated threshold R of the visitor of team:

$R=\frac{1}{2}\mathrm{Dia}$

Each visitor Pi take R as radius, is done buffering area, generates each visitor's relative continuum RCSi, the set of continuum, space:

RCS={RCSi|i=1 ... n, n are the visitor of team number }

(4) main and auxiliary sub-group generation module:

Get successively RCSi, ask friendship, merge with existing sub-group, generate the boss MPG of group, the auxiliary sub-APG of group, the concrete grammar flow process:

(a) initialization: the RCS1 that the P1 point is corresponding is the sub-PG1 of group;

(b) traversal set RCS, i+1 if i+1≤n is false, skips to (3) successively; If i+1≤n is true, get i+1 point Pi+1, calculate RCSi+1 and occur simultaneously with the existing sub-PGi of group, if common factor is arranged, RCSi and RCSi+1 ask also (merge and consist of set PGi); Without occuring simultaneously, the RCSi+1 that then Pi+1 is corresponding generates the new sub-PGi+1 of group;

(c) calculate the maximum MaxCountPG of group of number in all sub-groups, obtain MPG, all the other remaining APG that are;

(d) the output boss MPG of group, the auxiliary sub-APG of group;

(5) tourist left behind's judge module:

Each visitor SP of interpretation particular point S set P _mWith affiliated MPG, APG inclusion relation, comparison tourist left behind interpretation condition is obtained a result; Output tourist left behind result, the current dispersion degree of team;

The automatic decision visitor module embodiment that falls behind:

Fig. 3 is the visitor of the team distribution map among the embodiment, and in an embodiment, team is comprised of 10 visitors, and the figure mid point is visitor's geographical coordinate distributing position, and annotation is visitor's piont mark.Coordinate data is the WGS84 spherical coordinate.Visitor's geographical coordinate data acquisition system:

G={P1(120.681120,31.640250),P2(120.678854,31.641379),P3(120.678941,31.641103),P4(120.679415,31.641050),P5(120.679346,31.641268),P6(120.679396,31.641499),P7(120.679651,31.641422),P8(120.679994,31.641250),P9(120.679217,31.641541),P10(120.681476,31.640055)}。

According to the inventive method workflow step, obtain MAG, APG,

MAG={P2，P3，P4,P5，P6，P7，P8，P9}；

APG={P1，P10}；

Output rusults (as shown in Figure 5):

Team's dispersion degree value is 44 meters;

The MPG={P2 of boss group, P3, P4, P5, P6, P7, P8, P9};

The auxiliary sub-APG={P1 of group, P10};

The tourist left behind is LDT={P1, P10}, P1 ∈ APG1, P10 ∈ APG1;

Interlock rescue module part and workflow are:

This module utilizes GIS that longitude and latitude are converted into coordinate in the specific map projection, be recorded as (X, Y), wherein X is the coordinate of longitude in specific map projection, Y is the coordinate (hereinafter X be longitude coordinate in specific map projection, Y be latitude coordinate in specific map projection) of latitude in specific map projection.The existing method that adopts has: open method one: bin-heap algorithm (Yin Renkun etc., data structure (describing with object-oriented method and C++), publishing house of Tsing-Hua University); Open method two: quick sort (Yin Renkun etc., data structure (describing with object-oriented method and C++), publishing house of Tsing-Hua University).

Memory module: utilizing the map projection of GIS module and coordinate transform function is coordinate in the specific map projection with the longitude and latitude coordinate transformation of the real-time coordinate points of user; Utilize server stores seek help user, staff's basic document and multidate information; Basic document is by modes such as account registrations manually in advance in the input database, and multidate information is Real-time Obtaining and being stored in the database in using the portable terminal process then.Set the set T={t of domestic consumer _i=(Id, Username, Pwd, Name, Gender, Age, Contact, Status, X, Y, Speed) | i=1 ... n, n are domestic consumer's quantity }, wherein, Id is the unique indications of user, and Username is user's logon account name, Pwd is user login code, and Name is name, and Gender is sex, Age is the age, and Contact is telephone number, and Status is that user's current state Speed is the current movement velocity of user; Staff's S set={ s _i={ WorkId, Name, Pwd, Gender, Duty, Contact, Status, X, Y, Speed|i=1 ... n, n is staff's quantity }, wherein, WorkId is staff's job number, Name is name, and Pwd is login password, and Gender is sex, Duty is staff's rescue responsibility, and Status is staff's current state, and Speed is the current movement velocity of staff.The user uses registered account and password login system by domestic consumer's portable terminal, by self-defining communication protocol 1(synchronous head %% function code %% logon account name %% password) send the information of reaching the standard grade to server, the staff uses job number and password login system by staff's portable terminal, by self-defining communication protocol 2(synchronous head %% function code %% job number %% password) send the information of reaching the standard grade to server; Carry out authentication by relevant field in the server matching database, checking by after this domestic consumer is labeled as presence, the staff be labeled as presence and add in the rescue available work lists of persons.Server is set up available work personnel set according to basic document and the multidate information of upper Workers; Server is set up the priority query of aid request according to the aid request event type in the aid request, guarantees that the formation top is the highest aid request of priority;

Receive the aid request module: receive the aid request from portable terminal, server triggers processing to aid request by following several modes:

(1) when not having new aid request to send, server checks once that every 90 seconds if available work personnel set A SL and aid request formation RQ all are not empty, the request r that then takes out the formation top processes;

(2) after having new staff to reach the standard grade, server obtains the staff and reaches the standard grade and check aid request formation RQ after the notice, if RQ be sky, the request r that then takes out the formation top processes;

(3) after the staff finishes a certain task, server obtains checking aid request formation RQ after task is finished notice that if RQ is not empty, the request r that then takes out the formation top processes;

Processing when (4) new aid request being arranged (as shown in Figure 6): preserve rescue available work lists of persons in the server, set the set of available work lists of persons and be ASL={s _i| i=1 ... n}, ASL are a subset of all staff on board's S set, and wherein n represents available work personnel number; Aid request formation RQ={r _i=(Id, X _i, Y _i, Level _i, Catalog _i, Time _i) | i=1 ... m}, wherein m is aid request quantity, and Id is the unique indications of user, and Level is Request Priority, and Catalog is request type, and Time is the emergency time, and RQ is priority query, guarantees that the formation top is the highest task of priority.After server receives request, at first check request validity, the validation verification flow process is:

(a) to request R1, check among the rescue formation RQ whether exist the user to ask R2, so that R1.Id=R2.Id;

(b) if there is satisfied (a) conditional request R2, check whether both request types are identical, namely whether R1.Catalog=R2.Catalog satisfies;

(c) if exist to satisfy (b) conditional request R2, check that then the current time deducts R2.Time＜10 and minute whether satisfy, then this asks to be invalid repetitive requests if satisfy; Do not satisfy (a) (b) request of (c) be effective request, generate new rescue task;

Check whether available work personnel set A SL is empty, if ASL be the empty then priority corresponding according to the event type of aid request, be inserted into according to open method one " bin-heap algorithm " and wait among the aid request formation RQ and dispatching; If whether the ASL non-NULL, then reexamining RQ is empty, then processes immediately this request if RQ is sky, otherwise is inserted among the aid request formation RQ according to open method one, and take out the top task and process from RQ;

Aid request processing module (as shown in Figure 7): (1) is according to the event type of aid request r, check among the available work personnel set A SL and whether have the staff who meets this aid request event type, if exist, set up qualified staff's S set A; If do not exist, then this aid request is put back to the aid request formation again;

(2) to S _i∈ SA calculates its current location (X _i, Y _i) with the distance of the transmission position (X, Y) of aid request

And all dis are added among the set DA, add and the element among the DA to be arranged according to the dis ascending order after finishing; From DA, take out the shortest 5 of distance, generate candidate staff and show CList={s _i| i=1, p, p＜=5};

(3) according to self-defining communication protocol 6 (the unique indications %% emergency of synchronous head %% function code %% task number %% emergency user user longitude %% emergency user latitude %% emergency time %% request type code), at first send rescue task to first candidate staff (nearest), after the staff receives this task message, obtained user's the basic documents such as name, sex, age by unique indications Query Database of emergency user.

If this task is refused by the staff or waited for and surpass 1 minute later on still without responding, then send task to next bit candidate staff; After candidate staff all refuses this rescue task or waits for all above the time of setting, this task is put back among the aid request formation RQ again, check whether the aid request formation exists next request, if there is then circulation step five;

Safety rescue chain module (as shown in Figure 8): when the staff accepts server scheduling and goes to rescue, namely according to self-defining communication protocol 7(synchronous head %% function code %% task number %% staff job number) transmission message informing server, server shifts out it after receiving message from the ASL set, and sets up seek help user and this staff's one to one bidirectional safe rescue chain; Every 30 seconds according to the current latitude %% staff of the self-defining communication protocol 8(synchronous head %% function code %% staff current longitude %% staff of name %% staff present speed) to send the staff to the emergency user terminal dynamic, according to the self-defining communication protocol 9(synchronous head %% function code %% address name %% current longitude %% of the user current latitude %% of the user user's present speed of seeking help of seeking help of seeking help of seeking help) to the staff send the user that seeks help dynamically;

Interlock rescue module embodiment:

This example is described in detail with tourist attraction emergency safety rescue dispatch, and the terminal of crying for help in this example is visitor's portable terminal, and the rescue terminal is scenic spot staff's portable terminal.The visitor at first provides the information such as name, age, sex to handle the lease of guide's terminal equipment at information desk, thereby makes server can obtain visitor's basic document; Staff's basic document is by manually in advance in the input database.

The GIS module is carried out secondary development based on the ArcGIS Mobile software of ESRI company and is finished, the GPS equipment of GPS acquisition module is the equipment that carries in the smart mobile phone, this equipment of GPS interface driver in the ArcGIS Mobile software of use ESRI company, thus the information such as user's longitude and latitude coordinate and user movement speed obtained.

Fig. 9 is embodiment scenic spot user profile, and the visitor is by symbol

Expression, the visitor gathers T={t _i=(Id, Username, Pwd, Name, Gender, Age, Contact, Status, X, Y, Speed) i=1,4}={T1, T2, T3, T4}

T1={ " t00001 ", " t1120001 ", " 123456 ", " Zhang San ", " man ", 35, " 1351234567 ", 1,118.90487,32.10195,0},

T2={ " t00002 ", " t1120002 ", " 123456 ", " Li Si ", " man ", 28, " 1361234567 ", 1,118.90489,32.10603,2.24},

T3={ " t00003 ", " t1120003 ", " 123456 ", " king five ", " woman ", 30, " 1371234567 " 1,118.90583,32.10389,0},

T4={ " t00004 ", " t1120004 ", " 123456 ", " Zhao six ", " woman ", 22, " 1381234567 " 1,118.91010,32.10372,0};

The staff is by symbol

Expression, staff's S set={ s _i={ WorkId, Name, Pwd, Gender, Duty, Contact, Status, X, Y, Speed|i=1,5}={S1, S2, S3, S4, S5}

S1={ " 210001 ", " Xiao Wu ", " 123456 ", " 1301111111 ", " security personnel ", 1,118.90787,32.10113,10.2},

S2={ " 210002 ", " Xiao Sun ", " 123456 ", " 1302222222 ", " security personnel ", 0,118.90329,32.10059,2.2},

S3={ " 210003 ", " less than ", " 123456 ", " 1303333333 ", " security personnel ", 2,118.90215,32.10256,10.8},

S4={ " 220001 ", " Xiao Jiang ", " 123456 ", " 1304444444 ", " medical treatment member ", 0,118.90775,32.10113,2.6},

S5={ " 220002 ", " Xiao Liu ", " 123456 ", " 1305555555 ", " medical treatment member ", 1,118.90792,32.10817,5.5}.

The workflow of this interlock rescue system is:

(1) S1, S2, S5 are presence at this moment, online available work lists of persons ASL={S1, and S2, S5}, S4 are off-line state, S3 is busy condition.

(2) visitor T3 requests help in current location, and select emergency reason " visitor's article are stolen " at the emergency terminal screen, will be according to self-defined communications protocol 5 with its user's indications, and position (118.90583,32.10389), the reason of seeking help is sent to server.

(3) server receives aid request, at first checks request validity, prevents repetitive requests.Traversal formation RQ checks the task requests that whether has same subscriber, sets and rescues formation RQ this moment for empty, does not therefore have the same subscriber task requests, and this request effectively generates new task R1; If rescue formation RQ is empty at this moment, then process immediately R1; Otherwise according to priority corresponding to the reason of seeking help of R1 and seek help the time, it is medium pending according to open method one this task to be inserted rescue formation RQ.

(4) because RQ is sky, immediately Processing tasks R1.The request type of R1 is " visitor's article are stolen ", and corresponding responsibility is the staff of " security personnel ".From available work lists of persons ASL, search Duty and be " security personnel ", S1, S2 meets, according to the position (118.90583 of R1,32.10389) calculate itself and S1(118.90787,32.10113) and S2(118.90329,32.10059) distance relation, obtain DA={410,392}, according to open method two DA is sorted, obtain the candidate staff CList={S2 that tabulates, S1}.

According to the CList order, at first send rescue task R1 to S2, the entrained staff of S2 rescues the terminal warning of sounding, and occur text prompt " king five; woman, and 30 years old, article are stolen to request help " on staff's terminal screen and indicate the position of seeking help at the map interface of screen.Receive after the task requests and do not accept this task in 1 minute that server continues that next candidate staff S1 sends R1 in the CList.S1, S2 all do not accept this task, and then this task is put back among the formation RQ.

(5) at this moment, T1 has also initiated aid request, and it is former in " visitor is injured " to cry for help, because urgent this user of event has repeatedly clicked the relief button and sent aid request to server.

(6) server receives the repeatedly aid request of T1, and when receiving for the first time the T1 request, therefore traversal formation RQ generates new task R2 without other request tasks of this T1.Existing task R1 among the RQ at this moment, but the reason of seeking help " visitor is injured " of R2 task is superior to " visitor's article are stolen " therefore is advanced to this task before the R1 according to open method one, and takes out the R2 operation dispatching.And when again receiving the aid request of T1, owing to had task R2 among the RQ, R2 and new aid request: (1) user ID identical (2) request type identical (3) R2 request time surpasses 10 minutes, so this asks several times and will automatically be judged to be repetitive requests.

(7) the corresponding responsibility of R2 task type is the staff of " medical treatment member ", searches from ASL, and S5 is unique to be met, and therefore sends task R2 with charge free to it.

(8) staff S5 receives this task, it is shifted out from the ASL set, and set up T1---the bidirectional safe rescue chain of S5, to receive the S5 positional information that 1 time by self-defining communication protocol 8 sent every 30 seconds T1 ends this moment, and the S5 end also will be received the T1 positional information that is sent by self-defining communication protocol 9.

(9) server checked an aid request formation RQ every 90 seconds, dispatched if ASL non-NULL and RQ non-NULL then take out the aid request r at formation top; Therefore after 90 seconds R1 taken out and again dispatch, process and step 4 are similar, will according to the current location of this moment S1, S2, send task with charge free to it successively by the distance distance.

(10) S5 announcement server task was finished after the R2 task was finished, and it is reentered in the ASL tabulation with S5.This task scheduling finishes.

Claims (4)

1. the tourist party's emergency case management system based on GIS comprises portable terminal, movable positioning system, mobile communications network, web server, five parts of GIS Management Application Server; Described portable terminal is portable computer, WAP mobile phone or palmtop PC; Described movable positioning system is to adopt the GPS technology to obtain user's latitude and longitude information, and this positional information is sent to the system of portable terminal and GIS Management Application Server by network; Described mobile communications network adopts GSM, CDMA or GPRS technology; Described web server is to process the server of the request relevant with HTTP, is used for transmitting the service request that portable terminal proposes to the GIS Management Application Server; Described GIS Management Application Server has been stored generalized information system module, tourist party's emergency case administration module and detailed road network, sight spot information data; Movable positioning system positions portable terminal, and portable terminal and GIS Management Application Server carry out human-computer dialogue based on the generalized information system module by means of mobile communications network; It is characterized in that: described tourist party emergency case administration module also comprises an automatic decision tourist left behind module, and it comprises following five parts:

(1) distance and generation module: calculate each visitor to the set of other n-1 visitor's n-1 distance value, wherein n is the visitor of group quantity; To this set summation, the distance that obtains each visitor and other n-1 visitor with;

(2) special visitor's generation module: with each visitor's geographical coordinate and this visitor's distance and combination, generate other visitors' in each visitor of this moment and group of this group spatial distribution distance measurements value set, and it is illustrated in the two-dimentional cartesian coordinate system, obtain thus m particular point, m is the special visitor sum in the described group, and the geographical coordinate of this m particular point is added to during special visitor gathers;

(3) relative continuum generation module: to n-m remaining visitor distance with average, according to the relatively continuously distance between two visitors in the mean value calculation team, take half of relatively continuous distance as radius, each visitor is done circular buffering area, generate each visitor's relative continuum;

(4) main and auxiliary sub-group generation module: the intersecting and merging computing is done in all relative continuums, obtains some sub-groups, will comprise the maximum sub-group of number as boss group, with all the sub-groups beyond the boss group as auxiliary sub-group;

(5) tourist left behind's judge module: each auxiliary sub-group is made comparisons with the sub-group Rule of judgment of falling behind, and the auxiliary sub-group that obtains falling behind is judged as tourist left behind and Output rusults with the visitor in this auxiliary sub-group of falling behind.

2. the tourist party's emergency case management system based on GIS according to claim 1 is characterized in that the described sub-group Rule of judgment of falling behind has three:

Condition one: the visitor of group number must be more than or equal to 3;

Condition two: the beeline between boss group and auxiliary sub-group is more than or equal to relative continuously distance;

Condition three: the auxiliary sub-visitor of group number is at least 1, and less than or equal to the 1/x of the visitor of boss group number, 1/x is the ratio of visitor's number between sub-group, can be according to the actual conditions setting.

3. the tourist party's emergency case management system based on GIS according to claim 1 is characterized in that described main and auxiliary sub-group generation module workflow is:

(1) initialization: the visitor's of a certain i of being numbered relative continuum is made as first sub-group, and secondly the visitor numbers cumulative 1;

(2) get the visitor's who is numbered i+1 relative continuum, occur simultaneously if exist with existing sub-group, then this relative continuum and sub-group ask also, and replacing original sub-group becomes new sub-group; If without common factor, the relative continuum that then is numbered the visitor of i+1 generates new sub-group; Be added into the set of existing sub-group; So travel through all relative continuums;

(3) calculate visitor's number of every sub-group, the sub-group of selection number maximum is as boss group, with all the sub-groups beyond the boss group as auxiliary sub-group;

(4) output boss group, auxiliary sub-group.

4. the tourist party's emergency case management system based on GIS according to claim 1 is characterized in that, described tourist party emergency case administration module also comprises an interlock rescue module, and this module comprises following four parts:

(1) memory module: be used for storage user and staff's log-on message, set up available work personnel set and aid request formation;

(2) receive the aid request module: receive the aid request from portable terminal, and trigger processing to aid request by following several modes:

When not having new aid request to send, server every one section special time inspection once if available work personnel set all is not empty with the aid request formation, then takes out the request at formation top and processes;

After having new staff to reach the standard grade, server obtains the staff and reaches the standard grade and check the aid request formation after the notice, if be sky, then takes out the request at formation top and processes;

After the staff finished a certain task, server obtained checking the aid request formation after task is finished notice, if be not empty, then take out the request at formation top and process;

After server receives new aid request, check first the validity of request: at first, check in the aid request formation whether had an aid request, its user that seeks help is identical with the user of this new request of proposition; If identical, whether the type that reexamines two requests is identical; If the types of two requests are also identical, whether then judge the emergency time there has been aid request less than the time of setting, the emergency time equals the current time and deducts the time of sending rescue that has aid request; If less than the time of setting, then this new aid request is invalid repetitive requests, otherwise be effectively request, generate new rescue task; Check whether available work personnel set is empty, if the empty then priority corresponding according to the aid request event type is inserted into and waits for scheduling in the aid request formation; Whether if be not empty, then reexamining the aid request formation is empty, if the aid request formation is empty, then immediately this aid request is processed, otherwise is inserted in the aid request formation, and take out the top task and process from formation;

(3) aid request processing module: according to the event type of aid request, check in the available work personnel set whether have the staff who meets this aid request event type, if exist, set up qualified staff's set; If do not exist, then this aid request is put back to the aid request formation again; Calculate the distance of the current location of each staff in the qualified staff set and this user's that seeks help real time position, the result is arranged and takes out front p by ascending order, p is user preset numerical value, and the p that it is a corresponding staff's information generates candidate staff's set in order; Send rescue task to first candidate staff, if this task refused by the staff or wait for the time of surpass setting after still without responding, then send task to next bit candidate staff; After candidate staff all refuses this rescue task or waits for all above the time of setting, this task is put back in the aid request formation again;

(4) safety rescue chain module: the staff accepts announcement server behind the rescue task, server shifts out this staff from available work personnel set, and the one to one bidirectional safe of setting up seek help user and this staff is rescued chain, it is dynamic to send sue and labour staff every special time to the user that seeks help by server, and it is dynamic to send the user that seeks help to the staff that sues and labours.

Images