WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2016195667) PLANIFICATEUR D'EXCURSION DE VOITURE ÉLECTRIQUE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2016/195667    N° de la demande internationale :    PCT/US2015/033856
Date de publication : 08.12.2016 Date de dépôt international : 03.06.2015
CIB :
G01C 21/34 (2006.01)
Déposants : PUANA, Reginald, K., Jr. [US/US]; (US)
Inventeurs : PUANA, Reginald, K., Jr.; (US)
Données relatives à la priorité :
Titre (EN) E-CAR TRIP PLANNER
(FR) PLANIFICATEUR D'EXCURSION DE VOITURE ÉLECTRIQUE
Abrégé : front page image
(EN)The disclosed herein is a computer-implemented route planning method which comprises of determining source and destination nodes in a graph data structure based on a route planning query, wherein the graph data structure represents a road network, identifying a plurality of locations on the road network for refilling or recharging of a vehicle, executing an initial graph search on the graph data structure using graph costs based on real-time traffic data, wherein the initial graph search starts at the source node and settles nodes until it stops, computing one or more routes to the destination node from one or more of said settled nodes using pre-computed data based on traffic prediction data, thereby to determine a route from the source node to the destination node via one of said settled nodes. Furthermore, the method comprises of estimating the refilling or recharging time of a vehicle while planning a route.
(FR)L'invention concerne un procédé de planification d'itinéraire mis en œuvre par ordinateur, qui consiste à déterminer des nœuds source et de destination dans une structure de données de graphique sur la base d'une requête de planification d'itinéraire, la structure de données de graphique représentant un réseau routier, identifier une pluralité d'emplacements sur le réseau routier pour le remplissage ou la recharge d'un véhicule, exécuter une recherche de graphique initiale sur la structure de données de graphique à l'aide de coûts de graphe basés sur des données de trafic en temps réel, la recherche de graphique initiale commençant au niveau du nœud source et fixant des nœuds, jusqu'à ce qu'elle s'arrête, calculer un ou plusieurs itinéraires vers le nœud de destination à partir d'un ou de plusieurs desdits nœuds fixés à l'aide de données pré-calculées sur la base de données de prévision de trafic, ce qui permet de déterminer un itinéraire entre le nœud source et le nœud de destination par l'intermédiaire de l'un desdits nœuds fixés. En outre, le procédé consiste à estimer le temps de remplissage ou de recharge d'un véhicule pendant la planification d'un itinéraire.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)