SG11201811240XA - Systems and methods for route planning - Google Patents

Systems and methods for route planning

Info

Publication number
SG11201811240XA
SG11201811240XA SG11201811240XA SG11201811240XA SG11201811240XA SG 11201811240X A SG11201811240X A SG 11201811240XA SG 11201811240X A SG11201811240X A SG 11201811240XA SG 11201811240X A SG11201811240X A SG 11201811240XA SG 11201811240X A SG11201811240X A SG 11201811240XA
Authority
SG
Singapore
Prior art keywords
route planning
travel
systems
methods
international
Prior art date
Application number
SG11201811240XA
Inventor
Wanqiu Song
Xiangyi Zhong
Rongquan Su
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
Priority claimed from CN201710477223.0A external-priority patent/CN109099932A/en
Priority claimed from CN201710525454.4A external-priority patent/CN109241453A/en
Priority claimed from CN201710773418.XA external-priority patent/CN109426417A/en
Priority claimed from CN201711071425.1A external-priority patent/CN110069720B/en
Priority claimed from CN201711071415.8A external-priority patent/CN109756537A/en
Application filed by Beijing Didi Infinity Technology & Development Co Ltd filed Critical Beijing Didi Infinity Technology & Development Co Ltd
Publication of SG11201811240XA publication Critical patent/SG11201811240XA/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/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3423Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
    • 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/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484Personalized, e.g. from learned user behaviour or user-defined profiles
    • 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/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • G01C21/3676Overview of the route on the road map
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/02Reservations, e.g. for tickets, services or events
    • G06Q10/025Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
    • G06Q50/40
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/005Traffic control systems for road vehicles including pedestrian guidance indicator
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/123Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G08G1/127Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station

Abstract

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property 1111111111 11 Hill 111111111110010111 Ill MIME HI 11110 1111 MI Organization International Bureau (10) International Publication Number (43) International Publication Date .....0\"\"\"1 WO 2018/233664 Al 27 December 2018 (27.12.2018) WIP0 I PCT (51) International Patent GO1C 21/34 (2006.01) GO8G 1/123 (2006.01) (21) International Application (22) International Filing Date: (25) Filing Language: (26) Publication Language: (30) Priority Data: 201710477223.0 201710525454.4 201710773418.X 201711071425.1 201711071415.8 (71) Applicant: BEIJING AND DEVELOPMENT 34, No. 8 Dongbeiwang West Road, Haidian District, Classification: GOOF 17/30 (2006.01) Number: PCT/CN2018/092154 21 June 2018 (21.06.2018) 21 June 2017 (21.06.2017) 30 June 2017 (30.06.2017) 31 August 2017 (31.08.2017) 03 November 2017 (03.11.2017) 03 November 2017 (03.11.2017) English English Rongquan; Building 34, No. 8 Dongbeiwang West Road, Haidian District, Beijing 100193 (CN). (74) Agent: METIS IP (CHENGDU) LLC; (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, JO, JP, KE, KG, KH, KN, KP, CN KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, CN MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, CN OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, CN 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. CN (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, Bei- 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, SU, DIDI INFINITY TECHNOLOGY CO., LTD. [CN/CN]; Building Wanqiu; Building 34, No. 8 Dong- Haidian District, Beijing 100193 Building 34, No. 8 Dongbeiwang District, Beijing 100193 (CN). jing 100193 (CN). = _ (72) Inventors: SONG, = beiwang West Road, — (CN). ZHONG, Xiangyi; — West Road, Haidian = = = AND METHODS FOR ROUTE PLANNING 400 ----v 402 .--\,, 404 methods to receive information of generate at least one route planning (54) Title: SYSTEMS = = = = = In response to a first travel received from a client terminal, t generating at least one route planning record based on the fi rs t travel, the at least one route planning record including at least one public transportation travel route = = = = = = = In response to a request of the client terminal for obtaining a public transportation travel route, transmitting one of the at least one route planning record to the client terminal = 1-1 iv (57) : Systems Ma first travel from the client record based on the information el ---- travel route (402). The GC , 1 transportation travel route, C::::) terminal via the network N FIG. and methods for route planning are provided. terminal via a network. The systems may also perform the methods to of the first travel. The at least systems may also perform the methods to receive a request of a user for obtaining and transmit one of the at least one (404). 4 The systems may perform the one route planning record may include at least one public transportation one of the at least one public to the received request to the client route planning record in response C [Continued on next page] WO 2018/233664 Al MIDEDIMOHNIMME10100101111110111100HEMOVOIS 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))
SG11201811240XA 2017-06-21 2018-06-21 Systems and methods for route planning SG11201811240XA (en)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
CN201710477223.0A CN109099932A (en) 2017-06-21 2017-06-21 Route planning method, device, server, client, readable storage medium storing program for executing
CN201710525454.4A CN109241453A (en) 2017-06-30 2017-06-30 Public bus network method for pushing and device based on user location
CN201710773418.XA CN109426417A (en) 2017-08-31 2017-08-31 Information display method and system
CN201711071425.1A CN110069720B (en) 2017-11-03 2017-11-03 Bus taking route pushing method and device, computer equipment and storage medium
CN201711071415.8A CN109756537A (en) 2017-11-03 2017-11-03 Information transferring method and information carrying means, storage medium and bus
PCT/CN2018/092154 WO2018233664A1 (en) 2017-06-21 2018-06-21 Systems and methods for route planning

Publications (1)

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

Family

ID=64735504

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201811240XA SG11201811240XA (en) 2017-06-21 2018-06-21 Systems and methods for route planning

Country Status (9)

Country Link
US (1) US20190120639A1 (en)
EP (1) EP3455590A4 (en)
JP (1) JP6934024B2 (en)
CN (1) CN109429506A (en)
AU (1) AU2018279041A1 (en)
CA (1) CA3027647A1 (en)
SG (1) SG11201811240XA (en)
TW (1) TW201921298A (en)
WO (1) WO2018233664A1 (en)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10795367B2 (en) 2018-01-11 2020-10-06 Uatc, Llc Mapped driving paths for autonomous vehicle
CN111721306B (en) * 2019-03-20 2022-07-05 北京嘀嘀无限科技发展有限公司 Road matching method and device, electronic equipment and readable storage medium
CN109990799B (en) * 2019-03-28 2021-06-04 北京小米移动软件有限公司 Travel strategy display method and device and storage medium
CN109947331A (en) * 2019-03-28 2019-06-28 北京小米移动软件有限公司 Indicative information display method, device and storage medium
CN109830118B (en) 2019-03-28 2021-06-08 北京小米移动软件有限公司 Public transport-based travel strategy display method and device and storage medium
CN110457606A (en) * 2019-04-26 2019-11-15 华为技术有限公司 A kind of route recommendation method and electronic device
CN110045401A (en) * 2019-05-17 2019-07-23 嘉兴劲境电子商务有限公司 A kind of satellite navigation embedded software equipment
CN110349420B (en) * 2019-07-01 2020-12-18 福建睿思特科技股份有限公司 Intelligent road condition management system based on data analysis
CN110411471A (en) * 2019-07-29 2019-11-05 武汉仕代建筑配套工程有限公司 A kind of intelligence direction giving system and its working method
CN110415052A (en) * 2019-08-08 2019-11-05 北京百度网讯科技有限公司 Processing method, device, computer equipment and the readable storage medium storing program for executing of location information
CN110599383A (en) * 2019-09-11 2019-12-20 郴州市第一人民医院 Construction method of mobile communication first-aid network system based on first sighting scene
US11958183B2 (en) 2019-09-19 2024-04-16 The Research Foundation For The State University Of New York Negotiation-based human-robot collaboration via augmented reality
CN110763248A (en) * 2019-10-23 2020-02-07 北京市天元网络技术股份有限公司 Travel route reservation and customization method, system, medium and equipment
CN111311002B (en) * 2020-02-17 2022-02-11 合肥工业大学 Bus trip planning method considering active transfer of passengers in transit
US11788850B2 (en) 2020-05-19 2023-10-17 Grabtaxi Holdings Pte. Ltd. Route deviation quantification and vehicular route learning based thereon
CN111739291B (en) * 2020-06-05 2023-01-13 腾讯科技(深圳)有限公司 Interference identification method and device in road condition calculation
CN111982137B (en) * 2020-06-30 2022-08-12 阿波罗智能技术(北京)有限公司 Method, device, equipment and storage medium for generating route planning model
CN111784015A (en) * 2020-07-10 2020-10-16 支付宝(杭州)信息技术有限公司 Method and device for realizing travel service
CN111815076B (en) * 2020-08-31 2020-12-15 物联云仓(成都)科技有限公司 Optimization method of logistics distribution path, storage medium and computer equipment
CN112396861B (en) * 2020-11-26 2022-09-09 无锡职业技术学院 Automobile auxiliary driving control method and device
CN112677763B (en) * 2020-12-28 2023-05-02 广州小马慧行科技有限公司 Automatic driving vehicle journey planning processing method and device and vehicle-mounted terminal
JP2021089767A (en) * 2021-02-18 2021-06-10 Bhi株式会社 Integrated reservation support system
CN113114752B (en) * 2021-04-07 2023-02-24 Oppo广东移动通信有限公司 Data acquisition method, device, terminal and server based on public traffic scene
CN113447038A (en) * 2021-06-08 2021-09-28 北京百度网讯科技有限公司 Route generation method and device, electronic equipment and storage medium
CN113536234B (en) * 2021-07-14 2023-04-07 广西柳工机械股份有限公司 Mining area transportation frequency detection method and device, computer equipment and storage medium
CN113834495A (en) * 2021-08-20 2021-12-24 阿里巴巴新加坡控股有限公司 Route generation method and device
CN113689726B (en) * 2021-08-31 2022-10-04 浙江宇视科技有限公司 Man-vehicle cooperative efficient carrying management system and method
CN113758496B (en) * 2021-11-09 2022-02-22 腾讯科技(深圳)有限公司 Path planning method and device, electronic equipment and storage medium
CN114627645B (en) * 2022-03-04 2023-05-02 北京百度网讯科技有限公司 Method, device, equipment and storage medium for determining real-time running line of vehicle
CN114996373B (en) * 2022-03-31 2023-08-08 重庆市凤筑科技有限公司 Public transportation big data system and method based on geographic information system and storage medium
CN114822066B (en) * 2022-04-14 2023-06-13 北京百度网讯科技有限公司 Vehicle positioning method, device, electronic equipment and storage medium
CN115240423B (en) * 2022-07-24 2024-03-01 福建港南实业有限公司 Internet-based intelligent urban traffic allocation method and system
CN116720236B (en) * 2023-08-09 2023-09-29 中国标准化研究院 Public identification intelligent evaluation method and system

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2378560A (en) * 2001-08-08 2003-02-12 Motorola Inc Planning and optimising a passenger journey in a mass transit system
CN101458088A (en) * 2007-12-14 2009-06-17 鸿富锦精密工业(深圳)有限公司 Portable electronic device and traffic information enquiry method thereof
CN102592470B (en) * 2012-03-09 2014-11-12 电信科学技术研究院 Traffic information publishing method, device and system
CN103364002B (en) * 2012-03-30 2017-06-23 北京掌行通信息技术有限公司 Route planning system and method combining real-time road conditions and public transport operation information
CN102622877B (en) * 2012-04-06 2014-03-19 杭州妙影微电子有限公司 Bus arrival judging system and method by utilizing road condition information and running speed
CN102646329B (en) * 2012-04-12 2014-09-10 深圳华宏联创科技有限公司 Intelligent public traffic system
CN103885996A (en) * 2012-12-24 2014-06-25 北京掌城科技有限公司 Method of querying real-time bus arrival information
CN103067508A (en) * 2012-12-28 2013-04-24 银江股份有限公司 Real-time dynamic bus trip information publication system
US20140278105A1 (en) * 2013-03-16 2014-09-18 Nimbler World, Inc. Computing apparatus and method for providing transportation information
CN104634354A (en) * 2013-11-12 2015-05-20 高德软件有限公司 Navigation method and apparatus thereof
CN104864879A (en) * 2014-02-25 2015-08-26 高德软件有限公司 Navigation path planning method and device
CN103927369B (en) * 2014-04-22 2017-05-17 北京百度网讯科技有限公司 bus information displaying method and device
CN103984767A (en) * 2014-05-30 2014-08-13 百度在线网络技术(北京)有限公司 Bus scheme query method and device
US9228841B2 (en) * 2014-06-02 2016-01-05 Xerox Corporation Methods and systems for determining routes in a navigation system
CN105843810A (en) * 2015-01-13 2016-08-10 电信科学技术研究院 Method and device for planning travel route
US10620010B2 (en) * 2015-02-05 2020-04-14 Moovit App Global Ltd Public and ordered transportation trip planning
US20160320194A1 (en) * 2015-04-29 2016-11-03 Ford Global Technologies, Llc Ride-sharing user path disturbances and user re-routing
CN105973252A (en) * 2016-05-31 2016-09-28 珠海市魅族科技有限公司 Method for route planning and terminal
CN106355929A (en) * 2016-09-12 2017-01-25 北海和思科技有限公司 Intelligent public transportation system

Also Published As

Publication number Publication date
CA3027647A1 (en) 2018-12-21
EP3455590A4 (en) 2019-07-24
CN109429506A (en) 2019-03-05
AU2018279041A1 (en) 2019-01-31
US20190120639A1 (en) 2019-04-25
JP6934024B2 (en) 2021-09-08
EP3455590A1 (en) 2019-03-20
JP2019528427A (en) 2019-10-10
TW201921298A (en) 2019-06-01
WO2018233664A1 (en) 2018-12-27

Similar Documents

Publication Publication Date Title
SG11201811240XA (en) Systems and methods for route planning
SG11201811174XA (en) Systems and methods for determining estimated time of arrival
SG11201811535RA (en) Systems and methods for allocating service requests
SG11201804005WA (en) Systems and methods for recommending an estimated time of arrival
SG11201811659PA (en) Systems and methods for determining an estimated time of arrival
SG11201908982QA (en) Managing sensitive data elements in a blockchain network
SG11201809874SA (en) Systems and methods for locating a wireless device
SG11201810990VA (en) Systems and methods for monitoring an on-demand service
SG11201907770YA (en) Systems and methods for determining a parking region of vehicles
SG11201811740WA (en) Systems and methods for identifying risky driving behavior
SG11201811608TA (en) Systems and methods for transportation service safety assessment
SG11201906476TA (en) Login information processing method and device
SG11201810996UA (en) Systems and methods for analyzing and adjusting road conditions
SG11201908651SA (en) Methods and devices for protecting sensitive data of transaction activity based on smart contract in blockchain
SG11201806806YA (en) System and method for processing simultaneous carpool requests
SG11201811691RA (en) Systems and methods for verifying authenticity of id photo
SG11201906794TA (en) Systems and methods for issuing and tracking digital tokens within distributed network nodes
SG11201908853YA (en) System and method for ending view change protocol
SG11201810513SA (en) Method, apparatus, device, and system for predicting future travel volumes of geographic regions based on historical transportation network data
SG11201811001WA (en) Vehicle navigation system using pose estimation based on point cloud
SG11201811589QA (en) Device and method for order distribution
SG11201807387YA (en) System and method for beam management
SG11201811270WA (en) Systems and methods for trajectory determination
SG11201810989VA (en) Systems and methods for route planning
SG11201901069XA (en) Power efficient resource utilization for v2x communications