WO2010072258A1 - Dispositifs de navigation et procédés pour calculer à l'avance un itinéraire de remplacement - Google Patents

Dispositifs de navigation et procédés pour calculer à l'avance un itinéraire de remplacement Download PDF

Info

Publication number
WO2010072258A1
WO2010072258A1 PCT/EP2008/068226 EP2008068226W WO2010072258A1 WO 2010072258 A1 WO2010072258 A1 WO 2010072258A1 EP 2008068226 W EP2008068226 W EP 2008068226W WO 2010072258 A1 WO2010072258 A1 WO 2010072258A1
Authority
WO
WIPO (PCT)
Prior art keywords
navigation device
coming
route
junction
processor
Prior art date
Application number
PCT/EP2008/068226
Other languages
English (en)
Inventor
Victor Shcherbatyuk
Original Assignee
Tomtom International B.V.
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
Application filed by Tomtom International B.V. filed Critical Tomtom International B.V.
Priority to PCT/EP2008/068226 priority Critical patent/WO2010072258A1/fr
Publication of WO2010072258A1 publication Critical patent/WO2010072258A1/fr

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents

Definitions

  • This invention generally relates to navigation devices and methods for pre-calculating at least one alternate route.
  • Navigation devices were traditionally utilized mainly in the areas of vehicle use, such as on cars, motorcycles, trucks, boats, etc. Alternatively, if such navigation devices were portable, they were further transferable between vehicles and/or useable outside the vehicle, for foot travel for example.
  • navigation devices are typically tailored to produce a route of travel based upon an initial position and a selected/input travel destination. As a user of such a navigation device proceeds along the route of travel, the navigation device generally provides directions, and map information is displayed along the route of travel to the user of the navigation device. If the user should deviate from the route of travel, the navigation device identifies the deviation and then calculates a new route of travel to the travel destination. Once the new route of travel has been calculated, it may then be displayed to the user of the navigation device.
  • a navigation device includes an input device to receive at least one input indicating a desired destination; a processor, operably coupled to the input device to calculate a planned route between a current location and the desired destination.
  • the planned route includes at least one coming junction.
  • the navigation device includes a display device controllable by the processor.
  • the processor is configured to pre-calculate at least one alternate route between the coming junction and the desired destination.
  • the processor is also configured to monitor travel at the coming junction such that if the navigation device diverges from the planned route onto the at least one alternate route, the at least one alternate route is displayed via the display device.
  • a method of operating a navigation device having memory includes calculating a planned route between a current location and a desired destination, the planned route including a coming junction; pre-calculating at least one alternate route between the coming junction and the desired location; and storing the at least one alternate route in the memory.
  • a computer software includes one or more software modules operable, when executed in an execution environment, to cause a processor to calculate a planned route between a current location and a desired destination, the planned route including a coming junction, pre-calculate at least one alternate route between the coming junction and the desired location, and store the at least one alternate route in the memory.
  • Fig. 1 is a schematic illustration of a Global Positioning System (GPS);
  • Fig. 2 is a schematic illustration of electronic components arranged to provide a navigation device;
  • GPS Global Positioning System
  • Fig. 3 is a schematic illustration of the manner in which a navigation device may receive information over a wireless communications channel
  • Figs. 4A and 4B are illustrative perspective views of a navigation device
  • Figs. 5 is a block diagram of several city blocks illustrating pre-calculation of an alternate route
  • Fig. 6 is a flow diagram of a method of pre-calculating at least one alternative route according to one embodiment of the present application.
  • a navigation device is intended to include (without limitation) any type of route planning and navigation device, irrespective of whether that device is embodied as a PND, a navigation device built into a vehicle, or indeed a computing resource (such as a desktop or portable personal computer (PC), mobile telephone or portable digital assistant (PDA)) executing route planning and navigation software.
  • a computing resource such as a desktop or portable personal computer (PC), mobile telephone or portable digital assistant (PDA)
  • Fig. 1 illustrates an example view of Global Positioning System (GPS), usable by navigation devices.
  • GPS Global Positioning System
  • NAVSTAR the GPS incorporates a plurality of satellites which orbit the earth in extremely precise orbits. Based on these precise orbits, GPS satellites can relay their location to any number of receiving units.
  • the GPS system is implemented when a device, specially equipped to receive GPS data, begins scanning radio frequencies for GPS satellite signals. Upon receiving a radio signal from a GPS satellite, the device determines the precise location of that satellite via one of a plurality of different conventional methods. The device will continue scanning, in most instances, for signals until it has acquired at least three different satellite signals (noting that position is not normally, but can be determined, with only two signals using other triangulation techniques). Implementing geometric triangulation, the receiver utilizes the three known positions to determine its own two-dimensional position relative to the satellites. This can be done in a known manner. Additionally, acquiring a fourth satellite signal will allow the receiving device to calculate its three dimensional position by the same geometrical calculation in a known manner. The position and velocity data can be updated in real time on a continuous basis by an unlimited number of users.
  • the GPS system is denoted generally by reference numeral 100.
  • a plurality of satellites 120 are in orbit about the earth 124.
  • the orbit of each satellite 120 is not necessarily synchronous with the orbits of other satellites 120 and, in fact, is likely asynchronous.
  • a GPS receiver 140 is shown receiving spread spectrum GPS satellite signals 160 from the various satellites 120.
  • the spread spectrum signals 160 continuously transmitted from each satellite 120, utilize a highly accurate frequency standard accomplished with an extremely accurate atomic clock.
  • Each satellite 120 as part of its data signal transmission 160, transmits a data stream indicative of that particular satellite 120.
  • the GPS receiver device 140 generally acquires spread spectrum GPS satellite signals 160 from at least three satellites 120 for the GPS receiver device 140 to calculate its two-dimensional position by triangulation. Acquisition of an additional signal, resulting in signals 160 from a total of four satellites 120, permits the GPS receiver device 140 to calculate its three-dimensional position in a known manner.
  • FIG. 2 is an illustrative representation of electronic components of a navigation device 200 according to an example embodiment of the present invention, in block component format. It should be noted that the block diagram of the navigation device 200 is not inclusive of all components of the navigation device, but is only representative of many example components.
  • the navigation device 200 is located within a housing (not shown).
  • the housing includes a processor 210 connected to an input device 220 and a display screen 240.
  • the input device 220 can include a keyboard device, voice input device, touch panel and/or any other known input device utilized to input information; and the display screen 240 can include any type of display screen such as an LCD display, for example.
  • the input device 220 and display screen 240 are integrated into an integrated input and display device, including a touchpad or touch screen input so that a user need only touch a portion of the display screen 240 to select one of a plurality of display choices or to activate one of a plurality of virtual buttons.
  • the navigation device may include an output device 260, for example an audible output device (e.g., a loudspeaker, etc.).
  • output device 260 can produce audible information for a user of the navigation device 200, it is should equally be understood that input device 240 can include a microphone and software for receiving input voice commands as well.
  • processor 210 is operatively connected to and set to receive input information from input device 220 via a connection 225, and operatively connected to at least one of display screen 240 and output device 260, via output connections 245, to output information thereto. Further, the processor 210 is operably coupled to a memory resource 230 via connection 235 and is further adapted to receive/send information from/to input/output (I/O) ports 270 via connection 275, wherein the I/O port 270 is connectible to an I/O device 280 external to the navigation device 200.
  • the memory resource 230 comprises, for example, a volatile memory, such as a Random Access Memory (RAM) and a non-volatile memory, for example a digital memory, such as a flash memory.
  • RAM Random Access Memory
  • non-volatile memory for example a digital memory, such as a flash memory.
  • the external I/O device 280 may include, but is not limited to an external listening device such as an earpiece for example.
  • the connection to I/O device 280 can further be a wired or wireless connection to any other external device such as a car stereo unit for hands-free operation and/or for voice activated operation for example, for connection to an ear piece or head phones, and/or for connection to a mobile phone for example, wherein the mobile phone connection may be used to establish a data connection between the navigation device 200 and the internet or any other network for example, and/or to establish a connection to a server via the internet or some other network for example.
  • Fig. 2 further illustrates an operative connection between the processor 210 and an antenna/receiver 250 via connection 255, wherein the antenna/receiver 250 can be a GPS antenna/receiver for example.
  • the antenna and receiver designated by reference numeral 250 are combined schematically for illustration, but that the antenna and receiver may be separately located components, and that the antenna may be a GPS patch antenna or helical antenna for example.
  • the electronic components shown in Fig. 2 are powered by power sources (not shown) in a conventional manner.
  • power sources not shown
  • different configurations of the components shown in Fig. 2 are considered to be within the scope of the present application.
  • the components shown in Fig. 2 may be in communication with one another via wired and/or wireless connections and the like.
  • the scope of the navigation device 200 of the present application includes a portable or handheld navigation device 200.
  • the portable or handheld navigation device 200 of Fig. 2 can be connected or "docked" in a known manner to a vehicle such as a bicycle, a motorbike, a car or a boat for example. Such a navigation device 200 is then removable from the docked location for portable or handheld navigation use.
  • the navigation device 200 may establish a "mobile” or telecommunications network connection with a server 302 via a mobile device (not shown) (such as a mobile phone, PDA, and/or any device with mobile phone technology) establishing a digital connection (such as a digital connection via known Bluetooth technology for example). Thereafter, through its network service provider, the mobile device can establish a network connection (through the internet for example) with a server 302. As such, a "mobile" network connection is established between the navigation device 200 (which can be, and often times is mobile as it travels alone and/or in a vehicle) and the server 302 to provide a "real-time" or at least very “up to date” gateway for information.
  • the establishing of the network connection between the mobile device (via a service provider) and another device such as the server 302, using an internet (such as the World Wide Web) for example, can be done in a known manner. This can include use of TCP/IP layered protocol for example.
  • the mobile device can utilize any number of communication standards such as CDMA, GSM, WAN, etc.
  • an internet connection may be utilized which is achieved via data connection, via a mobile phone or mobile phone technology within the navigation device 200 for example.
  • an internet connection between the server 302 and the navigation device 200 is established.
  • GPRS connection is a high- speed data connection for mobile devices provided by telecom operators; GPRS is a method to connect to the internet).
  • the navigation device 200 can further complete a data connection with the mobile device, and eventually with the internet and server 302, via existing Bluetooth technology for example, in a known manner, wherein the data protocol can utilize any number of standards, such as the GSRM, the Data Protocol Standard for the GSM standard, for example.
  • the data protocol can utilize any number of standards, such as the GSRM, the Data Protocol Standard for the GSM standard, for example.
  • the navigation device 200 may include its own mobile phone technology within the navigation device 200 itself (including an antenna for example, or optionally using the internal antenna of the navigation device 200).
  • the mobile phone technology within the navigation device 200 can include internal components as specified above, and/or can include an insertable card (e.g. Subscriber Identity Module or SIM card), complete with necessary mobile phone technology and/or an antenna for example.
  • mobile phone technology within the navigation device 200 can similarly establish a network connection between the navigation device 200 and the server 302, via the internet for example, in a manner similar to that of any mobile device.
  • a Bluetooth enabled navigation device may be used to correctly work with the ever changing spectrum of mobile phone models, manufacturers, etc., model/manufacturer specific settings may be stored on the navigation device 200 for example. The data stored for this information can be updated.
  • the navigation device 200 is depicted as being in communication with the server 302 via a generic communications channel 318 that can be implemented by any of a number of different arrangements.
  • the server 302 and a navigation device 200 can communicate when a connection via communications channel 318 is established between the server 302 and the navigation device 200 (noting that such a connection can be a data connection via mobile device, a direct connection via personal computer via the internet, etc.).
  • the server 302 includes, in addition to other components which may not be illustrated, a processor 304 operatively connected to a memory 306 and further operatively connected, via a wired or wireless connection 314, to a mass data storage device 312.
  • the processor 304 is further operatively connected to transmitter 308 and receiver 310, to transmit and send information to and from navigation device 200 via communications channel 318.
  • the signals sent and received may include data, communication, and/or other propagated signals.
  • the transmitter 308 and receiver 310 may be selected or designed according to the communications requirement and communication technology used in the communication design for the navigation system 200. Further, it should be noted that the functions of transmitter 308 and receiver 310 may be combined into a signal transceiver.
  • Server 302 is further connected to (or includes) a mass storage device 312, noting that the mass storage device 312 may be coupled to the server 302 via communication link 314.
  • the mass storage device 312 contains a store of navigation data and map information, and can again be a separate device from the server 302 or can be incorporated into the server 302.
  • the navigation device 200 is adapted to communicate with the server 302 through communications channel 318, and includes processor, memory, etc. as previously described with regard to Fig. 2, as well as transmitter 320 and receiver 322 to send and receive signals and/or data through the communications channel 318, noting that these devices can further be used to communicate with devices other than server 302. Further, the transmitter 320 and receiver 322 are selected or designed according to communication requirements and communication technology used in the communication design for the navigation device 200 and the functions of the transmitter 320 and receiver 322 may be combined into a single transceiver.
  • Software stored in server memory 306 provides instructions for the processor 304 and allows the server 302 to provide services to the navigation device 200.
  • One service provided by the server 302 involves processing requests from the navigation device 200 and transmitting navigation data from the mass data storage 312 to the navigation device 200.
  • Another service provided by the server 302 includes processing the navigation data using various algorithms for a desired application and sending the results of these calculations to the navigation device 200.
  • the communication channel 318 generically represents the propagating medium or path that connects the navigation device 200 and the server 302.
  • Both the server 302 and navigation device 200 include a transmitter for transmitting data through the communication channel and a receiver for receiving data that has been transmitted through the communication channel.
  • the communication channel 318 is not limited to a particular communication technology. Additionally, the communication channel 318 is not limited to a single communication technology; that is, the channel 318 may include several communication links that use a variety of technology. For example, the communication channel 318 can be adapted to provide a path for electrical, optical, and/or electromagnetic communications, etc. As such, the communication channel 318 includes, but is not limited to, one or a combination of the following: electric circuits, electrical conductors such as wires and coaxial cables, fiber optic cables, converters, radio-frequency (RF) waves, the atmosphere, empty space, etc. Furthermore, the communication channel 318 can include intermediate devices such as routers, repeaters, buffers, transmitters, and receivers, for example.
  • RF radio-frequency
  • the communication channel 318 includes telephone and computer networks. Furthermore, the communication channel 318 may be capable of accommodating wireless communication such as radio frequency, microwave frequency, infrared communication, etc. Additionally, the communication channel 318 can accommodate satellite communication.
  • the communication signals transmitted through the communication channel 318 include, but are not limited to, signals as may be required or desired for given communication technology.
  • the signals may be adapted to be used in cellular communication technology such as Time Division Multiple Access (TDMA), Frequency Division Multiple Access (FDMA), Code Division Multiple Access (CDMA), Global System for Mobile Communications (GSM), etc.
  • TDMA Time Division Multiple Access
  • FDMA Frequency Division Multiple Access
  • CDMA Code Division Multiple Access
  • GSM Global System for Mobile Communications
  • Both digital and analogue signals can be transmitted through the communication channel 318.
  • These signals may be modulated, encrypted and/or compressed signals as may be desirable for the communication technology.
  • the server 302 includes a remote server accessible by the navigation device 200 via a wireless channel.
  • the server 302 may include a network server located on a local area network (LAN), wide area network (WAN), virtual private network (VPN), etc.
  • LAN local area network
  • WAN wide area network
  • VPN virtual private network
  • the server 302 may include a personal computer such as a desktop or laptop computer, and the communication channel 318 may be a cable connected between the personal computer and the navigation device 200.
  • a personal computer may be connected between the navigation device 200 and the server 302 to establish an internet connection between the server 302 and the navigation device 200.
  • a mobile telephone or other handheld device may establish a wireless connection to the internet, for connecting the navigation device 200 to the server 302 via the internet.
  • the navigation device 200 may be provided with information from the server 302 via information downloads which may be periodically updated automatically or upon a user connecting navigation device 200 to the server 302 and/or may be more dynamic upon a more constant or frequent connection being made between the server 302 and navigation device 200 via a wireless mobile connection device and TCP/IP connection for example.
  • the processor 304 in the server 302 may be used to handle the bulk of the processing needs, however, processor 210 of navigation device 200 can also handle much processing and calculation, oftentimes independent of a connection to a server 302.
  • a navigation device 200 includes a processor 210, an input device 220, and a display screen 240.
  • the input device 220 and display screen 240 may be integrated into an integrated input and display device to enable both input of information (via direct input, menu selection, etc.) and display of information through a touch panel screen, for example.
  • a touch panel screen for example.
  • Such a screen may be a touch input LCD screen, for example, as is well known to those of ordinary skill in the art.
  • the navigation device 200 can also include any additional input device 220 and/or any additional output device 260, such as audio input/output devices for example.
  • Figs 4A and 4B are perspective views of a navigation device 200.
  • the navigation device 200 may be a unit that includes an integrated input and display device 290 (a touch panel screen for example) and the other components of Fig. 2 (including but not limited to internal GPS receiver 250, microprocessor 210, a power supply, memory systems 230, etc.).
  • the navigation device 200 may sit on an arm 292, which itself may be secured to a vehicle dashboard/window/etc, using a suction cup 294.
  • This arm 292 is one example of a docking station to which the navigation device 200 can be docked.
  • the navigation device 200 can be docked or otherwise connected to an arm 292 of the docking station by snap connecting the navigation device 292 to the arm 292 for example.
  • the navigation device 200 may then be rotated on the arm 292, as shown by the arrow of Fig. 4B.
  • a button on the navigation device 200 may be pressed, for example.
  • Other equally suitable arrangements for coupling and decoupling the navigation device to a docking station are well known to persons of ordinary skill in the art.
  • a navigation device 200 includes an input device 220 to receive at least one input indicating a desired destination; and a processor 210, operably coupled to the input device 220, to calculate a planned route between a current location and the desired destination.
  • the planned route includes at least one coming junction.
  • the navigation device 200 includes a display device 240 controllable by the processor 210.
  • the processor 210 is configured to pre-calculate at least one alternate route between the coming junction and the desired destination.
  • the processor 210 is also configured to monitor travel at the coming junction such that if the navigation device 200 diverges from the planned route onto the at least one alternate route, the at least one alternate route is displayed via the display device 240.
  • a method of operating a navigation device 200 including memory 230 includes calculating a planned route between a current location and a desired destination, the planned route including a coming junction, pre-calculating at least one alternate route between the coming junction and the desired location, and storing the at least one alternate route in the memory 230.
  • computer software including one or more software modules operable, when executed in an execution environment, to cause a processor 210 to calculate a planned route between a current location and a desired destination, the planned route including a coming junction, pre-calculate at least one alternate route between a coming junction and the desired location, and store the at least one alternate route in memory 230.
  • a plan view of several example city blocks include buildings, and streets disposed between the buildings.
  • the plan view includes an arrow 502 indicates a current location of a user and/or a navigation device 200. In use, a desired destination may be provided to the navigation device 200 to facilitate calculation of a planned route.
  • a navigation device 200 includes an input device 220 to receive at least one input from a user indicating a desired destination.
  • the desired destination may be a point of interest, a favorite place, and/or a preprogrammed place selected from memory 230 via the input device 220 or I/O port 270. Additionally or alternatively, the user may provide a detailed address associated with the desired destination 504 to the navigation device 200 through the input device 220.
  • the desired destination is designated by a star 504.
  • a processor 210 included in the navigation device 200 in conjunction with a receiver/antenna 250, determines the current location 502 of the navigation device 200.
  • a current location 502 is determined by a navigation device 200 in this particular embodiment, it should be appreciated that in other embodiments, a current location may be entered by a user of a navigation device 200 via an input device 220, pre-programmed into a navigation device 200, etc.
  • the processor 210 calculates a planned route between the current location 502 and the desired destination 504.
  • the planned route is displayed on display device 240 such that a user of the navigation device 200 is able to view the planned route.
  • An example planned route is shown in the plan view of Fig. 5 as a solid line 506. It should be appreciated that when implemented in a navigation device 200, the planned route may be displayed, via display device 240, from a frog's eye view or a bird's eye view in conjunction with map information, such that a user may visually understand the planned route as compared to the buildings and/or terrain visible to the user.
  • an output device 260 such as an audible output device 260, e.g., a loudspeaker, etc., may be included in a navigation device 200 to relay one or multiple navigation instructions to a user for travelling along a planned route.
  • an audible output device 260 e.g., a loudspeaker, etc.
  • the planned route 506 includes a coming junction at 508.
  • the planned route provides for a right turn through the coming junction 508.
  • the coming junction 508 also permits the user of the navigation device 200 to proceed straight through the coming junction 508, i.e., diverge from the planned route 506.
  • the processor 210 pre-calculates an alternate route from the coming junction 508 to the desired destination 504, namely it calculates the alternate route before travelling through the coming junction 508.
  • the alternate route includes the navigation device 200 proceeding straight through the coming junction 508.
  • the alternate route is shown as a dotted line 512 in Fig. 5.
  • the alternate route 512 may be stored in memory 230 included in the navigation device 200.
  • the processor 210 in conjunction with receiver/antenna 250, monitors the travel of the navigation device 200 through the coming junction 508. If the navigation device 200 turns right along the planned route 506 at the coming junction 508, the processor 210 may pre-calculate one or more alternate routes from a coming junction 514 along the planned route 506. If, however, the navigation device 200 proceeds straight through the coming junction 508, the processor 210 causes the alternate route 512 to be displayed, via the display device 240, to the user as the planned route. Because the alternate route 512 has been pre-calculated before travelling through the coming junction 508, the alternate route 512 is available to be displayed almost immediately to a user.
  • a delay period necessary for the processor 210 to calculate a route form the divergence at coming junction 508 to the desired destination 504 is eliminated thereby substantially eliminating a period when the user is without direction form the navigation device 200 and/or a planned route including the current location of the navigation device 200.
  • the alternate route 512 was not immediately available from memory 230, a user may have to, for example, travel beyond a coming junction 514 before an alternate route to the desired destination 502 may be calculated, thereby requiring the navigation device 200 to travel around building 516.
  • pre-calculating alternate route 512 permits the navigation device 200 to take an efficient route to the desired destination 504.
  • the efficient route may be defined by a shortest distant, a fastest travel time, etc.
  • the processor 210 may proceed to pre-calculate one or more alternate routes from the coming junction 514 and/or subsequent coming junctions included in the planned route 512.
  • the at least one alternate route may include an alternate route for each of multiple divergences from the planned route at the coming junction.
  • a processor 210 may pre-calculate an alternate route for each potential deviation from a coming junction. For example, as shown in Fig. 5, the planned route 506 includes a coming junction 518. At the coming junction 518, the planned route 506 indicates the user should proceed straight through the coming junction 518.
  • the coming junction 518 also includes two potential divergences: a right turn 520 and a left turn 522.
  • the navigation device 200 may pre-calculate an alternate route for each of the divergences 520, 522 and store the alternate routes in memory 230. In this manner, if the user diverges from the planned route 506 by following either deviation 520 or 522, the navigation device 200 may immediately display the planned route including either of two alternate routes, associated with the right turn 520 or the left turn 522, stored in memory 230.
  • a different number of alternate routes may be pre-calculated for one or more divergences from a planned route at a coming junction.
  • a processor 210 may pre-calculate an alternate route for multiple potential divergences, but less than all potential divergences from a coming junction.
  • the processor 210 pre-calculates one or more alternate routes for only the next coming junction along the planned route.
  • a navigation device 200 may pre-calculate at least one alternate route for multiple coming junctions.
  • a navigation device 200 may pre-calculate at least one alternate route for multiple coming junctions within a fixed distance from the current location of the user and/or navigation device 200.
  • a navigation device 2100 may pre- calculate alternate routes for coming junctions including in the planned route within 500 meters of a current location of the navigation device 200.
  • fixed distances may be employed in other implementations and/or embodiments to define coming junction for which at least one alternate route is pre-calculated, such as 100 meters, 200 meters, one half kilometer, one kilometer, two kilometers, etc.
  • a fixed distance may be dependent on a time needed for a processor 210 of a navigation device 200 to pre-calculate one or more alternate routes, a typical concentration of coming junctions, an alternate route capacity for a navigation device 200, etc. It should further be appreciated that a fixed distance may be pre-programmed in a navigation device 200, inputted by a user via an input device 220, etc.
  • a navigation device 200 may pre-calculate at least one alternate route for multiple coming junctions within a fixed travel time from the current location of the navigation device 200. In this manner, for example, when an estimated travel time to a coming junction is less than or equal to the fixed travel time, one or more alternate routes are pre-calculated for said coming junction.
  • the estimated travel time may include a distance between a current location of a navigation device 200 and a coming junction divided by a speed of the navigation device 200.
  • Example fixed travel times may include 1 minute, 2 minutes, 3 minutes, 5 minutes, 10 minutes, etc.
  • a longer or shorter fixed travel time may be employed depending on a processor 210 included in a navigation device 200, an accuracy of estimated travel time, and/or one or more different reasons which may affect a travel time or a time needed to pre-calculate one or more alternate routes, etc. It should further be appreciated that a fixed travel time may be preprogrammed in a navigation device 200, inputted by a user via an input device 220, etc.
  • a processor 210 may be configured to pre-calculate one or multiple alternate routes for a coming junction included in an alternate route for a next coming junction such that if the said alternate route is displayed by the navigation device 200, pre-calculated routes for one or multiple coming junctions along said alternate route are available if a divergences occurs soon after the navigation device 200 enters said alternate route.
  • a navigation device 200 may pre-calculate at least one alternate route for the 'N' coming junction along the planned route.
  • 'N' includes a number of the next coming junctions, which may be preset by a manufacturer, entered by a user through an input device 220, pre-programmed into a navigation device, downloaded to a navigation device, and/or dependent on a planned route, a frequency of coming junctions, memory allocated for storing alternate routes, etc.
  • a navigation device 200 may calculate at least one alternate route for the five (5) coming junctions along the planned route. It should be appreciated that a different number of coming junctions may be employed in various implementation of a navigation device 200, such as any discrete number between one and 100 coming junctions, or in some instances more than 100 coming junctions, etc.
  • a navigation device may pre-calculate 'M' alternate routes from the planned route.
  • 'M' is a number of alternate routes from coming junction.
  • a specific amount of memory may be allocated for storing alternate routes, and the navigation device 200 pre-calculates sufficient alternate routes to fill the allocated memory.
  • the number of coming junctions, for which alternate routes are pre-calculated will depend at least on the number of potential divergences from each coming junction, assuming for this embodiment that an alternate route is pre-calculated for each potential deviation from a coming junction.
  • 'M' may be limited to a number of alternate routes less than all potential alternate routes for a coming junction.
  • 'M' may be depending on a topology of a coming junction and/or a planned route through the coming junction. For example, when a coming junction is a four-way stop and a planned route includes a right turn at the coming junction, a navigation device 200 may only pre-calculate alternate routes for missed turns, i.e., the navigation device travelling straight through said coming junction. In further embodiments of the present application, a navigation device 200 may pre- calculate an alternate route associated with mainstream deviations and/or coming junctions, such as intersections with light signals, multiple lane intersections, junctions including one or more heavily travelled streets/ roads, etc. In at least one example, a navigation device 200 may not pre-calculate alternate routes for smaller side street, such as alleys, etc.
  • An alternate route from a coming junction may be at least partially coextensive with a planned route.
  • an alternate route may include a portion of a former planned route, such that after one or more turns along the alternate route (the new planned route), the user is directed along the former planned route.
  • an alternate route may be completely offset from a planned route.
  • multiple alternate routes may be stored in memory 230, associated with the processor 210 such that the alternate route may be retrieved from memory 230 and displayed if a user diverges from a planned route.
  • One or more alternate routes may be, for example, stored in a table of alternate routes. Further, the alternate routes may be stored in memory 230 for limited time.
  • once a navigation device 200 passes through a coming junction one or more unused alternate routes from said coming junction to a desired destination may be deleted from memory 230 and/or overwritten with alternate routes for a different coming junction.
  • Fig. 6 illustrates a schematic flow diagram illustrating the steps of a method according to at least one embodiment of the present application.
  • the method is described as being implemented in a navigation device 200. It should be appreciated, however, that the method described herein may be implemented, completely or in part, (with or without modification) in various devices, such as laptop computers, desktop computers, personal computers, workstations, navigation systems integrated into vehicles, portable communication terminals, or other suitable electronic devices, etc.
  • the navigation device receives in step 600, for example through an input device 220, a desired destination to which a user intends to travel.
  • the method includes step 602 for determining a current location of the user and/or navigation device 200.
  • the method includes step 604 for calculating a planned route between the current location and the desired location. From step 604, the method branches to steps 606 for displaying the planned route, for example through display device 240, so that a user may view the planned route, and/or step 608 for pre-calculating an alternate route from a coming junction along the planned route to the desired destination.
  • one or more audible instructions are outputted, for example through an output device 560 such as a loudspeaker, etc., to assist the user in travelling along the planned route.
  • pre-calculating alternate routes is continuous.
  • a processor 210 may pre-calculate alternate routes in one or more different time intervals.
  • a processor 210 may pre-calculate alternate routes for a coming junction when the coming junction comes within a fixed travel time and/or a fixed distance of the navigation device 200.
  • the method further includes step 610 for storing the alternate route in memory 230 associated with the processor 210. In this manner, the alternate route is immediately available to be displayed to a display device 240 associated with the processor 210.
  • the method also includes step 612 for monitoring travel along the planned route.
  • the method includes step 614 for determining if a navigation device 200 has diverged from the planned route by comparing the travel of the navigation device 200 to the planned route. If the navigation device 200 follows the planned route, in this particular embodiment, no action is taken and step 614 exits to step 612 for monitoring travel along the planned route. If the navigation device 200 diverges from the planned route, step 614 exits to step 616 for defining the alternate route associated with the divergence as the planned route. For example, when a right turn is made instead of a left turn as included in a planned route, a processor 210 may define the alternate route associated with the right turn as the planned route.
  • the method returns to step 606 for displaying the planned route (the alternate route), rather than the planned route calculated in step 604. In this manner, the alternate route becomes the planned route, and is displayed to the user via a display device 240.
  • a navigation device 200 may receive one or more preferences from a user, via an input device 220.
  • the preferences may indicate to the navigation device 200 to pre-calculate the fastest alternate route or the shortest alternate route from a coming junction to a desired destination.
  • a navigation device 200 may pre-calculate alternate routes based on a preference of the user associated with an initial calculation of a planned route. For example, if a user requests a shortest route for a processor 210 to calculate a planned route from a current location to a desired destination (as in step 604), the processor 210 may automatically pre-calculate the shortest alternate route from a coming junction to the desired destination. Further, a navigation device 200 may receive an input from a user to enable or disable pre-calculation of alternate routes for a coming junction.
  • Alternative embodiments of the invention can be implemented as a computer program product for use with a computer system, the computer program product being, for example, a series of computer instructions or program segments stored on a tangible data recording medium (computer readable medium), such as a diskette, CD-ROM, ROM, or fixed disk, or embodied in a computer data signal, the signal being transmitted over a tangible medium or a wireless medium, for example, microwave or infrared.
  • a tangible data recording medium such as a diskette, CD-ROM, ROM, or fixed disk
  • the series of computer instructions or program segments can constitute all or part of the functionality of the method of embodiments described above, and can also be stored in any memory device, volatile or non-volatile, such as semiconductor, magnetic, optical or other memory device.
  • the navigation device may utilize any kind of position sensing technology as an alternative to (or indeed in addition to) GPS.
  • the navigation device may utilize using other global navigation satellite systems such as the European Galileo system. Equally, it is not limited to satellite based but could readily function using ground based beacons or any other kind of system that enables the device to determine its geographic location.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

L'invention concerne un dispositif de navigation (200) et des procédés de fonctionnement de dispositifs de navigation(200). Un dispositif de navigation (200) comprend un dispositif d'entrée (220) prévu pour recevoir au moins une entrée indiquant une destination souhaitée à partir d'un utilisateur, un processeur (210) couplé opérationnellement au dispositif d'entrée (220) pour calculer un trajet planifié entre un emplacement actuel et la destination souhaitée, un dispositif d'affichage (240) pouvant être commandé par le processeur (210). Le trajet planifié comprend une jonction entrante. Le processeur (210) est configuré pour calculer à l'avance au moins un itinéraire de remplacement entre la jonction entrante et la destination souhaitée. Le processeur (210) est configuré pour contrôler le trajet à la jonction entrante de sorte que si le dispositif de navigation (200) diverge du trajet planifié sur l'itinéraire ou les itinéraires de remplacement, ceux-ci s'affichent par l'intermédiaire du dispositif d'affichage (240). Un procédé comprend le calcul d'un trajet planifié entre une position actuelle et une destination souhaitée, le trajet planifié comprenant une jonction entrante, le calcul à l'avance d'au moins un itinéraire de remplacement entre la jonction entrante et la jonction souhaitée, et la sauvegarde du ou des itinéraires de remplacement dans la mémoire (230).
PCT/EP2008/068226 2008-12-23 2008-12-23 Dispositifs de navigation et procédés pour calculer à l'avance un itinéraire de remplacement WO2010072258A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/EP2008/068226 WO2010072258A1 (fr) 2008-12-23 2008-12-23 Dispositifs de navigation et procédés pour calculer à l'avance un itinéraire de remplacement

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2008/068226 WO2010072258A1 (fr) 2008-12-23 2008-12-23 Dispositifs de navigation et procédés pour calculer à l'avance un itinéraire de remplacement

Publications (1)

Publication Number Publication Date
WO2010072258A1 true WO2010072258A1 (fr) 2010-07-01

Family

ID=40585454

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2008/068226 WO2010072258A1 (fr) 2008-12-23 2008-12-23 Dispositifs de navigation et procédés pour calculer à l'avance un itinéraire de remplacement

Country Status (1)

Country Link
WO (1) WO2010072258A1 (fr)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140244651A1 (en) * 2013-02-25 2014-08-28 Telenav, Inc. Navigation system with data driven category label creation mechanism and method of operation thereof
CN105352519A (zh) * 2014-08-22 2016-02-24 环达电脑(上海)有限公司 短路径模糊导航方法
WO2016062732A1 (fr) * 2014-10-20 2016-04-28 Tomtom Navigation B.V. Itinéraires alternatifs
EP3315912A4 (fr) * 2015-06-23 2018-07-04 Nissan Motor Co., Ltd. Système de fourniture d'itinéraire candidat, dispositif monté dans un véhicule, et procédé de fourniture d'itinéraire candidat
US10209088B2 (en) 2016-06-03 2019-02-19 Here Global B.V. Method and apparatus for route calculation considering potential mistakes
WO2023222273A1 (fr) * 2022-05-16 2023-11-23 Bayerische Motoren Werke Aktiengesellschaft Procédé de fourniture de données de navigation depuis un serveur dorsal à un véhicule pendant un processus de conduite à l'aide du véhicule, support lisible par ordinateur, système et véhicule
WO2023222274A1 (fr) * 2022-05-16 2023-11-23 Bayerische Motoren Werke Aktiengesellschaft Procédé de fourniture de quantité de points de décision d'un serveur dorsal à un véhicule pendant un processus de conduite du véhicule, support lisible par ordinateur, système et véhicule

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0943896A2 (fr) * 1998-03-18 1999-09-22 Nokia Mobile Phones Ltd. Dispositif de navigation véhiculaire
US6381535B1 (en) * 1997-04-08 2002-04-30 Webraska Mobile Technologies Interactive process for use as a navigational aid and device for its implementation
EP1221588A1 (fr) * 2001-01-03 2002-07-10 Motorola, Inc. Méthode de navigation
EP1508778A1 (fr) * 2003-08-21 2005-02-23 Hitachi, Ltd. Dispositif serveur, dispositif de terminal embarqué, et logiciel d'un système de navigation véhiculaire fondé sur la télécommunication
US20060025923A1 (en) * 2004-07-28 2006-02-02 Telmap Ltd. Selective download of corridor map data

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6381535B1 (en) * 1997-04-08 2002-04-30 Webraska Mobile Technologies Interactive process for use as a navigational aid and device for its implementation
EP0943896A2 (fr) * 1998-03-18 1999-09-22 Nokia Mobile Phones Ltd. Dispositif de navigation véhiculaire
EP1221588A1 (fr) * 2001-01-03 2002-07-10 Motorola, Inc. Méthode de navigation
EP1508778A1 (fr) * 2003-08-21 2005-02-23 Hitachi, Ltd. Dispositif serveur, dispositif de terminal embarqué, et logiciel d'un système de navigation véhiculaire fondé sur la télécommunication
US20060025923A1 (en) * 2004-07-28 2006-02-02 Telmap Ltd. Selective download of corridor map data

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140244651A1 (en) * 2013-02-25 2014-08-28 Telenav, Inc. Navigation system with data driven category label creation mechanism and method of operation thereof
US9639617B2 (en) * 2013-02-25 2017-05-02 Telenav, Inc. Navigation system with data driven category label creation mechanism and method of operation thereof
CN105352519A (zh) * 2014-08-22 2016-02-24 环达电脑(上海)有限公司 短路径模糊导航方法
WO2016062732A1 (fr) * 2014-10-20 2016-04-28 Tomtom Navigation B.V. Itinéraires alternatifs
US10371536B2 (en) 2014-10-20 2019-08-06 Tomtom Navigation B.V. Alternative routes
US11209278B2 (en) 2014-10-20 2021-12-28 Tomtom International B.V. Alternative routes
EP3315912A4 (fr) * 2015-06-23 2018-07-04 Nissan Motor Co., Ltd. Système de fourniture d'itinéraire candidat, dispositif monté dans un véhicule, et procédé de fourniture d'itinéraire candidat
US11268819B2 (en) 2015-06-23 2022-03-08 Nissan Motor Co., Ltd. Candidate route providing system, in-vehicle apparatus, and candidate route providing method
US10209088B2 (en) 2016-06-03 2019-02-19 Here Global B.V. Method and apparatus for route calculation considering potential mistakes
WO2023222273A1 (fr) * 2022-05-16 2023-11-23 Bayerische Motoren Werke Aktiengesellschaft Procédé de fourniture de données de navigation depuis un serveur dorsal à un véhicule pendant un processus de conduite à l'aide du véhicule, support lisible par ordinateur, système et véhicule
WO2023222274A1 (fr) * 2022-05-16 2023-11-23 Bayerische Motoren Werke Aktiengesellschaft Procédé de fourniture de quantité de points de décision d'un serveur dorsal à un véhicule pendant un processus de conduite du véhicule, support lisible par ordinateur, système et véhicule

Similar Documents

Publication Publication Date Title
CN105745515B (zh) 产生优化交通流量的路线
EP2866179B1 (fr) Système de navigation et procédé permettant de fournir des heures de départ
US10371533B2 (en) Navigation device and method
JP6211927B2 (ja) ポータブル処理装置、サーバ、これらにおける運転の提案を提供する方法、データ記録媒体
WO2011095235A2 (fr) Dispositif et procédé de navigation
KR20110104473A (ko) 내비게이션 장치 및 방법
WO2010072258A1 (fr) Dispositifs de navigation et procédés pour calculer à l'avance un itinéraire de remplacement
KR20110011657A (ko) 맵 데이터를 작성하는 방법 및 장치
US20160084666A1 (en) Routing engine
RU2490149C2 (ru) Навигационный узел, складной держатель и навигационный узел, включающий в себя указанный держатель
WO2010045976A1 (fr) Appareil et procédé de navigation pour planifier un itinéraire
WO2010076045A1 (fr) Dispositif de navigation à itinéraire chronométré
US20110098913A1 (en) Navigation device and method for determining a route of travel
WO2010072260A1 (fr) Dispositifs de navigation et procédés pour calculer un itinéraire de remplacement basé sur un temps de réponse
WO2010031752A1 (fr) Appareil et procédé permettant de transmettre des informations à des dispositifs de navigation
WO2011003466A1 (fr) Dispositif et procédé de navigation
WO2009132679A1 (fr) Dispositif et procédé de navigation
WO2010072259A1 (fr) Systèmes et procédés pour fournir un temps de réponse global
TW201027042A (en) Navigation devices and methods for pre-calculating an alternate route
WO2010012295A1 (fr) Appareil et procédé de navigation et logiciel d'ordinateur destiné à être utilisé dans ceux-ci
TW201027040A (en) Navigation device and method for determining a route of travel
JP2011506984A (ja) 改良されたナビゲーション装置および方法

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: 08875526

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08875526

Country of ref document: EP

Kind code of ref document: A1