SG11201407450SA - Method and system for determining routes of vehicles - Google Patents

Abstract

(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 28 August 2014 (28.08.2014) WIPOIPCT (10) International Publication Number WO 2014/127849 A1 (51) International Patent Classification: G01C 21/34 (2006.01) G08G1/00 (2006.01) G06Q 10/04 ( 2012.01) (21) International Application Number: PCT/EP2013/053742 (22) International Filing Date: (25) Filing Language: (26) Publication Language: 25 February 2013 (25.02.2013) English English (71) Applicant: NEC EUROPE LTD. [DE/DE]; Kurfuersten- Anlage 36, 69115 Heidelberg (DE). (72) Inventors: ALESIANI, Francesco; Moenchhofstrasse 11, 69120 Heidelberg (DE). MASLEKAR, Nitin; Im Buschgewann 110, 69123 Heidelberg (DE). (74) Agent: ULLRICH & NAUMANN; Schneidmiihlstr. 21, 69115 Heidelberg (DE). (81) Designated States (unless otherwise indicated, for every kind of national protection available)'. 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, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, 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, 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. (84) Designated States (unless otherwise indicated, for every kind of regional protection available)'. ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (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), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG). Published: — with international search report (Art. 21(3)) (54) Title: METHOD AND SYSTEM FOR DETERMINING ROUTES OF VEHICLES Fig. 1 Charging Stations Network Vehicle's Origin and Destination Vehicle's Charging Stations Along the route o\ •t 00 l> CJ 11, 12, 13, 14, 15, 16, 17, 1 (57) Abstract: The invention relates to a method for determining routes of vehicles, preferably electric vehicles, comprising the steps of a) Providing characteristics of charging stations, a number of vehicles and their respective start- and end-points of their trips and preferably of their intermediate points, b) Generating a road network for the vehicles and charging a station network for the charging stations along points in the road network, c) Generating an initial route for each vehicle from the respective start-point to the end-point via the road network and/or via the charging station network, d) Selecting a generation method for generating routes for the vehicles, e) Generating a new route for a vehicle based on one or more prior generated routes for the vehicle according to the selected generation method, f) Evaluating the generated new route based on one or more parameters, g) Comparing the evaluated route with prior generated routes, h) Replacing one or prior generated routes with the evaluated route according to a result of the comparison, Checking i) if the new routes satisfy one or more final criteria and if yes, defining the new routes as being optimal routes for the vehicles, otherwise perform at least steps d)-i) again. The invention relates also to a system for determining routes of vehicles. Fig. 2 O CJ o &