WO2011155936A1 - System and method for determining locations within points of interest - Google Patents

System and method for determining locations within points of interest Download PDF

Info

Publication number
WO2011155936A1
WO2011155936A1 PCT/US2010/038094 US2010038094W WO2011155936A1 WO 2011155936 A1 WO2011155936 A1 WO 2011155936A1 US 2010038094 W US2010038094 W US 2010038094W WO 2011155936 A1 WO2011155936 A1 WO 2011155936A1
Authority
WO
Grant status
Application
Patent type
Prior art keywords
point
interest
system
particular locations
method
Prior art date
Application number
PCT/US2010/038094
Other languages
French (fr)
Inventor
Shawn Griffin
Original Assignee
Tele Atlas North America Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching
    • G01C21/32Structuring or formatting of map data
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/30241Information retrieval; Database structures therefor ; File system structures therefor in geographical information databases

Abstract

Systems and methods for determining one or more locations within a point of interest are described. Embodiments of the invention receive geographic coordinates associated with points of interest from probe traces and associate them with one or more locations within the point of interest. The particular locations can be stored in a database as a subset of the point of interest.

Description

SYSTEM AND METHOD FOR DETERMINING LOCATIONS WITHIN POINTS OF

INTEREST

BACKGROUND OF THE INVENTION

Field of the Invention

[0001] The present invention relates to a system and method for determining one or more locations within a point of interest for use in a navigation or mapping device.

Description of Related Art

[0002] GPS-based navigation devices are widely employed as in-car navigation systems. These devices have software that enables a user to input a start and destination address, then calculates the best route between the two points and displays instructions on how to navigate that route. By using the positional information derived from the GPS receiver, the software can determine at regular intervals the position of a pedestrian, vehicle, or other object, can display its current position on a map, and can display and/or vocalize appropriate navigation instructions. Graphics depicting the actions to be accomplished (i.e. a left arrow indicating a left turn ahead) can be displayed in a status bar, and also be superimposed over the applicable turns in the roads shown in the map itself.

[0003] Map data for these devices comes from specialized map vendors. This map data is specially designed to be used by route guidance algorithms, typically using location data from the GPS system. For example, roads can be defined as lines or vectors, with a starting point, an ending point, and a direction. An entire road may be made up of hundreds of vectors, each uniquely defined by its own starting point, ending point, and direction parameters. A map integrates a set of such road vectors, as well as data associated with each vector (such as speed limit, travel direction, etc.), points of interest (such as shopping malls, airports, hospitals, etc.), road names, and geographic features (such as parks, mountains, rivers, etc.). Each of these map features is typically defined in a coordinate system that corresponds with or relates to the GPS coordinate system, enabling a device's position as determined through a GPS system to be located within a road shown in a map, and for an optimal route to be planned to a destination. [0004] A probe trace of a journey may be planned and completed using a GPS satellite navigation device. This trace is a record of the route taken by a vehicle, during a trip or a part of a trip, using geocoded data. The user can then send this trace data back to the device vendor or a third party, which is conventionally used to improve the accuracy and completeness of the map database. For example, the precise position of a road or a turn may not be accurately captured on a map used by a device; the aggregated traces for people taking that road or turn will enable a more accurate position to be determined. Future map releases by the device vendor can then incorporate the updates.

SUMMARY OF THE INVENTION

[0005] There is a need in the art for systems and methods for determining one or more locations within a point of interest to further improve the accuracy and completeness of the map database. The present invention meets those needs and other needs by receiving geographic coordinates associated with points of interest from probe traces and associating them with one or more locations within the point of interest. The particular locations can be stored in a database as a subset of the point of interest.

[0006] One embodiment of the invention provides a method and system for determining multiple locations within a point of interest. The method preferably comprises deriving a plurality of geographic coordinates associated with the point of interest from a probe trace, associating the plurality of geographic coordinates with particular locations within the point of interest based on one or more inferences, and storing the particular locations in a database as a subset of the point of interest. The system preferably comprises modules configured to carry out the steps of the method.

[0007] The method may further comprise displaying the particular locations. The particular locations may be displayed as a map and/or as a routing option. The point of interest may be selected from the group consisting of an airport, a hospital, a shopping mall, an arena, an office, and a train station. The particular locations may include one or more of an entry point, a parking lot, a parking garage, a terminal, an eatery, a restroom, a shop, and a department. The probe trace may be received from a personal navigation device. [0008] Still other aspects, features and advantages of the present invention are readily apparent from the following detailed description, simply by illustrating a number of exemplary embodiments and implementations, including the best mode contemplated for carrying out the present invention. The present invention also is capable of other and different embodiments, and its several details can be modified in various respects, all without departing from the spirit and scope of the present invention. Accordingly, the drawings and descriptions are to be regarded as illustrative in nature, and not as restrictive.

BRIEF DESCRIPTION OF THE DRAWINGS

[0009] The present invention will be understood more fully from the detailed description given below and from the accompanying drawings of various embodiments of the invention, which, however, should not be taken to limit the invention to the specific embodiments, but are for explanation and understanding only.

[0010] FIG. 1 is a flowchart illustrating a method according to one embodiment.

[0011] FIG. 2 is a schematic diagram illustrating a method for determining a location within a point of interest according to one embodiment.

[0012] FIG. 3 is another schematic diagram illustrating a method for determining a location within a point of interest according to one embodiment.

[0013] FIG. 4 is another schematic diagram illustrating a method for determining a location within a point of interest according to one embodiment.

[0014] FIG. 5 is another schematic diagram illustrating a method for determining a location within a point of interest according to one embodiment.

[0015] FIG. 6 is an exemplary system for implementing the method according to one embodiment.

DETAILED DESCRIPTION

[0016] A system and method for determining multiple locations within a point of interest is described. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the exemplary embodiments. It is apparent to one skilled in the art, however, that the present invention can be practiced without these specific details or with an equivalent arrangement. In some instances, well-known structures and devices are shown in block diagram form in order to avoid unnecessarily obscuring the preferred embodiment.

[0017] Referring now to the drawings, wherein like reference numerals designate identical or corresponding parts throughout the several views, FIG. 1 is a flowchart 100 illustrating a method for determining multiple locations within a point of interest. At processing block 110, a plurality of geographic coordinates associated with the point of interest are received from a probe trace. As discussed above, a probe trace is a record of a complete route collected from a navigation device indicating the position of the route over a period of time. A point of interest may be, for example, a shopping mall, airport, hospital, restaurant, landmark, arena, office, train station, or any other natural or manmade structure or group of structures. The geographic coordinates received from the probe trace are associated with the point of interest because, for example, they are within a specified distance of the point of interest.

[0018] At processing block 120, the plurality of geographic coordinates are associated with particular locations within the point of interest based on one or more inferences. The particular locations within the point of interest may be, for example, an entry point, a parking lot, a parking garage, a terminal, an eatery, a restroom, a shop, a department, and the like, or a combination thereof. Inferences may be made through a variety of methods in order to associate the plurality of geographic coordinates with particular locations. For example, if multiple geographic coordinates are received in close proximity to one another and at similar positions near a grocery store, it can be inferred that the entry and/or exit points of the grocery store are located near those geographic coordinates. Thus, the geographic coordinates in that example would be associated with an entry point.

[0019] At processing block 130, the particular locations are stored in a database as a subset of the point of interest. Each point of interest may have multiple locations stored as a subset. For example, a shopping mall may have multiple shops, restaurants, restrooms, parking lots, parking garages, entry points, and their associated geographic coordinates, stored as a subset of the shopping mall data. Once the information is stored and reviewed for accuracy, future map releases may include the multiple locations as subsets of the points of interest, and allow direct routing to those locations.

[0020] FIG. 2 is a schematic diagram illustrating a method for determining a location within a point of interest according to one embodiment. In FIG. 2, vehicle 210 having a navigation device requests a route from an origin associated with house 220 to a destination associated with airport 230. Vehicle 210 travels from house 220 to airport 230, stopping briefly at point 240 within a relatively close specified distance of terminal 230A, as evidenced by a plurality of probe traces. Vehicle 210 then returns to house 220, bypassing terminals 230B and 230C.

[0021] Based on this information, the system can infer that vehicle 210 stopped at terminal 230A to either drop someone off or pick someone up from the airport, due to the close distance by which vehicle 210 approached airport 230 and the only brief stop made at terminal 230A before returning to house 220. Thus, the system can identify terminal 230A as a location within airport 230, and store the geographic coordinates of terminal 230A in a database as a subset of airport 230. Further, the system can prompt the user of vehicle 210 to enter more detailed information about terminal 230A, such as which airlines serve that terminal and save that information along with the geographic coordinates for terminal 230A.

[0022] In FIG. 3, vehicle 310 having a navigation device requests a route from an origin associated with house 320 to a destination associated with airport 230. Vehicle 310 travels from house 320 to airport 230, stopping for some period of time at point 340 within a specified distance x of airport 230, as evidenced by a plurality of probe traces. Vehicle 310 then returns to house 320.

[0023] A variety of inferences can be made depending on how long vehicle 310 stays at point 340, and how far the specified distance x is from airport 230. For example, if vehicle 310 is at point 340 for 2 hours, and point 340 is within a quarter mile of airport 230, the system can infer that an hourly parking garage and/or cell phone waiting area is located at point 340, and save information about the location to a database as a subset of airport 230. If vehicle 310 is at point 340 for 2 days, and point 340 is within a mile of airport 230, the system can infer that a daily parking garage is located at point 340, and save information about the daily parking garage to a database as a subset of airport 230. In another example, if vehicle 310 is at point 340 for 2 weeks, and point 340 is within 5 miles of airport 230, the system can infer that a long-term and/or off-site parking garage is located at point 340, and save information about the location as a subset of airport 230. Various rules and algorithms can be used to derive significant points of the traces.

[0024] In FIG. 4, vehicle 410 having a navigation device requests a route from an origin associated with house 420 to a destination within shopping mall 400, such as a department store. Vehicle 410 travels from house 420 to shopping mall 400, stopping for some period of time at point 440 within a specified distance of entrance 400B, as evidenced by a plurality of probe traces. Vehicle 410 then returns to house 420, bypassing entrances 400A and 400C.

[0025] Based on this information, the system can infer that the department store is located within shopping mall 400 near point 440. Further, the system can infer that the entrance closest to the department store, or the entrance to shopping mall 440 nearest the department store, is entrance 400B, and associate entrance 400B with the department store within shopping mall 400.

[0026] In FIG. 5, vehicle 510 having a navigation device requests a route from an origin associated with house 520 to a destination associated with office building 500. Vehicle 510 travels from house 520 to office building 500, stopping for some period of time at point 540 apparently within office building 500, as evidenced by a plurality of probe traces. Vehicle 410 then returns to house 520. Based on the receipt of probe traces seemingly within office building 500 and the stop of vehicle 510 at point 540, the system can infer that a parking garage is located within office building 500, and store the parking garage as subset of office building 500.

[0027] Although described and illustrated with respect to a single route taken by a single personal navigation device to a single destination in the above examples, locations within a points of interest can be identified based on a plurality of routes taken by a plurality of navigation devices to a same location by aggregating the data and making inferences on the entire available information. Furthermore, although described above with respect to round trips, one-way, single destination or multiple destination trips may also be made with similar inferences.

[0028] FIG. 6 illustrates system of an embodiment for effecting the functions described above. Server 710 is connected over network 740 to a plurality of navigation devices 750. Server 710 includes memory 720 and processor 730, which are in communication with one another. Server 710 is configured to receive and deliver content to users at the plurality of navigation devices 750. Server 710 is typically a computer system, and may be an HTTP (Hypertext Transfer Protocol) server, such as an Apache server. Memory 720 may be any type of storage media that may be volatile or non-volatile memory that includes, for example, readonly memory (ROM), random access memory (RAM), magnetic disk storage media, optical storage media, flash memory devices, and zip drives. Network 740 may be a local area network (LAN), wide area network (WAN), a telephone network, such as the Public Switched Telephone Network (PSTN), an intranet, the Internet, or combinations thereof. The plurality of navigation devices 750 may be personal navigation devices, satellite devices, or computer-readable mediums on other computing devices, such as personal computers, laptops, personal digital assistants (PDAs), cell phones, netbooks, thin clients, and the like. The plurality of navigation systems 750 are characterized in that they are capable of being connected to network 740.

[0029] In use, when a user of one of the plurality of navigation devices 750 routes to a point of interest, a plurality of probe traces indicating the location of navigation device 750 are communicated to server 710 over network 740. For example, a signal is transmitted from one of the navigation devices 750, the signal having a destination address (e.g., address representing the server), content (e.g., a probe trace), and a return address (e.g., address representing the navigation device that sent the content). Processor 730 associates geographic coordinates of the probe traces with particular locations within the point of interest based on one or more inferences, and stores the particular locations in memory 720 as a subset of the point of interest.

[0030] It should be noted that the server as illustrated and discussed herein has various modules which perform particular functions and interact with one another. It should be understood that these modules are merely segregated based on their function for the sake of description and represent computer hardware and/or executable software code which is stored on a computer-readable medium for execution on appropriate computing hardware. The various functions of the different modules and units can be combined or segregated as hardware and/or software stored on a computer-readable medium as above as modules in any manner, and can be used separately or in combination. [0031] Further, it should be understood that processes and techniques described herein are not inherently related to any particular apparatus and may be implemented by any suitable combination of components. Further, various types of general purpose devices may be used in accordance with the teachings described herein. It may also prove advantageous to construct specialized apparatus to perform the method steps described herein. The present invention has been described in relation to particular examples, which are intended in all respects to be illustrative rather than restrictive. Those skilled in the art will appreciate that many different combinations of hardware, software, and firmware will be suitable for practicing the present invention.

[0032] Other implementations of the invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. Various aspects and/or components of the described embodiments may be used singly or in any combination. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.

Claims

What is claimed is:
1. A method for determining multiple locations within a point of interest, the method comprising:
deriving a plurality of geographic coordinates associated with the point of interest from a probe trace;
associating the plurality of geographic coordinates with particular locations within the point of interest based on one or more inferences; and
storing the particular locations in a database as a subset of the point of interest.
2. The method of claim 1, further comprising displaying the particular locations.
3. The method of claim 2, wherein the particular locations are displayed as a map.
4. The method of claim 2, wherein the particular locations are displayed to a user as a routing option.
5. The method of claim 1, wherein the point of interest is selected from the group consisting of an airport, a hospital, a shopping mall, an arena, an office, and a train station.
6. The method of claim 1, wherein the particular locations include one or more of an entry point, a parking lot, a parking garage, a terminal, an eatery, a restroom, a shop, and a department.
7. The method of claim 1, wherein the probe trace is received from a personal navigation device.
8. A system for determining multiple locations within a point of interest, the system comprising:
a receiving module configured to receive a plurality of geographic coordinates associated with the point of interest from a probe trace; an association module configured to associate the plurality of geographic coordinates with particular locations within the point of interest based on one or more inferences; and
a storage module configured to store the particular locations in a database as a subset of the point of interest.
9. The system of claim 8, further comprising a display module configured to display the particular locations.
10. The system of claim 9, wherein the particular locations are displayed as a map.
11. The system of claim 9, wherein the particular locations are displayed to a user as a routing option.
12. The system of claim 8, wherein the point of interest is selected from the group consisting of an airport, a hospital, a shopping mall, an arena, an office, and a train station.
13. The system of claim 8, wherein the particular locations include one or more of an entry point, a parking lot, a parking garage, a terminal, an eatery, a restroom, a shop, and a department.
14. The system of claim 8, wherein the probe trace is received from a personal navigation device.
PCT/US2010/038094 2010-06-10 2010-06-10 System and method for determining locations within points of interest WO2011155936A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/US2010/038094 WO2011155936A1 (en) 2010-06-10 2010-06-10 System and method for determining locations within points of interest

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2010/038094 WO2011155936A1 (en) 2010-06-10 2010-06-10 System and method for determining locations within points of interest

Publications (1)

Publication Number Publication Date
WO2011155936A1 true true WO2011155936A1 (en) 2011-12-15

Family

ID=45098339

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2010/038094 WO2011155936A1 (en) 2010-06-10 2010-06-10 System and method for determining locations within points of interest

Country Status (1)

Country Link
WO (1) WO2011155936A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013087988A1 (en) 2011-12-16 2013-06-20 Nokia Corporation Method and apparatus for determining parking area location information
WO2014080072A1 (en) * 2012-11-22 2014-05-30 Nokia Corporation Method and apparatus for conveying point of interest data with minimum data exchange
DE102014014847A1 (en) * 2014-10-07 2016-04-07 Audi Ag A method of operating a navigation system of a motor vehicle and the motor vehicle
US9609471B2 (en) 2012-11-22 2017-03-28 Nokia Technologies Oy Method and apparatus for conveying point of interest data with minimum data exchange
WO2018057331A1 (en) * 2016-09-23 2018-03-29 Apple Inc. Discovering points of entry to a location

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050251331A1 (en) * 2004-04-20 2005-11-10 Keith Kreft Information mapping approaches
US20070118278A1 (en) * 2005-11-18 2007-05-24 Michael Finn Geographic database with detailed local data
US20090089254A1 (en) * 2002-03-16 2009-04-02 Von Kaenel Tim A Method, system, and program for an improved enterprise spatial system
US20090157307A1 (en) * 2007-12-14 2009-06-18 Microsoft Corporation Additional content based on intended travel destination
US20090315775A1 (en) * 2008-06-20 2009-12-24 Microsoft Corporation Mobile computing services based on devices with dynamic direction information
US20090319175A1 (en) * 2008-06-19 2009-12-24 Microsoft Corporation Mobile computing devices, architecture and user interfaces based on dynamic direction information
US20090318163A1 (en) * 2008-06-24 2009-12-24 Palm, Inc. Techniques for tracking destinations on a mobile computing device
US20100010733A1 (en) * 2008-07-09 2010-01-14 Microsoft Corporation Route prediction

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090089254A1 (en) * 2002-03-16 2009-04-02 Von Kaenel Tim A Method, system, and program for an improved enterprise spatial system
US20050251331A1 (en) * 2004-04-20 2005-11-10 Keith Kreft Information mapping approaches
US20070118278A1 (en) * 2005-11-18 2007-05-24 Michael Finn Geographic database with detailed local data
US20090157307A1 (en) * 2007-12-14 2009-06-18 Microsoft Corporation Additional content based on intended travel destination
US20090319175A1 (en) * 2008-06-19 2009-12-24 Microsoft Corporation Mobile computing devices, architecture and user interfaces based on dynamic direction information
US20090315775A1 (en) * 2008-06-20 2009-12-24 Microsoft Corporation Mobile computing services based on devices with dynamic direction information
US20090318163A1 (en) * 2008-06-24 2009-12-24 Palm, Inc. Techniques for tracking destinations on a mobile computing device
US20100010733A1 (en) * 2008-07-09 2010-01-14 Microsoft Corporation Route prediction

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013087988A1 (en) 2011-12-16 2013-06-20 Nokia Corporation Method and apparatus for determining parking area location information
EP2791624A4 (en) * 2011-12-16 2016-03-02 Here Global Bv Method and apparatus for determining parking area location information
WO2014080072A1 (en) * 2012-11-22 2014-05-30 Nokia Corporation Method and apparatus for conveying point of interest data with minimum data exchange
US9609471B2 (en) 2012-11-22 2017-03-28 Nokia Technologies Oy Method and apparatus for conveying point of interest data with minimum data exchange
DE102014014847A1 (en) * 2014-10-07 2016-04-07 Audi Ag A method of operating a navigation system of a motor vehicle and the motor vehicle
WO2018057331A1 (en) * 2016-09-23 2018-03-29 Apple Inc. Discovering points of entry to a location

Similar Documents

Publication Publication Date Title
US7831384B2 (en) Determining a route to destination based on partially completed route
US7092964B1 (en) Method of collecting market research information
US20090182492A1 (en) Adaptive Navigation System for Estimating Travel Times
US7856311B2 (en) Information providing device
US20060149684A1 (en) Visiting place identification device and visiting place identification method
US20100052946A1 (en) System and method for parking time estimations
US20090312946A1 (en) Travel history editing device
US20090319176A1 (en) Destination-prediction apparatus, destination-prediction method, and navigation apparatus
US20100292921A1 (en) Mode of transport determination
US20120158289A1 (en) Mobile search based on predicted location
US20140062790A1 (en) Method and apparatus for providing location sharing via simulation
US20140289267A1 (en) Method and apparatus for two dimensional edge-based map matching
US20090063045A1 (en) Gps based fuel efficiency optimizer
US20120161986A1 (en) Providing guidance for locating street parking
US20110208429A1 (en) Route Computation Based on Route-Oriented Vehicle Trajectories
US20140122190A1 (en) System and methods for detection and selection of a resource among available resources
US20110208426A1 (en) Map-Matching for Low-Sampling-Rate GPS Trajectories
US20150066649A1 (en) System and method of providing touristic paths
US20130204525A1 (en) Method and system for routing using uncertainty data
US20110238291A1 (en) Physical disability probes for geographic information
US20110191019A1 (en) Method of Operating a Navigation System
US8942920B1 (en) Concepts for determining the accuracy of map data
Anderson et al. Building a transportation information system using only GPS and basic SMS infrastructure
US20120078504A1 (en) Navigation system with parking lot integrated routing mechanism and method of operation thereof
US20120053830A1 (en) Method of operating a navigation system to provide a transit access map

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10853007

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase in:

Ref country code: DE

122 Ep: pct app. not ent. europ. phase

Ref document number: 10853007

Country of ref document: EP

Kind code of ref document: A1