[go: up one dir, main page]

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
    • 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 OR CALCULATING; 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
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; 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
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Automation & Control Theory (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Primary Health Care (AREA)
  • Social Psychology (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

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 (43)

* 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
CN109830118B (en) 2019-03-28 2021-06-08 北京小米移动软件有限公司 Public transport-based 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
CN110457606A (en) * 2019-04-26 2019-11-15 华为技术有限公司 A 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 北京百度网讯科技有限公司 Location information processing method, device, computer equipment and readable storage medium
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
JP7438335B2 (en) * 2020-04-16 2024-02-26 日産自動車株式会社 Vehicle dispatch control device, vehicle dispatch control system, and vehicle dispatch control method
MY204534A (en) 2020-05-19 2024-09-03 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, apparatus, device and storage medium for generating route planning model
JP7380454B2 (en) * 2020-07-01 2023-11-15 トヨタ自動車株式会社 Control device, program, and control method
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
CN112434697B (en) * 2020-11-20 2024-09-03 北京百度网讯科技有限公司 Method, device, equipment and storage medium for outputting information
CN112396861B (en) * 2020-11-26 2022-09-09 无锡职业技术学院 Vehicle assisted driving control method and device thereof
CN112677763B (en) * 2020-12-28 2023-05-02 广州小马慧行科技有限公司 Automatic driving vehicle journey planning processing method and device and vehicle-mounted terminal
JP2022106538A (en) * 2021-01-07 2022-07-20 小田急電鉄株式会社 Guidance method and device for movement route candidates, computer program
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 transportation scene
CN113447038B (en) * 2021-06-08 2024-07-30 北京百度网讯科技有限公司 Route generation method, device, electronic device 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
CN114253401B (en) * 2021-12-27 2024-10-25 郑州捷安高科股份有限公司 Method, device, electronic equipment and storage medium for determining position in virtual scene
CN114445126A (en) * 2021-12-31 2022-05-06 深圳云天励飞技术股份有限公司 Route planning method and related equipment
CN114418681B (en) * 2022-01-14 2025-06-27 中科美络科技股份有限公司 Order distribution method and system in global travel
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 重庆市凤筑科技有限公司 Bus big data system, method and storage medium based on geographic information system
CN114822066B (en) * 2022-04-14 2023-06-13 北京百度网讯科技有限公司 Vehicle positioning method, device, electronic equipment and storage medium
CN115031756B (en) * 2022-06-16 2025-09-09 北京百度网讯科技有限公司 Travel information determining method and device and computer program product
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
CN118282861A (en) * 2023-09-28 2024-07-02 比亚迪股份有限公司 Data backup method, system, storage medium and vehicle
CN119762317B (en) * 2024-12-12 2025-09-09 北京嘀嘀无限科技发展有限公司 Interaction method, interaction system, electronic device and readable storage medium

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
WO2018233664A1 (en) 2018-12-27
TW201921298A (en) 2019-06-01
JP2019528427A (en) 2019-10-10
JP6934024B2 (en) 2021-09-08
CA3027647A1 (en) 2018-12-21
EP3455590A4 (en) 2019-07-24
AU2018279041A1 (en) 2019-01-31
EP3455590A1 (en) 2019-03-20
US20190120639A1 (en) 2019-04-25
CN109429506A (en) 2019-03-05

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
SG11201811659PA (en) Systems and methods for determining an estimated time of arrival
SG11201804005WA (en) Systems and methods for recommending 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
SG11201811740WA (en) Systems and methods for identifying risky driving behavior
SG11201907770YA (en) Systems and methods for determining a parking region of vehicles
SG11201810989VA (en) Systems and methods for route planning
SG11201810996UA (en) Systems and methods for analyzing and adjusting road conditions
SG11201811608TA (en) Systems and methods for transportation service safety assessment
SG11201811691RA (en) Systems and methods for verifying authenticity of id photo
SG11201811742YA (en) Systems and methods for information processing
SG11201906476TA (en) Login information processing method and device
SG11201908651SA (en) Methods and devices for protecting sensitive data of transaction activity based on smart contract in blockchain
SG11201907383QA (en) Systems and methods for vehicle sharing service
SG11201909861UA (en) Transferring digital tickets based on blockchain networks
SG11201906794TA (en) Systems and methods for issuing and tracking digital tokens within distributed network nodes
SG11201811238YA (en) Systems and methods for stations loading and display
SG11201811001WA (en) Vehicle navigation system using pose estimation based on point cloud
SG11201810513SA (en) Method, apparatus, device, and system for predicting future travel volumes of geographic regions based on historical transportation network data
SG11201903738QA (en) Offshore gnss reference station apparatus, offshore gnss positioning system, and method of generating positioning reference data offshore
SG11201811589QA (en) Device and method for order distribution