SG11201810989VA - Systems and methods for route planning - Google Patents

Systems and methods for route planning

Info

Publication number
SG11201810989VA
SG11201810989VA SG11201810989VA SG11201810989VA SG11201810989VA SG 11201810989V A SG11201810989V A SG 11201810989VA SG 11201810989V A SG11201810989V A SG 11201810989VA SG 11201810989V A SG11201810989V A SG 11201810989VA SG 11201810989V A SG11201810989V A SG 11201810989VA
Authority
SG
Singapore
Prior art keywords
international
request
beijing
building
methods
Prior art date
Application number
SG11201810989VA
Inventor
Zheng Wang
Ziteng Wang
Xiaowei Zhong
Original Assignee
Beijing Didi Infinity Technology & Development Co Ltd
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 Beijing Didi Infinity Technology & Development Co Ltd filed Critical Beijing Didi Infinity Technology & Development Co Ltd
Publication of SG11201810989VA publication Critical patent/SG11201810989VA/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3446Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/045Combinations of networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods
    • G06N3/088Non-supervised learning, e.g. competitive learning

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Biophysics (AREA)
  • Software Systems (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Biomedical Technology (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 01 November 2018 (01.11.2018) WIPO I PCT 0111111010 0111 °nolo mu Emmo mil Env oimIE (10) International Publication Number WO 2018/195848 Al 400 410 420 ,/ 430 (51) International Patent Classification: GO1C 21/34 (2006.01) (21) International Application Number: PCT/CN2017/082176 (22) International Filing Date: 27 April 2017 (27.04.2017) (25) Filing Language: English (26) Publication Language: English (71) Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD. [CN/CN]; Building 34, No. 8 Dongbeiwang West Road, Haidian District, Bei- jing 100193 (CN). (72) Inventors: WANG, Zheng; Building 34, No. 8 Dongbei- wang West Road, Haidian District, Beijing 100193 (CN). WANG, Ziteng; Building 34, No. 8 Dongbeiwang West Road, Haidian District, Beijing 100193 (CN). ZHONG, Xi- aowei; Building 34, No. 8 Dongbeiwang West Road, Haid- ian District, Beijing 100193 (CN). (74) Agent: METIS IP (CHENGDU) LLC; ZHANG, Jintian, No. 846 South Tianfu Road, Tianfu Innovation Center, Chengdu, Sichuan 610213 (CN). (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, DJ, 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, KH, KN, KP, KR, KW, 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. (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, ST, 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, (54) Title: SYSTEMS AND METHODS FOR ROUTE PLANNING Receiving a request including a departure location and a destination Determining a Generative Adversarial Network (GAN) model v Determining a recommended route from the departure location to the destination based the GAN model 440 Transmit the recommended route to a terminal FIG. 4 (57) : The present disclosure relates to systems and methods for recommending a route for a request. The system may perform the methods to receive a request from a terminal, wherein the request may include a departure location and a destination; determine a Generative Adversarial Network (GAN) model; determine at least one recommended route that travels from the departure location to the destination based on the GAN model; and transmit the at least one recommended route to be displayed on the terminal in response to the request. [Continued on next page] WO 2018/195848 Al MIDEDIMOMMIDIRE101111111111111111101111111111111101111111111111111111 TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). Published: — with international search report (Art. 21(3))
SG11201810989VA 2017-04-27 2017-04-27 Systems and methods for route planning SG11201810989VA (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2017/082176 WO2018195848A1 (en) 2017-04-27 2017-04-27 Systems and methods for route planning

Publications (1)

Publication Number Publication Date
SG11201810989VA true SG11201810989VA (en) 2019-01-30

Family

ID=63920100

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201810989VA SG11201810989VA (en) 2017-04-27 2017-04-27 Systems and methods for route planning

Country Status (9)

Country Link
US (1) US10876847B2 (en)
EP (1) EP3452787B1 (en)
JP (1) JP6780029B2 (en)
CN (1) CN109313036B (en)
AU (1) AU2017411198B2 (en)
CA (1) CA3027283A1 (en)
SG (1) SG11201810989VA (en)
TW (1) TWI675184B (en)
WO (1) WO2018195848A1 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109121435A (en) * 2017-04-19 2019-01-01 上海寒武纪信息科技有限公司 Processing unit and processing method
US11035681B2 (en) * 2018-07-20 2021-06-15 Verizon Patent And Licensing Inc. Preserving original route information after recalculation of a route
CN111413958B (en) * 2018-12-18 2021-09-24 北京航迹科技有限公司 System and method for determining driving path in automatic driving
CN111413957B (en) * 2018-12-18 2021-11-02 北京航迹科技有限公司 System and method for determining driving actions in autonomous driving
CN110070935B (en) * 2019-03-20 2021-04-30 中国科学院自动化研究所 Medical image synthesis method, classification method and device based on antagonistic neural network
CN110210933B (en) * 2019-05-21 2022-02-11 清华大学深圳研究生院 Latent semantic recommendation method based on generation of confrontation network
CN111931062B (en) * 2020-08-28 2023-11-24 腾讯科技(深圳)有限公司 Training method and related device of information recommendation model
CN112907953B (en) * 2021-01-27 2022-01-28 吉林大学 Bus travel time prediction method based on sparse GPS data
CN113240218B (en) * 2021-07-13 2021-09-21 佛山市墨纳森智能科技有限公司 Logistics distribution planning method and system based on big data
CN115273456B (en) * 2022-06-14 2023-08-29 北京车网科技发展有限公司 Method, system and storage medium for judging illegal running of two-wheeled electric vehicle

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7610145B2 (en) * 2003-07-25 2009-10-27 Triangle Software Llc System and method for determining recommended departure time
US8355870B2 (en) * 2007-05-03 2013-01-15 Hti Ip, Llc Methods, systems, and apparatuses for telematics navigation
US8392116B2 (en) * 2010-03-24 2013-03-05 Sap Ag Navigation device and method for predicting the destination of a trip
US20110310867A1 (en) * 2010-06-22 2011-12-22 Richard Howard Kennedy Methods and apparatus to predict routing to maintain connectivity over a geographic area
CN103017783B (en) * 2012-12-05 2016-06-01 中兴通讯股份有限公司 Navigation method and system, map data management high in the clouds and data-updating method thereof
GB201314824D0 (en) 2013-08-19 2013-10-02 Tomtom Dev Germany Gmbh Multi-modal routing
US9702716B2 (en) * 2013-08-28 2017-07-11 Verizon Telematics Inc. Traffic score determination
US20150134244A1 (en) 2013-11-12 2015-05-14 Mitsubishi Electric Research Laboratories, Inc. Method for Predicting Travel Destinations Based on Historical Data
EP3192012A4 (en) * 2014-09-12 2018-01-17 Microsoft Technology Licensing, LLC Learning student dnn via output distribution
CN105138590A (en) * 2015-07-31 2015-12-09 北京嘀嘀无限科技发展有限公司 Trajectory prediction method and apparatus
EP4030378A1 (en) * 2015-05-10 2022-07-20 Mobileye Vision Technologies Ltd. Road profile along a predicted path
CN105043400B (en) * 2015-06-30 2019-01-08 百度在线网络技术(北京)有限公司 Paths planning method and device
US10866987B2 (en) * 2015-07-31 2020-12-15 RCRDCLUB Corporation Evaluating performance of recommender system
CN105675002B (en) * 2016-01-27 2018-03-30 闫凯 A kind of more transit point navigation route planning method and systems
CN106444738B (en) * 2016-05-24 2019-04-09 武汉科技大学 Method for planning path for mobile robot based on dynamic motion primitive learning model
WO2018002910A1 (en) * 2016-06-28 2018-01-04 Cognata Ltd. Realistic 3d virtual world creation and simulation for training automated driving systems
CN106296692A (en) 2016-08-11 2017-01-04 深圳市未来媒体技术研究院 Image significance detection method based on antagonism network
CN106441316B (en) * 2016-09-08 2020-09-01 复旦大学 Historical data-based single-point road network matching method
US20180189229A1 (en) * 2017-01-04 2018-07-05 Stmicroelectronics S.R.L. Deep convolutional network heterogeneous architecture

Also Published As

Publication number Publication date
CN109313036A (en) 2019-02-05
EP3452787A4 (en) 2019-08-21
US20190107405A1 (en) 2019-04-11
US10876847B2 (en) 2020-12-29
AU2017411198B2 (en) 2020-11-26
JP2019529868A (en) 2019-10-17
WO2018195848A1 (en) 2018-11-01
JP6780029B2 (en) 2020-11-04
TWI675184B (en) 2019-10-21
TW201843423A (en) 2018-12-16
CN109313036B (en) 2022-04-15
AU2017411198A1 (en) 2019-01-03
EP3452787A1 (en) 2019-03-13
CA3027283A1 (en) 2018-11-01
EP3452787B1 (en) 2020-12-23

Similar Documents

Publication Publication Date Title
SG11201810989VA (en) Systems and methods for route planning
SG11201811174XA (en) Systems and methods for determining estimated time of arrival
SG11201810990VA (en) Systems and methods for monitoring an on-demand service
SG11201811659PA (en) Systems and methods for determining an estimated time of arrival
SG11201811240XA (en) Systems and methods for route planning
SG11201804005WA (en) Systems and methods for recommending an estimated time of arrival
SG11201811270WA (en) Systems and methods for trajectory determination
SG11201811740WA (en) Systems and methods for identifying risky driving behavior
SG11201907770YA (en) Systems and methods for determining a parking region of vehicles
SG11201806806YA (en) System and method for processing simultaneous carpool requests
SG11201811228SA (en) Systems and methods for displaying movement of vehicle on map
SG11201809874SA (en) Systems and methods for locating a wireless device
SG11201810996UA (en) Systems and methods for analyzing and adjusting road conditions
SG11201810513SA (en) Method, apparatus, device, and system for predicting future travel volumes of geographic regions based on historical transportation network data
SG11201811283PA (en) System and method for determining safety score of driver
SG11201811608TA (en) Systems and methods for transportation service safety assessment
SG11201811535RA (en) Systems and methods for allocating service requests
SG11201906875RA (en) Ultra-reliable low-latency communication indication channelization designs
SG11201810979SA (en) Systems and methods for switching driving mode of vehicle
SG11201900378TA (en) Signaling mechanism at a base station to enable self-calibration and transmission blockage detection for multi-antenna wireless systems in millimeter-wave communication
SG11201906794TA (en) Systems and methods for issuing and tracking digital tokens within distributed network nodes
SG11201807429UA (en) Real-time multimodal travel estimation and routing system
SG11201804086VA (en) Methods and compositions for nucleic acid analysis
SG11201900550QA (en) Method and system for private communication
SG11201805103VA (en) Method and system for service enablement