Summary of the invention
The present invention realizes user's position fixing process by a kind of session initiation positioning system is provided.The user tells the system position that he thinks at start position, positioning service session of system start-up then, and only on the some displays that lead on the road of destination, showing mark information (for example: turn left, turn right, go ahead or the like) in the time of prediction.If the user on the way pauses, perhaps take the wrong road, he understands reporting system and restarts session, and system provides mark information once more.
The present invention also provides a kind of positioning service system that is used in the buildings, comprising: at least one input media is used to obtain user's destination-address and user's current location, and sends to the positioning service server; A plurality of mark information display device, it shows mark information under the control of described positioning service server; Described positioning service server comprises: memory storage is used to store the cartographic information of described buildings and the positional information of described mark information display device; Control device, described control device obtains user's destination-address and user's current location from described input media, for the user produces a session id and returns to described input media; Wherein said control device is stored in user's described destination-address and session id in the memory storage as session information, and described control device calculates path from user's current location to destination-address based on described cartographic information, calculate the user along described path the general time period by each mark information display device, and control each mark information display device in the corresponding time period to user's display session ID and mark information.
In addition, in said system of the present invention, described input media also comprises the display device that is used for displayed map information.
In addition, in said system of the present invention, described input media also comprises touch-screen, selects your destination in the buildings map that the user shows on touch-screen.
In addition, in said system of the present invention, described memory storage is also stored the positional information of all input medias; And described positioning service server is the current location of the position of the described input media that receives user's input as the user.
Interchangeable, in said system of the present invention, described input media receives the current location of the manual input of user.
In addition, in said system of the present invention, described control device estimates that based on predefined user's gait of march the user arrives the time of each mark information display device on the path.
In addition, in said system of the present invention, described mark information display device also comprises the input media of the session id that is used to receive the user, with session id and the up-to-date current location of user of obtaining the user, and is transferred to described positioning service server together.
In addition, in said system of the present invention, described positioning service server obtains user's session id and the up-to-date current location of user from described mark information display device, the session information of retrieving described memory device stores obtains user's destination-address with the session id from the user, and, provide positioning service for the user again based on user's destination-address and the up-to-date current location of user.
In addition, according to an aspect of the present invention, described buildings is the garage, and the user selects one of available vacant parking stall of ground, described destination input media demonstration as destination-address.
In addition, according to an aspect of the present invention, wherein said buildings is the garage, and the user selects one of elevator/passage of ground, described destination input media demonstration as destination-address.
In addition, according to an aspect of the present invention, described mark information display device and input media are integrated in together.
According to an aspect of the present invention, a kind of positioning service method that is used in the buildings is provided, comprise the mark information display device in the wherein said buildings, this method comprises: store the cartographic information of described buildings and the positional information of the mark information display device in the described buildings; Input user's destination-address and user's current location; Distribute and return Session ID to the user; Session ID and user's destination-address is stored as session information explicitly; The path of calculating from user's current location to destination-address; The estimation user is the general time period by each mark information display device along described path, with in each time period on corresponding mark information display device display session identifier and mark information.
In addition, said method also comprises: input user's described Session ID and the up-to-date current location of user; Described Session ID based on the user is retrieved described session information, to obtain user's destination-address; Calculate path based on user's destination-address and the up-to-date current location of user from user's current location to destination-address, calculate the user along described path the general time period by each mark information display device, and in the corresponding time period to user's display session identifier and mark information.
The invention has the advantages that following one of at least:
Because it is the user does not need to carry any equipment or device, therefore easy to use for the user.Secondly, user's use is very directly perceived.The user can obtain mark information along the path of going to the destination;
Support services request simultaneously in enormous quantities.Each display can only show short period section of conversation-based mark information.Mark information is very succinct.Thereby system can handle and show a plurality of user conversation requests;
The fault-tolerance height.Each request is represented with a session id.Even the user on the way pauses or goes in the wrong direction, he is easy to dialogue-based ID and restarts session to obtain new information.
Embodiment
Fig. 1 has shown the structural drawing of the conversation-based positioning service system that the present invention proposes.System 1000 comprises destination input media 1010, a plurality of mark information display device 1020 and positioning service server 1030.
A kind of embodiment that Fig. 2 illustrates destination input media 1010 is a multi-purpose computer.The destination input media 1010 of Fig. 2 comprises display 1011 and input media 1012 (comprising keyboard and mouse).In the embodiment of Fig. 2, shown the map in the buildings of place on the display 1011.The user can determine these destination input media 1010 residing current locations 1013 and user's destination-address 1014 by the map of checking buildings, and the user imports current location 1013 and user's destination-address 1014.Destination input media 1010 is transferred to positioning service server 1030 to the current location 1013 of user's input and user's destination-address 1014.
In addition, according to a kind of replacement embodiment of the present invention, destination input media 1010 as user's current location 1013, need not himself position like this user and imports current location 1013 by hand.For example, all destination input medias 1010 are fixed on the buildings somewhere, thereby have the fixed position.Write down in the positioning service server 1030 the position of input media on purpose.When the positioning service server when some destinations input media 1010 receives the destination-address of users' input, the positioning service server identification goes out this destination input media 1010, and, need not the user like this and import current location 1013 the current location 1013 of the position of this destination input media 1010 as the user.Also for example, when destination input media 1010 is mobile device such as notebook computer, can utilize wireless device and mobile access equipment to find the position of destination input media 1010, and, so also need not the user and import current location 1013 by hand the current location 1013 of the position of this destination input media 1010 as the user.In the above two kinds of cases, positioning service server 1030 all obtains the current location 1013 of destination input media 1010 automatically, gets final product and the user only needs to import destination-address 1014, thereby has alleviated burden for users.
In addition, the input media 1012 of destination input media 1010 is not limited only to keyboard or mouse, can also be touch-screen, speech recognition system or other known input media.
Destination input media 1010 not only can show the map in this place, can also show the goods catalogue such as the supermarket, and this moment, the destination-address 1014 of user's input was actually the position (for example particular pallet, sales counter) of placing particular commodity.In addition, destination input media 1010 can also provide the search inquiry function, thereby the user can use the search technique address 1014 of importing or select your destination.
Fig. 3 illustrates the module map according to the positioning service server 1030 in the conversation-based positioning service system of the present invention.
Positioning service server 1030 comprises memory storage 1031, control device 1032 and reception/dispensing device 1033.
Stored the cartographic information 1035 of buildings in the memory storage 1031 in advance.Can adopt various known technologies to come storing map information 1035.For example, referring to " map datum design and tissue ", Liu Chun, Yao Lianbi; " spatial logic of road data is described in the vehicle mounted guidance electronic chart ", " Tongji University's journal: natural science edition ", 2002 30 volume 3 phases-346-351 pages or leaves (link:http: //engine.cqvip.com/content/u/90798x/2002/030/003/gc09_u5_6 148472.pdf), Liu Chun, Shi Wen are medium." spatial index of road data and tissue in the map of navigation electronic ", " engineering investigation "-2003 year 1 phase-38-41 page or leaf (link:http: //engine.cqvip.com/content/p/94477x/2003/000/001/zk01_p2_7 354851.pdf).
In addition, memory storage 1031 has also been stored the positional information 1034 of described mark information display device 1020.A preferred embodiment of the invention, memory storage 1031 have also been stored the positional information 1034 of described destination input media 1010.
Also stored session information 1036 in the memory storage 1031.Particularly, when after destination input media 1010 is transferred to positioning service server 1030 to current location 1013 and destination-address 1014, control device 1032 produces a session id for the user.Preferably, session id is unique for each request for location services.Session id can be generated at random by control device 1032.Replacedly, session id also can be to be selected according to the personal like by the user, and confirms (whether for example, it is occupied to search this session id, and perhaps whether form meets the requirements) by control device 1032.Be convenient to user's memory more by the session id that the user selects voluntarily.Control device 1032 returns to destination input media 1010 to the session id that is produced.The user sees the session id (Fig. 2 illustration " session id 123 ") that shows on the destination input media 1010, and remembers this session id.Session id is to be used to identify the positioning service information that this user asks.In addition, the user on the way interrupted or missing situation under, can also return to the positioning service of destination-address 1014 based on this session id, describe below with reference to specific embodiment how dialogue-based ID recovers positioning service in detail.The session id that memory storage 1031 produces user's destination-address (optionally, and current location) and for the user is as session information 1036 preservations of this time session.Can be in memory storage 1031 be index stores session information 1036 with the session id.
Control device 1032 also comprise path computing device 1037 and time of arrival counter 1038.
Path computing device 1037 is used to calculate from current location 1013 to destination-address 1014 path and along the mark information in this path.Time of arrival, counter 1038 predictive user were passed through the approximate time of these mark information display device 1020 along the road.Control device 1032 sends to the one or more mark information display device 1020 that are provided with along this path to the mark information in this path of indication according to the time of counter 1038 calculating time of arrival.The implementation that positioning service server 1030 is described in further detail below with reference to specific embodiment with and operation.
Fig. 4 shows a kind of embodiment of mark information display device 1020.Mark information display device 1020 comprises display 1021.Display 1021 shows the mark information that receives from positioning service server 1030, for example mark information " session 123: turn right " 1023 and mark information " session 456: advance " 1024.Like this, when this mark information display device 1020 of user's process, the user identifies corresponding mark information " session 123: turn right " based on its session id, thereby can advance along correct path.
As shown in Figure 4, mark information display device 1020 can show the mark information of some sessions simultaneously, because each mark information only takies the sub-fraction of screen, therefore can provide mark information for a plurality of sessions simultaneously, be particularly useful at the bigger occasion of flow of the people, for example supermarket, market and business premises etc.
Mark information display device 1020 can also comprise simple input means 1022, imports session id to receive the user.Many inputting interfaces, for example numeric keypad, speech recognition system, touch pad etc. can be as input medias 1022.Sometimes, the user may stop over its stroke because of certain reason, thereby misses mark information.Utilize input media 1022, the user can import its session id, thereby in the positioning service that mark information display device 1020 can be recovered this session id, describes in detail below with reference to specific embodiment.
Fig. 5 has shown the flow process according to positioning service of the present invention.
In step 501, the user is by destination input media 1010 input destination-address and current locations.
Interchangeable, if current location can obtain (for example the position of destination input media 1010 as current location) automatically, then the user only needs to import destination-address.Destination-address is transferred to positioning service server 1030.
In step 502, positioning service server 1030 obtains user's destination-address and user's current location, produces a session id, and this session id is returned to the user.Positioning service server 1030 also is stored in the destination-address of this session id and reception in the server relatedly.Like this, in subsequent operation, the user can only just restart location services operation according to session id, following specific embodiment institute write up.
Stored the cartographic information in the buildings in the positioning service server 1030 in advance.In addition, positioning service server 1030 is also stored the position of each mark information display device in advance.
In step 503, positioning service server 1030 calculates the path from the current location to the destination-address based on the cartographic information of storing in advance.According to a kind of preferred implementation, after positioning service server 1030 calculates the path, determine along the mark information display device 1020 of this path setting, so that show the mark information in this path by these mark information display device 1020.
Should be appreciated that the present invention can adopt variety of way of the prior art to calculate the path of destination.For example, referring to " navigation algorithm, optimal path computation ", Zhang Xiaoguo, Wang Qing etc.; " based on the path optimal algorithm research of electronic chart ", " Chinese inertial technology journal ", calendar year 2001s 9 volume 1 phase-44-49 pages or leaves (link:http: //engine.cqvip.com/content/u/83064x/2001/009/001/gc09_u5_5 132299.pdf), Zhao Weihua, Zhang Fujia etc." research and the realization of the planning of Vehicular navigation system optimal path ", " Hangzhou College of Electronics Industry's journal "-2003 23 volumes 1 phase-16-19 page or leaf (link:http: //engine.cqvip.com/content/u/96728x/2003/023/001/gc08_u4_7 496568.pdf).As the skilled personnel can understand, the present invention is not limited to a certain particular path planing method.
Resulting path can be not unique.Can select suitable method to carry out path computing and routing based on the concrete needs of using.According to one embodiment of the present invention, when positioning service server 1030 calculates a plurality of available path, the path of mark information display device 1020 of selecting to have on it a greater number is as preferred path, although possible this path is not the shortest, but it is because utilized more mark information display device 1020, thereby clearer for the user.
In step 504, positioning service server 1030 sends to mark information display device 1020 along this path to mark information in the suitable time, thereby each mark information display device 1020 shows corresponding mark information in the section between when appropriate.
According to one embodiment of the present invention,, determine when to send and the demonstration mark information by predictive user is passed through each mark information display device 1020 along this path approximate time.For example, when the present invention is applied in the business premises,,, can calculate the general time that the user arrives each mark information display device 1020 according to user's walking speed from user's current location.Like this, when estimating that the user will arrive corresponding mark information display device 1020, just send corresponding mark information to mark information display device 1020, so that by the corresponding mark information of mark information display device 1020 demonstrations.Interchangeable, mark information also can just be stored in the mark information display device 1020 before the user arrives, and when estimating that the user will arrive, positioning service server 1030 sends instruction to mark information display device 1020, makes it show mark information.Describe in further detail below with reference to specific embodiment.
In addition, when the present invention is applied to the garage, can estimate that the user arrives the general time of each mark information display device 1020 based on the road speed of motor vehicle, thereby in motor vehicle arrives time period of each mark information display device 1020, show mark information.
Because the present invention will only just show corresponding mark information on this mark information display device 1020 when the user will arrive a mark information display device 1020, each user can not take the too much demonstration time, thereby the present invention can support a lot of users' request simultaneously, is particularly useful for having the occasion of very big flow of the people.
Mark information comprises session id and at least to the indication information in path, as shown in Figure 4 1023 and 1024.As the skilled personnel can understand, mark information can comprise various directional informations, text message (for example arrow, literal, letter etc.), can also show more complicated multimedia messages.
In step 505, the user sees the mark information that shows on the mark information display device 1020, and abides by mark information and advance to the destination along this path.
In step 506, if the user can see mark information and correct advancing in accordance with mark information that each mark information display device 1020 shows always, finally arrived the destination, then this location service procedure finishes 507.
A preferred embodiment of the invention, if the user does not successfully find the destination (for example to stay and miss the mark information that mark information display device 1020 shows on the way, or go on wrong path on the way), promptly when the user is lost, can recover its positioning service by dialogue-based ID.
From step 506, when the user got lost, process was carried out step 507.In step 507, (perhaps the destination input media 1010, and if any) input server 1030 is initially the session id of its generation for user's arbitrary mark information display device 1020 in its vicinity.
In step 508, mark information display device 1020 sends to positioning service server 1030 to the session id of user's input.Simultaneously, positioning service server 1030 also automatically the position of this mark information display device 1020 as the up-to-date current location of user.If the user is by destination input media 1010 input session ids, positioning service server 1030 also can obtain automatically or obtain its current location by the manual input of user, as described in step 501, carries out step 503 then.
In step 503, positioning service server 1030 obtains user's session id and the up-to-date current location of user by mark information display device 1020.Because in step 502, positioning service server 1030 saves as session information explicitly to session id and destination-address, positioning service server 1030 can be retrieved session information by session id, to obtain this user's corresponding with session id destination-address.Then based on destination-address and current location once more for the user provides mark information, as described in step 503-507.
In above-mentioned positioning service rejuvenation, the user only needs to import the previous session id that produced just can obtain mark information again, and need not to import once more destination-address, therefore convenient for the user.In addition, the input session id only needs a simple numerical keyboard to get final product, and comes displayed map, also need not corresponding target ground input media (for example touch-screen) and need not extra display, has therefore saved the large number quipments cost.
Fig. 6 illustrates conversation-based positioning service system of the present invention is set to an application example in the complex building.
Be provided with a plurality of mark
information display device 1020 in the plane in the floor shown in Fig. 6, respectively 1.-
Shown in the position setting (comprising corridor, turning and stair mouth place) that is fixed.In the present embodiment, mark
information display device 1020 is placed on the ground.Interchangeable, it also can hang or be embedded in the body of wall.In the present embodiment, provide two
destination input medias 1010, be set at two stairway step porch respectively, as 10. and
Shown position.Each user who enters this floor or leave this floor up and down can visit
destination input media 1010 like this.In addition, 10. and
Shown position,
destination input media 1010 and mark
information display device 1020 can be realized integratedly, also can be embodied as two devices respectively.If be integrated into a device, then this device both can be used to import destination (and current location, the words of the manual input of user if desired) also can import session id, both can displayed map information also can show mark information, this those skilled in the art will readily understand and realizes.
When the user from the inlet
When entering this floor, the user exists
Its destinations of
destination input media 1010 input: room 209.Positioning service server 1030 (not shown) return session id for it: xxx, and " session id: xxx " and destination "
room 209 " association store.Cartographic information based on storing in advance calculates from current location
Path to room 209.
Positioning service server 1030 is determined the
current device 1020 of the mark information that will pass through when the user passes through this path also based on the position of each mark
information display device 1020 of storing in advance.Like this,
positioning service server 1030 calculate the user will be successively through the position
,
,
,
,
, 7., 8., the mark
information display device 1020 9. located, and determine the mark information that each mark
information display device 1020 is shown.For example, position
Mark
information display device 1020 show " session xxx: forward ", the position
Mark
information display device 1020 show " session xxx: to the right " ..., position mark
information display device 1020 9. shows " session xxx:, arrive the destination:
room 209 left ".
Positioning service server 1030 also calculates the general time of user by these mark
information display device 1020, so that when appropriate mark information is sent to each mark information display device 1020.As shown in Figure 7,
positioning service server 1030 controls
,
,
,
,
, 7., 8., each mark
information display device 1020 of 9. locating so that each mark
information display device 1020 shows corresponding mark information in the different time periods.
When even the user gets lost in floor, the user can import its session id: xxx on arbitrary mark information display device 1020, positioning service server 1030 can dialogue-based ID and user's current location, for the user recomputates its path, thereby recovers positioning service.
Fig. 8 illustrates conversation-based positioning service system of the present invention is set to application example in the garage.
In the present embodiment, destination input media 1010 and mark information display device 1020 all be arranged in the garage the position 1.-9. go up (comprise inlet 9., the outlet 1. and passage 2.-7.).In the present embodiment, destination input media 1010 can be arranged on the touch-screen of passage side, the information and import the destination so that the user consults a map.The mark information display device 1021 of mark information display device 1020 can be suspended on passage top, watches when making things convenient for the user to drive.As the skilled personnel can understand, destination input media 1010 and mark information display device 1020 also can be integrated into single assembly.
When motor vehicle sails the garage into, in destination input media 1010 its destinations of input that 9. inlet is located.The destination can be for example a certain parking stall, for example shows on touch-screen that all the available vacant parking stalls in the garage select for the user, then with it as destination-address.Perhaps, the destination can be a certain elevator/channel number, so that the user goes to the building of top, garage by this elevator/passage.Positioning service server 1030 (not shown) calculate the path that arrives this destination from inlet then, determine this path through the position 9., 7., 6., 5., the mark information display device 1020 4. located, and based on the general time of road speed (for example the speed in the garage is 3-8 kilometer/hour) estimating vehicle through these.
Shown in Fig. 8 (a), be positioned at 9., 7., 6., 5., the mark information display device 1020 4. located shows corresponding mark information in the different time periods.For example, the mark information display device 9. located 1020 show " session yyy: left ", the mark information display device 1020 7. located show " session yyy: forward " ... finally guide the user to arrive the destination.
When motor vehicle when a certain parking stall is rolled the garage away from, for example 8. roll away from from the position, in the position 8. destination input media 1010 places import its destination for outlet 1., then in different time sections 8., 2., show mark information on 1. the mark information display device 1020 along the position of rolling the path away from, the guiding user rolls the garage away from.
Shown in Fig. 8 (b), be positioned at 8., 2., the mark information display device 1020 1. located shows corresponding mark information in the different time periods.
In addition, the present invention not only can be applied in the single story building thing, can also be applied in more in the layer building, it can be by for example being provided with mark information display device 1020 at stair activity, elevator place and destination input media 1010 is realized better positioning service extraly.
In addition, in above preferred embodiment, destination input media 1010 and mark information display device 1020 have been realized respectively.But, the per-feature basis of destination input media 1010 and mark information display device 1020 can be integrated in the individual equipment, for example, on destination input media 1010, also can import session id, destination input media 1010 also can show mark information, and can import destination-address on the mark information display device 1020, can displayed map information on mark information display device 1020.
In addition, although destination input media 1010 and mark information display device 1020 are fixed in the buildings in the foregoing description, but those skilled in the art is implemented in the present invention in the system with mobile destination input media 1010 and mark information display device 1020 easily, and for example server 1030 is followed the tracks of and the destination input media 1010 of regularly renewal motion and the position of mark information display device 1020.
In addition, although utilize server 1030 to carry out calculating path and control demonstration mark information as central apparatus (server-centered) in the foregoing description, those skilled in the art is implemented in the present invention in the system of equity (peer to peer) entity formation easily.Above-mentioned server 1030 performed operation/operations can be distributed in one or more input medias 1010 or the display device 1020 whole or in part, even described system can not comprise server 1030.For example, adopt ad-hoc ad-hoc network of the prior art, can realize location, the path computing of storage, each input media 1010 and the display device 1020 of buildings cartographic information, demonstration of mark information or the like with distributed way.
In addition, " communication " between each device among the present invention is meant the communication between two or more devices, and for example can be wire communication or radio communication, for example can adopt at one of wireless system (for example IEEE 802.11), Ethernet system (for example IEEE 802.3), token ring system (for example IEEE 802.5), Local Area Network, wide area network (WAN), point-to-point system, circuit switching system, packet switching system or the like.
Should be realized that, some in the system of the present invention or all relate to electronics and/or software application, described application can be a process flexibly dynamically, thus they can be to carry out with those other different sequences as herein described.Those skilled in the art also will appreciate that, uses the various programmed methods such as machine language, program, OO and/or artificial intelligence technology, can implement to be presented as the element of software.These computer program instructions also can be stored in the computer-readable memory, this computer-readable memory can instruct computing machine or other programmable data treating apparatus by ad hoc fashion work, so that the instruction that is stored in the computer-readable memory produces a product, wherein comprise the command device of realizing the function of appointment in one or more flow chart blocks.Computer program instructions also can be loaded on computing machine or other programmable data treating apparatus, to cause the sequence of operations step on computing machine or other programmable devices, to be performed, to produce computer implemented process, so that the instruction of carrying out on computing machine or other programmable devices is provided for realizing the step of the function of appointment in one or more flow chart blocks.
In addition, block diagram disclosed by the invention and flow chart block support are used to carry out the combination of the device of appointed function, the combination of step that is used to carry out appointed function and the program instruction means that is used to carry out appointed function.It is also understood that each piece of block diagram and process flow diagram and the combination of the piece in block diagram and the process flow diagram can be realized by the combination of the hardware based dedicated computer system of carrying out appointed function or step or specialized hardware and computer instruction.By also implementing processing as herein described, analysis and/or other function as the function equivalent circuit between digital signal processor circuit, software control microprocessor or the special IC.The parts that are embodied as software are not limited to any specific programming language.On the contrary, the description of this paper provides those skilled in the art can be used for making the information that circuit or generation computer software and/or combined with hardware technology are handled with executive system.Should be realized that the function of native system and/or some of behavior or all may be embodied as logic as defined above.