The present invention relates generally to the field of navigation systems, and more particularly to geographical indicators used navigation systems.
In general, navigation systems can determine the position of a user from radio signals of satellites. Typically, navigation systems receive radio signals, calculate a user's position, and route a user to an intended destination. In some instances, navigation systems have features that allow a user to sort route preferences by shortest route and fastest route. In other instances, navigation systems have features to avoid certain locations (e.g., toll roads).
Embodiments of the present invention provide methods, program products, and systems for locating an unknown location by searching known geographical indicators. In one embodiment, a method is provided, which includes: receiving a search query for an unknown location, wherein the search query comprises one or more symbols denoting geographical indicators representative of the unknown location; searching for a location that matches the one or more symbols representative of the unknown location; and returning results that match the received search query.
Embodiments of the present invention recognize that navigation systems can be lacking in terms of searchable features. Typically, to find a location, a user must know the name of the desired location or the address of a location in order for the navigation system to locate and calculate a route to the desired location. Embodiments of the present invention provide solutions that allow a navigation system to search beyond conventional methods of searching (e.g., by address and/or name of the desired location). In this manner, as discussed in greater detailed later in this specification, embodiments of the present invention can be used to locate desired locations based, at least in part, on geographical indicators.
Computer system 102 includes browser 104. Browser 104 communicates with computer system 106 to access positional guidance program 108 (e.g., using TCP/IP) to enter one or more user search queries. A search query is a string of query terms pertaining to a particular location of interest to a user. In this embodiment, a search query can be one or more graphical icons representative of geographical indicators used to locate an area of interest. The term “geographical indicators”, as used herein, refer to positional information that can be entered by a user. For example, a geographical indicator can be a junction point (such as Y, X, O-shaped junctions), places of interests (such as gas station, restaurant, hospital, etc.), directional information with respect to places of interests (such as right of gas station, left of restaurant, etc.), proximity to a current or known location (such as a search radius), and navigational direction with respect to the proximity to a current location (such as north, south, east, west, etc.). In general, browser 104 can be implemented using a browser and web portal or any program that transmits search queries to, and receives results from, computer system 106.
Computer system 106 includes positional guidance program 108 and databases 110. Positional guidance program 108 displays graphical representations of selectable graphical indicators that a user can use to enter search queries, receives search queries (such as one or more geographical indicators), searches databases 110 for one or more geographical locations that match the terms of the search query, and returns results that match the terms of the search query to computer system 102. For example, a user can specify the following geographical indicators as terms of a search query: a Y-shaped junction, west of the current location, within a ten mile radius, that is next to a gas station. Responsive to receiving a search query with the above-mentioned geographical indicators, positional guidance program 108 searches databases 110 for locations that match the terms of the search query. Accordingly, positional guidance program 108 returns results to computer system 102 that match the terms of the search query (such as a location that matches the geographical indicators specified by the user). A user can then select an option to generate a route to his/her intended destination directing him/her through the geographical indicators specified.
Where a desired location is unknown by conventional methods (e.g., a user does not know the name or address of a location), but is known by geographical indicators, embodiments of the present invention can search databases containing maps (e.g., databases 110) for geographical indicators that match the terms of the search query. In this embodiment, positional guidance program 108 searches for geographical indicators that match the terms of the search query by identifying a general region of interest by using a user specified radius (e.g., within 10 miles of a current location) and direction with respect to the specified radius (e.g., west of a current location). Positional guidance program 108 can then refine the search by identifying other geographical indicators within the region of interest. For example, positional guidance program 108 can search for junction points that match the terms of the search query within the region of interest.
Where a desired location is known and a route has already been generated by conventional methods, embodiments of the present invention can be used to alter a given route based, at least in part, on received geographical indicators. For example, positional guidance program 108 can receive a request to alter a generated route. In this example, a user has specified a search query of a roundabout intersection, west of the current location, within ten miles. Responsive to receiving the search query (such as the geographical indicators), positional guidance program 108 can find locations that match the geographical indicators and return the results (e.g., locations that match the geographical indicators) to computer system 102.
For illustrative purposes, the following discussion is made with respect to positional guidance program 108 and databases 110 residing on computer system 106. However, it should be understood that positional guidance program 108 and databases 110 can be local to computer system 102 (e.g., a user's personal computer, car navigation system, tablet, etc.) or distributed throughout the computer systems described in
Databases 110 include one or more maps capable of being accessed by positional guidance program 108. In general, databases 110 can be implemented with any storage architecture known in the art.
Network 112 can be, for example, a local area network (LAN), a wide area network (WAN) such as the Internet, or a combination of the two, and include wired, wireless, or fiber optic connections. In general, network 112 can be any combination of connections and protocols that will support communications between computer system 102 and computer system 106, in accordance with a desired embodiment of the invention.
In step 202, positional guidance program 108 receives a search query. In this embodiment, positional guidance program 108 receives a search query from browser 104. As previously discussed a search query can include one or more graphical icons representative of geographical indicators used to locate an area of interest (such as a junction point (such as Y, X, O-shaped junctions)), places of interests (such as gas station, restaurant, hospital, etc.), directional information with respect to places of interests (such as right of gas station, left of restaurant, etc.), proximity to a current or known location (such as a search radius), and navigational direction with respect the proximity to a current location (such as north, south, east, west, etc.)). In other embodiments, positional guidance program 108 can receive search queries from one or more other components of computing environment 100.
In step 204, positional guidance program 108 searches databases for matching geographical indicators. In this embodiments, positional guidance program 108 searches databases for matching geographical indicators by identifying a search radius and refining the search to geographical indicators that match the terms of the search query within the search radius. For example, a user can select the following geographical indicators as terms for a search query: a Y-shaped junction, west of the current location, within a ten mile radius, that is next to a gas station.
In this embodiment, positional guidance program 108 searches databases for matching geographical indicators by identifying a current location and identifying a search radius in proximity to the current location. For example, positional guidance program 108 can identify from the search query that the search radius is ten miles from the current location specified by the user.
Positional guidance program 108 can then refine the search to find a location that matches other geographical indicators specified by the user. Continuing the above example, positional guidance program 108 can refine the search by using geographical indicators specified in the search query (e.g., a Y-shaped junction, west of the current location that is next to a gas station). Accordingly, positional guidance program 108 searches databases 110 for locations that match the geographical indicators of the search query.
In step 206, positional guidance program 108 returns results that match the received search query. In this embodiment, positional guidance program 108 returns results that match the received search query to browser 104 of computer system 102. Accordingly, a user can select a result as an intended destination. In this embodiment, positional guidance program 108 can optionally generate a route to the selected intended destination. In this embodiment, positional guidance program 108 can provide other options (such as filter routes based on distance, traffic conditions, etc.) to assist in route generation.
In instances where a route has been generated and a user wants to change the route, positional guidance program 108 can receive a generated route and search query terms (such as geographical indicators) to find a route that matches the geographical indicators of the search query. For example, positional guidance program 108 can receive a request to alter a generated route. In this example, a user has specified a search query of a roundabout intersection, east of the current location, within five miles. Responsive to receiving the search query (such as the geographical indicators), positional guidance program 108 can find locations that match the geographical indicators and return the results by repeating the operational steps of flowchart 200.
Accordingly, in this embodiment, positional guidance program 108 can locate intended locations based, at least in part, on geographical indicators without knowing conventional identifiers such as an address, global positioning system (GPS) coordinates, location name, etc. In some instances, positional guidance program 108 can generate or alter a route responsive to identifying matching geographical indicators.
For example, icon 312 denotes the cardinal direction of “north”. Icon 314 denotes “east”. Icon 316 denotes “west” and icon 318 denotes “south”. Icon 320 denotes a locator icon. For example, responsive to selecting icon 320, positional guidance program 108 can display a map and a current location.
For example, icon 322 denotes a hospital. Icon 324 denotes a school. Icon 326 denotes a church. Icon 328 denotes a restaurant. Icon 330 denotes a gas station. When selected, an optional menu (not shown) is displayed that give a user an option to indicate a general direction to search for, as discussed in greater detail with regard to
The term “geographical indicator category”, as used herein, refers to different geographical indicators. For example, a geographical indicator category can be a junction point (such as Y, X, O junctions), places of interests (such as gas station, restaurant, hospital, etc.), directional information with respect to places of interests (e.g., right of gas station, left of restaurant, etc.), proximity to a current or known location (such as a search radius), and navigational direction with respect the proximity to a current location (such as north, south, east, west, etc.). In other embodiments, graphical user interface 400 can include other geographical indicator categories such as historical time. For example, a user can specify that a landmark or place of interest existed in the search area within the last five years.
In this embodiment, a user can select graphical icons via a mouse and/or keyboard. In other embodiments, where positional guidance program 108 resides on a portable device (such as a phone, or portable navigation system), a user can select graphical icons by touch. Responsive to selecting a graphical icon for a geographical indicator category (such as junction type), positional guidance program 108 can display a list of graphical icons for junction types.
In this example, graphical icons 402-410 denote different geographical indicator categories (such as junction types, direction, places of interests/landmarks, distance, etc.) that a user can select as part of a search query. For example, icon 402 denotes a geographical indicator option for junction type. Responsive to selecting icon 402, positional guidance program 108 displays geographical indicators for junction types (such as X, O, Y junctions). In this example, the user has selected icon 412, which denotes a Y junction, has been selected.
Icon 404 denotes a different geographical indicator category. Specifically, icon 404 denotes a geographical indicator category for direction. In this example, a user has selected icon 414 which denotes “west”.
Icon 406 denotes another geographical indicator category. Specifically, icon 406 denotes a geographical indicator category for landmarks (i.e., places of interest). In this example, a user has selected icon 406. Responsive to selecting icon 406, positional guidance program 108 displays a list of graphical icons denoting options for landmark types. In this example, positional guidance program 108 displays icons 416, 422, and 424 which represent a gas station, restaurant, and school, respectively.
Continuing the above example, positional guidance program 108 can display options to indicate a direction (such as left or right) with respect to a landmark to help refine a search. For example, a user can select icon 416 that denotes a gas station and select icon 418 to specify the desired location is located left of the gas station.
Furthermore, a user can specify a priority order for the selected landmark type (such as icon 416). In this example, a user has selected that positional guidance program 108 prioritize the gas station first. In instances where more than one graphical icon for landmark types has been selected, (e.g., where a user has selected icons 416, 422, and 424), a user can specify a priority order for each landmark type. For example, a user can specify that icon 416 be prioritized first, icon 422, be prioritized second, and icon 424, to be prioritized third. In other words, a user can specify an order in which to find matching geographical indicators.
Icon 408 denotes another geographical indicator category. Specifically, icon 408 denotes a geographical indicator category for distance. In this example, a user has specified that the area to be located is within two kilometers. Positional guidance program 108 can then search for matching geographical indicators within a two kilometer radius of a known location. For example, positional guidance program 108 can search for matching geographical indicators within a two kilometer radius of a current location.
Optionally, positional guidance program 108 can display icon 410 which denotes yet another geographical indicator category. Specifically, icon 410 denotes a geographical indicator based on time. Continuing the examples above, a user can specify using icons 412, 414, 416, and 426 to specify that positional guidance program 108 should be searching for a location that matches a Y junction type, west of the current location, left of a gas station, within a two kilometer radius. By selecting icon 410, a user can input a time-based criteria (i.e., how long ago a location existed). Specifically, a user can specify that the location to be searched existed at least two years ago. In this example, a user has selected icon 428 which denotes a time based criteria dating two years ago. In other words, by selecting icon 410 a user can specify that positional guidance program 108 should be searching for a location that matches a Y junction type, west of the current location, left of a gas station, within a two kilometer radius that existed at least two years ago.
In this example, a user has inputted a search query to positional guidance program 108. Specifically, browser 104 transmitted a search query with the following criteria: to search for a Y junction that is left of a gas station, within a ten mile radius, west of the user's current location.
Responsive to receiving the user's search query, positional guidance program 108 displays map 500. Map 500 displays the user's current location which is denoted by icon 502. In this example, line 506 denotes the search radius of ten miles. Region 504 indicates the area to be searched which is west of icon 502. Graphic 508 reflects a matching location to the user search query (i.e., a Y-shaped junction).
Responsive to selecting graphic 508, positional guidance program 108 can display an enlarged view of a location that matches the user query. For example, positional guidance program 108 can display an enlarged Y shaped junction 510 that matches the geographical indicator transmitted in the search query (such as the geographical indicator of a Y shaped junction that is left of a gas station). Positional guidance program 108 further displays matching location 512 which, in this example, is a gas station. Accordingly, a user can transmit instructions to positional guidance program 108 to generate a route leading to matching location 512.
Computer system 600 includes communications fabric 602, which provides for communications between one or more processors 604, memory 606, persistent storage 608, communications unit 612, and one or more input/output (I/O) interfaces 614. Communications fabric 602 can be implemented with any architecture designed for passing data and/or control information between processors (such as microprocessors, communications and network processors, etc.), system memory, peripheral devices, and any other hardware components within a system. For example, communications fabric 602 can be implemented with one or more buses.
Memory 606 and persistent storage 608 are computer-readable storage media. In this embodiment, memory 606 includes random access memory (RAM) 616 and cache memory 618. In general, memory 606 can include any suitable volatile or non-volatile computer-readable storage media. Software is stored in persistent storage 608 for execution and/or access by one or more of the respective processors 604 via one or more memories of memory 606.
Persistent storage 608 may include, for example, a plurality of magnetic hard disk drives. Alternatively, or in addition to magnetic hard disk drives, persistent storage 608 can include one or more solid state hard drives, semiconductor storage devices, read-only memories (ROM), erasable programmable read-only memories (EPROM), flash memories, or any other computer-readable storage media that is capable of storing program instructions or digital information.
The media used by persistent storage 608 can also be removable. For example, a removable hard drive can be used for persistent storage 608. Other examples include optical and magnetic disks, thumb drives, and smart cards that are inserted into a drive for transfer onto another computer-readable storage medium that is also part of persistent storage 808.
Communications unit 612 provides for communications with other computer systems or devices via a network (e.g., network 112). In this exemplary embodiment, communications unit 612 includes network adapters or interfaces such as a TCP/IP adapter cards, wireless Wi-Fi interface cards, or 3G or 4G wireless interface cards or other wired or wireless communication links. The network can comprise, for example, copper wires, optical fibers, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers. Software and data used to practice embodiments of the present invention can be downloaded to computer system 102 through communications unit 612 (e.g., via the Internet, a local area network or other wide area network). From communications unit 612, the software and data can be loaded onto persistent storage 608.
One or more I/O interfaces 614 allow for input and output of data with other devices that may be connected to computer system 600. For example, I/O interface 614 can provide a connection to one or more external devices 620 such as a keyboard, computer mouse, touch screen, virtual keyboard, touch pad, pointing device, or other human interface devices. External devices 620 can also include portable computer-readable storage media such as, for example, thumb drives, portable optical or magnetic disks, and memory cards. I/O interface 614 also connects to display 622.
Display 622 provides a mechanism to display data to a user and can be, for example, a computer monitor. Display 622 can also be an incorporated display and may function as a touch screen, such as a built-in display of a tablet computer.
The present invention may be a system, a method, and/or a computer program product. The computer program product may include a computer readable storage medium (or media) having computer readable program instructions thereon for causing a processor to carry out aspects of the present invention.
The computer readable storage medium can be a tangible device that can retain and store instructions for use by an instruction execution device. The computer readable storage medium may be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. A non-exhaustive list of more specific examples of the computer readable storage medium includes the following: a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), a static random access memory (SRAM), a portable compact disc read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon, and any suitable combination of the foregoing. A computer readable storage medium, as used herein, is not to be construed as being transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission media (e.g., light pulses passing through a fiber-optic cable), or electrical signals transmitted through a wire.
Computer readable program instructions described herein can be downloaded to respective computing/processing devices from a computer readable storage medium or to an external computer or external storage device via a network, for example, the Internet, a local area network, a wide area network and/or a wireless network. The network may comprise copper transmission cables, optical transmission fibers, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers. A network adapter card or network interface in each computing/processing device receives computer readable program instructions from the network and forwards the computer readable program instructions for storage in a computer readable storage medium within the respective computing/processing device.
Computer readable program instructions for carrying out operations of the present invention may be assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state-setting data, or either source code or object code written in any combination of one or more programming languages, including an object oriented programming language such as Smalltalk, C++ or the like, and conventional procedural programming languages, such as the “C” programming language or similar programming languages. The computer readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider). In some embodiments, electronic circuitry including, for example, programmable logic circuitry, field-programmable gate arrays (FPGA), or programmable logic arrays (PLA) may execute the computer readable program instructions by utilizing state information of the computer readable program instructions to personalize the electronic circuitry, in order to perform aspects of the present invention.
Aspects of the present invention are described herein with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer readable program instructions.
These computer readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks. These computer readable program instructions may also be stored in a computer readable storage medium that can direct a computer, a programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer readable storage medium having instructions stored therein comprises an article of manufacture including instructions which implement aspects of the function/act specified in the flowchart and/or block diagram block or blocks.
The computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable apparatus or other device to produce a computer implemented process, such that the instructions which execute on the computer, other programmable apparatus, or other device implement the functions/acts specified in the flowchart and/or block diagram block or blocks.
The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s). In some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts or carry out combinations of special purpose hardware and computer instructions.
The descriptions of the various embodiments of the present invention have been presented for purposes of illustration, but are not intended to be exhaustive or limited to the embodiments disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the invention. The terminology used herein was chosen to best explain the principles of the embodiment, the practical application or technical improvement over technologies found in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.
Number | Name | Date | Kind |
---|---|---|---|
8930135 | Abramovich Ettinger | Jan 2015 | B2 |
20030078727 | Komatsu | Apr 2003 | A1 |
20040243306 | Han | Dec 2004 | A1 |
20080221786 | Otsuki | Sep 2008 | A1 |
20100168996 | Bourque | Jul 2010 | A1 |
20110184637 | Jouline et al. | Jul 2011 | A1 |
20110196602 | Pfeifle et al. | Aug 2011 | A1 |
20120016583 | Cheung | Jan 2012 | A1 |
20130166197 | Tseng | Jun 2013 | A1 |
Entry |
---|
Depriest, D., “Working with Routes”, GPS Information, Printed on Aug. 27, 2015, 12:51 pm, pp. 1-7, <http://www.gpsinformation.org/dale/routes.htm>. |
Friedman R. et al., “WISER: A Web-based Interactive Route Search System for Smartphones”, WWW 2012, Apr. 16-20, 2012, Lyon, France, ACM, Copyright is held by the International World Wide Web Conference Committee (IW3C2), pp. 1-4. |
Number | Date | Country | |
---|---|---|---|
20170139953 A1 | May 2017 | US |