CN102421060A - 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 tourist party's emergency case management system based on geographic information system technology (GIS).

Background technology

In recent years, along with 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 different ages, culture background, hobby, health etc. again, 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 monitoring in real time and navigation system based on visitor in the scenic spot of technology such as infrared induction, built-in wireless terminal, GPS; Number for the utility model patent of CN201974914U provides a kind of scenic spot visitor's warning system based on infrared induction, but its effect receives the restriction of infrared communication coverage like patent announcement; It is a kind of based on mobile positioning technique and GIS technology that publication number is that the patent of CN101067654 discloses, and user terminal is realized the system of visitor location, human-computer dialogue, tourist party's self energy management by mobile communications network; 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 the in-depth analysis and the excavation of visitor's real-time position information; The 2nd, the warning of manual type, the device talk signal alarm among a small circle and the control terminal visual range problems such as distance of reaction sense of responsibility short and operating personnel with operation inconvenience, equipment are uneven of reporting to the police 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 running fix rescue system still relies on when handling rescue information in a large number, belongs to half artificial semi-automatic rescue.Like publication number is that the patent of invention of CN101448206A discloses an a kind of system for asking for help by pressing one key based on GPS, when the user cries for help, utilizes 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; After the user presses twice help key continuously, send aid request, and start voice service so that confirm user's basic condition and help type to service system.Above patent does not all consider how to confirm the recipient of rescue task and the priority of rescue according to seeking help person's position with the 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 seeking help person's position and information such as moves 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; Through visitor's real-time position information is analysed in depth, design a kind of management system that can judge and handle tourist party's emergency case automatically.

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 through network;

Mobile communications network adopts GSM, CDMA or GPRS technology;

The web server is to handle the requested service device relevant with HTTP, is used for transmitting the services 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 judgement tourist left behind module and interlock rescue module;

Wherein, judge that automatically tourist left behind's module comprises following five parts:

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

(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 m particular point thus, the geographical coordinate of this m particular point is added in special visitor's set;

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

(4) main and auxiliary sub-group generation module: friendship, union are done in the relative continuum to all, obtain experimental process group, will comprise the maximum sub-group of number as boss group, with all the sub-groups beyond the boss group as auxilliary 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 the visitor numbers and secondly adds up 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; Do not occur simultaneously if having, 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 each sub-group, the maximum sub-group of selection number is as boss group, with all the sub-groups beyond the boss group as auxilliary sub-group;

Output boss group, auxilliary sub-group.

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

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 auxilliary sub-group is more than or equal to continuous relatively distance;

Condition three: the auxilliary sub-visitor of group number is at least 1, and smaller 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 to store user and staff's log-on message, set up available work personnel set and aid request formation;

(2) receive the aid request module: receive aid request, and several kinds of modes trigger the processing to aid request below passing through from portable terminal:

When not having new aid request to send, server whenever at a distance from 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 handles;

After new staff reached the standard grade, server obtained staff's notice back inspection aid request formation of reaching the standard grade, if be sky, then takes out the request at formation top and handles;

After the staff accomplished a certain task, server obtained task and accomplishes the formation of notice back inspection aid request, if be not empty, then take out the request at formation top and handles;

After server received new aid request, the validity of inspection request earlier: at first, whether had an aid request in the formation of inspection aid request, its user that seeks help was identical with this new requesting users of proposition; If identical, whether the type that reexamines two requests is identical; If the type of two requests is 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; Whether inspection available work personnel set is empty, waits for scheduling in the aid request formation if sky then according to aid request event type corresponding priorities, is inserted into; 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 handled, otherwise is inserted in the aid request formation, and from formation, take out the top task and handle;

(3) aid request processing module: according to the event type of aid request, whether have the staff who meets this aid request event type in the inspection available work personnel set,, set up qualified staff's set if exist; If do not exist, then this aid request is put back to the aid request formation again; Calculate each staff's in the qualified staff set current location and this user's that seeks help the distance of real time position; The result is arranged and take out preceding n by ascending order, the n that it is a corresponding staff's information generates candidate staff's set in order; Send rescue task to first candidate staff,, then send task to next bit candidate staff if this task does not still have response by staff's refusal or after the time of wait above setting; 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 bidirectional safe one to one of setting up seek help user and this staff is rescued chain; Every to send the staff that sues and labours at a distance from special time to the user that seeks help dynamic 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 automatic judgement tourist left behind module and interlock rescue module again; Automatically judge that tourist left behind's module adopts the continuous distance in space to divide sub-group, thereby can judge the tourist left behind in time, accurately, automatically, guarantee that every visitor is viewing and admiring the personal safety in the process with group, for the visitor provides high quality services; Interlock rescue module is set up the aid request formation according to the priority of aid request; Make the request of seeking help according to priority wait in line scheduling automatically, and, transmit the other side's position to both sides by server the staff who receives an assignment and this user binding of seeking help; Make both sides can in time understand the other side's multidate informations such as change in location; Can practice thrift human cost greatly, and efficiently handle aid request, realize the intelligence scheduling automatically of rescue system.

Description of drawings

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

Fig. 2 is a workflow diagram of judging tourist left behind's module automatically.

Fig. 3 judges tourist left behind's module embodiment data profile automatically.

Fig. 4 judges in tourist left behind's module automatically, all visitors' of group the presentation graphs of spatial distribution distance measurements value set in two-dimentional cartesian coordinate system, wherein, reference axis X representes the visitor, the distance that reference axis Y representes each visitor and other n-1 visitor with.

Fig. 5 judges tourist left behind's module embodiment data analysis figure as a result automatically.

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 accompanying drawing and embodiment the present invention is done further explain.

Automatically judge the part and the workflow (as shown in Figure 2) of tourist left behind's module:

The basic design of this module is: obtain each visitor's geographical coordinate Pi (Xi in the team; Yi); (Euclidean distance is also claimed euclidean metric to calculate each visitor and other n-1 visitor's Euclidean distance dij; 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 distance B ia relatively continuously between two visitors in the team, Dia is the reaction of dispersion degree under the whole team current state to a certain extent; With half of distance B ia relatively continuously is radius R, and each visitor is done circular buffering area, generates each visitor's relative continuum RCSi; All RCSi are asked friendship, joint account, obtain the sub-set PG of group, find MPG of boss group and the auxilliary sub-APG of group; Judge particular point S set P with under the inclusion relation of sub-group, comparison tourist left behind Rule of judgment, the final spatial spreading degree Dia that judges current tourist left behind LDT of output and current team.The part of calculating special visitor in this module need 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) continuous relatively distance: under current Team Member distribution, whole relatively team is provided with certain distance value Dia.If apart from Dia, represent that two people keep continuous state between two visitors.

(2) relative continuum: with half of distance relatively continuously is radius, and 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) auxilliary sub-group: the sub-group in the sub-group except that 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 maximum sub-group of visitor's number be the MPG of boss group, and other N-1 is the auxilliary sub-APG of group, the judgement visitor 1-3 that need satisfy condition that falls behind:

Condition 1: < img TranNum=" 110 " file=" 2011103827667100002DEST_PATH_IMAGE002.GIF " he=" 42 " img-content=" drawing " img-format=" jpg " inline=" no " orientation=" portrait " wi=" 105 "/> (CountG is the visitor of a team number, and condition representes that the visitor of team number is more than or equal to 3; )

Condition 2: < img TranNum=" 112 " file=" 2011103827667100002DEST_PATH_IMAGE004.GIF " he=" 42 " img-content=" drawing " img-format=" jpg " inline=" no " orientation=" portrait " wi=" 240 "/> (MinDis representes beeline.Condition representes that beeline between boss group and auxilliary sub-group is more than or equal to distance relatively continuously)

Condition 3: < img TranNum=" 114 " file=" 2011103827667100002DEST_PATH_IMAGE006.GIF " he=" 62 " img-content=" drawing " img-format=" jpg " inline=" no " orientation=" portrait " wi=" 280 "/> (1/X is the ratio of visitor's number between sub-group, can be according to the actual conditions setting.CountAPG representes the auxilliary sub-visitor of group number, and CountMPG representes the visitor of boss group number, and condition representes that auxilliary sub-group number is at least 1, and smaller or equal to the 1/X of the visitor of boss group number)

(1) distance and generation module:

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

< img TranNum=" 120 " file=" 2011103827667100002DEST_PATH_IMAGE009.GIF " he=" 30 " img-content=" drawing " img-format=" jpg " inline=" no " orientation=" portrait " wi=" 388 "/> calculates n-1 the distance value set of visitor Pi to other n-1 visitor:

dij={dij=

Summation obtains a visitor Pi and an every other n-1 visitor's distance and D i to 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:

< img TranNum=" 131 " file=" 2011103827667100002DEST_PATH_IMAGE013.GIF " he=" 42 " img-content=" drawing " img-format=" jpg " inline=" no " orientation=" portrait " wi=" 89 "/> that representes each visitor of team in two-dimentional cartesian coordinate system; Reference axis X representes visitor Pi, and reference axis Y representes distance and the Di (as shown in Figure 4) of visitor Pi; Find m special visitor < img TranNum=" 132 " file=" 2011103827667100002DEST_PATH_IMAGE014.GIF " he=" 27 " img-content=" drawing " img-format=" jpg " inline=" no " orientation=" portrait " wi=" 25 "/>, add special visitor's S set P to:

(3) relative continuum generation module:

Di to remaining n-m visitor Pi asks average:

According to K, calculate distance relatively continuously:

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

To each visitor Pi is radius with R; Do buffering area; Generate each visitor's relative continuum RCSi, continuum, space set: < img TranNum=" 148 " file=" 2011103827667100002DEST_PATH_IMAGE020.GIF " he=" 36 " img-content=" drawing " img-format=" jpg " inline=" no " orientation=" portrait " wi=" 350 "/>

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

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

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

(b) traversal set RCS; I+1 successively; If < img TranNum=" 153 " file=" 2011103827667100002DEST_PATH_IMAGE022.GIF " he=" 42 " img-content=" drawing " img-format=" jpg " inline=" no " orientation=" portrait " wi=" 73 "/> is false, skip to (3); If < img TranNum=" 154 " file=" 454876DEST_PATH_IMAGE022.GIF " he=" 42 " img-content=" drawing " img-format=" jpg " inline=" no " orientation=" portrait " wi=" 73 "/> is true; Get i+1 point Pi+1; Calculating RCSi+1 occurs simultaneously with the existing sub-PGi of group; If being arranged, common factor, RCSi and RCSi+1 ask also (merge and constitute set PGi); Do not have and occur 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 auxilliary 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;

Automatically judge the 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 made up 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 result (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 auxilliary 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 the coordinate in the specific map projection; Be recorded as (X; Y); Wherein X is the coordinate of longitude in specific map projection, and 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: Binary Heap priority query 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), publishing house of Tsing-Hua University) with object-oriented method and C++.

Memory module: map projection and the coordinate transform function of utilizing the GIS module is the coordinate in the specific map projection with the longitude and latitude coordinate transformation of user real time coordinate points; Utilize server stores seek help user, staff's basic document and multidate information; In advance in the input database, multidate information then obtains and is stored in the database in using the portable terminal process basic document in real time through mode manual work such as number of the account registration.Set the set T={ of domestic consumer t _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, and Pwd is a user login code; Name is a name, and Gender is a sex, and Age is the age; Contact is a 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 are staff's quantity }, wherein, WorkId is staff's job number; Name is a name, and Pwd is a login password, and Gender is a sex; Duty is staff's a rescue responsibility, and Status is staff's current state, and Speed is the current movement velocity of staff.The user uses registered number of the account and password login system through domestic consumer's portable terminal; Send the information of reaching the standard grade by self-defining communication protocol 1 (synchronous head %% function code %% logon account name %% password) to server; The staff uses job number and password login system through staff's portable terminal, sends the information of reaching the standard grade by self-defining communication protocol 2 (synchronous head %% function code %% job number %% password) to server; Carry out authentication by relevant field in the server matching database, checking through after this domestic consumer is labeled as presence, the staff is labeled as presence and adds in the rescue available work lists of persons.Server is set up available work personnel set according to the staff's that reaches the standard grade basic document and multidate information; 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, several kinds of modes below server passes through trigger the processing to aid request:

(1) when not having new aid request to send, whenever at a distance from inspection in 90 seconds once, if available work personnel set A SL and aid request formation RQ all are not sky, the request r that then takes out the formation top handles server;

(2) after new staff reaches the standard grade, server obtains the staff notice back inspection aid request formation RQ that reaches the standard grade, if RQ be a sky, the request r that then takes out the formation top handles;

(3) after the staff accomplishes a certain task, server obtains task and accomplishes notice back inspection aid request formation RQ, if RQ is not empty, the request r that then takes out the formation top handles;

Processing (as shown in Figure 6) when (4) new aid request being arranged: preserve rescue available work lists of persons in the server, set the set of available work lists of persons for ASL= s _i | i=1 N }, ASL is a sub-set of all staff on board's S set, wherein n representes 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 an aid request quantity, IdBe the unique indications of user, Level is a Request Priority, and Catalog is a request type, and Time is the emergency time, and RQ is a priority query, guarantees that the formation top is the highest task of priority.After server received request, at first validity was asked in inspection, and the validation verification flow process is:

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

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

(c), then check the current time to deduct R2.Time whether < satisfied in 10 minutes, then this asks to be invalid repetitive requests if satisfy if exist to satisfy (b) condition request R2; 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,, be inserted into wait scheduling among the aid request formation RQ according to open method one " Binary Heap priority query algorithm " if ASL is empty then according to the event type corresponding priorities of aid request; If whether the ASL non-NULL, then reexamining RQ is empty, then handles this request immediately if RQ is a sky, otherwise according to open method OneBe inserted among the aid request formation RQ, and from RQ, take out the top task and handle;

Aid request processing module (as shown in Figure 7): (1) is according to the event type of aid request r; Whether there is the staff who meets this aid request event type among the inspection available work personnel set A SL; 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<sub TranNum=" 221 ">i</sub>∈ SA calculates its current location (X<sub TranNum=" 222 ">i</sub>, Y<sub TranNum=" 223 ">i</sub>) with transmission position (X, distance Y) of aid request<img TranNum="224" file="2011103827667100002DEST_PATH_IMAGE023.GIF" he="32" img-content="drawing" img-format="GIF" inline="no" orientation="portrait" wi="208"/>, and with all<i TranNum=" 225 ">Dis</i>Add among the set DA, interpolation is arranged according to the dis ascending order the element among the DA after accomplishing; From DA, take out 5 that distance is lacked most, generate candidate staff and show CList={ s<sub TranNum=" 226 ">i</sub>|<i TranNum=" 227 ">i</i>=1<i TranNum=" 228 ">,</i>N, n<=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 sign indicating number); At first send rescue task to first candidate staff (nearest); After the staff receives this task message, obtain user's basic documents such as name, sex, age by unique indications Query Database of emergency user.

If this task is by staff's refusal or wait for that surpassing 1 minute does not still have response later on, then sends 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, whether the formation of inspection aid request 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; Promptly send the message informing server according to self-defining communication protocol 7 (synchronous head %% function code %% task number %% staff job number); Server shifts out it after receiving message from the ASL set, and sets up seek help user and this staff's the rescue of bidirectional safe one to one chain; Every to send staff according to self-defining communication protocol 8 (the current latitude %% staff of the synchronous head %% function code %% staff current longitude %% staff of name %% staff present speed) to the emergency user terminal at a distance from 30 seconds dynamic, sends the dynamic of the user that seeks help according to self-defining communication protocol 9 (synchronous head %% function code %% seek help address name %% seek help the current longitude %% of the user current latitude %% of the user user's present speed of seeking help of seeking help) to the staff;

Interlock rescue module embodiment:

This example is described in detail with tourist attraction emergency safety rescue scheduling, 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 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 manual work in advance in the input database.

The GIS module is based on the ArcGIS Mob of ESRI company Ile software carries out secondary development to be accomplished, and the GPS equipment of GPS acquisition module is the equipment that carries in the smart mobile phone, the GPS interface in the ArcGIS Mobile software of use ESRI company drives this equipment, thereby obtains information such as user's longitude and latitude coordinate and user movement speed.

Fig. 9 is an 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 ", and 1,118.90487,32.10195,0},

T2={ " t00002 ", " t1120002 ", " 123456 ", " Li Si ", " man ", 28, " 1361234567 ", and 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 a busy condition.

(2) visitor T3 requests help in current location; And on the emergency terminal screen, select emergency reason " visitor's article are stolen ", 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, and at first inspection request validity prevents repetitive requests.Whether traversal formation RQ inspection exists the task requests of 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 handle R1 immediately; Otherwise according to the reason corresponding priorities and seeking help the time of seeking help of R1, it is medium pending according to open method one this task to be inserted rescue formation RQ.

(4) because RQ is sky, Processing tasks R1 immediately.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; Calculate itself and S1 (118.90787,32.10113) and S2 (118.90329 according to the position (118.90583,32.10389) of R1; 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 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 incident repeats repeatedly to have 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, traversal formation RQ does not have other request tasks of this T1, therefore generates new task R2.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 receiving the aid request of T1 once more; Owing to had task R2 among the RQ; R2 and new aid request: (1) ID identical (2) request type identical (3) R2 request time does not surpass 10 minutes, so this asks several times and will be judged to be repetitive requests automatically.

(7) the corresponding responsibility of R2 task type is the staff of " medical treatment member ", from ASL, searches, 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---and the bidirectional safe rescue chain of S5, whenever will receive the S5 positional information of being sent by self-defining communication protocol 8 for 1 time at a distance from 30 seconds T1 ends this moment ,The S5 end also will be received the T1 positional information of being sent by self-defining communication protocol 9.

(9) server whenever at a distance from aid request formation RQ of inspection in 90 seconds, is 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 dispatch once more, process and step 4 are similar, will be according to the current location of this moment S1, S2, by sending task with charge free to it successively apart from distance.

(10) S5 announcement server task was accomplished after the R2 task was accomplished, 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; Said portable terminal is portable computer, WAP mobile phone or palmtop PC; Said 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 through network; Said mobile communications network adopts GSM, CDMA or GPRS technology; Said web server is to handle the requested service device relevant with HTTP, is used for transmitting the services request that portable terminal proposes to the GIS Management Application Server; Said 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: said tourist party emergency case administration module comprises that is also judged tourist left behind's module automatically, and it comprises following five parts:

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

(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 m particular point thus, the geographical coordinate of this m particular point is added in special visitor's set;

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

(4) main and auxiliary sub-group generation module: friendship, union are done in the relative continuum to all, obtain experimental process group, will comprise the maximum sub-group of number as boss group, with all the sub-groups beyond the boss group as auxilliary sub-group;

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

2. the tourist party's emergency case management system based on GIS according to claim 1 is characterized in that the said 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 auxilliary sub-group is more than or equal to continuous relatively distance;

Condition three: the auxilliary sub-visitor of group number is at least 1, and smaller 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 said 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 the visitor numbers and secondly adds up 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; Do not occur simultaneously if having, 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 each sub-group, the maximum sub-group of selection number is as boss group, with all the sub-groups beyond the boss group as auxilliary sub-group;

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

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

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

(2) receive the aid request module: receive aid request, and several kinds of modes trigger the processing to aid request below passing through from portable terminal:

When not having new aid request to send, server whenever at a distance from 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 handles;

After new staff reached the standard grade, server obtained staff's notice back inspection aid request formation of reaching the standard grade, if be sky, then takes out the request at formation top and handles;

After the staff accomplished a certain task, server obtained task and accomplishes the formation of notice back inspection aid request, if be not empty, then take out the request at formation top and handles;

After server received new aid request, the validity of inspection request earlier: at first, whether had an aid request in the formation of inspection aid request, its user that seeks help was identical with this new requesting users of proposition; If identical, whether the type that reexamines two requests is identical; If the type of two requests is 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; Whether inspection available work personnel set is empty, waits for scheduling in the aid request formation if sky then according to aid request event type corresponding priorities, is inserted into; 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 handled, otherwise is inserted in the aid request formation, and from formation, take out the top task and handle;

(3) aid request processing module: according to the event type of aid request, whether have the staff who meets this aid request event type in the inspection available work personnel set,, set up qualified staff's set if exist; If do not exist, then this aid request is put back to the aid request formation again; Calculate each staff's in the qualified staff set current location and this user's that seeks help the distance of real time position; The result is arranged and take out preceding n by ascending order, the n that it is a corresponding staff's information generates candidate staff's set in order; Send rescue task to first candidate staff,, then send task to next bit candidate staff if this task does not still have response by staff's refusal or after the time of wait above setting; 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 bidirectional safe one to one of setting up seek help user and this staff is rescued chain; Every to send the staff that sues and labours at a distance from special time to the user that seeks help dynamic by server, and it is dynamic to send the user that seeks help to the staff that sues and labours.

Images