WO2013038266A1 - Procédé et système de navigation avec serveur centralisé - Google Patents

Procédé et système de navigation avec serveur centralisé Download PDF

Info

Publication number
WO2013038266A1
WO2013038266A1 PCT/IB2012/001833 IB2012001833W WO2013038266A1 WO 2013038266 A1 WO2013038266 A1 WO 2013038266A1 IB 2012001833 W IB2012001833 W IB 2012001833W WO 2013038266 A1 WO2013038266 A1 WO 2013038266A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
data
module
navigation
mobile
Prior art date
Application number
PCT/IB2012/001833
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 EP12769475.0A priority Critical patent/EP2756268A1/fr
Priority to US14/345,160 priority patent/US20140372023A1/en
Publication of WO2013038266A1 publication Critical patent/WO2013038266A1/fr

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • 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/20—Instruments for performing navigational calculations
    • 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

Definitions

  • the present invention relates to a system and a navigation method comprising a centralized server having access to road mapping data in relation to at least one geographical area and likely to be related to a plurality of mobile navigation devices provided to receive the route data established by said server.
  • 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 bandwidth that is very limited 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.
  • the document WO 98/45823 describes a navigation aid system comprising a mobile terminal connected to a centralized server, and more particularly the means necessary for converting a mobile phone into a navigation aid system.
  • the route requests of the mobile terminal are transmitted to a centralized server by a wireless link, and the server, containing the map data and the required instructions, calculates the requested route and transmits to the mobile terminal the data concerning the straight line segments and arcs forming the route, to allow guidance in real time.
  • the server evaluates the possibility that the vehicle deviates from its route, calculates and also transmits the data of the segments of the possible deviation routes in an area of proximity around the main route.
  • the route deviation is based on a detection zone involving many delimiting points, thereby increasing the amount of data to be transmitted to the mobile terminal.
  • EP 1139317 discloses a method for off-board navigation of a vehicle in which after introduction of a desired destination from the starting position of the vehicle, the central server calculates a route to follow between the starting position of the vehicle and the desired destination. This route to follow is transmitted by the server to the vehicle in the form of successive points of movement that must be met on the way to the final destination. Prior to transmitting the route data to the vehicle, the central server tests the amount of data to be transmitted, and when a predetermined value is exceeded, a shortened partial path is determined from the computed complete route, the data quantity of which is reduced. does not exceed the predetermined value, the transmitted partial path comprising at least the first points of movement of the road to be followed and a rough description of the road route.
  • the document presents a route defined by staking points and a summary description of the overall path.
  • the existing methods are not very ergonomic and are generally greedy in memory capacity.
  • the invention provides various technical means.
  • a first object of the invention 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 system and a navigation method with optimized ergonomics, facilitating understanding and use, safely.
  • 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 to have useful information in real time, even when the available bandwidth for a receiver is very limited.
  • the invention provides a navigation system comprising a centralized server having access to road mapping data in relation to at least one geographical area and for determining a plurality of routes in this area, a plurality of mobile navigation modules, capable of being in communication at least temporarily with the central server for exchanging map and / or route data, in which the centralized server comprises:
  • At least one microprocessor At least one microprocessor
  • a navigation window generation module for formatting the route data in a plurality of successive fixed windows each comprising one or more instructions of the route
  • an output detection data generation module for generating output detection data (points or areas), enabling an output detection module of a mobile navigation device to detect, as a function of the actual position of said mobile navigation device when traveling to perform the planned route, a possible exit of the itinerary;
  • mobile navigation devices include:
  • At least one microprocessor At least one microprocessor
  • a data exchange module for receiving data from a route server
  • a navigation module to ensure the transmission to the user of the successive navigation windows as a function of the real position of said mobile device
  • a geolocation module making it possible, when moving the mobile navigation device, to determine the real position of the latter;
  • a matching module to ensure a correspondence between the actual position provided by the geolocation module and the planned route
  • a route exit detection module making it possible to detect any exits from the planned route when the mobile device is moving.
  • Such a system makes it possible to format the route data in a particularly compact manner, keeping only the data that are really useful for understanding and monitoring 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 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.
  • the output detection data generation module determines a plurality of control points on the calculated route.
  • the output detection data generation module determines a plurality of planned route exit points out of the route, in particular in the zones comprising sections that make it possible to leave the route. planned.
  • the server further comprises a module for detecting points of maneuver, provided to identify the maneuvering points along the route.
  • the server comprises a direction data availability test module, intended to verify, for each identified point of maneuver, if direction tracking data is provided in the available road mapping data.
  • the invention also provides a navigational method for navigation system comprising at least one centralized server having access to digital road mapping data in relation to at least one geographical area and for determining a plurality of routes in this zone, a plurality of mobile navigation devices, capable of being in communication at least temporarily with the central server for exchanging map and / or route data, comprising the following steps:
  • 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.
  • the use of 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 includes 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 route data includes a succession of fixed navigation windows corresponding to one or more instructions.
  • the instructions are preferably supplemented by a distance indication (a duration, a distance, a datum related to the distance or deviation between the navigation device and the next instruction) still to be covered until the next instruction.
  • a distance indication a duration, a distance, a datum related to the distance or deviation between the navigation device and the next instruction
  • This mode is provided with fixed windows, unlike the dynamic guidance mode, in which a rolling chart background gradually progresses, usually from the top to the bottom of the screen, to represent the progress of the vehicle along the route.
  • An instruction preferably comprises a direction data to follow (panel or panel extract) or a maneuver diagram.
  • the instruction includes the direction data (city, region, output number, route, cardinal point, etc.), otherwise, the instruction includes a maneuver scheme.
  • the instruction includes a maneuver scheme.
  • more precise verification points are provided near the maneuvering points.
  • the route output detection step comprises a series of successive tests based on the one hand on the current position of the mobile module and on the other hand on exit points of the mobile module. 'route distributed along the planned route.
  • the route exit detection step comprises a series of successive tests based on the one hand on the current position of the mobile module and on the other hand on a test zone. (buffer zone) along the planned route.
  • a test zone extends over a given distance around the sections of the route, preferably forming a corridor within which the mobile device is considered to follow the intended route.
  • the pairing between the coordinates received from a geolocation device and the route is carried out 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 with respect to the original cartographic representation.
  • FIG 1 is a schematic representation of a centralized navigation system according to the invention
  • FIG. 2 is a functional flowchart illustrating the main steps of a navigation method according to the invention
  • FIG. 3 is a functional flow diagram complementary to that of FIG. 2, showing additional steps of a preferred embodiment of the invention
  • FIGS. 4 to 6 show examples of models of navigation windows according to the invention
  • FIG. 7 to 11 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 a few hundred thousand or more, for areas with high road density and / or for long routes) in order to elect an optimal route according to given criteria, such as the most short, or the fastest, etc.
  • a module for detecting points of maneuvers or instruction points 16 can detect the maneuvering points 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.
  • 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", considering the entire round point as a single crossroads of several roads.
  • the route server 10 also includes a navigation window generation module 14 designed to generate a succession of windows with navigation data corresponding to instructions that can 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.
  • each of the instructions saying to proceed in continuity has at least one indication of a distance still to be traveled to a next instruction.
  • the distance can be expressed in various ways, for example by a duration, a distance, a datum related 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 further 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 points of maneuver 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. Thus, if direction data is available, it is 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 maneuver points detected for a given route to determine whether or not road map data includes direction data to be tracked.
  • 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.
  • direction indication possibilities it is preferably provided to favor 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 generation, navigation windows.
  • 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 be followed are not available.
  • the direction is displayed at the expense of the maneuver scheme, otherwise it is the pattern of maneuver is displayed.
  • only the next channel is indicated (as for example in Figure 6, left side).
  • the route server 10 further comprises a route output detection data generation module 15.
  • a route output detection data generation module 15 When these data are used by a mobile navigation device 40, they allow it, without having to have the entire sections of the route, identify either crossing points on the route so as to control the passage to the intended location and the proper tracking of the route, or points off the route by which a mobile device would be likely to pass in case of exit from the planned route. In both cases, the points make it possible to detect a possible exit of the route. In such a case, a corresponding alert is transmitted to the server, so as to allow a new route calculation, either to return to the original route or to reach the destination by another route.
  • 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 route exit detection data which can be stored respectively in modules or databases of directions 20, navigation windows 22 and 23, provided in 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 can be performed before the actual completion of the route on the route for information, either in manual mode, for example by unfolding the windows by the user, for example by sliding the fingers on a suitable touch screen, or in navigation mode with presentation of the 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 maneuvering points and / or the exit detection points of the route.
  • An output detection module 47 finally allows the mobile navigation device 10 to check whether the planned route is well followed or not.
  • the route output detection data received from the route server 10 allows the output detection module 47 to control the passage through certain detection points.
  • Two modes of operation are possible.
  • the detection points are on the route itself. Ensuring that the mobile device goes through one of these points confirms that the intended route is being followed.
  • the points are advantageously provided at locations where route exits are possible or probable, such as after a branch or a bifurcation.
  • the detection points are off the route, preferably at locations where route exits are possible or probable, such as after a branch or bifurcation.
  • 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 route exit detection data module 50.
  • the implementation of the various modules of the server 10 and 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. 2 shows, in succession, the main steps of the method according to the invention.
  • the server 10 receives a route calculation request.
  • a user of a mobile navigation device 40 sends 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.
  • 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 carries out the procedure. identification of the maneuvering points for performing the previously calculated route, as previously described in connection with the module 16.
  • the step 106 provides the formatting of the route data in a plurality of successive fixed windows.
  • "Fixed windows” means windows displayed statically, without 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 contents of the navigation windows are described previously in connection with the navigation window generation module 14.
  • the route exit detection data are obtained and possibly stored in the data module 23. route exit detection. These data are described in the foregoing in connection with the route output detection data generation module.
  • step 108 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 route exit detection data.
  • the mobile navigation device receives these data in step 109.
  • step 110 when the mobile navigation device 40 is making the journey along the route, the successive navigation windows are presented according to the actual position of the device along the route.
  • step 111 the output detection module 47 of the mobile device monitors a possible exit of the route.
  • the output detection module 47 of the mobile device monitors a possible exit of the route.
  • the received route exit detection data it detects the passage on one or more points outside the route, for example points on a road intersecting with that of the route, or points on the route. along a detection corridor located on both sides of the route.
  • it detects the passage through validation points located on the route.
  • a signal or an exit alert is sent to the associated server to allow a new route calculation taking into account the exit zone.
  • Figure 3 shows intermediate steps of the navigation method according to the invention.
  • the direction data availability test module 17 checks the availability of direction data to be followed in relation to the maneuvering points planned to cover the route.
  • step 104 if direction data to be tracked has been identified, the window (s) related to that direction are formatted from these data.
  • the guidance instructions provided to the user comprise the identified direction, as in the example illustrated in FIG. 5.
  • the direction data may comprise information relating to the cardinal points.
  • step 105 in case of non identification of direction data, a pictogram or maneuver diagram is obtained for the corresponding window or windows, for example as shown in Figure 6, right side.
  • FIG. 4 illustrates an example of a mobile navigation device 40 adapted for the implementation of the present invention.
  • the display module 44 displays the data of the navigation windows.
  • Figure 4 (left example) shows a schematic example of a navigation window, without route data, in which directional data is seen in the upper area of the display module. In the lower portion of the display module, 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.
  • Figure 4 (right example) shows an example of a navigation window in which a lane change is imminent. The name of the following route (name or number) to be followed is indicated and a maneuver diagram illustrating the maneuver to be performed is provided.
  • This window remains displayed from the moment the mobile device approaches the point of maneuver, until the moment of its completion.
  • the maneuver to be performed is advantageously displayed by a symbol summarizing its access: right, left, highway entrance, etc.
  • 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.
  • the navigation windows are configured to indicate an alternation of instructions according to two main categories, namely "continue” and "change continuity".
  • continuous 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 of a junction between branches of equal value.
  • 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 is progressing well along the route.
  • the user has confirmation information concerning 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.
  • Figures 7 and 8 show an example of navigation windows for a route from Mantes la Ville to Arcangues.
  • the data displayed comprises the current channel (A13), the distance to the next maneuver point (36 km) and the direction to be followed (A12 EV Y, LYON, WOOD-D 'Arcy).
  • the directions to follow are advantageously presented with an appearance evoking the visual road signs that the user can easily recognize when it is on the road, at the corresponding location.
  • Directions may also be based on road names or numbers, such as N230 in Figure 8 (Window 8).
  • the directions may also be based on output numbers, such as eg No. 1, then No. 15 and No. 5 of Fig. 8 (window 8, 9 and 10).
  • a virtual line route 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 corresponding portion of the route to be traveled is illustrated schematically. The non respect of a particular scale makes it possible to display courses of different lengths on each of the windows, according to the maneuvers. The cutting of the windows is therefore not performed with respect to a fixed distance to travel, but according to the maneuvers to be performed.
  • Figure 7 also includes passing data nearby, such as Louisiana, Tours, Poitiers, Bordeaux (Figure 7 (window 8)). 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.
  • the reading direction of 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.
  • Such a representation is very realistic and instinctive and therefore easy to interpret, even with a minimum of data.
  • FIG. 7 window 6
  • the user is informed that he is driving on the A13 road that it must follow for 36 km following the direction A12 Y-LYON EV-BOIS D'ARCY, until the point of maneuver consisting of taking the A12 road.
  • This window contains two instructions: a first of the "continue” type for 36 km, a second of the "change of continuity" type with direction data and without a diagram of the maneuver.
  • 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. Examples are shown in Figure 7 (window 8) and Figure 8 (window 8) by a pictogram in the form of a triangle.
  • FIGS. 9 to 11 show an example of route between the Avenue du Mantois in Mantes-la-Ville and Arcangues. For example, the following instructions are observed for the windows of FIGS. 9a to 10a:
  • the other windows (Fig. 10b in bed) present the other instructions for the rest of the itinerary.
  • 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)
  • Traffic Control Systems (AREA)

Abstract

Système de navigation (1) comportant un serveur centralisé (10) ayant un accès à des données de cartographie routière (19), une pluralité de modules de navigation mobiles (40), susceptibles d'être en communication au moins temporairement avec le serveur central (10) pour échanger des données, dans lequel le serveur centralisé (10) comporte 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 et un module de génération de données de détection de sortie (15), et dans lequel les dispositifs mobiles de navigation (40) comportent un module de détection de sortie d'itinéraire (47), permettant de détecter les éventuelles sorties de l'itinéraire prévu lors du déplacement du dispositif mobile.

Description

PROCEDE ET SYSTEME DE NAVIGATION AVEC SERVEUR CENTRALISE
DOMAINE TECHNIQUE DE L'INVENTION
[0001] La présente invention concerne un système et un procédé de navigation comportant un serveur centralisé ayant accès à des données de cartographie routière en relation avec au moins une zone géographique donnée et susceptible d'être en relation avec une pluralité de dispositifs de navigation mobiles prévus pour recevoir les données d'itinéraires établies par ledit serveur.
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. 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 à utiliser en temps réel, comme par exemple les données en relation avec le trafic.
[0003] 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 qui 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.
[0004] Le document WO 98/45823 décrit un système d'aide à la navigation comprenant un terminal mobile relié à un serveur centralisé, et plus particulièrement les moyens nécessaires pour convertir un téléphone portable en un système d'aide à la navigation. Les requêtes d'itinéraires du terminal mobile sont transmises à un serveur centralisé par une liaison hertzienne, et le serveur, contenant les données cartographiques et les instructions requises, calcule l'itinéraire demandé et transmet au terminal mobile les données concernant les segments de droites et d'arcs formant l'itinéraire, afin de permettre un guidage en temps réel. Le serveur évalue la possibilité que le véhicule dévie de son itinéraire, calcule et transmet également les données des segments des itinéraires possibles de déviation dans une zone de proximité autour de l'itinéraire principal. Dans ce document, la déviation d'itinéraire est basée sur une zone de détection impliquant de nombreux points de délimitation, augmentant ainsi les quantités de données à transmettre au terminal mobile.
[0005] Le document EP 1139317 décrit un procédé pour la navigation «off-board» d'un véhicule dans lequel après introduction d'une destination souhaitée à partir de la position de départ du véhicule, le serveur central calcule une route à suivre entre la position de départ du véhicule et la destination souhaitée. Cette route à suivre est transmise par le serveur au véhicule sous forme de points successifs de déplacement qui doivent être rencontrés sur le trajet jusqu'à la destination finale. Avant la transmission au véhicule des données de route à suivre, le serveur central teste la quantité de données à transmettre, et lorsqu'une valeur prédéterminée est dépassée, on détermine à partir de la route complète calculée un trajet partiel raccourci dont la quantité de données ne dépasse pas la valeur prédéterminée, le trajet partiel transmis comprenant au moins les premiers points de déplacement de la route à suivre et une description grossière du trajet routier. Le document présente un itinéraire défini par des points de jalonnement et une description sommaire du trajet global.
[0006] 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. Pour pallier ces différents inconvénients, l'invention prévoit différents moyens techniques.
EXPOSE DE L'INVENTION
[0007] Tout d'abord, un premier 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.
[0008] Un autre 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é.
[0009] 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.
[0010] 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.
[0011] Pour ce faire, l'invention prévoit un système de navigation comportant 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 cartographiques et/ou d'itinéraires, dans lequel le serveur centralisé comporte :
-au moins un microprocesseur ;
-au moins une mémoire de travail ;
-un module d'échange de données ;
-un module de calcul d'itinéraire ;
-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 ou plusieurs instructions de l'itinéraire ;
-un module de génération de données de détection de sortie, permettant de générer des données (des points ou des zones) de détection de sortie, permettant à un module de détection de sortie d'un dispositif de navigation mobile de détecter, en fonction de la position réelle dudit dispositif de navigation mobile lors du déplacement pour effectuer l'itinéraire prévu, une éventuelle sortie de l'itinéraire ;
et dans lequel les dispositifs mobiles de navigation comportent :
-au moins un microprocesseur ;
-au moins une mémoire de travail ;
-un module d'échange de données, pour recevoir les données d'un serveur d'itinéraire ;
-un module de navigation, pour assurer la transmission à l'utilisateur des fenêtres de navigation successives en fonction de la position réelle dudit dispositif mobile ;
-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 détection de sortie d'itinéraire, permettant de détecter les éventuelles sorties de l'itinéraire prévu lors du déplacement du dispositif mobile.
[0012] 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. Une telle mise en œuvre permet par ailleurs des échanges nombreux et fréquents entre un serveur et une pluralité de dispositifs de navigation mobile sans entraîner une forte consommation au niveau des réseaux de communication utilisés. 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 oeuvre 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. 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.
[0013] Dans une variante avantageuse, le module de génération de données de détection de sortie détermine une pluralité de points de contrôle sur l'itinéraire calculé.
[0014] Dans une autre variante, le module de génération de données de détection de sortie détermine une pluralité de points de sortie d'itinéraire prévus hors de l'itinéraire, en particulier dans les zones comportant des tronçons permettant de sortir de l'itinéraire prévu.
[0015] Selon un mode de réalisation avantageux de l'invention, le serveur 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.
[0016] Selon encore un autre mode de réalisation avantageux, le serveur 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.
[0017] L'invention prévoit également un procédé de navigation pour système de navigation comportant au moins un serveur centralisé 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, une pluralité de dispositifs de navigation mobiles, susceptibles d'être en communication au moins temporairement avec le serveur central pour échanger des données cartographiques et/ou d'itinéraires, comportant les étapes suivantes :
- recevoir, au niveau d'un serveur d'itinéraire les données (point de départ et point d'arrivée) permettant de déterminer un itinéraire ;
- calculer, au niveau du serveur central, à 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 ou plusieurs instructions de l'itinéraire ;
- déterminer, à l'aide d'un module de génération de données de détection de sortie situé au niveau du serveur central, des données (des points ou des zones) de détection de sortie, permettant à un module de détection de sortie d'un dispositif de navigation mobile de détecter, en fonction de la position réelle dudit dispositif de navigation mobile lors du déplacement pour effectuer l'itinéraire prévu, une éventuelle sortie de l'itinéraire ;
- transmettre au dispositif de navigation mobile concerné, à l'aide des modules d'échange de données, les données des fenêtres de navigation et les points de détection de sortie ;
- afficher, à l'aide d'un module d'affichage du dispositif de navigation mobile, lors du déplacement de ce dernier le long de l'itinéraire prévu, les fenêtres de navigation successives, en fonction de la position réelle dudit dispositif ;
- surveiller, à l'aide d'un module de détection de sortie du dispositif de navigation mobile recevant les données de position réelle en provenance d'un module de géolocalisation, une éventuelle sortie de l'itinéraire prévu.
[0018] 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. [0019] 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. 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. Les données d'itinéraire comprennent une succession de fenêtres fixes de navigation correspondant à une ou plusieurs instructions. Les instructions sont de préférence complétées par une indication de distance (une durée, une distance, une donnée en relation avec l'éloignement ou écart entre le dispositif de navigation et la prochaine instruction) encore à parcourir jusqu'à la prochaine instruction. Ce mode est prévu avec des fenêtres fixes, contrairement au mode guidage dynamique, dans lequel un fond cartographique déroulant 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.
[0020] Une instruction comprend de préférence une donnée de direction à suivre (panneau ou extrait de panneau) ou un schéma de manœuvre.
[0021] Selon un mode de réalisation 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. Dans une variante, des points de vérification plus précis sont prévus à proximité des points de manœuvres.
[0022] Selon un autre mode de réalisation avantageux, l'étape de détection de sortie d'itinéraire comporte une série de tests successifs basés d'une part sur la position actuelle du module mobile et d'autre part sur des points de sortie d'itinéraire répartis le long de l'itinéraire prévu.
[0023] Selon encore un autre mode de réalisation avantageux, l'étape de détection de sortie d'itinéraire comporte une série de tests successifs basés d'une part sur la position actuelle du module mobile et d'autre part sur une zone de test (zone tampon), le long de l'itinéraire prévu. Une zone de test s'étend sur une distance donnée autour des tronçons de l'itinéraire, formant de préférence un couloir à l'intérieur duquel le dispositif mobile est considéré comme suivant l'itinéraire prévu.
[0024] 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.
[0025] 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.
DESCRIPTION DES FIGURES
[0026] Tous les détails de réalisation sont donnés dans la description qui suit, complétée par les figures
1 à 11, présentées uniquement à des fins d'exemples non limitatifs, et dans lesquelles :
-la figure 1 est une représentation schématique d'un système de navigation centralisé selon l'invention; - la figure 2 est un organigramme fonctionnel illustrant les principales étapes d'un procédé de navigation selon l'invention ;
- la figure 3 est un organigramme fonctionnel complémentaire à celui de la figure 2, montrant des étapes additionnelles d'un mode de réalisation préférentiel de l'invention ;
- les figures 4 à 6 montrent des exemples de modèles de fenêtres de navigation selon l'invention ;
- les figures 7 à 11 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
[0027] 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.
[0028] 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 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.
[0029] Une fois l'itinéraire connu, un module de détection de points de manoeuvres 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œuvre 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.
[0030] 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é. Dans un mode de réalisation préférentiel de l'invention, chacune des instructions disant d'avancer dans la continuité comporte au moins une indication d'une distance encore à parcourir jusqu'à une prochaine instruction. 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.
[0031] 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 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. 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.
[0032] 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. [0033] 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. 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. 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 (comme par exemple à la figure 6, côté gauche).
[0034] Le serveur d'itinéraires 10 comporte par ailleurs un module de génération de données de détection de sortie d'itinéraire 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 tronçons de l'itinéraire, d'identifier soit des points de passage sur l'itinéraire de façon à contrôler le passage à l'endroit prévu et le bon suivi de l'itinéraire, soit des points hors de l'itinéraire par lesquels un dispositif mobile serait susceptible de passer en cas de sortie de l'itinéraire prévu. Dans les deux cas, les points permettent de détecter une éventuelle sortie de l'itinéraire. Dans une telle éventualité, une alerte correspondante est transmise au serveur, de façon à permettre un nouveau calcul d'itinéraire, soit pour revenir sur l'itinéraire initial, soit pour atteindre la destination par un autre itinéraire.
[0035] 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 détection de sortie d'itinéraire, 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 détection de sortie d'itinéraire 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.
[0036] 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.
[0037] 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 détection de sortie de l'itinéraire.
[0038] Un module de détection de sortie 47 permet enfin au dispositif de navigation mobile 10 de vérifier si l'itinéraire prévu est bien suivi ou pas. Les données de détection de sortie d'itinéraire reçues du serveur d'itinéraire 10 permettent au module de détection de sortie 47 de contrôler le passage par certains points de détection. Deux modes de fonctionnement sont possibles. Dans un premier cas, les points de détection sont sur l'itinéraire lui-même. Le fait de s'assurer que le dispositif mobile passe par un de ces points confirme que l'itinéraire prévu est bien suivi. Dans un tel cas, les points sont avantageusement prévus à des endroits où des sorties d'itinéraires sont possibles ou probables, tel qu'après un embranchement ou une bifurcation. Dans le second cas, les points de détection sont hors de l'itinéraire, de préférence à des endroits où des sorties d'itinéraires sont possibles ou probables, tel qu'après un embranchement ou une bifurcation. Un éventuel constat que le dispositif mobile passe par un point de détection de sortie, par exemple situé après un rond-point, confirmerait que le dispositif de navigation mobile n'est plus sur l'itinéraire prévu. Dans un tel cas, le dispositif de navigation mobile envoi un signal ou alerte au serveur associé pour permettre à ce dernier de déterminer un autre itinéraire. Un signal ou avertissement peut aussi être transmis à l'utilisateur du dispositif de navigation mobile 40 afin que ce dernier soit prévenu.
[0039] 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 détection de sortie d'itinéraire 50.
[0040] 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. [0041] 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.
[0042] La figure 2 présente, de façon successive, les principales étapes du procédé selon l'invention. 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 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. 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 manœuvres 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. L'étape 106 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 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. A l'étape 107, les données de détection de sortie d'itinéraire sont obtenues et éventuellement mises en mémoire dans le module 23 de données de détection de sortie d'itinéraire. 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 détection de sortie d'itinéraire.
[0043] A l'étape 108, le module d'échange de données 12 du serveur effectue l'envoi des données utiles au dispositif de navigation mobiles correspondant. Ces données comportent d'une part les données des fenêtres de navigation, et d'autre part les données de détection de sortie d'itinéraire. Le dispositif mobile de navigation reçoit ces données à l'étape 109. 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.
[0044] A l'étape 111, qui se poursuit pendant la durée du parcours de l'itinéraire, le module de détection de sortie 47 du dispositif mobile effectue une surveillance d'une éventuelle sortie de l'itinéraire. Grâce aux données de détection de sortie d'itinéraire reçues, il détecte le passage sur un ou plusieurs points situés hors de l'itinéraire, par exemple des points situés sur une route faisant intersection avec celle de l'itinéraire, ou des points situés le long d'un corridor de détection situé de part et d'autre de l'itinéraire. Dans une variante, il détecte le passage par des points de validation situés sur l'itinéraire. En cas de détection de sortie de l'itinéraire prévu, un signal ou une alerte de sortie est envoyée au serveur associé pour permettre un nouveau calcul d'itinéraire en prenant en compte la zone de sortie.
[0045] La figure 3 présente des étapes intermédiaires du procédé de navigation selon l'invention. A l'étape 103, 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 manoeuvres prévus pour parcourir l'itinéraire. A l'étape 104, 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, comme dans l'exemple illustré à la figure 5. Les données de direction peuvent comporter des informations en relation avec les points cardinaux. A l'étape 105, 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, comme par exemple tel que présenté à la figure 6, côté droit.
[0046] La figure 4 illustre un exemple de dispositif de navigation mobile 40 adapté pour la mise en œuvre de la présente invention. Le module d'affichage 44 affiche les données des fenêtres de navigation. La figure 4 (exemple de gauche) présente un exemple schématique de fenêtre de navigation, sans données d'itinéraires, dans lequel on aperçoit dans la zone supérieure du module d'affichage des données de direction. 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. La figure 4 (exemple de droite) montre un exemple de fenêtre de navigation dans laquelle un changement de voie est imminent. Le nom de la voie suivante (dénomination ou numéro) à suivre est indiqué et un schéma de manœuvre illustrant la manœuvre à accomplir est prévu. Cette fenêtre reste affichée depuis le moment où le dispositif mobile s'approche du point de manœuvre, jusqu'au moment de son achèvement. La manœuvre à accomplir est avantageusement affichée par un symbole résumant son accès : à droite, à gauche, entrée autoroute, etc. 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.
[0047] En pratique, les fenêtres de navigation sont configurées pour indiquer une alternance d'instructions selon deux catégories principales, à savoir « continuer » et « changer de continuité ». L'expression « continuer » 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. 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.
[0048] Tel qu'illustré dans l'exemple gauche de la figure 4, 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 ;
- 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.
[0049] 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. 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.
[0050] Tel que montré dans l'exemple de la figure 4 (exemple de gauche), 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.
[0051] Les figures 7 et 8 montrent un exemple de fenêtres de navigation pour un itinéraire de Mantes la Ville à Arcangues. Dans la fenêtre 6 de navigation de la figure 7, les données affichées comprennent la voie courante (A13), la distance jusqu'au prochain point de manœuvre (36 km) et la direction à suivre (A12 EV Y, LYON, BOIS-D'ARCY). 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 par exemple N230 à la figure 8(fenêtre 8). Enfin, les directions peuvent aussi être basées sur des numéros de sorties, comme par exemple la sortie No 1, puis No 15 et No 5 des figures 8 (fenêtre 8, 9 et 10). 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, A10 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.
[0052] Dans les fenêtres 6 à 11 de la figure 8, 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. Dans l'exemple de la figure 7, pour chacune des fenêtres, 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.
[0053] L'exemple de la figure 7 comprend également des données de passage à proximité, telles que Orléans, Tours, Poitiers, Bordeaux (figure 7(fenêtre 8)). 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. Dans l'exemple illustré aux figures 7 et 8, 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 exemple, à la figure 7(fenêtre 6), l'utilisateur est informé qu'il roule sur la route A13 qu'il doit suivre pendant 36 km en suivant la direction A12 EV Y-LYON-BOIS D'ARCY, jusqu'au point de manœuvre consistant à prendre la route A12. Cette fenêtre contient deux instructions: une première de type « continuer » pendant 36 km, une deuxième de type « changer de continuité » avec données de direction et sans schéma de la manœuvre. 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 à la figure 7 (fenêtre 8) et figure 8 (fenêtre 8) par un pictogramme en forme de triangle.
[0054] Les figures 9 à 11 présentent un exemple d'itinéraire entre l'Avenue du Mantois à Mantes-la- Ville et Arcangues. On observe par exemple les instructions suivantes pour les fenêtres des figures 9a jusqu'à 10a :
- Instruction 1 « continuer » pendant 80 mètres sur Avenue du Mantois (figure 9a) ;
- Instruction 2 « changer de continuité » Prendre à gauche Rue du Rosay (figure 9b) ;
- Instruction 3 « continuer » pendant 210 mètres sur Rue du Rosay (figure 9c) ;
- Instruction 4 « changer de continuité» Prendre à droite Avenue du Mantois (figure 9 d) ;
- Instruction 5 « continuer » pendant 210 mètres sur Avenue du Mantois (figure 9e) ;
- Instruction 6 « changer de continuité » Prendre à gauche puis immédiatement à droite D983 (fig. 9f) ;
- Instruction 7 « continuer » pendant 650 mètres sur D983 (figure 9g) ;
- Instruction 8 « changer de continuité » Prendre 3eme sortie puis immédiatement à droite A13 (fig. 9h) ;
- Instruction 9 « continuer » pendant 36 km sur A13 (figure 9i) ;
- Instruction 10 « changer de continuité» Prendre à droite sortie vers A12 direction LYON (fig. 9j) ;
- Instruction 11 « continuer » pendant 8 km sur A12 (figure 9k) ;
- Instruction 12 « continuer » pendant 50 km sur N10 (figure 91) ;
- Instruction 13 « changer de continuité» Prendre à droite sortie vers N191 vers BORDEAUX (figure 10a).
[0055] Les autres fenêtres (fig. 10b à lit) présentent les autres instructions pour la suite de l'itinéraire.
[0056] 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 ».
[0057] 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.
[0058] 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.

Claims

REVENDICATIONS
1. 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 le serveur centralisé (10) comporte :
- au moins un microprocesseur (11) ;
- au moins une mémoire de travail (18) ;
- un module d'échange de données (12) ;
- un module de calcul d'itinéraire (13) ;
- 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 ou plusieurs instructions de l'itinéraire ;
- un module de génération de données de détection de sortie (15), permettant de générer des points de détection de sortie, permettant à un module de détection de sortie (47) d'un dispositif de navigation mobile (40) de détecter, en fonction de la position réelle dudit dispositif de navigation mobile lors du déplacement pour effectuer l'itinéraire prévu, une éventuelle sortie de l'itinéraire ;
et dans lequel les dispositifs mobiles de navigation (40) comportent :
- au moins un microprocesseur (41) ;
- au moins une mémoire de travail (48) ;
- un module d'échange de données (42) ;
- un module de navigation (43), pour assurer la transmission à l'utilisateur des fenêtres de navigation successives en fonction de la position réelle dudit dispositif mobile ;
-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 détection de sortie d'itinéraire (47), permettant de détecter les éventuelles sorties de l'itinéraire prévu lors du déplacement du dispositif mobile.
2. Système de navigation selon la revendication 1, dans lequel le module de génération de données de détection de sortie (15) détermine une pluralité de points de contrôle sur l'itinéraire calculé.
3. Système de navigation selon la revendication 1, dans lequel le module de génération de données de détection de sortie (15) détermine une pluralité de points de sortie d'itinéraire prévus hors de l'itinéraire, en particulier dans les zones comportant des tronçons permettant de sortir de l'itinéraire prévu.
4. Système de navigation selon l'une des revendications précédentes, dans lequel le serveur comporte par ailleurs un module de détection de points de man uvres (16), pour l'identification des points de manœuvres le long de l'itinéraire.
5. Système de navigation selon l'une des revendications précédentes, dans lequel le serveur comporte 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.
6. Procédé de navigation pour système de navigation (1) comportant au moins un serveur centralisé (10) 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, 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, comportant les étapes suivantes :
- recevoir, au niveau d'un serveur d'itinéraire (10) des données permettant de déterminer un itinéraire ;
- calculer, au niveau du serveur central, à 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 ou plusieurs instructions de l'itinéraire ;
- déterminer, à l'aide d'un module de génération de données de détection de sortie (15) situé au niveau du serveur central, des points de détection de sortie, permettant à un module de détection de sortie (47) d'un dispositif de navigation mobile (40) de détecter, en fonction de la position réelle dudit dispositif de navigation mobile lors du déplacement pour effectuer l'itinéraire prévu, une éventuelle sortie de l'itinéraire ;
- transmettre au dispositif de navigation mobile concerné, à l'aide des modules d'échange de données (12), les données des fenêtres de navigation et les points de détection de sortie ;
- afficher, à l'aide d'un module d'affichage (44) du dispositif de navigation mobile, lors du déplacement de ce dernier le long de l'itinéraire prévu, les fenêtres de navigation successives, en fonction de la position réelle dudit dispositif ;
- surveiller, à l'aide d'un module de détection de sortie (47) du dispositif de navigation mobile recevant les données de position réelle en provenance d'un module de géolocalisation (45), une éventuelle sortie de l'itinéraire prévu.
7. Procédé de navigation selon la revendication 6, dans lequel pour une instruction à suivre on a au moins une indication d'une distance restant encore à parcourir jusqu'à la prochaine instruction.
8. Procédé de navigation selon la revendication 6, dans lequel une instruction comprend une donnée de direction à suivre ou un schéma de manoeuvre.
9. Procédé de navigation selon l'une des revendications 7 ou 8, 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.
10. Procédé de navigation selon l'une des revendications 6 à 9, dans lequel l'étape de détection de sortie d'itinéraire comporte une série de tests successifs basés d'une part sur la position actuelle du dispositif de navigation mobile (40) et d'autre part sur des points de sortie d'itinéraire répartis le long de l'itinéraire prévu.
11. Procédé de navigation selon l'une des revendications 6 à 10, dans lequel 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.
PCT/IB2012/001833 2011-09-15 2012-09-14 Procédé et système de navigation avec serveur centralisé WO2013038266A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP12769475.0A EP2756268A1 (fr) 2011-09-15 2012-09-14 Procédé et système de navigation avec serveur centralisé
US14/345,160 US20140372023A1 (en) 2011-09-15 2012-09-14 Navigation Method And System With Centralised Server

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1102798 2011-09-15
FR1102798A FR2980295B1 (fr) 2011-09-15 2011-09-15 Procede et systeme de navigation avec serveur centralise

Publications (1)

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

Family

ID=46982648

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2012/001833 WO2013038266A1 (fr) 2011-09-15 2012-09-14 Procédé et système de navigation avec serveur centralisé

Country Status (4)

Country Link
US (1) US20140372023A1 (fr)
EP (1) EP2756268A1 (fr)
FR (1) FR2980295B1 (fr)
WO (1) WO2013038266A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104715612A (zh) * 2013-12-12 2015-06-17 南京中兴力维软件有限公司 基于行车轨迹匹配实现的嫌疑车辆跟踪方法及装置
CN107532912A (zh) * 2015-12-25 2018-01-02 华为技术有限公司 一种导航方法以及导航终端和服务器

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USD755232S1 (en) * 2014-06-20 2016-05-03 Google Inc. Portion of a display screen with icon
CN107624155B (zh) * 2014-12-05 2021-09-28 苹果公司 自主导航系统
CN104748744A (zh) * 2015-04-03 2015-07-01 南通理工学院 实时动态校园导航系统
US10739157B2 (en) 2016-06-12 2020-08-11 Apple Inc. Grouping maneuvers for display in a navigation presentation
US9857188B1 (en) * 2016-06-29 2018-01-02 Uber Technologies, Inc. Providing alternative routing options to a rider of a transportation management system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998045823A1 (fr) 1997-04-08 1998-10-15 Webraska Mobile Technologies Procede interactif d'aide a la navigation et dispositif de mise en oeuvre
EP1139317A2 (fr) 2000-03-27 2001-10-04 TEGARON Telematics GmbH Procédé de navigation hors-bord d'un véhicule
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

Family Cites Families (2)

* 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
US5543789A (en) * 1994-06-24 1996-08-06 Shields Enterprises, Inc. Computerized navigation system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998045823A1 (fr) 1997-04-08 1998-10-15 Webraska Mobile Technologies Procede interactif d'aide a la navigation et dispositif de mise en oeuvre
EP1139317A2 (fr) 2000-03-27 2001-10-04 TEGARON Telematics GmbH Procédé de navigation hors-bord d'un véhicule
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

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104715612A (zh) * 2013-12-12 2015-06-17 南京中兴力维软件有限公司 基于行车轨迹匹配实现的嫌疑车辆跟踪方法及装置
CN104715612B (zh) * 2013-12-12 2019-02-12 南京中兴力维软件有限公司 基于行车轨迹匹配实现的嫌疑车辆跟踪方法及装置
CN107532912A (zh) * 2015-12-25 2018-01-02 华为技术有限公司 一种导航方法以及导航终端和服务器
US11255694B2 (en) 2015-12-25 2022-02-22 Huawei Technologies Co., Ltd. Navigation method, navigation terminal, and server

Also Published As

Publication number Publication date
FR2980295B1 (fr) 2014-08-08
EP2756268A1 (fr) 2014-07-23
US20140372023A1 (en) 2014-12-18
FR2980295A1 (fr) 2013-03-22

Similar Documents

Publication Publication Date Title
US20240200963A1 (en) Providing information to users of a transportation system using augmented reality elements
EP2756268A1 (fr) Procédé et système de navigation avec serveur centralisé
US7788029B2 (en) Traveled link identifying systems, methods, and programs
EP2017807B1 (fr) Procédé de détermination automatique des limitations de vitesse sur une route et système associé
US11441918B2 (en) Machine learning model for predicting speed based on vehicle type
EP3667238A1 (fr) Procédés et systèmes de génération d'itinéraire à travers une zone
CN110741227A (zh) 地标辅助导航
JP2019105612A (ja) 車載装置、情報提示方法
CN114596724A (zh) 沿着有待车辆行驶的路线的路段选择
EP4100700A1 (fr) Procede d'elaboration d'instructions de guidage routier
WO2010133811A1 (fr) Systeme de presignalisation pour une population de pietons ou utilisateurs de vehicule
US20210364312A1 (en) Routes on Digital Maps with Interactive Turn Graphics
JP2016109493A (ja) ナビゲーション装置、及びナビゲーションプログラム
EP1038283B1 (fr) Procede d'aide a la navigation dans un systeme embarque sur un vehicule automobile
EP2756267A1 (fr) Procédé et système de navigation avec itinéraire par fenêtres successives
EP2656008B1 (fr) Dispositif et procédé de navigation avec cartographie traitée en modes multiples
WO2015015255A1 (fr) Procédé et système de navigation avec présentation d'itinéraire par alternance des modes
FR2743655A1 (fr) Procede et dispositif de guidage d'un vehicule routier
WO2013156289A1 (fr) Procédé et système de présentation d'un indicateur de transit
CN113447035B (zh) 用于生成停车场几何结构的方法、设备和计算机程序产品
WO2012146966A1 (fr) Procédé et dispositif de création de cartes d'itinéraires et de navigation a données synthétiques
EP2630446B1 (fr) Système et procédé de cartographie avec représentation appariée continue
FR3104791A1 (fr) Procédé d’élaboration d’instructions de guidage routier
FR3108400A1 (fr) procédé de planification d’un trajet pour un véhicule automobile
EP2630444B1 (fr) Systeme et procede de representation d'itineraire par sections

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

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

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 14345160

Country of ref document: US