WO2013038265A1 - Procédé et système de navigation avec itinéraire par fenêtres successives - Google Patents

Procédé et système de navigation avec itinéraire par fenêtres successives Download PDF

Info

Publication number
WO2013038265A1
WO2013038265A1 PCT/IB2012/001831 IB2012001831W WO2013038265A1 WO 2013038265 A1 WO2013038265 A1 WO 2013038265A1 IB 2012001831 W IB2012001831 W IB 2012001831W WO 2013038265 A1 WO2013038265 A1 WO 2013038265A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
navigation
route
window
module
Prior art date
Application number
PCT/IB2012/001831
Other languages
English (en)
Inventor
Pierre Hayot
Original Assignee
Michelin Travel Partner
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 Michelin Travel Partner filed Critical Michelin Travel Partner
Priority to EP12769474.3A priority Critical patent/EP2756267A1/fr
Priority to US14/345,166 priority patent/US20140336922A1/en
Publication of WO2013038265A1 publication Critical patent/WO2013038265A1/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
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3632—Guidance using simplified or iconic instructions, e.g. using arrows
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map

Definitions

  • the present invention relates to a navigation system comprising access to road mapping data, at least one microprocessor, at least one working memory, a route calculation module.
  • the invention also provides a corresponding navigation method.
  • a central server provides routing calculations for a large community of users.
  • the data, further comprising road maps, are then transmitted from the server to the mobile device.
  • Such an implementation involves the exchange of large volumes of data, little compatible with a very limited bandwidth for each receiver, especially in certain places or moments.
  • the display of the route in the form of a road map with a large amount of information has the disadvantage of soliciting the user too intensely, often for obtaining irrelevant information in look at the route to follow.
  • Document US 2004/117108 describes a navigation system in which the route to be followed is divided into segments sequentially transmitted to a mobile navigation terminal from the segments calculated at a route server. The transmissions are made at given points of the calculated route. Subsequent segments are transmitted when a given point of a previous segment is reached.
  • the described system involves the transmission of segment data in addition to the specific point data. This segment data greatly increases the amount of data that must be transmitted from the server to the mobile devices.
  • Document US 2009/112462 describes a navigation system in which the route guidance list is hierarchized so that the information concerning the maneuvering actions at locations closer to the user's position take precedence. For example, in the route guidance list, information about the immediate maneuvering location is more detailed, enlarged, and highlighted relative to others. To transmit the information to the user, the method uses a list of maneuvers.
  • US 2003/078729 discloses a navigation system in which the road guidance information is adapted for use on a small screen.
  • Road guidance information display elements are mapped to numeric keys in ascending numerical order by means of hyperlinks.
  • Each file is divided so that each item does not exceed the expected file size.
  • the presented system implies an alternation of continuities displayed sometimes before, sometimes after an instruction. This non-constancy of the display mode compels the user to adapt each time the mode changes, causing great confusion and affecting the speed of interpretation of the data.
  • US 5544060 discloses a navigation system for a vehicle allowing a user to obtain an optimal route between a starting point and a destination, before departure. Once the optimum path has been calculated, a preview function allows the user to visualize the calculated path either before departure or at any point along the optimal path.
  • the approach presented in this document involves only the distance to the next maneuver, with no notion of continuity.
  • the existing methods are not very ergonomic and are generally greedy memory capacity, storage capacity and data processing capacity.
  • the invention provides different technical means.
  • a first object of the invention is to provide a system and a navigation method with optimized ergonomics, facilitating understanding and use, safely.
  • Another object of the invention is to provide a system and a navigation method for facilitating the reading and understanding of the route data.
  • Another object of the invention is to provide a navigation system and method for reducing the distraction sources of the driver of a vehicle equipped with such a device.
  • Another object of the invention is to provide a system and a navigation method for operation with very little data at the mobile device.
  • Another object of the invention is to provide a navigation method to have data constantly and regularly updated.
  • Yet another object of the invention is to provide a navigation method for having useful information in real time, even when the available bandwidth for a receiver is very limited.
  • the invention provides a navigation system provided with a mobile navigation device having access to road mapping data in relation to at least one geographical area and to determine a plurality of routes in this zone, at least one microprocessor, at least one working memory, a route calculation module, and furthermore comprising:
  • a navigation window generation module for formatting the route data in a plurality of successive fixed windows each comprising an indication of continuity corresponding to the display of the current channel and the distance during which this channel must be followed and a continuity change instruction in the form of either direction data to be followed or maneuver geometry data;
  • a module for generating window change data making it possible to generate data that can enable an automatic transition from one navigation window to another;
  • a navigation module to ensure the transmission to the user of the successive navigation windows
  • a geolocation module making it possible, when moving the mobile navigation device, to determine the real position of the latter;
  • a matching module making it possible to ensure a correspondence between the actual position provided by the geolocation module and the planned route
  • a window change module making it possible to switch from one window to another according to the window change data.
  • Such a system makes it possible to format the route data in a particularly compact manner, while keeping only the data that are really useful for understanding and monitoring the route.
  • the preparation of the routes in the form of successive navigation windows makes it possible to considerably reduce the memory capacity and the power required to transmit, store and / or use the route data.
  • Using navigation windows instead of road maps helps to make it easier to read and understand the instructions for making the route.
  • such an implementation also allows frequent and frequent exchanges between a server and a plurality of mobile navigation devices without causing a high consumption in the communication networks used.
  • the window change data generation module determines, for each window, at least one window change point that can be recognized during the progression along the route.
  • the window change point advantageously corresponds to a geolocation point.
  • the system also comprises a module for detecting points of maneuver, designed to identify the points of maneuver along the route.
  • the system comprises a direction data availability test module, provided for checking, for each identified maneuver point, if direction tracking data are provided in the map data. available.
  • the navigation system comprises a centralized server having access to road mapping data in relation to at least one geographical area and making it possible to determine a plurality of routes in this area, a plurality of mobile navigation module, capable of being in communication at least temporarily with the central server to exchange data.
  • the digital road map data is stored at the server (internally or externally). This makes it possible to centralize the updates, so that the mobile can easily have the most recent data available.
  • the route calculation module, and possibly the navigation window generation module, and possibly the window change data generation module are provided at the server level.
  • the centralization of modules being able to require significant processing capabilities allows to provide efficient equipment and in line with the needs of users of the system.
  • the navigation system further comprises a steering data availability test module, making it possible to check, for each identified maneuver point, whether direction-tracking data is provided for in the road map data available (advantageously at the server level, but can also be at the level of mobile navigation modules).
  • the invention also provides a navigational method for navigation system comprising at least one mobile navigation device and having access to digital road mapping data in relation to at least one geographical area and to determine a plurality routes in this area, including the following steps:
  • the data in relation to the indication of continuity, the given distance and the follow-up instruction of the route are arranged or formatted so that the display of these data occupies the largest portion of the data. the available display space on the display screen.
  • the fact of using very concise itinerary data allows great flexibility in the presentation modes to the user.
  • the route data can be easily presented on a screen (even small), projected on the windshield of a vehicle or using glasses used for projection, by voice synthesis, etc.
  • the route data comprise the essential elements for tracking the route.
  • the removal of many visual elements of purely aesthetic nature facilitates reading, avoids any distraction of the user-driver, and thus contributes to improving road safety.
  • the successive navigation windows are displayed according to the actual position of said device.
  • At least one window change data is provided for each of the navigation windows to allow the display of the window in relation to the current position of the mobile concerned.
  • the indication of continuity may be arranged before or after the instruction.
  • an instruction comprises a direction data to follow (for example a panel or panel extract) or a maneuver diagram.
  • the instruction includes the direction datum (city, region, output number, route, cardinal point, etc.), otherwise, the instruction includes a datum diagram. maneuver.
  • the guiding method according to the invention is provided with fixed windows, unlike well known and widely used dynamic guidance mode, in which a map background
  • P10-2699PCT - - scrolling or scrolling progresses gradually, usually from the top to the bottom of the screen, so as to represent the progress of the vehicle along the route.
  • the term "fixed” implies that the displayed elements do not include animation or movement. Thus, data such as numbers and / or letters displayed change in value, but no location on the screen.
  • the extracted direction data makes it possible to create particularly stripped navigation windows, without the cartography conventionally used to present the route. This results in guidance data that is quickly perceived by the user, easy to interpret, and with a practice with high reliability, because the user instinctively follows the directions according to the names of places or sites. easily visible on the road signs along the route.
  • the directional data are digital data generally requiring only a few kilobytes. Corresponding data files therefore require considerably less memory space than conventional route files including map data (usually in the form of map images) of the entire area or region where the route passes. Such reduced data route files can easily be managed from a centralized server and then transmitted over a non-wired network to a very large number of mobiles traveling on the corresponding road network, without implying an excessive consumption of technical resources of the transfer network. of data.
  • the windows comprise a schematic representation of the portion of the route corresponding to the window (drawing comprising a line schematically illustrating the path or straight line).
  • the pairing between the coordinates received from a geolocation device and the route is performed so as to indicate, on the windows of the successive steps, the position of the mobile navigation device on a schematic representation of the route.
  • the schematic representations of the route portions of the navigation windows are multi-scale with possible deformations of certain sections compared to the original cartographic representation.
  • the navigation system comprises at least one centralized server, a plurality of mobile navigation devices, capable of being in communication at least temporarily with the central server for exchanging data.
  • the digital road map data can be stored at the centralized server.
  • the steps of route calculation, generation of navigation windows and generation of window change data are advantageously provided at the centralized server with sending to the mobile navigation device. concerned, using data exchange modules, data from the navigation windows and any window change data.
  • the mobile navigation devices are autonomous and can not
  • P10-2699PCT do not require communication with a server to perform the previously mentioned steps.
  • the mobile devices locally have all the modules required for the route calculation, the generation of windows and window change data, etc.
  • the invention finally provides a computer program product intended to be loaded into a memory associated with a processor, the computer program product comprising portions of software code implementing the previously described method when the program is executed by the processor.
  • FIG. 1a is a schematic representation of a centralized navigation system according to the invention.
  • FIG. 1b is a schematic representation of an autonomous mobile navigation system according to the invention.
  • FIG. 2a is a functional flowchart illustrating the main steps of a centralized navigation method according to the invention
  • FIG. 2b is a functional flowchart illustrating the main steps of a decentralized navigation method according to the invention.
  • FIG. 3 is a functional flowchart complementary to that of FIGS. 2a and 2b, showing additional steps of a preferred embodiment of the invention
  • FIGS. 4 and 5 show examples of navigation windows according to the invention
  • FIGS. 6 to 14 show examples of route data in the form of navigation windows for a route between Mantes la Ville and Arcangues.
  • FIG. 1 shows an example of an embodiment of a navigation system 1 according to the invention.
  • a route server 10 designed to generate all the data relating to the route for which a route is to be produced and the navigation performed.
  • the route server 10 comprises at least one microprocessor 11, for executing processor instructions or commands specifically provided for, a data exchange module 12, capable of receiving and transmitting data with a plurality of communication devices.
  • Mobile navigation 40 executing processor instructions or commands specifically provided for
  • the data exchange module 12 makes it possible to receive requests for itineraries of mobile navigation devices 40 with data of points of departure and arrival, and to transmit to a mobile navigation device 40 (the requesting device or one or more others) the data established by the server 10.
  • a means of communication, transfer or exchange of data or order, for example a bus 24 is provided to ensure the required exchanges between the microprocessor 11 and the different modules.
  • the route server 10 comprises a route calculation module 13 operating in a manner known in itself, using an algorithm for determining the shortest path between two points, such as Dijkstra or other.
  • a route calculation module 13 operating in a manner known in itself, using an algorithm for determining the shortest path between two points, such as Dijkstra or other.
  • Such an algorithm makes it possible, with the aid of a microprocessor and the required processor instructions, to carry out the exploration of a very large number of possibilities (of a few tens or hundreds for low density areas and / or for short routes to some
  • P10-2699PCT hundreds of thousands, or more, for high-density areas and / or for long routes) in order to elect an optimal route based on given criteria, such as the shortest route, or the most fast, etc.
  • a module for detecting points of maneuvers or instruction points 16 can detect the points of maneuver along the route, that is to say the points or areas where maneuvers must be made to follow the planned route.
  • Maneuvering mainly means a driving action of a vehicle for selecting or not a given section when the driver is faced with an opportunity to engage his vehicle to a plurality of sections (at least two). The driver is faced with multiple opportunities to continue his journey, and a maneuver allows him to engage his vehicle according to the direction provided by the pre-established route.
  • the module 16 performs a virtual route of the route established by the module 13, and identifies the points or nodes where multiple sections are attached. It can be intersection of roads, exits or entry on highways, and bifurcations, etc.
  • the maneuvering points are determined in a manner known in itself.
  • a roundabout it is understood that a plurality of simple maneuvers are generally involved, from the entrance to the roundabout, then to the passage of each exit, each time involving a maneuver consisting either of remaining on the roundabout or out, until the actual exit of the roundabout.
  • the roundabouts are considered a single action, such as "take the 3rd exit", consisting in fact a complex maneuver, as mentioned above, or type "turn left”, in considering the entire roundabout as a single crossroads of several roads.
  • the route server 10 also comprises a navigation window generation module 14 designed to generate a succession of windows comprising navigation data corresponding to instructions likely to track the route reliably.
  • the windows are generated from the direction data to be followed and / or from the geometry data of maneuvers or maneuvering patterns.
  • the data is arranged according to the order of the maneuvers to be performed to perform the previously calculated route.
  • the route data is arranged according to a plurality of successive fixed windows each comprising an indication of continuity in association with a given distance and a follow-up instruction of the route.
  • the distance can be expressed in various ways, such as for example by a duration, a distance, a datum in relation to the distance or deviation between the navigation device and the next instruction, etc.
  • An instruction is presented either by means of direction data to be followed or by data of geometry of maneuvers or maneuvering patterns.
  • the route server 10 furthermore comprises a direction data availability test module 17.
  • This direction data test module 17 is designed to check in the road map databases 19 the maneuvering points for which direction data to follow are available in the database. This data means, for example, that one or more traffic signs displaying a relevant direction are present along the road concerned. This test is preferably carried out before the generation of the route, in order to allow a specific treatment according to the result of the test. So, if direction data
  • P10-2699PCT - - are available, these are used to constitute the navigation windows. If no direction data is available for one or more points of maneuver, the method provides, for these points of maneuvering, a step of geometric reconstruction of the useful sections illustrating the maneuvers to continue the route.
  • the direction data test module 17 reviews all the points of maneuver detected for a given route to determine whether the road map data includes or not direction data to follow.
  • these data are often present for major highways such as motorways or national roads. They may be available more importantly when they are obtained by an automatic image processing system able to recognize the panels to extract the data, from panoramic photographs acquired systematically by specially equipped vehicles, or by other equivalent means.
  • the fact that the management data test is performed by the server allows all users to benefit from centralized updates of the road map databases.
  • the direction most in line with the route ie a direction corresponding to a place crossed by the route or nearby which route passes and which is the furthest on the route among the potential places.
  • the best known direction is retained.
  • the direction whose writing is the shortest is retained.
  • the farthest traversed by the route is kept.
  • the availability test module intervenes separately, depending on the results of the tests carried out. Thus, if direction data is available, this data is extracted for the generation of navigation windows. If direction data is not available, the availability test module builds from the road mapping data a geometric model of the road sections to be traveled to complete the route. Thus, based on the results of the tests performed by the direction data availability test module, specific route elements are obtained.
  • the availability test module uses preconceived pictograms to schematically represent the maneuvers for which the directions to follow are not available.
  • the direction when the direction is known and that the position on the screen is limited, the direction is displayed at the expense of the maneuver scheme, otherwise it is the pattern of maneuver is displayed. In another variant, in case of non-availability of direction data, only the following route is indicated.
  • the route server 10 furthermore comprises a module for generating window change data 15.
  • window change data 15 When these data are used by a mobile navigation device 40, they allow it, without having to have all the points and / or sections of the route, to validate the passage on or near window change validation points. These points are planned
  • the data used by the route server 10 is advantageously from a module or road map database 19 provided within the route server 10 as shown in the example shown, or at a location external to the server to which he can access as needed.
  • the routes established by the server can be stored in an established module or route database 21, provided within the server 10 as shown in the illustrated example, or at a location external to the server to which it is it can access as needed.
  • the direction data, the navigation window data and the window change data which can be stored respectively in modules or databases of directions 20, navigation windows 22 and change of direction.
  • window 23 provided within the server 10 as shown in the example shown, or at a location external to the server to which it can access if necessary.
  • a route server 10 is designed to be in communication, for example via a cellular or other telecommunication network, as needed, with a plurality of mobile navigation devices 40.
  • Each of the devices mobile navigation system 40 has a data exchange module 42, designed to transmit route requests to a route server 10, and to receive in return the data set by the server 10.
  • the navigation devices 40 comprise, in addition to a microprocessor 41 and at least one working memory 48, a navigation module 43, for providing and managing the transmission to the user of the navigation windows received from a route server 10. This transmission is preferably provided by display on a display module 44.
  • the visualization of the route windows may be performed either prior to the actual completion of the route on the road for information, or in manual mode, for example by unfolding windows by the user for example by sliding fingers on a suitable touch screen, or in navigation mode with presentation data according to the actual position of the vehicle.
  • a means of communication, transfer or exchange of data or order, for example a bus 51 is provided to ensure the required exchanges between the microprocessor 41 and the various modules.
  • the mobile navigation device 40 further comprises a geolocation module 45 and a matching module 46 adapted on the one hand to receive the position data of the mobile navigation device 40 and on the other hand to ensure a correspondence between the raw position data received from the geolocation device and the positions assigned to the maneuver points and / or the window change points.
  • a window change detection module 47 allows the mobile navigation device 10 to present a window-by-window display, successively, without moving or scrolling a cartographic background or the like.
  • the window change module preferably uses window change data, generated at the time of obtaining the navigation windows, to manage the transition from one window to another according to useful points, such as points on the edge of an area covered by a window. In practice, when a device
  • P10-2699PCT - - Mobile navigation runs on or near such a point, a validation of passage allows to generate the passage to the next window.
  • the data received from a route server 10 by a mobile navigation device 40 are stored in dedicated memory modules or bases, namely a data module of FIG. navigation windows 49 and a window change data module 50.
  • FIG. lb shows an alternative embodiment in which the mobile navigation devices operate autonomously.
  • a device thus comprises all the modules previously described in relation to the server 10 (namely the microprocessor modules 11, route calculation 13, generation of navigation window 14, generation of window change data 15, maneuver detection 16 , direction data availability test 17, random access memory 18, road map 19, direction data 20, route data 21, navigation window data 22 and window change data 23) except for the data exchange module. data 12. It also comprises the following modules, previously described in relation to the mobile navigation device 1, namely a navigation module 43, display 44, geolocation 45, matching 46, and window change 47. All these modules work locally, without the need for data transfer between a server and a mobile navigation module.
  • Such a device has the advantage of being autonomous, independent of the availability of communication networks.
  • the route data displayed in the form of fixed windows allows this device to offer users excellent readability, optimal ergonomics, and a removal of animation sources, such as the scrolling of a cartographic background, which are important source of driver attention loss.
  • the implementation of the various modules of the server 10 and the mobile navigation devices 40 previously described is advantageously performed by means of processor instructions or commands, allowing the modules to perform the operation or operations specifically provided for the module. concerned.
  • the processor instructions may be in the form of one or more software or software modules implemented by one or more microprocessors.
  • the module (s) and / or the software (s) are advantageously provided in a computer program product comprising a recording medium or recording medium that can be used by a computer and comprising a programmed code readable by a computer integrated in said medium or medium, allowing an application software execution on a computer or other device comprising a microprocessor such as a navigation device.
  • the microprocessors 11 and 41, as well as the working memories 18 and 48 can be centralized for all the modules of the route server 10 or the mobile navigation device 40, or else be arranged externally, with connection to the different modules, or be distributed locally so that one or more modules each have a microprocessor and / or a working memory.
  • FIG. 2A presents, successively, the main steps of the method according to the invention for the case where a server 10 is used for the implementation.
  • the server 10 receives a route calculation request. For example, a user of a mobile navigation device 40 sends
  • P10-2699PCT - - a request to the server with which it is connected.
  • the request advantageously comprises the data in relation to the starting point and the arrival point.
  • This data can also be standardized or already stored by the server.
  • a request can also come from a third-party route manager to be performed by one or more users.
  • step 102 the route is calculated by the route calculation module 13. As illustrated in FIG. 2, this step also includes a flap in which the maneuver point detection module 16 proceeds to the identification of the maneuvering points making it possible to carry out the previously calculated route, as previously described in relation with the module 16.
  • Step 103 provides the formatting of the route data in a plurality of successive fixed windows.
  • “Fixed windows” means windows displayed statically, without unwinding or scrolling for example from the top to the bottom of the screen as conventionally used to simulate or represent the movement of the vehicle. The content of the navigation windows is described previously in connection with the navigation window generation module 14.
  • step 104 the window change data is obtained and optionally stored in the window change data module 23. These data are described in the foregoing in connection with the window change data generation module.
  • step 105 the data exchange module 12 of the server sends the useful data to the corresponding mobile navigation device.
  • These data comprise on the one hand the data of the navigation windows, and on the other hand the window change data.
  • the mobile navigation device receives these data in step 106.
  • step 110 when the mobile navigation device 40 travels along the route, the successive navigation windows are presented according to the actual position of the device along the route (step 111).
  • the passage from one window to another can also be done by simulation or manually.
  • step 112 which continues for the duration of the route of the route, the window change module 47 of the mobile device monitors on the one hand the progress of the mobile navigation module along the route. the route, and on the other hand window change points.
  • the window change module ensures passage to the next window. Validation is performed when the mobile navigation module passes close to a window change point.
  • the window change points are replaced by zones, sectors or by a plurality of points.
  • Figure 2b shows an alternative embodiment of the method corresponding to a hardware architecture in which the mobile navigation devices can operate without data exchange with a server.
  • steps 105 and 106 of Fig. 2a in connection with data transfers between the server and the mobile navigation devices for transmitting and receiving window data and window change data are suppressed.
  • the other steps are similar to those presented in connection with FIG. 2a.
  • all the operations previously described in relation to the server 10 are carried out locally at the level of the mobile navigation devices.
  • P10-2699PCT - - windows and window change data are made locally, by each navigation device.
  • this does not exclude the optional use of a server for the execution of other tasks or the provision of other types of data, such as for example the provision of traffic information data.
  • Figure 3 shows intermediate steps of the navigation method according to the invention.
  • the direction data availability test module 17 verifies the availability of direction data to be tracked in relation to the maneuvering points planned to travel the route.
  • the window or windows in relation to that direction are formatted from these data.
  • the guidance instructions provided to the user include the identified direction.
  • the direction data may include information relating to the cardinal points.
  • a pictogram or maneuver diagram is obtained for the corresponding window or windows. Steps 200 to 202 advantageously take place between steps 102 and 103 shown in FIGS. 2A and 2B.
  • FIGS. 4a and 5 illustrate display examples obtained by means of mobile navigation devices 40 adapted for the implementation of the present invention.
  • the display module 44 displays the data of the navigation windows.
  • the route data is arranged in a plurality of successive fixed windows each comprising a current voice indication in association with a given distance and a route tracking instruction.
  • FIGS. 4a and 5a show examples of navigation windows in which, in the upper zone of the display module, direction data to be followed can be seen.
  • data relating to the current path (name or number) are displayed, with a distance during which the path is taken before entering another path or performing a maneuver.
  • a straight arrow is displayed in the center of the display area to represent the "continue" action for the specified distance.
  • the continuity is materialized by the display of the current channel and the distance during which this channel must be followed.
  • the straight arrow reinforces the indication of continuity.
  • the instruction corresponds in this case to a direction to follow, the highway A13, in directions of Paris and the highway A12, towards Lyon.
  • continuity does not necessarily mean that the road does not have intersections, but rather that there is a natural continuity of the road and therefore the absence of a change of direction or bifurcation between branches of value equal.
  • Such a simplification of the guidance instructions presented by the mobile navigation device allows the user not to be constantly solicited as soon as the path to follow is curved or for intersections with tracks of no importance compared to the route to follow.
  • contextual data can also be displayed. This may include, for example, data concerning:
  • - tourism data object to report on the passage or to propose for a visit.
  • the purpose of the reinsurance data is to inform the user that the mobile device continues to progress along the route.
  • the user has confirmation information about the path followed.
  • the aggregation threshold is for example 3 seconds.
  • the display module may also include data in relation to the expected arrival at destination.
  • arrival data may include items such as mileage to travel before arrival, time remaining before arrival, estimated time of arrival, etc.
  • Other information such as a possible delay or additional delay related to significant traffic on the route can also be displayed.
  • the displayable elements may optionally be user-definable.
  • the scheme of the first maneuver to be performed is preferably followed by the name of the last lane. This indicates how the complex maneuver is approached and where to go at the end of the complex maneuver.
  • a virtual route line substantially rectilinear, is defined, with the instruction points distributed along the line.
  • the distance to be traveled between two instruction points is advantageously integrated schematically along the route line.
  • the directions to follow are advantageously presented with an appearance reminiscent of the visual road signs that the user can easily recognize when it is on the road, at the corresponding location.
  • Directions can also be based on names or route numbers, such as
  • directions can also be based on output numbers.
  • directions can be used simultaneously or complementary, such as the A12 motorway and Saint-Quentin-en-Yvelines, thus specifying the route and direction, AlO and La, A63 and exit 15, etc.
  • Adding multiple directional elements allows the user to visually locate multiple panels, making it easier to track the route. The user is furthermore comforted in his behavior and avoids questioning unnecessarily whether he has taken the right direction or not.
  • FIGS. 6-image 9 and 8b-image 9 also include passing data nearby, such as Louisiana, Tours, Poitiers, Bordeaux. These data are not part of the data usually available in road databases. They are therefore provided for reference, to allow the user to validate his progress along the route.
  • each of the windows is provided from the bottom to the top of the window, so as to correspond to a representation of the route with the road in front of the vehicle.
  • a representation is very realistic and instinctive and therefore easy to interpret, even with a minimum of data.
  • a type of arrangement corresponds to an increasingly popular mode, namely the visual representation used for GPS type navigation devices.
  • a moving point or pictogram may be provided along the schematic road representation to represent the progression of the mobile navigation device along the portion of the route represented by the window.
  • Classes are presented in the windows of FIGS. 8b, image 9 and 9b, image 8 by a pictogram in the form of a triangle.
  • FIGS. 10a to 10g show various variants of windows for an example of route between the Avenue du Mantois in antes-la-Ville and Arcangues. For example, the following instructions are observed for the windows of FIGS. 10a to 10g:
  • FIGS. 12 to 14 illustrate an embodiment variant in which detailed schematic representations of the operations to be performed are interposed between the windows presented in the example of FIGS. 10 and 11. This example makes it possible to clearly visualize the maneuvers to come , to avoid errors in tracking, without the driver having to undergo a flood of information that may distract or cause difficulties in interpretation.
  • the windows are of the fixed type, or without displacement, that is to say that the displayed content does not move on the screen according to the progression of the mobile device along the route. .
  • the mobile device is integrated with a road vehicle, as part of a vehicle. dashboard equipment.

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

Système de navigation (1) comportant un accès à des données de cartographie routière (19), au moins un microprocesseur (11), au moins une mémoire de travail (18), un module de calcul d'itinéraire (13), et comportant par ailleurs : - un module de génération de fenêtres de navigation (14), permettant de formater les données d'itinéraire en une pluralité de fenêtres fixes successives correspondant chacune à une ou plusieurs instructions de l'itinéraire; - un module de génération de données de changement de fenêtre, permettant de générer des données susceptibles de permettre un passage automatique d'une fenêtre de navigation à une autre; - un module de navigation (43), pour assurer la transmission à l'utilisateur des fenêtres de navigation successives; -un module de changement de fenêtre (47), permettant d'assurer le passage d'une fenêtre à une autre en fonction des données de changement de fenêtre.

Description

PROCEDE ET SYSTEME DE NAVIGATION AVEC ITINERAIRE PAR FENETRES SUCCESSIVES
DOMAINE TECHNIQUE DE L'INVENTION
[0001] La présente invention concerne un système de navigation comportant un accès à des données de cartographie routière, au moins un microprocesseur, au moins une mémoire de travail, un module de calcul d'itinéraire. L'invention prévoit également un procédé de navigation correspondant.
ETAT DE LA TECHNIQUE ANTERIEURE
[0002] Les procédés et systèmes de navigation fonctionnant à l'aide de dispositifs mobiles sont bien connus et sont même devenus des outils d'usage courant pour un nombre considérablement important d'usagers de la route.
[0003] Depuis plusieurs années, les dispositifs de navigation commercialisés comportent des écrans relativement petits, mais présentent un nombre de données de plus en plus important. Les utilisateurs sont friands de dispositifs pourvus de présentations simulant le point de vue d'un conducteur sur la route. Les effets de réalisme et de qualité d'image atteignent par ailleurs des niveaux particulièrement élevés.
[0004] En contrepartie, les quantités de données à stocker, à traiter et à afficher ont augmenté de façon fulgurante. Pourtant, malgré tous ces perfectionnements, la précision des itinéraires présentés ou la facilité de lecture n'a pas progressé. En fait, la généralisation des modes d'affichage avec fond cartographique défilant avec des images couleurs très réalités a en fait contribué à rendre l'utilisation plus agréable ou attrayante, sans pour autant faciliter la lecture ou la compréhension des données affichées. Le côté esthétique et attrayant des dispositifs courants crée par ailleurs un effet de distraction pour le conducteur.
[0005] D'autre part, la plupart des dispositifs actuels sont autonomes et non communicants, et comportent de ce fait l'ensemble des données cartographiques utiles pour calculer des itinéraires et afficher des cartes sur lesquelles les itinéraires sont montrés. Compte tenu de l'importante quantité de données à traiter et à conserver, ces dispositifs requièrent d'importantes capacités tant au niveau de la mémoire que pour le microprocesseur utilisé. Outre leur complexité et leur coût élevé, ce type de dispositif présente l'inconvénient de contenir des données qui deviennent rapidement dépassées si aucune mise à jour n'est effectuée. Enfin, un dispositif autonome ne peut en aucun cas fournir de données dont la durée de vie est très courte, comme par exemple les données en relation avec le trafic.
[0006] Pour éviter ces inconvénients, certains fournisseurs ont développé des systèmes centralisés, dans lesquels un serveur central assure les calculs d'itinéraires pour une vaste communauté d'utilisateurs. Les données, comportant en outre des cartes routières, sont ensuite transmises du serveur vers le dispositif mobile. Une telle mise en œuvre implique l'échange d'importants volumes de données, peu compatible avec une bande passante très limitée pour chaque récepteur, en particulier en certains lieux ou moments. Par ailleurs, l'affichage de l'itinéraire sous la forme d'une carte routière avec une grande quantités d'informations présente l'inconvénient de solliciter l'utilisateur de façon trop intense, souvent pour l'obtention d'informations peu pertinentes en regard de l'itinéraire à suivre.
P10-2699PCT - -
[0007] Le document US 2004/117108 décrit un système de navigation dans lequel la route à suivre est divisée en segments séquentiellement transmis à un terminal mobile de navigation à partir des segments calculés au niveau d'un serveur d'itinéraire. Les transmissions sont effectuées à des points donnés de l'itinéraire calculé. Les segments subséquents sont transmis lorsqu'un point donné d'un segment précédent est atteint. Le système décrit implique la transmission de données de segments en plus des données de points spécifiques. Ces données de segments contribuent à augmenter fortement la quantité de données devant être transmises du serveur vers les dispositifs mobiles.
[0008] Le document US 2009/112462 décrit un système de navigation dans lequel la liste de guidage d'itinéraire est hiérarchisée de telle sorte que les informations concernant les actions de manœuvres aux endroits plus proches de la position de l'utilisateur sont prioritaires. Par exemple, dans la liste de guidage d'itinéraire, les informations concernant l'emplacement de manœuvre immédiate est plus détaillée, agrandie, et est mise en évidence par rapport aux autres. Pour transmettre les informations à l'utilisateur, le procédé utilise une liste de manœuvres.
[0009] Le document US 2003/078729 décrit un système de navigation dans lequel les informations de guidage routier sont adaptées pour utilisation sur un petit écran. Des éléments d'affichage d'information de guidage routier sont mis en correspondance avec des touches numériques par ordre numérique croissant, grâce à des hyperliens. Chaque fichier est divisé de telle sorte que chaque élément ne dépasse pas la taille prévue du fichier. Le système présenté implique une alternance de continuités affichées tantôt avant, tantôt après une instruction. Cette non constance du mode d'affichage contraint l'utilisateur à s'adapter à chaque fois que le mode change, engendrant une grande confusion et affectant la rapidité d'interprétation des données.
[0010] Le document US 5544060 décrit un système de navigation pour un véhicule permettant à un utilisateur d'obtenir un trajet optimal entre un point de départ et une destination, avant le départ. Une fois le chemin optimal calculé, une fonction de prévisualisation permet à l'utilisateur de visualiser le chemin calculé soit avant le départ ou à n'importe quel point le long de la trajectoire optimale. L approche présentée dans ce document implique uniquement la distance jusqu'à la prochaine manœuvre, sans notion de continuité.
[0011] Ainsi, de manière générale, les procédés existants sont peu ergonomiques et sont généralement gourmands en capacité mémoire, en capacité de stockage et en capacité de traitement de données.
[0012] Pour pallier ces différents inconvénients, l'invention prévoit différents moyens techniques.
EXPOSE DE L'INVENTION
[0013] Un premier objet de l'invention consiste à prévoir un système et un procédé de navigation avec une ergonomie optimisée, facilitant la compréhension et l'utilisation, en toute sécurité.
[0014] Un autre objet de l'invention consiste à prévoir un système et un procédé de navigation permettant de faciliter la lecture et la compréhension des données de l'itinéraire.
[0015] Un autre objet de l'invention consiste à prévoir un système et un procédé de navigation permettant de réduire les sources de distraction du conducteur d'un véhicule équipé d'un tel dispositif.
P10-2699PCT - -
[0016] Un autre objet de l'invention consiste à prévoir un système et un procédé de navigation permettant un fonctionnement avec très peu de données au niveau du dispositif mobile.
[0017] Un autre objet de l'invention consiste à prévoir un procédé de navigation permettant de disposer de données constamment et régulièrement mises à jour.
[0018] Encore un autre objet de l'invention consiste à prévoir un procédé de navigation permettant de disposer d'informations utiles en temps réel, même lorsque la bande passante disponible pour un récepteur est très limitée.
[0019] Pour ce faire, l'invention prévoit un système de navigation pourvu d'un dispositif de navigation mobile comportant un accès à des données de cartographie routière en relation avec au moins une zone géographique donnée et permettant de déterminer une pluralité d'itinéraires dans cette zone, au moins un microprocesseur, au moins une mémoire de travail, un module de calcul d'itinéraire, et comportant par ailleurs :
- un module de génération de fenêtres de navigation, permettant de formater les données d'itinéraire en une pluralité de fenêtres fixes successives comportant chacune une indication de continuité correspondant à l'affichage de la voie courante et de la distance pendant laquelle cette voie doit être suivie et une instruction de changement de continuité sous la forme soit de données de direction à suivre soit de données de géométrie de manœuvre ;
- un module de génération de données de changement de fenêtre, permettant de générer des données susceptibles de permettre un passage automatique d'une fenêtre de navigation à une autre;
- un module de navigation, pour assurer la transmission à l'utilisateur des fenêtres de navigation successives;
-un module de géolocalisation, permettant, lors du déplacement du dispositif de navigation mobile, de déterminer la position réelle de ce dernier ;
-un module d'appariement permettant d'assurer une correspondance entre la position réelle fournie par le module de géolocalisation et l'itinéraire prévu ;
-un module de changement de fenêtre, permettant d'assurer le passage d'une fenêtre à une autre en fonction des données de changement de fenêtre.
[0020] Un tel système permet de formater les données d'itinéraires de façon particulièrement compacte, en ne conservant que les données véritablement utiles à la compréhension et au suivi de l'itinéraire. Par ailleurs, la préparation des itinéraires en forme de fenêtres successives de navigation permet de réduire de façon considérable la capacité mémoire et la puissance requises pour transmettre, stocker et/ou utiliser les données d'itinéraires. Ainsi, un plus grand nombre de dispositifs, même peu puissants, sont susceptibles de pouvoir mettre en œuvre le procédé. L'utilisation des fenêtres de navigation à la place de cartes routière contribue à faciliter la lecture et la compréhension des instructions pour effectuer l'itinéraire. Enfin, pour un mode de réalisation avec serveur, une telle mise en œuvre permet par ailleurs des échanges nombreux et fréquents entre un serveur et une pluralité de dispositifs de navigation mobiles sans entraîner une forte consommation au niveau des réseaux de communication utilisés.
P10-2699PCT - -
[0021] La suppression de la carte routière classique et son remplacement par des éléments directionnels et des représentations géométriques des tronçons pertinents permettent d'obtenir une représentation particulièrement dépouillée de l'itinéraire. Pour l'utilisateur, qui ne cherche pas une représentation fidèle de la réalité physique, mais plutôt un guide directionnel facile à interpréter, un itinéraire synthétique tel que celui proposé n'engendre que peu ou pas d'inconvénients. En outre, une très grande partie des détails cartographiques présentés sur les cartes détaillées sont peu perceptibles depuis le véhicule lors du suivi de l'itinéraire. La suppression de ces détails ne nuit donc aucunement au suivi de l'itinéraire lors du déplacement du véhicule.
[0022] De manière avantageuse, le module de génération de données de changement de fenêtres détermine, pour chaque fenêtre, au moins un point de changement de fenêtre susceptible d'être reconnu lors de la progression le long de l'itinéraire.
[0023] Le point de changement de fenêtre correspond avantageusement à un point de géolocalisation.
[0024] Selon un mode de réalisation avantageux de l'invention, le système comporte par ailleurs un module de détection de points de manœuvres, prévu pour identifier les points de man uvre le long de l'itinéraire.
[0025] Selon encore un autre mode de réalisation avantageux, le système comporte un module de test de disponibilité de données de direction, prévu pour vérifier, pour chaque point de manœuvre identifié, si des données de suivi de direction sont prévues dans les données cartographiques routières disponibles.
[0026] Selon un mode de réalisation avantageux, le système de navigation comporte un serveur centralisé ayant un accès à des données de cartographie routière en relation avec au moins une zone géographique donnée et permettant de déterminer une pluralité d'itinéraires dans cette zone, une pluralité de module de navigation mobiles, susceptibles d'être en communication au moins temporairement avec le serveur central pour échanger des données. Dans une variante avantageuse, les données de cartographie routière digitales sont conservées au niveau du serveur (en interne ou en externe). Ceci permet de centraliser les mises à jour, de sorte que les mobiles puissent facilement avoir à disposition les données les plus récentes.
[0027] Selon une variante avantageuse, le module de calcul d'itinéraire, et éventuellement le module de génération de fenêtres de navigation, et éventuellement le module de génération de données de changement de fenêtre, sont prévus au niveau du serveur. La centralisation de modules étant susceptibles de requérir d'importantes capacités de traitement permet de prévoir des matériels performants et en adéquation avec les besoins des utilisateurs du système.
[0028] Selon une autre variante de réalisation, le système de navigation comporte par ailleurs un module de test de disponibilité de données de direction, permettant de vérifier, pour chaque point de manœuvre identifié, si des données de suivi de direction sont prévues dans les données cartographiques routières disponibles (avantageusement au niveau du serveur, mais peut aussi être au niveau des modules de navigation mobiles).
P10-2699PCT - -
[0029] L'invention prévoit également un procédé de navigation pour système de navigation comportant au moins un dispositif de navigation mobile et ayant un accès à des données de cartographie routière digitales en relation avec au moins une zone géographique donnée et permettant de déterminer une pluralité d'itinéraires dans cette zone, comportant les étapes suivantes :
- recevoir des données permettant de déterminer un itinéraire ;
- calculer, à l'aide d'un module de calcul d'itinéraires et de données cartographiques d'au moins une zone, au moins un itinéraire sur la base des données reçues ;
- agencer, à l'aide d'un module de génération de fenêtres de navigation, les données d'itinéraire en une pluralité de fenêtres fixes successives comportant chacune une indication de continuité correspondant à l'affichage de la voie courante et de la distance pendant laquelle cette voie doit être suivie et une instruction de changement de continuité sous la forme soit de données de direction à suivre soit de données de géométrie de manœuvre ;
- afficher, à l'aide d'un module d'affichage du dispositif de navigation mobile, les fenêtres de navigation successives.
[0030] De manière avantageuse, les données en relation avec l'indication de continuité, la distance donnée et l'instruction de suivi de l'itinéraire sont agencées ou formatées de sorte que l'affichage de ces données occupe la plus grande portion de l'espace d'affichage disponible sur l'écran d'affichage.
[0031] Le fait d'utiliser des données d'itinéraires très concises permet une grande souplesse dans les modes de présentation à l'utilisateur. Les données d'itinéraire peuvent être facilement présentées sur un écran (même de petite taille), en projection sur le pare-brise d'un véhicule ou à l'aide de lunettes servant de support de projection, par synthèse vocale, etc.
[0032] Les données d'itinéraire comportent les éléments essentiels pour assurer le suivi de l'itinéraire. La suppression de nombreux éléments visuels à caractère purement esthétique permet de faciliter la lecture, évite toute distraction de l'utilisateur-conducteur, et contribue ainsi à améliorer la sécurité routière.
[0033] Selon une première variante de réalisation, les fenêtres de navigation successives sont affichées en fonction de la position réelle dudit dispositif.
[0034] Selon une autre variante de réalisation, au moins une donnée de changement de fenêtre (indicateur de géolocalisation) est prévue pour chacune des fenêtres de navigation afin de permettre l'affichage de la fenêtre en relation avec la position actuelle du mobile concerné. Selon les cas, l'indication de continuité peut être agencée avant ou après l'instruction.
[0035] Selon le cas, une instruction comprend une donnée de direction à suivre (par exemple un panneau ou extrait de panneau) ou un schéma de manœuvre. Dans un exemple avantageux, si une donnée de direction existe dans les données cartographiques, l'instruction comporte la donnée de direction (ville, région, numéro de sortie, route, point cardinal, etc), sinon, l'instruction comporte un schéma de manœuvre.
[0036] Le procédé de guidage selon l'invention est prévu avec des fenêtres fixes, contrairement au mode guidage dynamique bien connu et largement répandu, dans lequel un fond cartographique
P10-2699PCT - - déroulant ou défilant progresse peu à peu, en général du haut vers le bas de l'écran, de façon à représenter l'avancement du véhicule le long de l'itinéraire. Le terme « fixe » implique que les éléments affichés ne comportent pas d'animation ou de déplacement. Ainsi, les données telles que les chiffres et/ou lettres affichées changent de valeur, mais pas d'emplacement sur l'écran.
[0037] Pour les portions d'itinéraires pour lesquelles une indication de direction est disponible dans les données cartographiques routières, les données de direction extraites permettent de créer des fenêtres de navigation particulièrement dépouillées, sans la cartographie classiquement utilisée pour présenter l'itinéraire. On obtient ainsi des données de guidage rapidement perceptibles par l'utilisateur, faciles à interpréter, et avec une mise en pratique présentant une fiabilité élevée, du fait que l'utilisateur suit de façon instinctive les directions en fonctions des noms de lieux ou de sites facilement visibles sur les panneaux routiers présents le long de l'itinéraire. Par ailleurs, les données de direction sont des données numériques ne requérant en général que quelques kilooctets. Les fichiers de données correspondants requièrent donc un espace mémoire considérablement plus petit que les fichiers classiques d'itinéraires comprenant les données cartographiques (en général sous forme d'images de cartes) de toute la zone ou région où l'itinéraire passe. De tels fichiers d'itinéraires à données réduites peuvent facilement être gérées depuis un serveur centralisé, puis transmises par réseau non filaire à un très grand nombre de mobiles circulant sur le réseau routier correspondant, sans impliquer une consommation excessive des ressources techniques du réseau de transfert de données.
[0038] Dans une variante de réalisation, les fenêtres comportent une représentation schématique de la portion d'itinéraire correspondant à la fenêtre (dessin comportant une ligne illustrant schématiquement le parcours ou ligne droite).
[0039] De manière préférentielle, l'appariement entre les coordonnées reçues d'un dispositif de géolocalisation et l'itinéraire est effectué de façon à indiquer, sur les fenêtres des étapes successives, la position du dispositif de navigation mobile sur une représentation schématique de l'itinéraire.
[0040] De manière avantageuse, les représentations schématiques des portions d'itinéraire des fenêtres de navigation sont multi-échelles avec d'éventuelles déformations de certains tronçons par rapport à la représentation cartographique d'origine.
[0041] Selon un mode de réalisation avantageux, le système de navigation comporte au moins un serveur centralisé, une pluralité de dispositifs de navigation mobiles, susceptibles d'être en communication au moins temporairement avec le serveur central pour échanger des données. Dans un tel cas, les données de cartographie routière digitales peuvent être conservées au niveau du serveur centralisé.
[0042] Toujours selon ce mode de réalisation avec serveur, les étapes de calcul d'itinéraire, de génération de fenêtres de navigation et de génération de données de changement de fenêtre sont avantageusement prévues au niveau du serveur centralisé avec envoi au dispositif de navigation mobile concerné, à l'aide de modules d'échange de données, des données des fenêtres de navigation et des données éventuelles de changement de fenêtre.
[0043] Selon un autre mode de réalisation, les dispositifs de navigation mobiles sont autonomes et ne
P10-2699PCT requièrent pas de communication avec un serveur pour effectuer les étapes préalablement évoquées. Dans un tel cas, les dispositifs mobiles disposent localement de l'ensemble des modules requis pour le calcul d'itinéraire, la génération des fenêtres et des données de changement de fenêtre, etc.
[0044] L'invention prévoit enfin un produit programme d'ordinateur destiné à être chargé dans une mémoire associée à un processeur, le produit programme d'ordinateur comportant des portions de code de logiciel mettant en oeuvre le procédé préalablement décrit lorsque le programme est exécuté par le processeur.
DESCRIPTION DES FIGURES
[0045] Tous les détails de réalisation sont donnés dans la description qui suit, complétée par les figures 1 à 14, présentées uniquement à des fins d'exemples non limitatifs, et dans lesquelles :
- la figure la est une représentation schématique d'un système de navigation centralisé selon l'invention ;
- la figure lb est une représentation schématique d'un système de navigation mobile autonome selon l'invention ;
- la figure 2a est un organigramme fonctionnel illustrant les principales étapes d'un procédé de navigation centralisé selon l'invention ;
- la figure 2b est un organigramme fonctionnel illustrant les principales étapes d'un procédé de navigation décentralisé selon l'invention ;
- la figure 3 est un organigramme fonctionnel complémentaire à celui des figures 2a et 2b, montrant des étapes additionnelles d'un mode de réalisation préférentiel de l'invention ;
- les figures 4 et 5 montrent des exemples de fenêtres de navigation selon l'invention ;
- les figures 6 à 14 montrent des exemples de données d'itinéraires sous forme de fenêtres de navigation pour un itinéraire entre Mantes la Ville et Arcangues.
DESCRIPTION DETAILLEE DE L'INVENTION
[0046] La figure 1 présente un exemple d'un mode de réalisation d'un système de navigation 1 selon l'invention. On retrouve d'une part un serveur d'itinéraires 10, prévu pour générer toutes les données en relation avec l'itinéraire pour lequel un itinéraire doit être produit et la navigation effectuée. Le serveur d'itinéraire 10 comporte au moins un microprocesseur 11, pour l'exécution d'instructions de processeur ou commandes spécifiquement prévues, un module d'échange de données 12, susceptible de recevoir et de transmettre des données avec une pluralité de dispositifs de navigation mobiles 40. En outre, le module d'échange de données 12 permet de recevoir des requêtes d'itinéraires de dispositifs de navigation mobiles 40 avec des données de points de départ et d'arrivée, et de transmettre à un dispositif de navigation mobile 40 (soit le dispositif demandeur ou un ou plusieurs autres) les données établies par le serveur 10. Un moyen de communication, de transfert ou échange de données ou d'ordre, par exemple un bus 24 est prévu pour assurer les échanges requis entre le microprocesseur 11 et les différents modules.
[0047] Le serveur d'itinéraires 10 comporte un module de calcul d'itinéraire 13 fonctionnant de façon connue en soit, à l'aide d'un algorithme de détermination du plus court chemin entre deux points, tel que Dijkstra ou autre. Un tel algorithme permet, à l'aide d'un microprocesseur et des instructions de processeur requises, d'effectuer l'exploration d'un très grand nombre de possibilités (de quelques dizaines ou centaines pour des zones à faible densité et/ou pour des itinéraires courts à quelques
P10-2699PCT centaines de milliers, voire plus, pour des zones à forte densité de routes et/ou pour des itinéraires longs) dans le but d'élire un itinéraire optimal en fonction de critères donnés, tels que l'itinéraire le plus court, ou le plus rapide, etc.
[0048] Une fois l'itinéraire connu, un module de détection de points de manœuvres ou points d'instruction 16 permet de détecter les points de man uvres le long de l'itinéraire, c'est-à-dire les points ou zones où des manœuvres doivent être effectuées pour assurer le suivi de l'itinéraire prévu. Par manœuvre, on entend principalement une action de conduite d'un véhicule permettant de sélectionner ou pas un tronçon donné lorsque le conducteur se trouve face à une possibilité d'engager son véhicule vers une pluralité de tronçons (au moins deux). Le conducteur se trouve face à de multiples possibilités de poursuivre sa route, et une manœuvre lui permet d'engager son véhicule en fonction de la direction prévue par l'itinéraire préétabli. Ainsi, le module 16 effectue un parcours virtuel de l'itinéraire établi par le module 13, et identifie les points ou nœuds où des tronçons multiples sont rattachés. Il peut s'agir d'intersection de routes, de sorties ou d'entrée sur autoroutes, et bifurcations, etc. Les points de manœuvres sont déterminées de façon connues en soit. Pour un rond-point, il est entendu qu'une pluralité de manœuvres simples sont en général impliquées, depuis l'entrée sur le rond- point, puis au passage de chaque sortie, impliquant à chaque fois une manœuvre consistant soit à rester sur le rond-point ou à en sortir, jusqu'à la sortie effective du rond-point. Dans le présent document, les ronds-points sont considérés comme une seule manœuvre, du type « prendre la 3e sortie », consistant en fait à une manœuvre complexe, tel qu'évoqué précédemment, ou de type « prendre à gauche », en considérant l'ensemble du rond-point comme un unique carrefour de plusieurs routes.
[0049] Le serveur d'itinéraires 10 comporte également un module de génération de fenêtres de navigation 14 conçu pour générer une succession de fenêtres comportant des données de navigation correspondant à des instructions susceptibles de permettre le suivi de l'itinéraire de façon fiable. Les fenêtres sont générées à partir des données de direction à suivre et/ou des données de géométrie de manœuvres ou schémas de manœuvre. Les données sont agencées en fonction de l'ordre des manœuvres à effectuer pour effectuer l'itinéraire préalablement calculé.
[0050] Dans un mode de réalisation préférentiel de l'invention, les données d'itinéraire sont agencées selon une pluralité de fenêtres fixes successives comportant chacune une indication de continuité en association avec une distance donnée et une instruction de suivi de l'itinéraire.
[0051] La distance peut être exprimée de diverses façons, comme par exemple par une durée, une distance, une donnée en relation avec l'éloignement ou écart entre le dispositif de navigation et la prochaine instruction, etc. Une instruction est présentée soit au moyen de données de direction à suivre, soit par des données de géométrie de manœuvres ou schémas de manœuvres.
[0052] Le serveur d'itinéraires 10 comporte par ailleurs un module de test de disponibilité de données de direction 17. Ce module de test de données de direction 17 est conçu pour vérifier dans les bases de données cartographiques routières 19 les points de manœuvres pour lesquelles des données de direction à suivre sont disponibles dans la base de données. Ces données signifient par exemple qu'un ou plusieurs panneaux de signalisations affichant une direction pertinente sont présents le long de la route concernée. Ce test est de préférence effectué en amont de la génération de l'itinéraire, afin de permettre un traitement spécifique en fonction du résultat du test. Ainsi, si des données de direction
P10-2699PCT - - sont disponibles, celles-ci sont utilisées pour constituer les fenêtres de navigation. Si aucune donnée de direction n'est disponible pour un ou plusieurs points de manœuvres, le procédé prévoit, pour ces points de manœuvres, une étape de reconstitution géométrique des tronçons utiles illustrant les manœuvres permettant de poursuivre l'itinéraire.
[0053] Pour effectuer le test, le module de test de données de direction 17 passe en revue l'ensemble des points de manœuvres détectés pour un itinéraire donné pour déterminer si les données cartographiques routières comprennent ou pas des données de direction à suivre. En pratique, ces données sont souvent présentes pour les grands axes routiers tels que les autoroutes ou les routes nationales. Elles peuvent être disponibles de façon plus importante lorsqu'elles sont obtenues par un système de traitement automatique d'images apte à reconnaître les panneaux pour en extraire les données, à partir de photographies panoramiques acquises de façon systématique par des véhicules spécialement équipés, ou par d'autres moyens équivalents. Le fait que le test de données de direction soit effectué par le serveur permet à l'ensemble des utilisateurs de bénéficier des mises à jour centralisées des bases de données cartographiques routières.
[0054] Lorsque plusieurs possibilités d'indication de direction existent, il est de préférence prévu de privilégier la direction la plus en phase avec l'itinéraire, c'est à dire une direction correspondant à un lieu traversé par l'itinéraire ou à proximité duquel l'itinéraire passe et qui est le plus éloigné sur l'itinéraire parmi les lieux potentiels. Dans un autre mode de réalisation, si l'information est disponible, la direction la plus connue est conservée. Dans encore un autre mode de réalisation, la direction dont l'écriture est la plus courte est conservée. Dans une autre variante, en l'absence de panneau, si la voie suivante passe par une ou plusieurs localités, on conserve la plus éloignée traversée par l'itinéraire.
[0055] Le module de test de disponibilité intervient de façon distincte, en fonction des résultats des tests effectués. Ainsi, si des données de direction sont disponibles, ces données sont extraites pour la génération des fenêtres de navigation. Si des données de direction ne sont pas disponibles, le module de test de disponibilité construit, à partir des données cartographiques routières, un modèle géométrique des tronçons routiers à parcourir pour effectuer l'itinéraire. Ainsi, en fonction des résultats des tests effectués par le module de test de disponibilité de données de direction, on obtient des éléments d'itinéraires spécifiques.
[0056] Dans une variante de réalisation, le module de test de disponibilité utilise des pictogrammes préconçus pour représenter schématiquement les manœuvres pour lesquelles les directions à suivre ne sont pas disponibles.
[0057] Dans une autre variante de réalisation, lorsque la direction est connue et que la place sur l'écran est limitée, la direction est affichée au détriment du schéma de manœuvre, sinon c'est le schéma de manœuvre qui est affiché. Dans une autre variante, en cas de non disponibilité de données de direction, seule la voie suivante est indiquée.
[0058] Le serveur d'itinéraires 10 comporte par ailleurs un module de génération de données de changement de fenêtres 15. Lorsque ces données sont utilisées par un dispositif de navigation mobile 40, elles lui permettent, sans devoir disposer de la totalité des points et/ou tronçons de l'itinéraire, de valider le passage sur ou près de points de validation de changement de fenêtre. Ces points sont prévus
P10-2699PCT - - de sorte que les fenêtres se succèdent de façon ordonnée, avantageusement de façon coordonnée avec la progression du dispositif mobile le long de l'itinéraire, afin que les fenêtres en cours d'affichage correspondent au mieux avec les instructions à suivre et les données de continuité en cours.
[0059] Les données utilisées par le serveur d'itinéraire 10 proviennent avantageusement d'un module ou base de données cartographiques routières 19 prévu au sein du serveur d'itinéraire 10 tel que montré dans l'exemple illustré, ou à un emplacement externe au serveur auquel celui-ci peut accéder au besoin. De même, les itinéraires établis par le serveur peuvent être conservés dans un module ou base de données d'itinéraires établis 21, prévu au sein du serveur 10 tel que montré dans l'exemple illustré, ou à un emplacement externe au serveur auquel celui-ci peut accéder au besoin. Il en est de même pour les données de direction, les données de fenêtres de navigation et les données de changement de fenêtre, qui peuvent être conservées respectivement dans des modules ou bases de données de directions 20, de fenêtres de navigation 22 et de changement de fenêtre 23, prévus au sein du serveur 10 tel que montré dans l'exemple illustré, ou à un emplacement externe au serveur auquel celui-ci peut accéder au besoin.
[0060] Un serveur d'itinéraire 10 est conçu pour être en communication, par exemple par l'entremise d'un réseau de télécommunication cellulaire ou autre, en fonction des besoins, avec une pluralité de dispositifs mobiles de navigation 40. Chacun des dispositifs de navigation mobile 40 dispose d'un module d'échange de données 42, conçu pour transmettre des requêtes d'itinéraires à un serveur d'itinéraire 10, et pour recevoir en retour les données établies par le serveur 10. Les dispositifs de navigation 40 comprennent, en plus d'un microprocesseur 41 et d'au moins une mémoire de travail 48, un module de navigation 43, pour assurer et gérer la transmission à l'utilisateur des fenêtres de navigation reçues d'un serveur d'itinéraire 10. Cette transmission est de préférence prévue par affichage sur un module d'affichage 44. En fonction de besoins et des souhaits de l'utilisateur et/ou des modes de réalisation, la visualisation des fenêtres d'itinéraire peut être effectuée soit préalablement à la réalisation effective de l'itinéraire sur la route pour information, soit en mode manuel, par exemple par déroulement des fenêtres par l'utilisateur par exemple par glissement des doigts sur un écran tactile adapté, soit en mode navigation avec présentation des données en fonction de la position réelle du véhicule. Un moyen de communication, de transfert ou échange de données ou d'ordre, par exemple un bus 51 est prévu pour assurer les échanges requis entre le microprocesseur 41 et les différents modules.
[0061] Le dispositif de navigation mobile 40 comporte en plus un module de géolocalisation 45 et un module d'appariement 46 adaptés d'une part pour recevoir les données de position du dispositif de navigation mobile 40 et d'autre part pour assurer une correspondance entre les données de position brutes reçues du dispositif de géolocalisation et les positions affectées aux points de manœuvres et/ou aux points de changement de fenêtre.
[0062] Un module de détection de changement de fenêtre 47 permet au dispositif de navigation mobile 10 de présenter un affichage fenêtre par fenêtre, de façon successive, sans déplacement ou défilement d'un fond cartographique ou autre. Le module de changement de fenêtre utilise de préférence des données de changement de fenêtre, générées au moment de l'obtention des fenêtres de navigation, afin de gérer le passage d'une fenêtre à l'autre en fonction de points utiles, tels que des points situés en bordure d'une zone couverte par une fenêtre. En pratique, lorsqu'un dispositif de
P10-2699PCT - - navigation mobile circule sur ou près d'un tel point, une validation de passage permet de générer le passage à la fenêtre suivante.
[0063] Dans l'exemple de réalisation illustré à la figure 1, les données reçues d'un serveur d'itinéraire 10 par un dispositif mobile de navigation 40 sont stockées dans des modules ou bases mémoires dédiés, à savoir un module de données de fenêtres de navigation 49 et un module de données de changement de fenêtre 50.
[0064] La figure lb présente une variante de réalisation dans laquelle les dispositifs de navigation mobile fonctionnent de façon autonome. Un tel dispositif comporte ainsi tous les modules préalablement décrits en relation avec le serveur 10 (à savoir les modules microprocesseur 11, calcul d'itinéraire 13, génération de fenêtre de navigation 14, génération de données de changement de fenêtre 15, détection de manoeuvre 16, test de disponibilité de données de direction 17, mémoire vive 18, cartographie routière 19, données de direction 20, données d'itinéraire 21, données de fenêtres de navigation 22 et données de changement de fenêtre 23) sauf le module d'échange de données 12. Il comporte par ailleurs les modules suivants, préalablement décrits en relation avec le dispositif de navigation mobile 1, à savoir un module de navigation 43, d'affichage 44, de géolocalisation 45, d'appariement 46, et de changement de fenêtre 47. Tous ces modules fonctionnent localement, sans devoir effectuer de transfert de données entre un serveur et un module de navigation mobile. Un tel dispositif présente l'avantage d'être autonome, indépendant des disponibilités des réseaux de communication. Les données d'itinéraire affichées sous forme de fenêtres fixes permettent à ce dispositif d'offrir aux utilisateurs une excellente lisibilité, une ergonomie optimale, et une suppression des sources d'animation, tel que le défilement d'un fond cartographique, qui sont une source importante de perte d'attention du conducteur.
[0065] La mise en œuvre des différents modules du serveur 10 et des dispositifs de navigation mobiles 40 préalablement décrits est avantageusement réalisée au moyen d'instructions de processeur ou commandes, permettant aux modules d'effectuer la ou les opérations spécifiquement prévues pour le module concerné. Les instructions de processeur peuvent être sous la forme d'un ou plusieurs logiciels ou modules de logiciels mis en œuvre par un ou plusieurs microprocesseurs. Le ou les modules et/ou le ou les logiciels sont avantageusement prévus dans un produit programme d'ordinateur comprenant un support d'enregistrement ou médium d'enregistrement utilisable par un ordinateur et comportant un code programmé lisible par un ordinateur intégré dans ledit support ou médium, permettant à un logiciel applicatif son exécution sur un ordinateur ou autre dispositif comportant un microprocesseur tel qu'un dispositif de navigation.
[0066] Selon diverses variantes de réalisation, les microprocesseurs 11 et 41, tout comme les mémoires de travail 18 et 48 peuvent être centralisés pour tous les modules du serveur d'itinéraire 10 ou du dispositif de navigation mobile 40, ou encore être agencés de façon externe, avec connexion aux différents modules, ou encore être répartis localement de façon à ce que un ou plusieurs modules disposent chacun d'un microprocesseur et/ou d'une mémoire de travail.
[0067] La figure 2A présente, de façon successive, les principales étapes du procédé selon l'invention pour le cas où un serveur 10 est utilisé pour la mise en œuvre. A l'étape 101, le serveur 10 reçoit une requête de calcul d'itinéraire. Par exemple, un utilisateur d'un dispositif de navigation mobile 40 envoie
P10-2699PCT - - une requête au serveur avec lequel il est relié. La requête comporte avantageusement les données en relation avec le point de départ et le point d'arrivée. Ces données peuvent aussi être standardisées ou déjà mémorisés par le serveur. Une requête peut aussi provenir d'un tiers gestionnaire d'itinéraires à effectuer par un ou plusieurs utilisateurs.
[0068] A l'étape 102, l'itinéraire est calculé par le module de calcul d'itinéraire 13. Tel qu'illustré à la figure 2, cette étape comporte également un volet dans lequel le module de détection de points de manoeuvres 16 procède à l'identification des points de manœuvres permettant d'effectuer l'itinéraire préalablement calculé, tel que préalablement décrit en relation avec le module 16.
[0069] L'étape 103 prévoit le formatage des données d'itinéraire en une pluralité de fenêtres fixes successives. Par « fenêtres fixes », on entend des fenêtres affichées de façon statique, sans déroulement ou défilement par exemple du haut vers le bas de l'écran tel qu'utilisé classiquement pour simuler ou représenter le déplacement du véhicule. Le contenu des fenêtres de navigation est décrit préalablement en relation avec le module de génération de fenêtres de navigation 14.
[0070] A l'étape 104, les données de changement de fenêtre sont obtenues et éventuellement mises en mémoire dans le module 23 de données de changement de fenêtre. Ces données sont décrites dans ce qui précède en relation avec le module 15 de génération de données de changement de fenêtre.
[0071] A l'étape 105, le module d'échange de données 12 du serveur effectue l'envoi des données utiles au dispositif de navigation mobile correspondant. Ces données comportent d'une part les données des fenêtres de navigation, et d'autre part les données de changement de fenêtre. Le dispositif mobile de navigation reçoit ces données à l'étape 106. Puis, à l'étape 110, lorsque le dispositif mobile de navigation 40 effectue le parcours le long de l'itinéraire, les fenêtres de navigation successives sont présentées en fonction de la position réelle du dispositif le long de l'itinéraire (étape 111). Le passage d'une fenêtre à une autre peut aussi être réalisé par simulation ou manuellement.
[0072] A l'étape 112, qui se poursuit pendant la durée du parcours de l'itinéraire, le module de changement de fenêtre 47 du dispositif mobile effectue une surveillance d'une part de la progression du module de navigation mobile le long de l'itinéraire, et d'autre part des points de changements de fenêtre. Lors de la validation d'un point de changement de fenêtre, le module de changement de fenêtre assure le passage vers la fenêtre suivante. La validation est effectuée lorsque le module de navigation mobile passe à proximité immédiate d'un point de changement de fenêtre. Dans diverses variantes, les points de changements de fenêtre sont remplacés par des zones, secteurs ou encore par une pluralité de points.
[0073] La figure 2b montre une variante de réalisation du procédé correspondant à une architecture matérielle dans laquelle les dispositifs de navigation mobiles peuvent fonctionner sans échange de données avec un serveur. Dans un tel cas, les étapes 105 et 106 de la figure 2a en relation avec les transferts de données entre le serveur et les dispositifs de navigation mobile pour la transmission et réception de données de fenêtres et des données de changement de fenêtre sont supprimées. Les autres étapes sont similaires à celles présentées en relation avec la figure 2a. Dans ce type de mise en œuvre, toutes les opérations préalablement décrites en relation avec le serveur 10 sont effectuées localement au niveau des dispositifs de navigation mobiles. En outre, les opérations de génération de
P10-2699PCT - - fenêtres et de données de changement de fenêtre sont effectuées localement, par chaque dispositif de navigation. Bien entendu, ceci n'exclu pas l'utilisation optionnelle d'un serveur pour l'exécution d'autres tâches ou la fourniture d'autres types de données, comme par exemple la fourniture de données d'info trafic.
[0074] La figure 3 présente des étapes intermédiaires du procédé de navigation selon l'invention. A l'étape 200, le module de test de disponibilité de données de direction 17 vérifie la disponibilité de données de direction à suivre en relation avec les points de manœuvre prévus pour parcourir l'itinéraire. A l'étape 201, si des données de direction à suivre ont été identifiées, la ou les fenêtres en relation avec cette direction sont formatées à partir de ces données. Dans un tel cas, les instructions de guidage fournies à l'utilisateur comprennent la direction identifiée. Les données de direction peuvent comporter des informations en relation avec les points cardinaux. A l'étape 202, en cas de non identification de données de direction, un pictogramme ou schéma de manœuvre est obtenu pour la ou les fenêtres correspondantes. Les étapes 200 à 202 se déroulent avantageusement entre les étapes 102 et 103 présentées aux figures 2A et 2B.
[0075] Les figures 4 et 5 illustrent des exemples d'affichage obtenus au moyen de dispositifs de navigation mobile 40 adaptés pour la mise en œuvre de la présente invention. Le module d'affichage 44 affiche les données des fenêtres de navigation. Dans les différents exemples illustrés, les données d'itinéraire sont agencées en une pluralité de fenêtres fixes successives comportant chacune une indication de voix courante en association avec une distance donnée et une instruction de suivi de l'itinéraire. Ainsi par exemple, les figures 4a et 5a présentent des exemples de fenêtre de navigation dans lesquels on aperçoit, dans la zone supérieure du module d'affichage des données de direction à suivre. Dans la portion inférieure du module d'affichage, des données concernant la voie courante (dénomination ou numéro) sont affichées, avec une distance pendant laquelle la voie est empruntée avant de déboucher sur une autre voie ou d'accomplir une manœuvre. Dans ces exemples, une flèche rectiligne est affichée au centre de la zone d'affichage pour représenter l'action consistant à « continuer » pendant la distance indiquée. Dans ces exemples, la continuité est matérialisée par l'affichage de la voie courante et de la distance pendant laquelle cette voie doit être suivie. La flèche rectiligne renforce l'indication de continuité. L'instruction correspond dans ce cas à une direction à suivre, l'autoroute A13, en directions de Paris et l'autoroute A12, en direction de Lyon.
[0076] Le terme « continuité » ne signifie pas forcément que la route ne présente pas d'intersections, mais plutôt qu'il existe une continuité naturelle de la route et donc l'absence de changement de direction ou de bifurcation entre branches de valeur égale.
[0077] Une telle simplification des instructions de guidage présentées par le dispositif de navigation mobile permet à l'utilisateur de ne pas être constamment sollicité dès que la voie à suivre est incurvée ou pour des intersections avec des voies sans importance par rapport à l'itinéraire à suivre.
[0078] Tel qu'illustré dans ces exemples, des données contextuelles peuvent aussi être affichées. Il peut s'agir par exemple de données concernant :
- la sécurité : radars, vitesses atypiques, virages dangereux, pentes dangereuses ;
- des services : hôtels, restaurants, station d'essence, etc ;
- des données de trafic et/ou de météo ;
P10-2699PCT - -
- des données de « réassurance » : passage à proximité, ouvrage d'art, etc.
- des données de tourisme : objet à signaler sur le passage ou à proposer pour une visite.
[0079] Les données de réassurance ont pour but d'informer l'utilisateur que le dispositif mobile poursuit bien sa progression le long de l'itinéraire. Ainsi, en indiquant par exemple un passage à proximité d'un lieu ou site connu ou visible depuis la route où le dispositif mobile se déplace, l'utilisateur dispose d'une information de confirmation concernant le chemin suivi.
[0080] Lorsque plusieurs changements de direction se succèdent à des intervalles sensiblement courts, ils sont avantageusement agrégés en une seule fenêtre de navigation comportant un unique schéma. Le seuil d'agrégation est par exemple 3 secondes.
[0081] Tel que montré dans les exemples des figures 4a et 5a, le module d'affichage peut également comporter des données en relation avec l'arrivée prévue à destination. Par exemple, les données d'arrivée peuvent comprendre des éléments tels que le kilométrage à parcourir avant l'arrivée, le temps restant avant l'arrivée, l'heure d'arrivée prévue, etc. D'autres informations, comme par exemple un éventuel retard ou délai supplémentaire lié à un important trafic sur l'itinéraire peuvent aussi être affichés. Les éléments affichables peuvent éventuellement être paramétrables par l'utilisateur.
[0082] En cas de changements de voies agrégés, le schéma de la première manœuvre à accomplir est de préférence suivi du nom de la dernière voie. Cela indique comment est abordée la manœuvre complexe et vers quelle voie il faut aller à la fin de la manœuvre complexe.
[0083] Dans les exemples des figures 4b et 5b, la portion correspondante de l'itinéraire à parcourir est illustrée de façon schématique. Le non respect d'une échelle particulière permet d'afficher des parcours de différentes longueurs sur chacune des fenêtres, en fonction des manœuvres. Le découpage des fenêtres n'est donc pas effectué par rapport à une distance fixe à parcourir, mais en fonction des manœuvres à effectuer.
[0084] Dans les exemples des figures 4c et 5c, une ligne virtuelle d'itinéraire, sensiblement rectiligne, est définie, avec les points d'instructions répartis le long de la ligne. Dans un tel cas, la distance à parcourir entre deux points d'instructions est avantageusement intégrée schématiquement le long de la ligne d'itinéraire.
[0085] Aux figures 5a, 5b et 5c l'utilisateur est informé qu'il roule sur la route A13, qu'il doit suivre pendant 36 km en suivant la direction A12 EVRY-LYOIM-BOIS D'ARCY, jusqu'au point de manœuvre consistant à prendre la route A12. Ces fenêtres fournissent donc chacune une indication de continuité en association avec une distance donnée et une instruction de suivi de l'itinéraire: la continuité sur l'autoroute A13 pendant 36 km, et une instruction indiquant de changer de continuité pour suivre l'autoroute A12 en direction de Lyon.
Diverses variantes
[0086] Les directions à suivre sont avantageusement présentées avec un aspect évoquant le visuel des panneaux routiers que l'utilisateur pourra aisément reconnaître lorsqu'il sera sur la route, à l'endroit correspondant. Les directions peuvent aussi être basées sur des noms ou numéros de routes, comme
P10-2699PCT - - par exemple N230. Enfin, les directions peuvent aussi être basées sur des numéros de sorties. Plusieurs indications de directions peuvent être utilisées de façon simultanée ou complémentaires, comme par exemple l'autoroute A12 et Saint-Quentin-en-Yvelines, précisant ainsi la route et la direction, AlO et Orléans, A63 et sortie No 15, etc. Le fait d'adjoindre plusieurs éléments directionnels permet à l'utilisateur de repérer visuellement plusieurs panneaux, facilitant ainsi le suivi de l'itinéraire. L'utilisateur se voit par ailleurs conforté dans sa conduite et évite de se questionner inutilement sur le fait de savoir s'il a pris ou non la bonne direction.
[0087] Les exemples des figures 6-image 9 et 8b-image 9 comprennent également des données de passage à proximité, telles que Orléans, Tours, Poitiers, Bordeaux. Ces données ne font pas partie des données habituellement disponibles dans les bases de données routières. Elles sont donc fournies à titre de référence, pour permettre à l'utilisateur de valider sa progression le long de l'itinéraire.
[0088] Dans les exemples illustrés dans les diverses figures, le sens de lecture de chacune des fenêtres est prévu de bas en haut de la fenêtre, de façon à correspondre à une représentation de l'itinéraire avec la route devant le véhicule. Une telle représentation est très réaliste et instinctive et donc facile à interpréter, même avec un minimum de données. Par ailleurs, un tel type d'agencement correspond à un mode de plus en plus répandu, à savoir la représentation visuelle utilisée pour les dispositifs de navigation type GPS. Dans l'une ou l'autre de ces variantes, on peut prévoir un point ou pictogramme mobile le long de la représentation routière schématique afin de représenter la progression du dispositif mobile de navigation le long de la portion d'itinéraire représentée par la fenêtre en cours. Des exemples sont présentés aux fenêtres des figures 8b image 9 et 9b image 8 par un pictogramme en forme de triangle.
[0089] Les figures 6 à 14 présentent diverses variantes de fenêtres pour un exemple d'itinéraire entre l'Avenue du Mantois à antes-la-Ville et Arcangues. On observe par exemple les instructions suivantes pour les fenêtres des figures 10a à 10g :
- Fenêtre 1 : « continuer » pendant 80 mètres sur Avenue du Mantois, jusqu'à une prochaine instruction correspondant à un changement de continuité pour Prendre à gauche Rue du Rosay (figure 10a) ;
- Fenêtre 2 : « continuer » pendant 210 mètres sur Rue du Rosay jusqu'à une prochaine instruction correspondant à un changement de continuité pour Prendre à droite Avenue du Mantois (figure 10b) ;
- Fenêtre 3 : « continuer » pendant 210 mètres sur Avenue du Mantois jusqu'à une prochaine instruction correspondant à un changement de continuité pour Prendre à gauche la D983 (figure 10c) ;
- Fenêtre 4 : « continuer » pendant 650 mètres sur D983 jusqu'à une prochaine instruction
correspondant à un changement de continuité pour Prendre la A13 en direction de Paris (figure lOd) ;
- Fenêtre 5 « continuer » pendant 36 km sur A13 jusqu'à une prochaine instruction correspondant à un changement de continuité pour Prendre la A12 direction LYON (figure 10e) ;
- Fenêtre 6 : « continuer » pendant 8 km sur A12 jusqu'à une prochaine instruction correspondant à un changement de continuité et suivre la direction N10 (figure lOf) ;
- Fenêtre 7 : « continuer » pendant 50 km sur N10 jusqu'à une prochaine instruction correspondant à un changement de continuité pour Prendre la N191 vers BORDEAUX (figure 10g).
Les figures suivantes lOh à llh montrent les fenêtres restantes pour cet exemple d'itinéraire vers Arcangues.
P10-2699PCT - -
[0090] Les figures 12 à 14 illustrent une variante de réalisation dans laquelle des représentations schématiques détaillées des man uvres à accomplir sont intercalées entre les fenêtres présentées dans l'exemple des figures 10 et 11. Cet exemple permet de bien visualiser les manœuvres à venir, pour éviter toute erreur de suivi de parcours, sans que le conducteur ait à subir un flot d'informations susceptibles de le distraire ou d'engendrer des difficultés d'interprétation.
[0091] Dans tous ces exemples, les fenêtres sont de type fixes, ou sans déplacement, c'est à dire que le contenu affiché ne se déplace pas sur l'écran en fonction de la progression du dispositif mobile le long de l'itinéraire.
[0092] Les Figures et leurs descriptions faites ci-dessus illustrent l'invention plutôt qu'elles ne la limitent. En particulier, l'invention et ses différentes variantes viennent d'être décrites en relation avec un exemple particulier dans lequel le dispositif mobile est intégré à un téléphone portable de type « Smartphone ».
[0093] Néanmoins, il est évident pour un homme du métier que l'invention peut être étendue à d'autres modes de réalisation dans lesquels, en variantes, le dispositif mobile est intégré à un véhicule routier, en tant qu'élément d'équipement du tableau de bord.
[0094] Les signes de références dans les revendications n'ont aucun caractère limitatif. Les verbes « comprendre » et « comporter » n'excluent pas la présence d'autres éléments que ceux listés dans les revendications. Le mot « un » précédant un élément n'exclut pas la présence d'une pluralité de tels éléments.
P10-2699PCT

Claims

WO 2013/038265 - 17 - PCT/IB2012/001831 REVENDICATIONS
1. Système de navigation (1) pourvu d'un dispositif de navigation mobile comportant un accès à des données de cartographie routière (19) en relation avec au moins une zone géographique donnée et permettant de déterminer une pluralité d'itinéraires dans cette zone, au moins un microprocesseur (11 ; 41), au moins une mémoire de travail (18 ; 48), un module de calcul d'itinéraire (13), et comportant par ailleurs :
- un module de génération de fenêtres de navigation (14), permettant de formater les données d'itinéraire en une pluralité de fenêtres fixes successives comportant chacune une indication de continuité correspondant à l'affichage de la voie courante et de la distance pendant laquelle cette voie doit être suivie et une instruction de changement de continuité sous la forme soit de données de direction à suivre soit de données de géométrie de manoeuvre ;
- un module de génération de données de changement de fenêtre (15), permettant de générer des données susceptibles de permettre un passage automatique d'une fenêtre de navigation à une autre;
- un module de navigation (43), pour assurer la transmission à l'utilisateur des fenêtres de navigation successives;
-un module de géolocalisation (45), permettant, lors du déplacement du dispositif de navigation mobile, de déterminer la position réelle de ce dernier ;
-un module d'appariement (46), permettant d'assurer une correspondance entre la position réelle fournie par le module de géolocalisation et l'itinéraire prévu ;
-un module de changement de fenêtre (47), permettant d'assurer le passage d'une fenêtre à une autre en fonction des données de changement de fenêtre.
2. Système de navigation selon la revendication 1, dans lequel le module de génération de données de changement de fenêtres (15) détermine, pour chaque fenêtre, au moins un point de changement de fenêtre susceptible d'être reconnu lors de la progression le long de l'itinéraire.
3. Système de navigation selon la revendication 2, dans lequel le point de changement de fenêtre correspond à un point de géolocalisation
4. Système de navigation (1) comportant un serveur centralisé (10) ayant un accès à des données de cartographie routière (19) en relation avec au moins une zone géographique donnée et permettant de déterminer une pluralité d'itinéraires dans cette zone, une pluralité de module de navigation mobiles (40), susceptibles d'être en communication au moins temporairement avec le serveur central (10) pour échanger des données, dans lequel les données de cartographie routière digitales sont conservées au niveau du serveur.
5. Système de navigation selon l'une des revendications 4 ou 5, dans lequel le module de calcul d'itinéraire (13), le module de génération de fenêtres de navigation (14), le module de génération de données de changement de fenêtre (15), sont prévus au niveau du serveur.
6. Système de navigation selon l'une des revendications précédentes, comportant par ailleurs un module de test de disponibilité de données de direction (17), permettant de vérifier, pour chaque point de manœuvre identifié, si des données de suivi de direction sont prévues dans les données cartographiques routières disponibles.
7. Procédé de navigation pour système de navigation (1) comportant au moins un dispositif de navigation mobile (40) et ayant un accès à des données de cartographie routière digitales en relation avec au moins une zone géographique donnée et permettant de déterminer une pluralité d'itinéraires dans cette zone, comportant les étapes suivantes :
- recevoir des données permettant de déterminer un itinéraire ;
P10-2699PCT prr/mon 1 ? / 0 0 1 8 3 1
WO 2013/038265 - 18 - PCT/IB2012/001831
- calculer, à l'aide d'un module de calcul d'itinéraires (13) et de données cartographiques d'au moins une zone, au moins un itinéraire sur la base des données reçues ;
- agencer, à l'aide d'un module de génération de fenêtres de navigation (14), les données d'itinéraire en une pluralité de fenêtres fixes successives comportant chacune une indication de continuité correspondant à l'affichage de la voie courante et de la distance pendant laquelle cette voie doit être suivie et une instruction de changement de continuité sous la forme soit de données de direction à suivre soit de données de géométrie de manoeuvre ;
- afficher, à l'aide d'un module d'affichage (44) du dispositif de navigation mobile, les fenêtres de navigation successives.
8. Procédé de navigation selon la revendication 7, dans lequel les fenêtres de navigation successives sont affichées en fonction de la position réelle dudit dispositif.
9. Procédé de navigation selon l'une des revendications 7 ou 8, dans lequel au moins une donnée de changement de fenêtre est prévue pour chacune des fenêtres de navigation afin de permettre l'affichage de la fenêtre en relation avec la position actuelle du mobile concerné.
10. Procédé de navigation selon l'une des revendications 7 à 9, dans lequel une instruction comprend une donnée de direction à suivre ou un schéma de man uvre.
11. Procédé de navigation selon l'une des revendications 7 à 10, dans lequel, si une donnée de direction existe dans les données cartographiques, l'instruction comporte la donnée de direction, sinon, l'instruction comporte un schéma de manœuvre.
12. Procédé de navigation selon l'une des revendications 7 à 11, dans lequel les fenêtres comportent une représentation schématique de la portion d'itinéraire correspondant à la fenêtre.
13. Procédé de navigation selon l'une des revendications 7 à 11, dans lequel le système de navigation comporte au moins un serveur centralisé (10), une pluralité de dispositifs de navigation mobiles (40), susceptibles d'être en communication au moins temporairement avec le serveur central pour échanger des données,
14. Procédé de navigation selon la revendication 13, dans lequel les données de cartographie routière digitales sont conservées au niveau du serveur centralisé.
15. Procédé de navigation selon l'une des revendications 13 ou 14, dans lequel les étapes de calcul d'itinéraire, de génération de fenêtres de navigation et de génération de données de changement de fenêtre sont prévues au niveau du serveur centralisé avec envoi au dispositif de navigation mobile concerné, à l'aide des modules d'échange de données (12), des données des fenêtres de navigation et des données éventuelles de changement de fenêtre.
16. Un produit programme d'ordinateur destiné à être chargé dans une mémoire associée à un processeur, le produit programme d'ordinateur comportant des portions de code de logiciel mettant en œuvre le procédé selon l'une des revendications 7 à 15 lorsque le programme est exécuté par le processeur.
P10-2699PCT
PCT/IB2012/001831 2011-09-15 2012-09-14 Procédé et système de navigation avec itinéraire par fenêtres successives WO2013038265A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP12769474.3A EP2756267A1 (fr) 2011-09-15 2012-09-14 Procédé et système de navigation avec itinéraire par fenêtres successives
US14/345,166 US20140336922A1 (en) 2011-09-15 2012-09-14 Navigation Method And System With Route in Successive Windows

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1102794A FR2980294B1 (fr) 2011-09-15 2011-09-15 Procede et systeme de navigation avec itineraire par fenetres successives
FR1102794 2011-09-15

Publications (1)

Publication Number Publication Date
WO2013038265A1 true WO2013038265A1 (fr) 2013-03-21

Family

ID=46982647

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2012/001831 WO2013038265A1 (fr) 2011-09-15 2012-09-14 Procédé et système de navigation avec itinéraire par fenêtres successives

Country Status (4)

Country Link
US (1) US20140336922A1 (fr)
EP (1) EP2756267A1 (fr)
FR (1) FR2980294B1 (fr)
WO (1) WO2013038265A1 (fr)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5544060A (en) 1991-10-16 1996-08-06 Zexel Usa Corporation Vehicle mounted navigation system with preview function
US20030078729A1 (en) 2000-08-04 2003-04-24 Eriko Ohdachi Route guide information generator, route guide information generating method, and navigation system
US20040117108A1 (en) 2000-12-21 2004-06-17 Zoltan Nemeth Navigation system
US20090112462A1 (en) 2007-10-30 2009-04-30 Eddy Lo Method and apparatus for displaying route guidance list for navigation system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5544060A (en) 1991-10-16 1996-08-06 Zexel Usa Corporation Vehicle mounted navigation system with preview function
US20030078729A1 (en) 2000-08-04 2003-04-24 Eriko Ohdachi Route guide information generator, route guide information generating method, and navigation system
US20040117108A1 (en) 2000-12-21 2004-06-17 Zoltan Nemeth Navigation system
US20090112462A1 (en) 2007-10-30 2009-04-30 Eddy Lo Method and apparatus for displaying route guidance list for navigation system

Also Published As

Publication number Publication date
US20140336922A1 (en) 2014-11-13
FR2980294A1 (fr) 2013-03-22
FR2980294B1 (fr) 2018-01-26
EP2756267A1 (fr) 2014-07-23

Similar Documents

Publication Publication Date Title
US11441918B2 (en) Machine learning model for predicting speed based on vehicle type
CN1754084B (zh) 用于显示模拟导航数据的导航装置和方法
CN103459980B (zh) 数字地图的图标的管理
WO2013038266A1 (fr) Procédé et système de navigation avec serveur centralisé
US11920945B2 (en) Landmark-assisted navigation
EP1627205A1 (fr) SYSTEME DE NAVIGATION EMBARQUE COMPORTANT UNE PREVISUALISATION D’ITINERAIRE AVEC INSTRUCTIONS DE GUIDAGE
US20210364312A1 (en) Routes on Digital Maps with Interactive Turn Graphics
WO2013038265A1 (fr) Procédé et système de navigation avec itinéraire par fenêtres successives
EP2630445B1 (fr) Systeme et procede de cartographie avec representation de manoeuvres
EP2656008B1 (fr) Dispositif et procédé de navigation avec cartographie traitée en modes multiples
EP2047214B1 (fr) Procede et dispositif de guidage pour vehicule avec affichage multi-modes
WO2015015255A1 (fr) Procédé et système de navigation avec présentation d'itinéraire par alternance des modes
EP2702359B1 (fr) Procédé et dispositif de création de cartes d'itinéraires et de navigation a données synthétiques
JP6542085B2 (ja) 情報処理装置、方法およびプログラム
EP2630446B1 (fr) Système et procédé de cartographie avec représentation appariée continue
FR2966588A1 (fr) Systeme et procede de cartographie avec representation par sections apparentees

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

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2012769474

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 14345166

Country of ref document: US