# US 10,504,365 B2 · Navigation method, device and system > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,504,365 B2 - Document ID: US10504365B2 - Status: Granted - Kind: B2 - Application number: 16/312,699 - Filed: 2017-02-13 - Published: 2019-05-30 - Granted: 2019-12-10 - Earliest claimed: 2016-06-29 - Assignees: Hangzhou Hikvision Digital Technology Co., Ltd. - Applicants: Hangzhou Hikvision Digital Technology Co., Ltd. - Inventors: Shiliang Pu; Jianxin Meng; Jiang Zhu; Linjie Shen; Hai Yu - Web page: https://patentgrep.com/patent/US10504365B2 ## CPC - G08G 1/143: {inside the vehicles} - G01C 21/34: Route searching; Route guidance - G01C 21/362: {received from an external device or application, e.g. PDA, mobile phone or calendar application} - G01C 21/3623: {using a camera or code reader, e.g. for optical or magnetic codes} - G01S 5/0036: {of measured values, i.e. measurement on mobile and position calculation on base station} - G06F 16/00: Information retrieval; Database structures therefor; File system structures therefor - G06F 16/29: Geographical information databases - G06V 20/586: {of parking space} - G07C 5/008: {communicating information to a remotely located station (transmission systems for measured values G08C)} - G08G 1/096816: {where the complete route is transmitted to the vehicle at once} - G08G 1/096844: {where the complete route is dynamically recomputed based on new data} - G08G 1/096866: {where the complete route is shown to the driver} - G08G 1/096883: {where input information is obtained using a mobile device, e.g. a mobile phone, a PDA} - G08G 1/0969: having a display in the form of a map - G08G 1/144: {on portable or mobile units, e.g. personal digital assistant [PDA]} - G08G 1/146: {where the parking area is a limited parking space, e.g. parking garage, restricted space} - G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93}) - G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S) - G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING - G07C: TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE ## Abstract The embodiments of the present application provide a navigation method, device and system. The method is applied to a server. The method includes: receiving current position feature information sent by a mobile terminal, determining a position of an area matching the current position feature information based on the current position feature information and a database stored in the server, and taking the position as an initial position; determining a position of one empty area of the areas as a target position based on position information corresponding to respective areas and correspondence relationship between identification information of the respective areas and the respective feature information currently stored in the database; and determining a first route from the initial position to the target position and displaying the first route on an electronic map of the mobile terminal. In embodiments of the present application, it is possible to provide the user with accurate navigation information and make him quickly find an empty parking space in a large parking lot. ## Claims ### Claim 1 A navigation method applied to a server, comprising: receiving current position feature information sent by a mobile terminal, determining a position of an area matching the current position feature information based on the current position feature information and a database stored in the server, and taking the position as an initial position, wherein the database is created by the server according to position information corresponding to respective areas and correspondence relationship between identification information of the respective areas and respective feature information, wherein the respective feature information is obtained based on feature images of respective areas and sent to the server, and the feature images of respective areas are acquired by image acquiring devices corresponding to the respective areas; determining a position of one empty area of the areas as a target position based on the position information corresponding to the respective areas and the correspondence relationship between the identification information of the respective areas and the respective feature information currently stored in the database; and determining a first route from the initial position to the target position, and displaying the first route on an electronic map of the mobile terminal. ### Claim 2 (depends on 1) The method according to claim 1, wherein determining a position of one empty area of the areas as a target position based on the position information corresponding to the respective areas and the correspondence relationship between the identification information of the respective areas and the respective feature information currently stored in the database comprises: displaying positions of respective empty areas on the electronic map of the mobile terminal based on the position information corresponding to the respective areas and the correspondence relationship between the identification information of the respective areas and the respective feature information currently stored in the database, receiving one of the positions of respective empty areas sent by the mobile terminal, and determining this position as the target position; or determining positions of all current empty areas based on the position information corresponding to the respective areas and the correspondence relationship between identification information of the respective areas and the respective feature information currently stored in the database, and determining a position of one of the empty areas as the target position. ### Claim 3 (depends on 1) The method according to claim 1, wherein after displaying the first route on an electronic map of the mobile terminal, the method further comprises: detecting a current position of the mobile terminal, and displaying the current position on the electronic map of the mobile terminal. ### Claim 4 (depends on 3) The method according to claim 3, wherein detecting a current position of the mobile terminal comprises: obtaining a movement state of the mobile terminal based on an inertial sensor in the mobile terminal; and determining the current position of the mobile terminal based on the initial position of the mobile terminal and the movement state. ### Claim 5 (depends on 4) The method according to claim 4, wherein after displaying the current position on the electronic map of the mobile terminal, the method further comprises: receiving current position feature information sent by the mobile terminal after receiving a position correction instruction sent by the mobile terminal, determining a position of an area matching the current position feature information based on the current position feature information and the database, and updating the current position of the mobile terminal with the position. ### Claim 6 (depends on 3) The method according to claim 3, wherein detecting a current position of the mobile terminal comprises: receiving current position feature information periodically sent by the mobile terminal, determining a position of an area matching the current position feature information based on the current position feature information and the database, and taking the position as the current position. ### Claim 7 (depends on 3) The method according to claim 3, wherein the method further comprises: detecting whether an offset between the current position and the first route is greater than a predetermined threshold; and if the offset is greater than the predetermined threshold, determining a second route from the current position to the target position based on the current position and the target position, and displaying the second route on the electronic map of the mobile terminal. ### Claim 8 (depends on 1) The method according to claim 1, wherein the database stores the identification information and the position information corresponding to each of parking spaces and a license plate number of a vehicle parked currently or an image of a vehicle parked currently; and the current position feature information includes at least one of: identification information of a parking space, a license plate number or a comparison image. ### Claim 9 (depends on 1) The method according to claim 1, wherein for each area, the feature image of the area is acquired by an image acquiring device corresponding to the area after detecting a change of content included in the area. ### Claim 10 A navigation method applied to a mobile terminal, comprising: obtaining current position feature information, and sending the current position feature information to a server, so that the server determines a position of an area matching the current position feature information based on the current position feature information and a database stored therein, and takes the position as an initial position, wherein the database is created by the server according to position information corresponding to respective areas and correspondence relationship between identification information of the respective areas and respective feature information, wherein the respective feature information is obtained based on feature images of respective areas and sent to the server, and the feature images of respective areas are acquired by image acquiring devices corresponding to the respective areas; and receiving a route sent by the server and displaying the route on an electronic map, wherein the route is a route from the initial position to a target position, which is determined by the server after determining a position of one empty area of the areas as the target position based on the position information corresponding to the respective areas and the correspondence relationship between identification information of the respective areas and the respective feature information currently stored in the database. ### Claim 11 (depends on 10) The method according to claim 10, wherein after displaying the route on an electronic map, the method further comprises: receiving a current position of the mobile terminal sent by the server and displaying the current position on the electronic map of the mobile terminal. ### Claim 12 (depends on 10) The method according to claim 10, wherein obtaining current position feature information comprises: receiving the current position feature information input by the user; or acquiring a feature image and taking the feature image as the current position feature information; or acquiring a feature image and extracting the current position feature information in the feature image, wherein the current position feature information includes at least one of an image including a preset area in the feature image and a character in the preset area. ### Claim 13 (depends on 10) The method according to claim 10, wherein the database stores the identification information and the position information corresponding to each of parking spaces, and a license plate number of a vehicle parked currently or an image of a vehicle parked currently; and the current position feature information includes at least one of: identification information of a parking space, a license plate number or a comparison image. ### Claim 14 A navigation system, comprising image acquiring devices installed in respective areas, a server and a mobile terminal, wherein the image acquiring devices are used to acquire feature images of corresponding areas; the server is used to perform a navigation method comprising: receiving current position feature information sent by a mobile terminal, determining a position of an area matching the current position feature information based on the current position feature information and a database stored in the server, and taking the position as an initial position, wherein the database is created by the server according to position information corresponding to respective areas and correspondence relationship between identification information of the respective areas and respective feature information, wherein the respective feature information is obtained based on feature images of respective areas and sent to the server, and the feature images of respective areas are acquired by image acquiring devices corresponding to the respective areas; determining a position of one empty area of the areas as a target position based on the position information corresponding to the respective areas and the correspondence relationship between the identification information of the respective areas and the respective feature information currently stored in the database; and determining a first route from the initial position to the target position, and displaying the first route on an electronic map of the mobile terminal; and the mobile terminal is used to perform a navigation method of comprising: obtaining the current position feature information, and sending the current position feature information to the server, so that the server determines the position of the area matching the current position feature information based on the current position feature information and the database stored therein, and takes the position as the initial position; and receiving a route sent by the server and displaying the route on the electronic map, wherein the route is a route from the initial position to the target position, which is determined by the server after determining the position of one empty area of the areas as the target position based on the position information corresponding to the respective areas and the correspondence relationship between identification information of the respective areas and the respective feature information currently stored in the database. ### Claim 15 (depends on 1) An electronic device, comprising: a processor, a memory, a communication interface and a bus, wherein the processor, the memory and the communication interface are connected and communicated with each other via the bus; the memory stores executable program codes; and the processor executes a program corresponding to the executable program codes by reading the executable program codes stored in the memory to perform the navigation method of claim 1. ### Claim 16 (depends on 10) An electronic device, comprising: a processor, a memory, a communication interface and a bus, wherein the processor, the memory and the communication interface are connected and communicated with each other via the bus; the memory stores executable program codes; and the processor executes a program corresponding to the executable program codes by reading the executable program codes stored in the memory to perform the navigation method of claim 10.