FR2967253A1 - METHOD AND DEVICE FOR DETERMINING A GUIDANCE PATH TO A DESTINATION - Google Patents
METHOD AND DEVICE FOR DETERMINING A GUIDANCE PATH TO A DESTINATION Download PDFInfo
- Publication number
- FR2967253A1 FR2967253A1 FR1160138A FR1160138A FR2967253A1 FR 2967253 A1 FR2967253 A1 FR 2967253A1 FR 1160138 A FR1160138 A FR 1160138A FR 1160138 A FR1160138 A FR 1160138A FR 2967253 A1 FR2967253 A1 FR 2967253A1
- Authority
- FR
- France
- Prior art keywords
- destination
- path
- determining
- arrival
- point
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000009434 installation Methods 0.000 claims description 28
- 230000004048 modification Effects 0.000 claims description 3
- 238000012986 modification Methods 0.000 claims description 3
- 238000011144 upstream manufacturing Methods 0.000 claims description 3
- 238000004590 computer program Methods 0.000 claims description 2
- 238000011161 development Methods 0.000 description 10
- 238000004422 calculation algorithm Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 3
- 239000000446 fuel Substances 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000012795 verification Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000013479 data entry Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 235000012054 meals Nutrition 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
-
- 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/343—Calculating itineraries
-
- 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3469—Fuel consumption; Energy use; Emission aspects
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
Procédé et dispositif pour déterminer un trajet de guidage d'un véhicule vers une destination (170) entre un point de départ (100) et une destination (110) avec arrivée dans un intervalle de temps donné. Selon le procédé on introduit les données de l'intervalle de temps d'arrivée à la destination (110), on définit un trajet (140) jusqu'à la destination (110) avec une carte numérique. Le trajet est le chemin le plus rapide. On vérifie si l'instant d'arrivée se situe dans l'intervalle et on détermine le trajet de guidage (170) en modifiant et/ou en interrompant le parcours (140) si l'instant d'arrivée est en-dehors de l'intervalle de temps, en modifiant et/ou en interrompant le trajet pour qu'il demande plus de temps de parcours.A method and apparatus for determining a route for guiding a vehicle to a destination (170) between a start point (100) and a destination (110) with arrival in a given time interval. According to the method, the data of the arrival time interval is entered at the destination (110), a path (140) is defined to the destination (110) with a digital map. The journey is the fastest way. It is checked whether the arrival time is in the interval and the guide path (170) is determined by modifying and / or interrupting the path (140) if the arrival time is outside the range. time interval, modifying and / or interrupting the journey to require more travel time.
Description
i Domaine de l'invention La présente invention se rapporte à un procédé pour déterminer un trajet de guidage vers une destination pour un véhicule entre un point de départ et une destination avec arrivée à la destination s dans un intervalle de temps prédéfini. L'invention se rapporte également à un dispositif pour la mise en oeuvre d'un tel procédé. Etat de la technique Les appareils de navigation servant à déterminer un io trajet ont, de manière classique, les options permettant de déterminer le trajet le plus court ou le plus rapide. Depuis un certain temps, il existe également une option de trajet économique. Toutefois, il n'est pas toujours simple pour le conducteur de choisir parmi les trajets proposés. ls La plupart des appareils ou systèmes de navigation, permettent actuellement de calculer de manière fiable l'instant d'arrivée. Les systèmes actuels de navigation permettent au conducteur de choisir entre le calcul des différents types de trajets pour 20 arriver à la destination. Pour cela, il sélectionne des critères qui influencent l'algorithme de calcul du trajet pour répondre au mieux aux souhaits du conducteur. Toutefois, il n'est pas toujours simple pour le conducteur de choisir un trajet. Or, la plupart des appareils de navigation, comme déjà indiqué ci-dessus, permettent de déterminer 25 l'instant d'arrivée d'une manière relativement fiable. Pour calculer les trajets, on dispose de manière générale des options suivantes "trajet le plus court", "trajet le plus rapide", "trajet le plus économique". C'est ainsi que la solution "trajet le plus rapide" correspond à la liaison la plus courte dans le temps entre le point de 30 départ et la destination ; la solution "trajet le plus court" correspond à la distance la plus courte entre le point de départ et la destination ; la solution "trajet le plus économique" correspond au calcul du trajet demandant le moins de carburant. FIELD OF THE INVENTION The present invention relates to a method for determining a guidance path to a destination for a vehicle between a start point and a destination with arrival at the destination s in a predefined time interval. The invention also relates to a device for implementing such a method. State of the art The navigation apparatuses for determining a route have, in a conventional manner, the options for determining the shortest or fastest route. For some time, there has also been an economical ride option. However, it is not always easy for the driver to choose among the proposed routes. Most navigation devices or systems currently allow reliable calculation of the time of arrival. Current navigation systems allow the driver to choose between calculating different types of routes to arrive at the destination. For this, he selects criteria that influence the path calculation algorithm to best meet the wishes of the driver. However, it is not always easy for the driver to choose a route. However, most navigation devices, as already indicated above, make it possible to determine the arrival time in a relatively reliable manner. To compute the routes, the following options are generally available: "shortest route", "fastest route", "most economical route". Thus, the "fastest route" solution corresponds to the shortest link in time between the point of departure and the destination; the "shortest route" solution is the shortest distance between the point of departure and the destination; the "most economical route" solution corresponds to the calculation of the route requiring the least fuel.
2 En outre, on peut également envisager de nombreux autres critères qui existent également actuellement dans les systèmes de navigation commercialisés. Le document DE 10 2007 058 092 Al décrit un système d'informations et un procédé de gestion d'un système d'informations consistant à sélectionner un certain trajet pour le guidage, la sélection tenant compte de la probabilité de réponse, du respect d'arrivée et/ou d'utilisation d'un résultat de recherche calculé. Exposé et avantages de l'invention io La présente invention a pour objet un procédé pour déterminer un trajet de guidage vers une destination pour un véhicule entre un point de départ et une destination avec arrivée à la destination dans un intervalle de temps prédéfini, procédé caractérisé par les étapes suivantes : 15 - introduire les données concernant l'intervalle de temps d'arrivée à la destination, - déterminer un trajet entre le point de départ et la destination en utilisant une carte numérique, * le trajet étant déterminé de façon à représenter le parcours le plus 20 rapide entre le point de départ et la destination, - vérifier si le point d'arrivée au parcours du trajet se situe dans l'intervalle de temps, et - déterminer le trajet de guidage vers la destination en modifiant et/ou en interrompant le trajet si l'instant d'arrivée est extérieur à 25 l'intervalle de temps, * la modification et/ou l'interruption faisant que le parcours du trajet entre le point de départ et la destination suivant le trajet de guidage vers la destination, demande un temps de parcours plus long qu'un parcours et/ou un parcours non-interrompu du trajet. 30 Le procédé selon l'invention peut être appliqué par exemple en liaison avec l'appareil de navigation équipant le véhicule. Le trajet de guidage vers la destination peut être mis en relief par exemple en couleur sur l'afficheur de l'appareil de navigation pour être présenté au conducteur. Le trajet de guidage vers la destination peut être 35 subdivisé en segments par exemple prédéfinis dans le temps et/ou par In addition, many other criteria that currently exist in commercialized navigation systems can also be considered. Document DE 10 2007 058 092 A1 describes an information system and a method of managing an information system consisting in selecting a certain path for guidance, the selection taking into account the probability of response, the respect of arrival and / or use of a calculated search result. DESCRIPTION AND ADVANTAGES OF THE INVENTION The subject of the present invention is a method for determining a guidance path to a destination for a vehicle between a starting point and a destination with arrival at the destination in a predefined time interval, characterized by the following steps: - entering the data concerning the time interval of arrival at the destination, - determining a path between the starting point and the destination by using a digital map, * the path being determined so as to represent the fastest route between the starting point and the destination, - checking whether the arrival point at the journey path is within the time interval, and - determining the guidance path to the destination by modifying and / or interrupting the trip if the arrival time is outside the time interval, the modification and / or interruption making the journey between the starting point and the destination following the guidance path to the destination, requires a longer travel time than a trip and / or an uninterrupted journey of the journey. The method according to the invention can be applied for example in connection with the navigation apparatus equipping the vehicle. The guide path to the destination can be highlighted for example in color on the display of the navigation device to be presented to the driver. The guide path to the destination can be subdivided into segments, for example predefined in time and / or by
3 le tracé de la route sur la carte numérique, tels que les croisements, les intersections. La longueur ou durée des segments prédéfinis dans le temps, peut dépendre par exemple de la longueur totale du trajet de guidage vers la destination ; en d'autres termes, un trajet plus long sera subdivisé en un nombre moindre de segments mais de plus grande longueur qu'un trajet plus court entre le point de départ et la destination ; cette subdivision peut être faite par le conducteur et introduite dans l'appareil de navigation. L'intervalle de temps prédéfini peut avoir des durées différentes. C'est ainsi qu'une durée de l'intervalle io de temps de l'ordre des secondes, c'est-à-dire un intervalle tellement court qu'il représente pratiquement un instant. En variante, on peut également avoir un intervalle long d'une durée quelconque de l'ordre des minutes. Le conducteur peut par exemple prédéfinir la durée ou la ls longueur de l'intervalle. Le trajet proposé peut se composer par exemple de segments correspondant au tracé de la route sur la carte numérique et qui permettent le passage le plus rapide pour le véhicule par comparaison à d'autres segments du tracé de la route entre le point de départ et la destination. La carte numérique est par exemple enregistrée 20 dans le véhicule. Dans l'étape de vérification, on peut par exemple déterminer si l'arrivée prévue à la destination se fait à un instant qui précède ou suit l'intervalle de temps. Dans l'étape de détermination du trajet de guidage vers la destination, on peut déterminer le trajet de guidage, par exemple en modifiant et/ou en interrompant le trajet 25 proposé si dans l'étape de vérification, on constate que l'instant d'arrivée prévu est avant l'intervalle de temps fixé. Par exemple, le parcours sur le trajet de guidage vers la destination peut demander un temps de parcours donnant un instant d'arrivée à la destination à l'intérieur de l'intervalle de temps. Les étapes d'introduction, de 30 définition, de vérification et de détermination, peuvent se faire à l'aide d'un algorithme approprié. Les étapes du procédé peuvent être répétées un nombre quelconque de fois pendant le parcours par le véhicule entre le point de départ et la destination, de sorte que le parcours se fera toujours en tenant compte de l'état actuel de la circulation. 3 the route of the route on the digital map, such as crossings, intersections. The length or duration of the segments predefined in time, may depend for example on the total length of the guide path to the destination; in other words, a longer path will be subdivided into a smaller number of segments but longer than a shorter path between the starting point and the destination; this subdivision can be made by the driver and introduced into the navigation device. The predefined time interval can have different durations. Thus, a duration of the time interval of the order of seconds, i.e., an interval so short that it represents almost an instant. Alternatively, one can also have a long interval of any duration of the order of minutes. The driver can, for example, preset the duration or the length of the interval. The proposed route may consist for example of segments corresponding to the route of the route on the digital map and which allow the fastest passage for the vehicle compared to other segments of the route of the route between the starting point and the destination. The digital map is for example recorded in the vehicle. In the verification step, it is possible, for example, to determine whether the intended arrival at the destination is at a time which precedes or follows the time interval. In the step of determining the guidance path to the destination, the guidance path can be determined, for example by modifying and / or interrupting the proposed path if in the verification step it is found that the instant expected arrival is before the fixed time interval. For example, the route on the guidance path to the destination may require a travel time giving a time of arrival to the destination within the time interval. The steps of introduction, definition, verification and determination can be done using an appropriate algorithm. The steps of the process can be repeated any number of times during the journey by the vehicle between the departure point and the destination, so that the route will always be taking into account the current state of the traffic.
4 Selon un développement, dans l'étape d'introduction des données, on pourra introduire pour l'intervalle de temps, l'instant de consigne le plus tard pour l'arrivée à la destination. L'instant de consigne le plus tard peut définir la fin de l'intervalle de temps. According to a development, in the data entry step, it is possible to introduce for the time interval, the latest set time for arrival at the destination. The later set point can define the end of the time interval.
L'instant de consigne le plus tard peut être prédéfini automatiquement par le procédé ou en variante le conducteur peut prédéfinir cet instant. Le conducteur planifie, comme il le souhaite ou en fonction d'une situation de données, l'instant d'arrivée souhaité soit juste avant l'instant, soit avec une certaine marge de sécurité. io Selon un développement, dans l'étape d'introduction des données pour l'intervalle de temps, on peut en outre introduire une durée de l'intervalle de temps. L'introduction de la durée de l'intervalle de temps peut se faire automatiquement ou suivant une entrée faite par le conducteur. Ainsi, de manière avantageuse, selon les nécessités 15 respectives, on peut définir soit un instant d'arrivée très précis, soit un instant d'arrivée qui se situe dans une certaine plage de tolérance. Par exemple, un rendez-vous de travail correspond souvent à un instant d'arrivée beaucoup moins souple que par exemple une visite chez des amis. 20 L'étape de définition peut définir en outre un second trajet entre le point de départ et la destination, qui correspond à un trajet plus économique entre le point de départ et la destination. En variante ou en plus, on peut avoir un troisième trajet entre le point de départ et la destination qui représente le trajet le plus court entre le 25 point de départ et la destination. De façon correspondante, dans l'étape de détermination du trajet de guidage vers la destination, on peut modifier le trajet proposé en remplaçant un segment du trajet proposé par un segment correspondant du chemin le plus économique ou du chemin le plus court. L'expression "chemin, parcours", signifie dans la 30 présente description, qu'il s'agit d'un certain trajet en utilisant un critère de recherche de trajet, de sorte que ce terme désigne par exemple le chemin ou trajet le plus rapide, le chemin ou trajet le plus court ou le chemin ou trajet le plus économique. Par exemple, le second trajet proposé peut se composer de segments du tracé de la route sur la 35 carte numérique qui permettent le parcours avec la meilleure économie 2967253 s de carburant pour le véhicule par comparaison à d'autres segments possibles du tracé de la route entre le point de départ et la destination ; le troisième trajet proposé peut se composer de segments du tracé de la route sur la carte numérique qui permettent le parcours le plus court s pour le véhicule par comparaison à d'autres segments possibles du tracé routier entre le point de départ et la destination. Selon ce développement, le trajet de guidage vers la destination se détermine en ce qu'il se compose au moins d'un segment du trajet le plus rapide et d'au moins un segment du trajet le plus économique et/ou le plus io court, si cela permet ainsi de modifier la durée du parcours pour que l'instant d'arrivée à destination se place dans l'intervalle de temps. Selon un développement, le conducteur peut par exemple prédéfinir si le segment du trajet proposé doit être remplacé par un segment du trajet le plus économique ou du trajet le plus court, si le remplacement ls par ces segments, répond à la condition d'une arrivée ponctuelle. Selon un autre développement, dans l'étape de détermination du trajet de guidage vers la destination, on peut passer sur le second trajet proposé ou le troisième trajet proposé, si une information concernant un évènement gênant la circulation pour le 20 segment du trajet de guidage en amont, arrive pendant que le véhicule se trouve sur un segment du trajet de guidage qui représente un segment du chemin le plus économique ou le plus court entre le point de départ et la destination. Par exemple, l'information relative à un évènement gênant la circulation, peut être un accident qui s'est produit 25 récemment sur le segment en amont sur le trajet de guidage vers la destination. L'information peut être transmise par exemple par les messages radio de la circulation dans le véhicule. Selon ce développement, on aura par exemple le trajet proposé, le plus rapide en permanence en réserve même si ce trajet n'est pas utilisé actuellement 30 pour le guidage vers la destination. C'est ainsi que l'on pourra toujours, sans difficulté, à la prochaine occasion, utiliser le guidage sur la route de la carte numérique en revenant au trajet proposé le plus rapide. Cela permet même pour des évènements imprévisibles, d'avoir les meilleures chances d'arriver ponctuellement à destination. The latest set time can be preset automatically by the method or alternatively the driver can preset this time. The driver plans, as he wishes or according to a data situation, the desired arrival time is just before the moment, or with a certain margin of safety. According to one development, in the data entry step for the time interval, it is also possible to introduce a duration of the time interval. The introduction of the duration of the time interval can be done automatically or following an entry made by the driver. Thus, advantageously, according to the respective requirements, it is possible to define either a very precise arrival time or an arrival time which is within a certain tolerance range. For example, a work appointment often corresponds to a much less flexible arrival time than, for example, a visit to friends. The defining step may further define a second path between the departure point and the destination, which corresponds to a more economical route between the departure point and the destination. Alternatively or additionally, there may be a third path between the departure point and the destination which represents the shortest route between the departure point and the destination. Correspondingly, in the step of determining the guidance path to the destination, the proposed path can be modified by replacing a segment of the proposed path with a corresponding segment of the most economical path or the shortest path. The term "path, route," in this description means that it is a certain path using a path search criterion, so that this term for example designates the path or route most fast, the shortest route or route, or the most economical route or route. For example, the second proposed route may consist of road map segments on the digital map that allow the route with the best 2967253 fuel economy for the vehicle compared to other possible segments of the route of the route. between the point of departure and the destination; the third proposed route may consist of segments of the route of the route on the digital map that allow the shortest course for the vehicle compared to other possible segments of the route between the starting point and the destination. According to this development, the guide path to the destination is determined in that it consists of at least one segment of the fastest path and at least one segment of the most economical and / or shortest route. , if this makes it possible to modify the duration of the journey so that the instant of arrival at destination is placed in the time interval. According to a development, the driver can, for example, predefine whether the segment of the proposed path must be replaced by a segment of the most economical route or the shortest path, if the replacement ls by these segments, meets the condition of an arrival. punctual. According to another development, in the step of determining the guidance path to the destination, it is possible to switch to the second proposed path or the third proposed path, if information concerning a traffic disturbing event for the guide path segment. Upstream, arrives while the vehicle is on a segment of the guidance path that represents a segment of the most economic or shortest path between the departure point and the destination. For example, information relating to an event impeding traffic may be an accident that has occurred recently on the upstream segment on the guidance path to the destination. The information can be transmitted for example by the radio messages of the traffic in the vehicle. According to this development, there will be for example the proposed path, the fastest permanently in reserve even if this path is not currently used for guidance to the destination. Thus, one can always, without difficulty, at the next opportunity, use the guidance on the road of the digital map by returning to the fastest proposed route. This even allows for unpredictable events, to have the best chance of arriving punctually at destination.
6 En outre, selon un développement le procédé comporte une étape de détermination d'au moins un endroit pour un arrêt. Dans l'étape de détermination du trajet de guidage vers la destination, on peut ainsi interrompre le trajet proposé en utilisant au moins un endroit déterminé. L'endroit convenant pour l'arrêt est par exemple une aire de repos avec une belle vue permettant au conducteur et aux éventuels passagers, par exemple de se dégourdir les jambes après un trajet long et respirer de l'air frais. Ce mode de réalisation permet au conducteur d'insérer de manière confortable un arrêt que dans d'autres io conditions, il n'aurait pas fait ou ne l'aurait fait que très tardivement. Cela permet de réduire très efficacement le nombre d'accidents qui peuvent être liés à l'état de fatigue du conducteur. Par exemple, on peut déterminer un endroit approprié pour un arrêt de conduite en s'appuyant sur le choix fait préalablement par le conducteur et portant 15 sur différents endroits. Selon l'invention, le procédé comporte une étape de détermination d'au moins une durée de temps d'arrêt. Dans l'étape de détermination du trajet de guidage vers la destination, on peut interrompre le trajet proposé, en utilisant au moins une durée 20 déterminée. Ce mode de réalisation offre l'avantage d'une possibilité sans contrainte de détente ou de planifier ou de permettre pendant le trajet planifié, de faire des achats, de prendre un repas ou de faire le plein du réservoir car il n'y a aucune information de durée de l'arrêt pour permettre une arrivée ponctuelle à destination. 25 Selon un autre développement, dans l'étape d'introduction des données concernant l'intervalle de temps, on peut en outre introduire une valeur de consigne pour un nombre et/ou une durée d'arrêts/pauses. Ainsi, dans l'étape de détermination du trajet de guidage vers la destination, on peut interrompre le parcours en utilisant 30 la valeur de consigne pour un certain nombre et/ou une durée d'arrêts. Par exemple, le conducteur peut fixer une valeur de consigne pour le nombre et/ou la durée des pauses ou par exemple se fonder sur la durée du parcours ou sur les conditions météorologiques pendant le parcours entre le point de départ et la destination, pour une 35 détermination automatique. C'est ainsi que par exemple pour un In addition, according to a development, the method comprises a step of determining at least one place for a stop. In the step of determining the guide path to the destination, it is possible to interrupt the proposed path using at least one determined location. The suitable place for the stop is for example a rest area with a beautiful view allowing the driver and any passengers, for example to stretch their legs after a long journey and breathe fresh air. This embodiment allows the driver to comfortably insert a stop that in other conditions he would not have done or would have done so only very late. This makes it possible to very effectively reduce the number of accidents that may be related to the fatigue state of the driver. For example, a suitable place for a driving stop can be determined based on the driver's prior choice of 15 different locations. According to the invention, the method comprises a step of determining at least one duration of stopping time. In the step of determining the guidance path to the destination, the proposed path can be interrupted, using at least a determined duration. This embodiment offers the advantage of a possibility without relaxation constraint or to plan or allow during the planned journey, to make purchases, to take a meal or to refuel the tank because there is no stop time information to allow a punctual arrival at destination. According to another development, in the step of entering the data concerning the time interval, it is also possible to introduce a set value for a number and / or a duration of stops / pauses. Thus, in the step of determining the guide path to the destination, the path can be interrupted by using the setpoint for a certain number and / or a duration of stops. For example, the driver may set a set value for the number and / or duration of the breaks or for example to rely on the duration of the course or the weather conditions during the journey between the starting point and the destination, for 35 automatic determination. This is how for example for a
7 parcours long, on pourra le cas échéant avoir des pauses plus longues que pour un parcours court, alors qu'un parcours sur une autoroute de nuit, nécessitera un nombre plus grand de pauses que le même parcours sur une route nationale de jour. De manière avantageuse, le nombre ou la durée des pauses pourra être augmenté selon les conditions pendant le parcours. On augmente ainsi la sécurité de circulation. De plus, dans l'étape de détermination du trajet de guidage vers la destination, on peut interrompre le trajet proposé en io subdivisant le trajet à l'intérieur de la plage de tolérance, en des segments de temps et/ou de distance identiques. De manière avantageuse, les pauses seront ainsi réparties assez régulièrement sur toute la durée du trajet entre le point de départ et la destination. Cela permet d'avoir conditions de récupération optimales pour le conducteur. 15 Selon un autre développement, dans l'étape de définition du trajet proposé entre le point de départ et la destination, on pourra définir le trajet pour contourner les zones de la carte numérique, connues pour leur forte densité de circulation. Par exemple, les segments d'autoroute sur le trajet proposé sur lesquels il y a souvent 20 des bouchons à certaines heures de la journée, pourront être remplacés automatiquement par des segments correspondants du second ou du troisième trajet proposé. Cela permet avantageusement de réduire les variations possibles du temps de parcours pour déterminer l'instant d'arrivée à destination avec une plus grande fiabilité. 25 L'invention a également pour objet un dispositif pour déterminer un trajet de guidage vers une destination pour un véhicule entre un point de départ et une destination avec arrivée à la destination dans un intervalle de temps prédéfini, ce dispositif étant caractérisé en ce qu'il comprend : 30 - une installation pour introduire les données concernant l'intervalle de temps d'arrivée à la destination, - une installation pour déterminer un trajet entre le point de départ et la destination en utilisant une carte numérique, * le trajet se déterminant comme le chemin le plus court entre le 35 point de départ et la destination, 2967253 s - une installation pour vérifier si l'instant d'arrivée pour le parcours du trajet se situe dans l'intervalle de temps, et - une installation pour déterminer le trajet de guidage vers la destination en modifiant et/ou en interrompant le trajet si l'instant s d'arrivée se situe à l'extérieur de l'intervalle de temps, * la modification et/ou l'interruption se faisant en ce que le parcours du trajet entre le point de départ et le point de destination sur le trajet de guidage vers la destination, demande un temps de parcours plus long que le parcours et/ou le parcours io non-interrompu du trajet. Ainsi, selon un développement, l'installation de définition d'un trajet est par exemple l'appareil ou le système de navigation équipant le véhicule. L'installation pour introduire les données, l'installation pour vérifier et l'installation pour déterminer le trajet de ls guidage vers la destination, peuvent être liées à l'appareil de navigation ou être intégrées dans l'appareil de navigation. Selon l'invention, le dispositif est réalisé pour exécuter ou appliquer les étapes du procédé telles que définies ci-dessus. En particulier, les installations du dispositif sont conçues pour exécuter 20 toutes les étapes du procédé. Même cette variante de l'invention sous la forme d'un dispositif, permet de répondre rapidement et efficacement au problème posé. Le dispositif selon la présente invention désigne un appareil électrique ou électronique qui traite des signaux de capteur et 25 fournit des signaux de commande en fonction de ces signaux traités. Le dispositif comporte une interface réalisée sous la forme d'un circuit et/ou d'un programme. Dans le cas d'une réalisation sous forme de circuit, la ou les interfaces feront par exemple partie d'un système ou circuit ASIC (circuit dédié) qui contient différentes fonctions du 30 dispositif. I1 est également possible que les interfaces comportent leur propre circuit intégré ou du moins soient formées en partie de composants discrets. Dans le cas d'une réalisation par programme, les interfaces sont des modules de programme, par exemple sur un microcontrôleur à côté d'autres modules de programme. 7 long course, it may be possible to have longer breaks than for a short course, while a course on a highway at night, will require a greater number of breaks than the same course on a national road day. Advantageously, the number or duration of the breaks can be increased according to the conditions during the course. This increases the traffic safety. In addition, in the step of determining the guidance path to the destination, the proposed path can be interrupted by subdividing the path within the tolerance range into identical time and / or distance segments. Advantageously, the breaks will be distributed fairly regularly throughout the journey between the starting point and the destination. This allows for optimum recovery conditions for the driver. According to another development, in the step of defining the proposed path between the starting point and the destination, it will be possible to define the path to bypass the areas of the digital map, known for their high traffic density. For example, the highway segments on the proposed route on which there are often traffic jams at certain times of the day, may be automatically replaced by corresponding segments of the second or third proposed route. This advantageously makes it possible to reduce the possible variations in travel time to determine the time of arrival at destination with greater reliability. The invention also relates to a device for determining a guide path to a destination for a vehicle between a starting point and a destination with arrival at the destination in a predefined time interval, this device being characterized in that it comprises: - an installation for entering data concerning the arrival time interval at the destination, - an installation for determining a path between the starting point and the destination using a digital map, * the path being determined as the shortest path between the departure point and the destination, 2967253 s - an installation to check whether the arrival time for the journey route is within the time interval, and - an installation to determine the guidance path to the destination by modifying and / or stopping the journey if the arrival time is outside the time interval, and / or interruption in that the path of travel from the departure point to the destination point on the guidance path to the destination requires a longer travel time than the course and / or route uninterrupted journey. Thus, according to a development, the installation of defining a path is for example the device or the navigation system equipping the vehicle. The installation to enter the data, the installation to check and the installation to determine the route of the guidance to the destination, can be linked to the navigation device or integrated into the navigation device. According to the invention, the device is designed to execute or apply the steps of the method as defined above. In particular, the devices of the device are designed to perform all the steps of the process. Even this variant of the invention in the form of a device makes it possible to respond quickly and effectively to the problem posed. The device according to the present invention refers to an electrical or electronic apparatus which processes sensor signals and provides control signals as a function of these processed signals. The device comprises an interface made in the form of a circuit and / or a program. In the case of an embodiment in the form of a circuit, the interface or interfaces will for example be part of an ASIC system or circuit (dedicated circuit) which contains various functions of the device. It is also possible for the interfaces to have their own integrated circuit or at least to be formed in part of discrete components. In the case of a program embodiment, the interfaces are program modules, for example on a microcontroller alongside other program modules.
9 L'invention a également pour objet de manière avantageuse, un produit-programme d'ordinateur avec un code programme enregistré sur un support lisible par une machine, tel qu'une mémoire semi-conductrice, un disque dur ou une mémoire optique permettant d'exécuter le procédé selon les différentes caractéristiques ci-dessus lorsque le programme est appliqué par un dispositif. L'invention repose sur l'idée qu'en indiquant le temps d'arrivée, on peut commuter automatiquement entre différentes options io de trajet pour, d'une part respecter le temps d'arrivée et d'autre part offrir au conducteur la possibilité de conduire de manière économe en énergie ou sans sacrifier d'éventuels rendez-vous. Comme les appareils ou systèmes de navigation sont généralement utilisés par des personnes connaissant les lieux et des 15 hommes d'affaires, il arrive fréquemment que les conducteurs ont un rendez-vous à l'endroit de la destination, qu'il faut respecter et c'est pourquoi de tels conducteurs choisissent souvent l'option du "trajet le plus rapide". Mais l'option proposée selon la présente invention, consistant à indiquer le temps d'arrivée, permet au conducteur de 20 choisir avantageusement entre le trajet le plus rapide, le trajet le plus court ou le trajet le plus économique. L'appareil de navigation pourra proposer les meilleurs trajets au conducteur. Si le temps d'arrivée ne peut être respecté, le conducteur en sera informé dès le début du parcours ; il lui sera indiqué si le temps fixé peut être respecté ou si 25 l'arrivée sera retardée. De plus, l'indication du temps d'arrivée permettra à l'appareil de navigation de quitter relativement rapidement si possible, par exemple à cause d'un bouchon, le trajet le plus économique et de commuter sur le trajet le plus rapide. Cette situation améliore le confort. 30 La proposition selon l'invention telle que développée ci-dessus, constitue une alternative aux critères de trajet, connus, qui ont en commun l'objectif de présenter un trajet permettant d'atteindre la destination aussi rapidement que possible, ce qui n'est pas toujours le critère décisif. Mais comme souvent on souhaite une arrivée ponctuelle 35 à destination, comme par exemple pour des rendez-vous d'affaires, des 2967253 io invitations privées, etc.., la solution selon l'invention est avantageuse, car elle évite une arrivée précoce qui se traduisait alors par des temps d'attente non souhaitables à destination et qui peuvent être perçus comme gênants voire non-souhaitables. 5 Dessins La présente invention sera décrite ci-après à l'aide d'un procédé et d'un dispositif pour déterminer un trajet vers une destination, représentés de manière schématique dans les dessins annexés dans lesquels : io - la figure 1 est un schéma de principe d'un guidage vers une destination selon un exemple de réalisation du procédé de l'invention, - la figure 2 montre un ordinogramme d'un procédé pour déterminer un trajet vers une destination pour un véhicule, entre un endroit de 15 départ et un endroit de destination avec arrivée à destination dans un intervalle de temps prédéfini, selon un exemple de réalisation de l'invention, - la figure 3 est un schéma par blocs d'un dispositif pour déterminer un trajet de guidage vers une destination pour un véhicule, entre un 20 point de départ et une destination avec arrivée à la destination dans l'intervalle de temps prédéfini selon un exemple de réalisation de l'invention. Description de modes de réalisation de l'invention La figure 1 montre un schéma de principe d'un guidage 25 vers une destination selon un exemple de réalisation du procédé de l'invention. La figure 1 représente de manière très simplifiée un extrait d'une carte numérique comme celle affichée par exemple par l'afficheur d'un appareil de navigation. La figure montre un point de départ 100 et un point de destination 110. Le dessin montre un premier trajet 120, 30 un second trajet 130 et un troisième trajet 140 qui relient chacun le point de départ 100 et la destination 110. Le premier trajet 120 se compose d'un premier segment 120a, d'un second segment 120b et d'un troisième segment 120c. Le second trajet 130 se compose d'un premier segment 130a, d'un second segment 130b et d'un troisième 35 segment 130c. Le troisième trajet 140 se compose d'un premier segment ii 140a, d'un second segment 140b et d'un troisième segment 140c. Les trajets 120, 130, 140 sont complétés par des emplacements 150, 160 pour des pauses. Selon la figure 1, le trajet 120 correspond au trajet "le plus économique" ; le trajet 130 correspond au trajet "le plus court" et le s trajet 140 correspond au trajet "le plus rapide", entre le point de départ 100 et le point de destination 110. Le tracé en trait épais caractérise le trajet 170 déterminé par le procédé entre le point de départ 100 et le point de destination 110. Dans l'exemple de réalisation de la figure 1, le trajet 170 io se compose du segment 140a, du segment 130b et du segment 140c. Cette composition se justifie par exemple en ce qu'elle résulte d'un algorithme selon lequel l'utilisation du trajet le plus rapide 140 conduirait trop tôt à la destination. En utilisant le segment 130b du trajet le plus économique 130, on prolonge de manière appropriée la ls durée du trajet et on économise en même temps du carburant. De plus, des arrêts (pauses) de durée définie sont planifiés aux emplacements 160. Suivant ces caractéristiques du trajet de guidage 170, le véhicule arrivera à la destination 110 suivant le trajet de guidage 170 à l'intérieur de l'intervalle de temps prédéfini. 20 La figure 2 montre un ordinogramme d'un exemple de réalisation d'un procédé 200 pour déterminer un trajet de guidage pour un véhicule entre un point de départ et un point de destination avec arrivée à la destination à l'intérieur de l'intervalle de temps prédéfini. Dans l'étape 210, on enregistre les données qui représentent l'intervalle 25 de temps (durée) pour arriver à la destination. Dans l'étape 220, on détermine un trajet entre le point de départ et le point de destination. Cela se fait ici avec une carte numérique. Dans l'étape 220, on choisit le trajet comme "trajet le plus rapide" entre le point de départ et la destination. Les étapes 210 et 220 peuvent être exécutées dans un 30 ordre quelconque ou un parallèle. A partir des étapes 210 et 220, on vérifie dans l'étape 230 si l'instant d'arrivée selon le trajet, respecte la durée prévue. Si l'on constate que l'instant de l'arrivée est extérieur à l'intervalle de temps, alors dans l'étape suivante 240, on détermine le guidage vers la destination en modifiant de manière appropriée le trajet 35 défini dans l'étape 220 avec le cas échéant une interruption. On modifie Advantageously, the subject of the invention is also a computer program product with program code recorded on a machine readable medium, such as a semiconductor memory, a hard disk or an optical memory for perform the method according to the above various characteristics when the program is applied by a device. The invention is based on the idea that by indicating the arrival time, it is possible to automatically switch between different options of route to, on the one hand respect the arrival time and on the other hand offer the driver the possibility to drive in an energy efficient way or without sacrificing any appointments. Since navigation devices or systems are generally used by knowledgeable people and businessmen, it is common for drivers to have an appointment at the destination, which must be respected. This is why such drivers often choose the "fastest route" option. But the proposed option according to the present invention of indicating the arrival time allows the driver to advantageously choose between the fastest route, the shortest route or the most economical route. The navigation device will be able to offer the best routes to the driver. If the arrival time can not be respected, the driver will be informed at the beginning of the course; it will be indicated to him if the fixed time can be respected or if the arrival will be delayed. In addition, the indication of the arrival time will allow the navigation device to leave relatively quickly if possible, for example because of a traffic jam, the most economical route and to switch on the fastest route. This situation improves comfort. The proposal according to the invention as developed above is an alternative to the known path criteria, which have in common the objective of presenting a path to reach the destination as quickly as possible, which does not is not always the decisive criterion. But as often as we wish a punctual arrival at destination, such as for business meetings, private invitations, etc., the solution according to the invention is advantageous because it avoids an early arrival which This resulted in undesirable waiting times at destination which can be perceived as bothersome and even undesirable. The present invention will be described hereinafter with the aid of a method and device for determining a path to a destination, shown schematically in the accompanying drawings in which: FIG. In principle, a guidance to a destination according to an exemplary embodiment of the method of the invention, - Figure 2 shows a flow chart of a method for determining a path to a destination for a vehicle, between a place of departure and a destination location with destination at a predefined time interval, according to an exemplary embodiment of the invention; - Figure 3 is a block diagram of a device for determining a guidance path to a destination for a vehicle; between a start point and a destination with arrival at the destination in the predefined time interval according to an exemplary embodiment of the invention. DESCRIPTION OF EMBODIMENTS OF THE INVENTION FIG. 1 shows a block diagram of guidance to a destination according to an exemplary embodiment of the method of the invention. FIG. 1 very simply shows an extract from a digital map such as that displayed for example by the display of a navigation device. The figure shows a starting point 100 and a destination point 110. The drawing shows a first path 120, a second path 130 and a third path 140 which each connect the starting point 100 and the destination 110. The first path 120 consists of a first segment 120a, a second segment 120b and a third segment 120c. The second path 130 consists of a first segment 130a, a second segment 130b and a third segment 130c. The third path 140 consists of a first segment ii 140a, a second segment 140b and a third segment 140c. The paths 120, 130, 140 are completed by locations 150, 160 for pauses. According to FIG. 1, the path 120 corresponds to the "most economical" route; the path 130 corresponds to the "shortest" path and the path 140 corresponds to the "fastest" path between the starting point 100 and the destination point 110. The thick line trace characterizes the path 170 determined by the The method between start point 100 and destination point 110. In the exemplary embodiment of FIG. 1, path 170 consists of segment 140a, segment 130b, and segment 140c. This composition is justified for example in that it results from an algorithm according to which the use of the fastest route 140 would lead too early to the destination. By using the segment 130b of the most economical route 130, the travel time is suitably extended and fuel is saved at the same time. In addition, dwells (pauses) of defined duration are scheduled at locations 160. According to these characteristics of guide path 170, the vehicle will arrive at destination 110 following guide path 170 within the predefined time interval. . FIG. 2 shows a flow chart of an exemplary embodiment of a method 200 for determining a guidance path for a vehicle between a start point and a destination point with arrival at the destination within the range. predefined time. In step 210, the data representing the time interval (time) is recorded to arrive at the destination. In step 220, a path between the start point and the destination point is determined. This is done here with a digital map. In step 220, the path is selected as the "fastest route" between the start point and the destination. Steps 210 and 220 may be executed in any order or parallel. From steps 210 and 220, it is checked in step 230 if the arrival time according to the path, respects the expected duration. If it is found that the time of arrival is outside the time interval, then in the next step 240, the destination guidance is determined by appropriately changing the path defined in step 220 with an interruption if necessary. We modify
12 et/ou on interrompt le trajet de façon que la circulation entre le point de départ et la destination sur le trajet de guidage, demande un temps de parcours plus long que le nécessiterait une circulation ou une circulation non interrompue sur le trajet. On peut vérifier régulièrement notamment pendant la circulation, si par exemple du fait de nouveaux états de circulation, on ne plus respecter la durée pour le corridor vers la destination et s'il faut adapter le trajet. La figure 3 montre un schéma par blocs d'un exemple de réalisation d'un dispositif 300 pour déterminer un trajet de guidage vers io une destination pour un véhicule entre un point de départ et une destination avec arrivée à la destination à l'intérieur d'un intervalle de temps prédéfini. Le dispositif 300 est installé dans le véhicule et il est réalisé pour exécuter le procédé décrit à l'aide de la figure 2. Le dispositif 300 comporte une installation pour enregistrer 310, une 15 installation pour déterminer 320 et une installation pour vérifier 330 ainsi qu'une installation pour déterminer 340. En particulier pendant le parcours du trajet, on peut vérifier régulièrement si par exemple du fait de nouveaux états de la circulation, le corridor vers la destination ne peut plus être respecté du point de vue du temps et qu'il faut, dans ces 20 conditions, adapter le trajet. L'installation d'enregistrement 310 assure par l'intermédiaire d'une interface appropriée, l'enregistrement des données concernant l'intervalle de temps (durée) pour l'arrivée à la destination. Les données peuvent être introduites par exemple sous la forme d'une 25 entrée faite par le conducteur dans le système de navigation du véhicule ou de manière automatique par le bus du véhicule au niveau de l'interface. L'installation pour déterminer 320, est par exemple l'appareil de navigation du véhicule. Selon l'exemple de réalisation du dispositif 300 de la 30 figure 3, en accédant à une carte numérique 350 dans l'installation 320 et qui équipe le véhicule, on définit le trajet entre le point de départ et la destination par le "chemin le plus rapide" entre le point de départ et la destination. Par d'autres interfaces appropriées, on transmet les données de l'installation 310 et de l'installation 320, à l'installation de 35 contrôle 330. En fonction des données reçues, l'installation 330 peut 12 and / or the path is interrupted so that the traffic between the starting point and the destination on the guidance path requires a longer travel time than would require uninterrupted traffic or traffic on the path. We can check regularly especially during traffic, if for example due to new traffic conditions, we no longer respect the duration for the corridor to the destination and whether to adapt the path. Figure 3 shows a block diagram of an exemplary embodiment of a device 300 for determining a guidance path to a destination for a vehicle between a departure point and a destination with arrival at the destination within a destination. a predefined time interval. The device 300 is installed in the vehicle and is constructed to perform the method described with reference to FIG. 2. The device 300 comprises an installation for recording 310, an installation for determining 320 and an installation for checking 330 as well as An installation to determine 340. In particular during the journey of the journey, it can be regularly checked whether for example because of new traffic conditions, the corridor to the destination can no longer be respected from the point of view of time and that it is necessary, in these conditions, to adapt the path. The recording facility 310 provides through an appropriate interface the recording of data concerning the time interval (time) for arrival at the destination. The data may be introduced for example as an input made by the driver into the vehicle navigation system or automatically by the vehicle bus at the interface. The installation for determining 320 is, for example, the navigation device of the vehicle. According to the exemplary embodiment of the device 300 of FIG. 3, by accessing a digital card 350 in the installation 320 and which equips the vehicle, the path between the point of departure and the destination is defined by the "path faster "between the starting point and the destination. By other appropriate interfaces, the data of the installation 310 and the installation 320 are transmitted to the control installation 330. Depending on the data received, the installation 330 may
13 vérifier par exemple à l'aide d'un algorithme approprié si, pour le parcours du trajet, l'instant d'arrivée à la destination se place dans l'intervalle de temps. Le résultat de cette étape de contrôle est transmis par une autre interface appropriée à l'installation de détermination du trajet de guidage vers la destination 340. Si la vérification dans l'installation 330 indique que l'instant d'arrivée est en dehors de l'intervalle de temps, alors l'installation 340 détermine le trajet de guidage vers la destination en modifiant et/ou en interrompant le trajet en allongeant le temps de parcours vers la destination pour que l'arrivée du véhicule à la destination se fasse dans l'intervalle de temps prévu. Les données pour le trajet de guidage vers la destination, ainsi déterminé, seront transmises par une interface appropriée à une installation 360 affichant le trajet de guidage vers la destination. En résumé, la proposition présentée ci-dessus utilise un algorithme qui recherche non pas l'arrivée la plus rapide possible, mais l'arrivée ponctuelle à la destination 110, par exemple dans une fenêtre de temps. Cet algorithme peut se présenter sous la forme d'un programme implémenté dans le système de navigation et mis à disposition du conducteur comme élément de menu dans le système de navigation. Pour l'algorithme, le conducteur pourra introduire les informations suivantes dans le système : le temps d'arrivée souhaité par exemple l'instant d'arrivée le plus tard, une période tampon pour l'instant d'arrivée, période dans laquelle l'arrivée est souhaitée et en variante, un nombre et une durée choisis de pause. En fonction de ces informations, l'algorithme pourra calculer un trajet 170 appliquant ces différents critères. Par exemple, la sélection du trajet 170 pourra se faire pour que l'arrivée se fasse dans la fenêtre de temps souhaitée entre la période tampon et le temps d'arrivée. En particulier, l'algorithme appliquera alors les critères modifiés correspondant au "trajet le plus rapide" 140, c'est-à-dire que les critères seront "dégradés" jusqu'à ce que l'on se trouve dans la fenêtre de temps souhaitée. Cela n'est possible que si le temps disponible est suffisant. En outre, on peut exploiter des données de densité de circulation ou de bouchon dans la mesure où ces données sont disponibles. L'objectif est d'avoir une variation aussi faible que possible du temps de parcours calculé. C'est 13 check for example using an appropriate algorithm if, for the course of the path, the time of arrival at the destination is placed in the time interval. The result of this control step is transmitted by another suitable interface to the guidance path determination facility to destination 340. If the check in facility 330 indicates that the arrival time is out of the time interval, then the installation 340 determines the guide path to the destination by modifying and / or interrupting the journey by lengthening the travel time to the destination so that the arrival of the vehicle to the destination is done in the expected time interval. The data for the destination guidance path, thus determined, will be transmitted through an appropriate interface to an installation 360 displaying the guidance path to the destination. In summary, the proposal presented above uses an algorithm that seeks not the fastest possible arrival, but the punctual arrival at the destination 110, for example in a time window. This algorithm can be in the form of a program implemented in the navigation system and made available to the driver as a menu item in the navigation system. For the algorithm, the driver can enter the following information into the system: the desired arrival time, for example the latest arrival time, a buffer period for the arrival time, during which time the arrival is desired and alternatively a selected number and duration of pause. Based on this information, the algorithm can calculate a path 170 applying these different criteria. For example, the selection of the path 170 can be done so that the arrival is done in the desired time window between the buffer period and the arrival time. In particular, the algorithm will then apply the modified criteria corresponding to the "fastest path" 140, that is, the criteria will be "degraded" until it is in the time window. desired. This is only possible if the available time is sufficient. In addition, traffic density or plug density data can be used as long as these data are available. The goal is to have as little variation as possible in the calculated travel time. It is
14 ainsi que par exemple on pourra contourner des segments d'autoroute connus pour la fréquence de leurs bouchons. En outre, si cela est souhaité, on peut choisir des endroits 150, 160 appropriés par exemple des aires de repos, des stations d'essence, des emplacements de stationnement, des points de vue, etc.., pour une pause, et intégrer ces points dans le trajet. De manière idéale, les pauses sont réparties régulièrement dans le temps de parcours. Selon une variante de réalisation, l'appareil de navigation, après introduction du temps d'arrivée, peut calculer les temps de parcours pour le "trajet le plus rapide" 140, le "trajet le plus court" 130 et le "trajet le plus économique" 120. Si le temps d'arrivée ne peut être obtenu par aucune des options de trajet 120, 130, 140, le trajet le plus adapté sera pris et le conducteur en sera informé par exemple par l'indication suivante : "le temps d'arrivée ne peut être respecté à cause de l'état de la circulation. Vous atteindrez la destination le plutôt à 16h15". Pour des temps de parcours jusqu'à 2 heures, on pourra prendre des divisions de 15 minutes. Pour des temps de parcours de 2 à 5 heures, on prendra des divisions de 30 minutes. Pour des temps de parcours supérieurs à 5 heures les indications intervalle horaire seront appropriées. Si le temps de parcours pour le trajet 140 suffit amplement et qu'il y a du temps pour le trajet économique 120 mais si le temps de parcours pour le trajet économique 120 ne convient pas complètement, l'appareil de navigation pourra calculer un trajet combiné utilisant à la fois le trajet le plus rapide 140 et le trajet le plus économique 120. Si le temps suffit pour le trajet économique 120, ce trajet économique 120 sera choisi de façon préférentielle. S'il devait rester plus de temps, on pourra également choisir le "trajet le plus court" 130. Lorsque le conducteur aura commencé le parcours sur le trajet, l'appareil de navigation conserve en réserve le "trajet le plus rapide" 140, de sorte qu'en cas de difficulté, on pourra commuter à tout moment sur le "trajet le plus rapide" 140.35 NOMENCLATURE 100 110 120 130 140 120a, 120b, 120c 130a, 130b, 130c 140a, 140b, 140c 170 200 210, 220, 230, 240 300 310 320 330 340 350 360point de départ destination premier trajet second trajet troisième trajet segments du premier trajet segments du second trajet segments du troisième trajet trajet de guidage vers la destination procédé de détermination du trajet de guidage étapes du procédé 200 dispositif pour déterminer un trajet de guidage vers une destination installation pour enregistrer installation pour déterminer installation pour vérifier installation pour déterminer carte numérique installation d'affichage25 14 as well as for example we can bypass known highway segments for the frequency of their caps. In addition, if desired, suitable locations 150, 160 may be chosen, for example rest areas, gas stations, parking spaces, viewpoints, etc., for a break, and integrate these points in the path. Ideally, the breaks are regularly distributed in the travel time. According to an alternative embodiment, the navigation apparatus, after introduction of the arrival time, can calculate the travel times for the "fastest route" 140, the "shortest route" 130 and the "most traveled route". 120. If the arrival time can not be obtained by any of the route options 120, 130, 140, the most suitable route will be taken and the driver will be informed, for example, by the following indication: arrival time can not be respected because of the traffic conditions and you will reach the destination at 16:15 ". For travel times up to 2 hours, we can take 15-minute divisions. For travel times of 2 to 5 hours, we will take 30-minute divisions. For travel times longer than 5 hours the time interval indications will be appropriate. If the travel time for the journey 140 is ample and there is time for the economic path 120 but if the travel time for the economic path 120 is not completely suitable, the navigation device can calculate a combined path using both the fastest route 140 and the most economical route 120. If the time is sufficient for the economical route 120, this economic route 120 will be chosen preferentially. If it were to remain longer, the "shortest route" 130 may also be selected. When the driver has started the journey along the route, the navigation apparatus keeps in reserve the "fastest route" 140, so that in case of difficulty, it will be possible to switch at any time on the "fastest route" 140.35 NOMENCLATURE 100 110 120 130 140 120a, 120b, 120c 130a, 130b, 130c 140a, 140b, 140c 170 200 210, 220 , 230, 240 300 310 320 330 340 350 360point of departure destination first path second path third path segments of the first path segments of the second path segments of the third path guide path to the destination method of determining the guidance path steps of the method 200 device to determine a guidance route to a destination installation to record installation to determine installation to verify installation to determine digital map display installation25
Claims (1)
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE201010043682 DE102010043682A1 (en) | 2010-11-10 | 2010-11-10 | Method for determining target guide route for vehicle between start location and destination location, involves carrying-out change and/or interruption of travel route such that travel on target guide route requires prolonged running time |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2967253A1 true FR2967253A1 (en) | 2012-05-11 |
| FR2967253B1 FR2967253B1 (en) | 2016-07-29 |
Family
ID=45955491
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR1160138A Expired - Fee Related FR2967253B1 (en) | 2010-11-10 | 2011-11-08 | METHOD AND DEVICE FOR DETERMINING A GUIDANCE PATH TO A DESTINATION |
Country Status (4)
| Country | Link |
|---|---|
| CN (1) | CN102538809B (en) |
| DE (1) | DE102010043682A1 (en) |
| FR (1) | FR2967253B1 (en) |
| IT (1) | ITMI20111948A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR3101469A1 (en) * | 2019-09-27 | 2021-04-02 | Psa Automobiles Sa | Method and device for determining a vehicle route |
| US20240328796A1 (en) * | 2021-10-01 | 2024-10-03 | Boris Valerevich PANKOV | Method for generating an adjustment energy-efficient track |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102013224525A1 (en) * | 2013-11-29 | 2015-06-03 | Bayerische Motoren Werke Aktiengesellschaft | Route calculation with breaks |
| DE102014200615A1 (en) * | 2014-01-15 | 2015-07-16 | Volkswagen Aktiengesellschaft | Procedure for a navigation system |
| DE102014224082A1 (en) * | 2014-11-26 | 2016-06-02 | Robert Bosch Gmbh | A method of operating a vehicle and operating a manufacturing system |
| DE102015002405A1 (en) * | 2015-02-24 | 2016-08-25 | Audi Ag | Method for traffic coordination of motor vehicles in a parking environment |
| KR101646134B1 (en) * | 2015-05-06 | 2016-08-05 | 현대자동차 주식회사 | Autonomous vehicle and a control method |
| CN106297354B (en) * | 2015-06-24 | 2019-06-28 | 奥迪股份公司 | The method for determining the method for vehicle route and executing the circulation driving mode of vehicle |
| CN106323302A (en) * | 2016-09-05 | 2017-01-11 | 深圳市双赢伟业科技股份有限公司 | navigation map updating method and device |
| DE102017210050B3 (en) * | 2017-06-14 | 2018-12-06 | Elektrobit Automotive Gmbh | Method for determining a position |
| WO2019004475A1 (en) * | 2017-06-29 | 2019-01-03 | 本田技研工業株式会社 | Vehicle information provision device, vehicle information provision method, and program |
| DE102017124952B3 (en) | 2017-10-25 | 2018-09-27 | Dr. Ing. H.C. F. Porsche Aktiengesellschaft | Method for operating a self-propelled motor vehicle and self-propelled motor vehicle |
| DE102017124951A1 (en) * | 2017-10-25 | 2019-04-25 | Dr. Ing. H.C. F. Porsche Aktiengesellschaft | Method for operating a self-propelled motor vehicle and self-propelled motor vehicle |
| JP7035531B2 (en) | 2017-12-28 | 2022-03-15 | トヨタ自動車株式会社 | Vehicle operation management system |
| CN111076737A (en) * | 2018-10-18 | 2020-04-28 | 通用汽车环球科技运作有限责任公司 | Route determination method and system based on vehicle and propulsion system characteristics |
| CN112179363A (en) * | 2019-07-04 | 2021-01-05 | 奥迪股份公司 | Navigation route determining method, navigation route determining device, computer equipment and storage medium |
| DE102019127078A1 (en) * | 2019-10-09 | 2021-04-15 | Bayerische Motoren Werke Aktiengesellschaft | Method for preparing a motor vehicle for a trip |
| CN113607169B (en) * | 2021-07-23 | 2024-12-24 | 深圳市同行者科技有限公司 | Long-distance driving route planning method, device and terminal equipment |
| DE102022204372A1 (en) | 2022-05-04 | 2023-11-09 | Robert Bosch Gesellschaft mit beschränkter Haftung | Method and terminal device for operating a motorcycle in a group of motorcycles |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1467182A1 (en) * | 2003-04-09 | 2004-10-13 | Pioneer Corporation | Navigation apparatus, navigation method, route data creation program and server in navigation system |
| US20080033633A1 (en) * | 2003-09-30 | 2008-02-07 | Kabushiki Kaisha Kenwood | Guide Route Search Device and Guide Route Search Method |
| US20090076725A1 (en) * | 2007-09-14 | 2009-03-19 | Kulvir Singh Bhogal | Conveyance mode aware navigation device |
| DE102007052155A1 (en) * | 2007-10-31 | 2009-05-07 | Robert Bosch Gmbh | Navigation system and method for route determination |
| WO2010040405A1 (en) * | 2008-10-08 | 2010-04-15 | Tomtom International B.V. | Navigation apparatus, server apparatus and method of providing point of interest information |
| US20100198508A1 (en) * | 2009-02-03 | 2010-08-05 | Telenav, Inc. | Navigation system having route customization mechanism and method of operation thereof |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003139553A (en) * | 2001-11-02 | 2003-05-14 | Nippon Telegr & Teleph Corp <Ntt> | Route search method, route search device, program, and recording medium for program in consideration of detour |
| KR100518851B1 (en) * | 2003-05-28 | 2005-09-30 | 엘지전자 주식회사 | System and Method for presumption of drive necessary time using of road traffic condition information |
| CN1871499B (en) * | 2003-09-30 | 2011-08-17 | 株式会社建伍 | Guide route search device and guide route search method |
| EP1952095A4 (en) * | 2005-11-21 | 2010-02-17 | Ford Motor Co | Navigation system for a vehicle |
| GB0604709D0 (en) * | 2006-03-08 | 2006-04-19 | Tomtom Bv | TomTom go |
| DE102007058092A1 (en) | 2007-12-03 | 2009-06-04 | Robert Bosch Gmbh | Method for operating an information system and an information system |
| JP2009257991A (en) * | 2008-04-18 | 2009-11-05 | Denso Corp | Car navigation system |
-
2010
- 2010-11-10 DE DE201010043682 patent/DE102010043682A1/en not_active Ceased
-
2011
- 2011-10-27 IT ITMI20111948 patent/ITMI20111948A1/en unknown
- 2011-11-08 CN CN201110358250.9A patent/CN102538809B/en not_active Expired - Fee Related
- 2011-11-08 FR FR1160138A patent/FR2967253B1/en not_active Expired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1467182A1 (en) * | 2003-04-09 | 2004-10-13 | Pioneer Corporation | Navigation apparatus, navigation method, route data creation program and server in navigation system |
| US20080033633A1 (en) * | 2003-09-30 | 2008-02-07 | Kabushiki Kaisha Kenwood | Guide Route Search Device and Guide Route Search Method |
| US20090076725A1 (en) * | 2007-09-14 | 2009-03-19 | Kulvir Singh Bhogal | Conveyance mode aware navigation device |
| DE102007052155A1 (en) * | 2007-10-31 | 2009-05-07 | Robert Bosch Gmbh | Navigation system and method for route determination |
| WO2010040405A1 (en) * | 2008-10-08 | 2010-04-15 | Tomtom International B.V. | Navigation apparatus, server apparatus and method of providing point of interest information |
| US20100198508A1 (en) * | 2009-02-03 | 2010-08-05 | Telenav, Inc. | Navigation system having route customization mechanism and method of operation thereof |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR3101469A1 (en) * | 2019-09-27 | 2021-04-02 | Psa Automobiles Sa | Method and device for determining a vehicle route |
| US20240328796A1 (en) * | 2021-10-01 | 2024-10-03 | Boris Valerevich PANKOV | Method for generating an adjustment energy-efficient track |
Also Published As
| Publication number | Publication date |
|---|---|
| ITMI20111948A1 (en) | 2012-05-11 |
| FR2967253B1 (en) | 2016-07-29 |
| DE102010043682A1 (en) | 2012-05-10 |
| CN102538809A (en) | 2012-07-04 |
| CN102538809B (en) | 2016-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FR2967253A1 (en) | METHOD AND DEVICE FOR DETERMINING A GUIDANCE PATH TO A DESTINATION | |
| EP3003815B1 (en) | Device for estimating the operating time of a motor vehicle in autonomous mode and associated method | |
| US10241509B1 (en) | Autonomous vehicle control assessment and selection | |
| US20240085193A1 (en) | Automated dynamic routing unit and method thereof | |
| EP2903875A2 (en) | Method for assessing the risk of collision at an intersection | |
| FR3033439A1 (en) | RESOURCE MANAGEMENT | |
| JP6786376B2 (en) | Evaluation device, evaluation method and evaluation program | |
| FR2977026A1 (en) | METHOD AND DEVICE FOR DETERMINING THE SUITABILITY OF A PATH | |
| FR3027109A1 (en) | DETERMINING AN OPTIMUM SPEED FOR A MOTOR VEHICLE APPROACHING A TRICOLOR FIRE | |
| FR3030853A1 (en) | METHOD AND APPARATUS FOR CALCULATING A COMBINED AIR NAVIGATION GRAPH, METHOD AND SYSTEM FOR GENERATING AN AIRCRAFT GROUND TRAILER, COMPUTER PROGRAM PRODUCT | |
| US20150276412A1 (en) | Global Positioning System Routing Based On Altering Arrival Time | |
| WO2020182622A1 (en) | Method for selecting a traffic lane of a roundabout, for a motor vehicle | |
| EP2785553B1 (en) | Method for estimating the energy consumption of a motor vehicle | |
| WO2013038266A1 (en) | Navigation method and system with centralised server | |
| FR2973765A1 (en) | METHOD FOR MANAGING A MOTOR VEHICLE WITH ENERGY SAVING | |
| EP1465136B1 (en) | Method and apparatus for on-board pilot assistance in the absence of air traffic control | |
| FR3034067A1 (en) | METHOD AND DEVICE FOR DRIVING ASSISTANCE | |
| FR2941794A1 (en) | Method for managing optional route at initial route of aircraft, involves determining point of vertical divergence on lateral profile in upstream of point of lateral divergence, and displaying point of vertical divergence | |
| FR3086431A1 (en) | METHOD FOR REGULATING A MULTIMODAL TRANSPORT NETWORK | |
| FR3060500B1 (en) | METHOD FOR AUTOMATICALLY GUIDING A VEHICLE TO AN INTERMEDIATE STOP | |
| FR3103891A1 (en) | MOST PROBABLE LANE NAVIGATION ASSISTANCE DEVICE FOR A VEHICLE, AND ASSOCIATED DRIVING ASSISTANCE PROCESS | |
| FR3155193A1 (en) | Method of evaluating the driving of a vehicle by a driver on a given route | |
| FR2954565A1 (en) | Device for estimating rolling time of aircraft to move between starting place and destination place on airport surface, has rolling time calculation units scanning rolling path from statistical data of each zone of rolling | |
| WO2019063734A1 (en) | Method and device for improving the driving safety of a vehicle | |
| FR3104791A1 (en) | Method for developing route guidance instructions |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PLFP | Fee payment |
Year of fee payment: 5 |
|
| PLFP | Fee payment |
Year of fee payment: 6 |
|
| PLFP | Fee payment |
Year of fee payment: 7 |
|
| PLFP | Fee payment |
Year of fee payment: 9 |
|
| PLFP | Fee payment |
Year of fee payment: 10 |
|
| PLFP | Fee payment |
Year of fee payment: 11 |
|
| ST | Notification of lapse |
Effective date: 20230705 |