SG11201810989VA - Systems and methods for route planning - Google Patents
Systems and methods for route planningInfo
- 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
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/088—Non-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))
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018192500A1 (en) * | 2017-04-19 | 2018-10-25 | 上海寒武纪信息科技有限公司 | Processing apparatus 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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005013063A2 (en) * | 2003-07-25 | 2005-02-10 | Landsonar, Inc. | System and method for determining recommended departure time |
WO2008137855A2 (en) * | 2007-05-03 | 2008-11-13 | 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 |
RU2666631C2 (en) * | 2014-09-12 | 2018-09-11 | МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи | Training of dnn-student by means of output distribution |
CN105138590A (en) * | 2015-07-31 | 2015-12-09 | 北京嘀嘀无限科技发展有限公司 | Trajectory prediction method and apparatus |
EP3295422B1 (en) * | 2015-05-10 | 2020-01-01 | 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 |
US10489972B2 (en) * | 2016-06-28 | 2019-11-26 | 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 |
US10402527B2 (en) * | 2017-01-04 | 2019-09-03 | Stmicroelectronics S.R.L. | Reconfigurable interconnect |
-
2017
- 2017-04-27 JP JP2018565381A patent/JP6780029B2/en active Active
- 2017-04-27 CA CA3027283A patent/CA3027283A1/en not_active Abandoned
- 2017-04-27 EP EP17906924.0A patent/EP3452787B1/en active Active
- 2017-04-27 AU AU2017411198A patent/AU2017411198B2/en active Active
- 2017-04-27 WO PCT/CN2017/082176 patent/WO2018195848A1/en unknown
- 2017-04-27 CN CN201780035365.XA patent/CN109313036B/en active Active
- 2017-04-27 SG SG11201810989VA patent/SG11201810989VA/en unknown
-
2018
- 2018-04-26 TW TW107114157A patent/TWI675184B/en active
- 2018-12-06 US US16/212,633 patent/US10876847B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP3452787B1 (en) | 2020-12-23 |
JP6780029B2 (en) | 2020-11-04 |
TW201843423A (en) | 2018-12-16 |
EP3452787A1 (en) | 2019-03-13 |
US20190107405A1 (en) | 2019-04-11 |
AU2017411198B2 (en) | 2020-11-26 |
JP2019529868A (en) | 2019-10-17 |
EP3452787A4 (en) | 2019-08-21 |
CA3027283A1 (en) | 2018-11-01 |
WO2018195848A1 (en) | 2018-11-01 |
US10876847B2 (en) | 2020-12-29 |
AU2017411198A1 (en) | 2019-01-03 |
CN109313036B (en) | 2022-04-15 |
CN109313036A (en) | 2019-02-05 |
TWI675184B (en) | 2019-10-21 |
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 | |
SG11201806806YA (en) | System and method for processing simultaneous carpool requests | |
SG11201907770YA (en) | Systems and methods for determining a parking region of vehicles | |
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 | |
SG11201811535RA (en) | Systems and methods for allocating service requests | |
SG11201811608TA (en) | Systems and methods for transportation service safety assessment | |
SG11201906875RA (en) | Ultra-reliable low-latency communication indication channelization designs | |
SG11201810979SA (en) | Systems and methods for switching driving mode of vehicle | |
SG11201904942YA (en) | Blockchain-based service execution method and apparatus, and electronic device | |
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 | |
SG11201807429UA (en) | Real-time multimodal travel estimation and routing system | |
SG11201906794TA (en) | Systems and methods for issuing and tracking digital tokens within distributed network nodes | |
SG11201804086VA (en) | Methods and compositions for nucleic acid analysis | |
SG11201900550QA (en) | Method and system for private communication |