SG11201810513SA - Method, apparatus, device, and system for predicting future travel volumes of geographic regions based on historical transportation network data - Google Patents

Method, apparatus, device, and system for predicting future travel volumes of geographic regions based on historical transportation network data

Info

Publication number
SG11201810513SA
SG11201810513SA SG11201810513SA SG11201810513SA SG11201810513SA SG 11201810513S A SG11201810513S A SG 11201810513SA SG 11201810513S A SG11201810513S A SG 11201810513SA SG 11201810513S A SG11201810513S A SG 11201810513SA SG 11201810513S A SG11201810513S A SG 11201810513SA
Authority
SG
Singapore
Prior art keywords
travel
international
historical
hangzhou
road
Prior art date
Application number
SG11201810513SA
Inventor
Yu Wang
Rui Wang
Zhou Ye
Jinming Wang
Original Assignee
Alibaba Group Holding 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 Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Publication of SG11201810513SA publication Critical patent/SG11201810513SA/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00Machine learning
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models
    • G06N5/04Inference or reasoning models
    • 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
    • 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/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Software Systems (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • General Health & Medical Sciences (AREA)
  • Game Theory and Decision Science (AREA)
  • Primary Health Care (AREA)
  • Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • Medical Informatics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Telephonic Communication Services (AREA)

Abstract

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property 111111111111111111111111111111111111111111111111 001111110111111111111111111111111 Organization International Bureau (10) International Publication Number 0 (43) International Publication Date ......0\" WO 2018/013631 Al 18 January 2018 (18.01.2018) W I P0 I P C T (51) International Patent Classification: (71) Applicant: ALIBABA GROUP HOLDING LIMITED GO1C 21/34 (2006.01) GOOF 17/00 (2006.01) [ /US]; Fourth Floor, One Capital Place, P.O.Box 847, GO1C 21/36 (2006.01) H04W 4/02 (2009.01) Grand Cayman (KY). (21) International Application Number: (72) Inventors: WANG, Yu; c/o Alibaba Group Legal Depart- PCT/US2017/041630 ment, 5/F, Building 3, No. 969 West Wen Yi Road, Yu (22) International Filing Date: Hang District, Hangzhou, 311121 (CN). WANG, Rui; c/o 12 July 2017 (12.07.2017) Alibaba Group Legal Department, 5/F, Building 3, No. 969 West Wen Yi Road, Yu Hang District, Hangzhou, 311121 (25) Filing Language: English (CN). YE, Zhou; c/o Alibaba Group Legal Department, 5/ F, Building 3, No. 969 West Wen Yi Road, Yu Hang Dis- (26) Publication Language: English trict, Hangzhou, 311121 (CN). WANG, Jinming; c/o Al- (30) Priority Data: ibaba Group Legal Department, 5/F, Building 3, No. 969 201610545484.7 12 July 2016 (12.07.2016) CN West Wen Yi Road, Yu Hang District, Hangzhou, 311121 15/646,132 11 July 2017 (11.07.2017) US (CN). (74) Agent: DECARLO, James, J.; Greenberg Traurig, LLP, 200 Park Avenue, 38th fl., New York, NY 10166 (US). _ (54) Title: METHOD, APPARATUS, DEVICE, AND SYSTEM FOR PREDICTING FUTURE TRAVEL VOLUMES OF GEO- GRAPHIC REGIONS BASED ON HISTORICAL TRANSPORTATION NETWORK DATA = = = = = = = VOc4ER /WW2 - >.• ?0G3 = = = _ = = = WX4EP .. .., WX4DZ WX4G0 WX46 1 - WX4F)3, iix4E9 • = = ,-, FIG. 1 .4 M (57) : The present application provides a method, apparatus, device, and system for predicting future travel volumes of ge- ographic regions based on historical transportation network data. In one embodiment, the disclosure describes a method comprising M receiving first historical travel data associated with a plurality of users, the first historical travel data including a plurality of first his- Il 0 torical travel bookings for a plurality of regions of a map; predicting user travel information in a selected region of the plurality of —. regions in a future time range based on the first historical travel data, the user travel information including, within the future time range GC for the selected region, a future travel booking quantity and a future travel booking response quantity; and transmitting the user travel 1-1 © information to one of a service device or a user device. ei O [Continued on next page] WO 2018/013631 Al MIDEDIMOMOIDEIREEMOOMMOMMIMOMOIIIMEHOIS (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, 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, 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))
SG11201810513SA 2016-07-12 2017-07-12 Method, apparatus, device, and system for predicting future travel volumes of geographic regions based on historical transportation network data SG11201810513SA (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201610545484.7A CN107633680B (en) 2016-07-12 2016-07-12 Method, device, equipment and system for acquiring travel data
US15/646,132 US20180018572A1 (en) 2016-07-12 2017-07-11 Method, apparatus, device, and system for predicting future travel volumes of geographic regions based on historical transportation network data
PCT/US2017/041630 WO2018013631A1 (en) 2016-07-12 2017-07-12 Method, apparatus, device, and system for predicting future travel volumes of geographic regions based on historical transportation network data

Publications (1)

Publication Number Publication Date
SG11201810513SA true SG11201810513SA (en) 2018-12-28

Family

ID=60941692

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201810513SA SG11201810513SA (en) 2016-07-12 2017-07-12 Method, apparatus, device, and system for predicting future travel volumes of geographic regions based on historical transportation network data

Country Status (6)

Country Link
US (1) US20180018572A1 (en)
JP (1) JP2019527389A (en)
CN (1) CN107633680B (en)
SG (1) SG11201810513SA (en)
TW (1) TW201802755A (en)
WO (1) WO2018013631A1 (en)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10438137B2 (en) 2014-10-06 2019-10-08 Massachusetts Institute Of Technology System for real-time optimal matching of ride sharing requests
US10681120B2 (en) * 2017-07-25 2020-06-09 Uber Technologies, Inc. Load balancing sticky session routing
JP6933992B2 (en) * 2018-03-26 2021-09-08 株式会社日立ソリューションズ People flow prediction device and people flow prediction program
US11238352B2 (en) * 2018-03-30 2022-02-01 Microsoft Technology Licensing, Llc Machine learning techniques to predict geographic talent flow
CN108960476B (en) * 2018-03-30 2022-04-15 山东师范大学 AP-TI clustering-based shared bicycle flow prediction method and device
CN110390415A (en) * 2018-04-18 2019-10-29 北京嘀嘀无限科技发展有限公司 A kind of method and system carrying out trip mode recommendation based on user's trip big data
CN110570136B (en) * 2018-05-17 2021-11-02 北京三快在线科技有限公司 Distribution range determining method, distribution range determining device, electronic equipment and storage medium
CN108875013B (en) * 2018-06-19 2022-05-27 百度在线网络技术(北京)有限公司 Method and device for processing map data
CN108846524A (en) * 2018-08-01 2018-11-20 广州大学 One kind is called a taxi Demand Forecast method and device
CN111006750B (en) * 2018-10-08 2021-11-23 阿里巴巴集团控股有限公司 Electronic scale device, commodity object information processing method and device
CN111091221A (en) * 2018-10-23 2020-05-01 北京嘀嘀无限科技发展有限公司 Travel waiting tolerance time prediction method, system, device and storage medium
CN109345042B (en) * 2018-11-19 2021-10-01 中国联合网络通信集团有限公司 Method and device for predicting passenger flow heat intensity change
CN109598362A (en) * 2018-11-22 2019-04-09 北京小米移动软件有限公司 It obtains trip software and shows the method and device of page layout, electronic equipment
CN111260101B (en) * 2018-11-30 2022-07-08 北京嘀嘀无限科技发展有限公司 Information processing method and device
CN109579855A (en) * 2018-12-04 2019-04-05 彩虹无线(北京)新技术有限公司 A kind of method, apparatus, equipment and the storage medium of determining vehicle location
CN109506669B (en) * 2018-12-28 2021-10-08 斑马网络技术有限公司 Dynamic path planning method, device, system and storage medium
CN111461379A (en) * 2019-01-21 2020-07-28 北京嘀嘀无限科技发展有限公司 Position prediction method and device
CN111490886B (en) * 2019-01-25 2023-08-01 北京数安鑫云信息技术有限公司 Network data processing method and system
CN111612183A (en) * 2019-02-25 2020-09-01 北京嘀嘀无限科技发展有限公司 Information processing method, information processing device, electronic equipment and computer readable storage medium
US11060879B2 (en) * 2019-03-01 2021-07-13 Here Global B.V. Method, system, and computer program product for generating synthetic demand data of vehicle rides
CN111784018A (en) * 2019-04-03 2020-10-16 北京嘀嘀无限科技发展有限公司 Resource scheduling method and device, electronic equipment and storage medium
CN111832788B (en) * 2019-04-23 2024-03-29 北京嘀嘀无限科技发展有限公司 Service information generation method, device, computer equipment and storage medium
KR20220020965A (en) * 2019-06-27 2022-02-21 그랩택시 홀딩스 피티이. 엘티디. Root information processing
CN110490365B (en) * 2019-07-12 2022-04-05 四川大学 Method for predicting network car booking order quantity based on multi-source data fusion
CN111832868B (en) * 2019-07-18 2024-02-27 北京嘀嘀无限科技发展有限公司 Configuration method and device for supply chain resources and readable storage medium
CN110689229B (en) * 2019-08-29 2023-08-22 百度在线网络技术(北京)有限公司 Information processing method, device, equipment and computer storage medium
US20230343219A1 (en) * 2020-10-02 2023-10-26 Denso Ten Limited Vehicle dispatch device, vehicle dispatch system, on-vehicle device, and vehicle dispatch method
CN112434222B (en) * 2020-12-03 2022-06-28 广州市链链大数据技术有限公司 Service information pushing method and device, electronic equipment and storage medium
CN112822045B (en) * 2020-12-31 2022-04-12 天津大学 Content propagation hotspot prediction method based on multi-feature hybrid neural network
CN112886568B (en) * 2020-12-31 2022-09-23 深圳市创奇电气有限公司 Intelligent power distribution supervision method and system based on household power distribution cabinet and storage medium
WO2022174434A1 (en) * 2021-02-22 2022-08-25 长安大学 Lstm-based didi taxi order demand prediction method and apparatus
CN113516302B (en) * 2021-06-23 2022-01-04 平安科技(深圳)有限公司 Business risk analysis method, device, equipment and storage medium
CN113554281A (en) * 2021-07-02 2021-10-26 北京淇瑀信息科技有限公司 Grid-based user business risk analysis method and device and electronic equipment
US11489939B1 (en) * 2022-01-06 2022-11-01 International Business Machines Corporation Smart egress in service mesh
WO2024059214A1 (en) * 2022-09-15 2024-03-21 Dallas/Fort Worth International Airport Board Digital twin-based system and method for operational control of a physical system
CN116861197B (en) * 2023-09-01 2024-04-05 北京融信数联科技有限公司 Big data-based floating population monitoring method, system and storage medium

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7487918B2 (en) * 2002-10-10 2009-02-10 Panasonic Corporation Information acquisition method, information presenting method, and information acquisition system
JP4248515B2 (en) * 2002-10-10 2009-04-02 パナソニック株式会社 Information acquisition method, information presentation method, and information acquisition device
EP2120014B1 (en) * 2008-05-09 2012-04-18 Research In Motion Limited Predictive downloading of map data
JP2010039833A (en) * 2008-08-06 2010-02-18 Act Systems:Kk Demand occurrence forecast system, device, and method
JP5118684B2 (en) * 2009-11-20 2013-01-16 株式会社エヌ・ティ・ティ・ドコモ Demand forecasting apparatus and demand forecasting method
CN101799978A (en) * 2010-02-10 2010-08-11 华为终端有限公司 Method, server, mobile terminal and system for scheduling vehicles
US8392116B2 (en) * 2010-03-24 2013-03-05 Sap Ag Navigation device and method for predicting the destination of a trip
US9424515B2 (en) * 2011-12-05 2016-08-23 FasterFare, LLC Predicting taxi utilization information
CN103854472B (en) * 2012-12-05 2016-09-07 深圳先进技术研究院 Taxi cloud intelligent dispatching method and system
CN103177575B (en) * 2013-03-07 2014-12-31 上海交通大学 System and method for dynamically optimizing online dispatching of urban taxies
CN103218769A (en) * 2013-03-19 2013-07-24 王兴健 Taxi order allocation method
CN104346921B (en) * 2013-08-06 2019-05-10 腾讯科技(深圳)有限公司 Taxi information communication services (PCS) system, terminal and method based on location information
US20150134244A1 (en) * 2013-11-12 2015-05-14 Mitsubishi Electric Research Laboratories, Inc. Method for Predicting Travel Destinations Based on Historical Data
US9618343B2 (en) * 2013-12-12 2017-04-11 Microsoft Technology Licensing, Llc Predicted travel intent
CN104537831B (en) * 2015-01-23 2018-12-11 北京嘀嘀无限科技发展有限公司 The method and apparatus of vehicle scheduling
CN103985247B (en) * 2014-04-24 2016-08-24 北京嘀嘀无限科技发展有限公司 Taxi Transport capacity dispatching system based on city chauffeur demand distribution density
CN104361117B (en) * 2014-12-01 2018-04-27 北京趣拿软件科技有限公司 Urban hot taxi taking point recommendation method and system
CN104573849A (en) * 2014-12-12 2015-04-29 安徽富煌和利时科技股份有限公司 Bus dispatch optimization method for predicting passenger flow based on ARIMA model
CN105160021A (en) * 2015-09-29 2015-12-16 滴滴(中国)科技有限公司 Destination preference based order distribution method and apparatus
CN105389975B (en) * 2015-12-11 2017-11-14 北京航空航天大学 Special train dispatching method and device
CN105719019A (en) * 2016-01-21 2016-06-29 华南理工大学 Public bicycle peak time demand prediction method considering user reservation data
CN105679009B (en) * 2016-02-03 2017-12-26 西安交通大学 A kind of call a taxi/order POI commending systems and method excavated based on GPS data from taxi

Also Published As

Publication number Publication date
CN107633680A (en) 2018-01-26
TW201802755A (en) 2018-01-16
CN107633680B (en) 2021-05-04
US20180018572A1 (en) 2018-01-18
JP2019527389A (en) 2019-09-26
WO2018013631A1 (en) 2018-01-18

Similar Documents

Publication Publication Date Title
SG11201810513SA (en) Method, apparatus, device, and system for predicting future travel volumes of geographic regions based on historical transportation network data
SG11201907770YA (en) Systems and methods for determining a parking region of vehicles
SG11201807307VA (en) System and method for aerial system discrimination and action
SG11201804556YA (en) System, method, and device for generating a geographic area heat map
SG11201906476TA (en) Login information processing method and device
SG11201809874SA (en) Systems and methods for locating a wireless device
SG11201904942YA (en) Blockchain-based service execution method and apparatus, and electronic device
SG11201909134WA (en) Systems and methods of vehicle guidance
SG11201811240XA (en) Systems and methods for route planning
SG11201811174XA (en) Systems and methods for determining estimated time of arrival
SG11201901138XA (en) Facial recognition-based authentication
SG11201906755VA (en) Digital certificate management method, apparatus, and system
SG11201900274VA (en) Event trigger for independent links
SG11201907210YA (en) Policy communication via control plane signaling
SG11201907063QA (en) Techniques and apparatuses for control channel monitoring using a wakeup signal
SG11201810990VA (en) Systems and methods for monitoring an on-demand service
SG11201805103VA (en) Method and system for service enablement
SG11201902200TA (en) Power control and triggering of sounding reference signal on multiple component carriers
SG11201900116RA (en) Communication flow for verification and identification check
SG11201901069XA (en) Power efficient resource utilization for v2x communications
SG11201903310UA (en) Service control and user identity authentication based on virtual reality
SG11201804005WA (en) Systems and methods for recommending an estimated time of arrival
SG11201903582UA (en) Settlement method, entrance control method, and apparatus
SG11201807369UA (en) System and method for beam adjustment request
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