IP Library Granted Patent US 12,241,753
Granted Patent B2
US 12,241,753 · App. 17/811,438 · Granted Mar 4, 2025

Systems and methods for personalized ground transportation processing and user intent predictions

Inventor: Evangelos Simoudis (Menlo Park, CA)
Assignee: Synapse Partners, LLC
G01C21/3617G01C21/3423G01C21/3484G06F18/214G06F18/23G06N20/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,241,753
App. No.
17/811,438
Granted
Mar 4, 2025
Kind
B2
Abstract

The present disclosure provides methods and systems for predicting a trip intent or destination while a user is traveling along a route. The method may comprise: (a) receiving a starting geographic location of the route and data about an identity of the user; (b) retrieving a trained classifier based at least in part on the data about the identity of the user; (c) using the trained classifier to predict the trip intent or destination based on the starting geographic location; and (d) while the user is traveling in a terrestrial vehicle along at least a portion of said route, presenting one or more transactional options to the user on an electronic device, wherein the one or more transactional options are identified based on the trip intent or destination predicted in (c).

Claims (33)

1. A method for predicting a trip intent of a user trip taken by a user to determine information to provide to the user during the user trip, comprising:

(a) receiving a starting geographic location of a travel route and data about an identity of the user;

(b) training a trip abstractor by:

(1) obtaining a training plurality of prior trip records, wherein a prior trip record of the training plurality of prior trip records comprises a trip intent and trip characteristics of a prior trip for which an intent was determined;

(2) generating a plurality of models, wherein for at least two models of the plurality of models, each of the at least two models has an associated trip intent different from the trip intent associated with the other of the at least two models and each of the at least two models comprises a trip classifier that is trained on a subset of the training plurality of prior trip records that are prior trip records having a trip intent that matches the associated trip intent; and

(3) storing the plurality of models into a trip classifier database;

(c) identifying, using a trip identification engine, a trip dataset from location data collected from the user trip, wherein the location data provides geospatial points visited by the user during the user trip, with at least some visited points provided to the trip identification engine in real-time;

(d) applying the trip dataset and the trip classifier database to an intent predictor, to determine a determined trip intent of the user trip, wherein the intent predictor uses at least the at least two models of the plurality of models for determining the determined trip intent of the user trip; and

(e) presenting, to the user, on an electronic device, while the user is traveling in a vehicle along at least a portion of the travel route, one or more transactional options identified based, at least in part, on the determined trip intent of the user trip.

2. The method of claim 1 , wherein said starting geographic location is received in a form of Global Positioning System (GPS) data.

3. The method of claim 1 , wherein said starting geographic location is entered by said user via a graphical user interface (GUI) on said electronic device, or is determined using in part a geographic location of said electronic device, which geographic location is determined by a global position system or signal triangulation.

4. The method of claim 1 , wherein the training plurality of prior trip records comprises uncorrelated GPS data.

5. The method of claim 4 , wherein the training plurality of prior trip records comprises labeled data obtained using clustering analysis of a plurality of trip data records, wherein the clustering analysis automatically identifies subsets of trips with common characteristics.

6. The method of claim 5 , further comprising generating said plurality of trip data records by associating the uncorrelated GPS data with one or more person identities.

7. The method of claim 5 , wherein said plurality of trip data records are augmented by a social graph, transportation data, or purchase data of the corresponding person identity.

8. The method of claim 1 , wherein training the trip abstractor comprises creating labels for a segment of trip based on one or more labeling rules.

9. The method of claim 1 , further comprising predicting a transportation mode for one or more portions of said travel route.

10. The method of claim 9 , wherein said transportation mode comprises autonomous vehicle, ride-hailing service, rail transportation, and/or terrestrial mass transit vehicle.

11. The method of claim 1 , further comprising updating said trip intent or destination upon receiving new location data during the user trip.

12. A system for predicting a trip intent of a user trip taken by a user to determine information to provide to the user during the user trip, comprising:

a trip abstractor, trained by (1) obtaining a training plurality of prior trip records, wherein a trip record of the training plurality of prior trip records comprises a trip intent and trip characteristics of a prior trip for which an intent was determined, and (2) generating a plurality of models, wherein for at least two models of the plurality of models, each of the at least two models has an associated trip intent different from the trip intent associated with the other of the at least two models and each of the at least two models comprises a trip classifier that is trained on a subset of the training plurality of prior trip records that are prior trip records having a trip intent that matches the associated trip intent;

a trip classifier database for storing the plurality of models generated by the trip abstractor;

a trip identification engine for identifying a trip dataset from location data collected from the user trip, wherein the location data includes a travel route represented by geospatial points visited by the user during the user trip, with at least some visited points provided to the trip identification engine in real-time;

an intent predictor coupled to the trip identification engine and the trip classifier database, for determining a determined trip intent of the user trip, while the user is traveling in a vehicle along at least a portion of the travel route, based at least on (1) a matching model of the plurality of models that is matching in that it has a trip intent that matches the determined trip intent of the user trip, (2) a starting geographic location of the travel route, and (3) data about an identity of the user; and

a user interface of an electronic device adapted to present one or more transactional options identified based at least in part on the determined trip intent of the user trip, to be presented while the user is traveling in along the travel route.

13. The system of claim 12 , wherein said starting geographic location is received in a form of Global Positioning System (GPS) data.

14. The system of claim 12 , wherein said starting geographic location is entered by said user via a graphical user interface (GUI) on said electronic device, or is determined using in part a geographic location of said electronic device, which geographic location is determined by a global position system or signal triangulation.

15. The system of claim 12 , wherein the training plurality of prior trip records comprises uncorrelated GPS data.

16. The system of claim 15 , wherein the training plurality of prior trip records comprises labeled data obtained using clustering analysis of a plurality of trip data records.

17. The system of claim 16 , wherein the plurality of trip data records associate the uncorrelated GPS data with one or more person identities.

18. The system of claim 16 , wherein said plurality of trip data records are augmented by a social graph, transportation data, or purchase data of the corresponding person identity.

19. The system of claim 12 , wherein the intent predictor is further configured to predict a transportation mode for one or more portions of the travel route.

20. The system of claim 19 , wherein said transportation mode comprises autonomous vehicle, ride-hailing service, rail transportation, and/or terrestrial mass transit vehicle.

Assignments (2)
SECURITY INTEREST Recorded May 22, 2026
From: SYNAPSE PARTNERS, LLC; BUKATY COMPANIES, LLC; BLUE RIDGE RISK PARTNERS, LLC; CONNER STRONG & BUCKELEW COMPANIES, LLC; WESTLAND INSURANCE GROUP LTD.
To: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
Reel/Frame 074741/0097 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 13, 2023
From: SIMOUDIS, EVANGELOS
To: SYNAPSE PARTNERS, LLC
Reel/Frame 063319/0196 →
Continuity (3)
Continuation PCTUS2021015020 · Jan 26, 2021
Provisional Application 62969472 · Feb 3, 2020
Related Publication 20220341746A1 · Oct 27, 2022
References Cited (155)
US 7636626B2 · Oesterling et al. · 2009 [cited by applicant]
US 7668691B2 · Counts et al. · 2010 [cited by applicant]
US 7848765B2 · Phillips et al. · 2010 [cited by applicant]
US 8881057B2 · Mori et al. · 2014 [cited by applicant]
US 8990235B2 · King et al. · 2015 [cited by applicant]
US 8996304B2 · Needham et al. · 2015 [cited by applicant]
US 9124998B2 · Sasaki et al. · 2015 [cited by applicant]
US 9140570B1 · Baird · 2015 [cited by applicant]
US 9377319B2 · San Filippo et al. · 2016 [cited by applicant]
US 9536197B1 · Penilla et al. · 2017 [cited by applicant]
US 9740205B2 · Ross et al. · 2017 [cited by applicant]
US 9751532B2 · Gordon et al. · 2017 [cited by applicant]
US 9900747B1 · Park · 2018 [cited by examiner]
US 9928524B2 · Grimm et al. · 2018 [cited by applicant]
US 10104494B2 · Bellens et al. · 2018 [cited by applicant]
US 10198399B1 · Fritchman et al. · 2019 [cited by applicant]
US 10343685B2 · Zhu et al. · 2019 [cited by applicant]
US 10371526B2 · McGavran et al. · 2019 [cited by applicant]
US 10449958B2 · Jiang et al. · 2019 [cited by applicant]
US 10458806B2 · Chen · 2019 [cited by examiner]
US 10469619B2 · Shimizu et al. · 2019 [cited by applicant]
US 10489222B2 · Sathyanarayana et al. · 2019 [cited by applicant]
US 10553112B2 · Gogic et al. · 2020 [cited by applicant]
US 10616369B1 · d'Andrea et al. · 2020 [cited by applicant]
US 10816351B1 · Yao · 2020 [cited by examiner]
US 10906552B2 · Hecht · 2021 [cited by applicant]
US 10928209B2 · Scofield et al. · 2021 [cited by applicant]
US 10949886B2 · Tong · 2021 [cited by applicant]
US 11054270B1 · Singh · 2021 [cited by examiner]
US 11120349B1 · Wu · 2021 [cited by examiner]
US 11526811B1 · Wu · 2022 [cited by examiner]
US 11587368B2 · Cordova et al. · 2023 [cited by applicant]
US 11704572B1 · Pronovost et al. · 2023 [cited by applicant]
US 11768488B2 · Cella · 2023 [cited by applicant]
US 12002309B2 · Simoudis · 2024 [cited by applicant]
US 20080248815A1 · Busch · 2008 [cited by applicant]
US 20090192851A1 · Bishop · 2009 [cited by applicant]
US 20090326791A1 · Horvitz et al. · 2009 [cited by applicant]
US 20100017427A1 · Johnson et al. · 2010 [cited by applicant]
US 20110184974A1 · Rawal et al. · 2011 [cited by applicant]
US 20130151291A1 · Salway · 2013 [cited by applicant]
US 20130158866A1 · Weir et al. · 2013 [cited by applicant]
US 20140009275A1 · Bowers et al. · 2014 [cited by applicant]
US 20140114705A1 · Bashvitz et al. · 2014 [cited by applicant]
US 20140156806A1 · Karpistsenko et al. · 2014 [cited by applicant]
US 20140279012A1 · Scofield et al. · 2014 [cited by applicant]
US 20150154638A1 · Burlingham et al. · 2015 [cited by applicant]
US 20150161697A1 · Jones et al. · 2015 [cited by applicant]
US 20150345980A1 · Subramanian et al. · 2015 [cited by applicant]
US 20160003637A1 · Andersen · 2016 [cited by applicant]
US 20160035150A1 · Barfield et al. · 2016 [cited by applicant]
US 20160142492A1 · Fang et al. · 2016 [cited by applicant]
US 20160179936A1 · Mathur et al. · 2016 [cited by applicant]
US 20160195404A1 · Prasad et al. · 2016 [cited by applicant]
US 20170006135A1 · Siebel et al. · 2017 [cited by applicant]
US 20170046135A1 · Hazarika · 2017 [cited by applicant]
US 20170059331A1 · Ni et al. · 2017 [cited by applicant]
US 20170059337A1 · Barker et al. · 2017 [cited by applicant]
US 20170193627A1 · Urmson et al. · 2017 [cited by applicant]
US 20170195325A1 · Yamamoto · 2017 [cited by applicant]
US 20170229018A1 · Levy et al. · 2017 [cited by applicant]
US 20170240048A1 · Snyder · 2017 [cited by applicant]
US 20170241788A1 · Chin et al. · 2017 [cited by applicant]
US 20170248963A1 · Levinson et al. · 2017 [cited by applicant]
US 20170337261A1 · Wang · 2017 [cited by applicant]
US 20180038704A1 · Nilsson et al. · 2018 [cited by applicant]
US 20180113914A1 · Mehedy et al. · 2018 [cited by applicant]
US 20180114192A1 · Bryant · 2018 [cited by applicant]
US 20180137593A1 · Djuric et al. · 2018 [cited by applicant]
US 20180141562A1 · Singhal · 2018 [cited by applicant]
US 20180150697A1 · Guttmann et al. · 2018 [cited by applicant]
US 20180150893A1 · Nallu et al. · 2018 [cited by applicant]
US 20180157984A1 · O'Herlihy et al. · 2018 [cited by applicant]
US 20180181860A1 · Verbist et al. · 2018 [cited by applicant]
US 20180292824A1 · Kazemi et al. · 2018 [cited by applicant]
US 20190020973A1 · Harish · 2019 [cited by examiner]
US 20190066250A1 · Levy et al. · 2019 [cited by applicant]
US 20190094034A1 · Aist et al. · 2019 [cited by applicant]
US 20190145779A1 · Li et al. · 2019 [cited by applicant]
US 20190186939A1 · Cox et al. · 2019 [cited by applicant]
US 20190213272A1 · Wong et al. · 2019 [cited by applicant]
US 20190228596A1 · Mondello et al. · 2019 [cited by applicant]
US 20190259223A1 · Sangameswaran et al. · 2019 [cited by applicant]
US 20190266346A1 · O'Brien et al. · 2019 [cited by applicant]
US 20190287032A1 · Seabolt et al. · 2019 [cited by applicant]
US 20190288852A1 · Shetye · 2019 [cited by examiner]
US 20190296926A1 · Palan et al. · 2019 [cited by applicant]
US 20190311241A1 · Friedman et al. · 2019 [cited by applicant]
US 20190376798A1 · Abramson · 2019 [cited by examiner]
US 20190377359A1 · Lanke et al. · 2019 [cited by applicant]
US 20190387365A1 · Spruyt et al. · 2019 [cited by applicant]
US 20190394513A1 · Shin et al. · 2019 [cited by applicant]
US 20200001774A1 · Kim · 2020 [cited by applicant]
US 20200057601A1 · Lenke et al. · 2020 [cited by applicant]
US 20200110951A1 · Cordell et al. · 2020 [cited by applicant]
US 20200182637A1 · Kumar et al. · 2020 [cited by applicant]
US 20200182643A1 · Ludwig · 2020 [cited by applicant]
US 20200226902A1 · Mandaric et al. · 2020 [cited by applicant]
US 20200234048A1 · Rogan · 2020 [cited by applicant]
US 20200250696A1 · Cordell · 2020 [cited by applicant]
US 20200278693A1 · Vijaya Kumar et al. · 2020 [cited by applicant]
US 20200372590A1 · Chowdhary · 2020 [cited by examiner]
US 20210009136A1 · DiMeo et al. · 2021 [cited by applicant]
US 20210056778A1 · Wylie et al. · 2021 [cited by applicant]
US 20210101592A1 · Kokes et al. · 2021 [cited by applicant]
US 20210133810A1 · MacNeille et al. · 2021 [cited by applicant]
CN 107918753A · 2018 [cited by applicant]
EP 2369299B1 · 2013 [cited by applicant]
EP 2677484B1 · 2017 [cited by applicant]
EP 3567475A1 · 2019 [cited by applicant]
JP 2003207342A · 2003 [cited by applicant]
JP 2005537687A · 2005 [cited by applicant]
JP 2008152655A · 2008 [cited by applicant]
JP 2013101051A · 2013 [cited by applicant]
JP 2018025865A · 2018 [cited by applicant]
JP 2020004210A · 2020 [cited by applicant]
KR 20100701149B1 · 2007 [cited by applicant]
KR 1020140134430 · 2015 [cited by applicant]
KR 20180009882A · 2018 [cited by applicant]
KR 1020180047049 · 2018 [cited by applicant]
KR 20190100895A · 2019 [cited by applicant]
WO 2017210222A1 · 2017 [cited by applicant]
WO 2018181974A1 · 2018 [cited by applicant]
WO 2019032519A1 · 2019 [cited by applicant]
WO 2019084012A1 · 2019 [cited by applicant]
WO 2019125446A1 · 2019 [cited by applicant]
WO 2020081576A1 · 2020 [cited by applicant]
WO 2020097221A1 · 2020 [cited by applicant]
WO 2021158390A1 · 2021 [cited by applicant]
EP21751366.2 European Supplementary Search Report dated Jan. 15, 2024. [cited by applicant]
Tanaka, K., et al., “A Destination Prediction Method Using Driving Contexts and Trajectory for Car Navigation Systems”, Proceedings of the 2009 ACM Symposium on Applied Computing, SAC '09 (Association for Computing Mach… [cited by applicant]
Unknown author (2018) The Case for a Deep Learning Computer Vision Platform, Product Whitepaper. Allegro, pp. 1-26. [cited by applicant]
Dilworth, J. (2017) Kinetica and NVIDIA Open Door for Fast Analysis of Large Geospatial Datasets. NVIDIA Blog, pp. 1-13. [cited by applicant]
Hu, M., et al. (2017) Decision Tree-Based Maneuver Prediction for Driver Rear-End Risk-Avoidance Behaviors in Cut-In Scenarios. Hindawi, Journal of Advanced Transportation, vol. 2017, Article ID 7170358, pp. 1-12. [cited by applicant]
Lipinsky, M. (2019) On the Way to One Volkswagen Automotive Platform, pp. 1-15. [cited by applicant]
International Search Report mailed Apr. 9, 2020 issued in PCT Application No. PCT/US2019/060094, pp. 1-4. [cited by applicant]
Reddy, M. (2019) Euclid: Blueprint to Create End-to-End AI Application Pipelines. The Hive in the Hive, pp. 1-5. [cited by applicant]
Yin, H., et al. (2017) When to Use What Data Set for Your Self-Driving Car Algorithm: An Overview of Publicly Available Driving Datasets. IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), … [cited by applicant]
European Supplementary Search Report dated Jun. 17, 2022 issued in EP Application No. EP19881207.5, p. 1. [cited by applicant]
Boland, M. (2019) Is Uber Local Advertising's Duopoly Killer? Street Fight, pp. 1-3. [cited by applicant]
Hawkins, A. (2018) GM's Data Mining is Just the Beginning of the In-Car Advertising Blitz. The Verge, pp. 1-5. [cited by applicant]
Hu, C. (2018) What Does Music Have to Gain From the Future of Transportation? More Than You Might Think. Forbes, pp. 1-10. [cited by applicant]
Lee, S., et al. (2016) Next Place Prediction Based on Spatiotemporal Pattern Mining of Mobile Device Logs. Sensors, 1-19. [cited by applicant]
O'Kane, S. (2019) The Head of Android Auto on How Google will Power the Car of the Near Future. The Verge, pp. 1-17. [cited by applicant]
International Search Report mailed Apr. 6, 2020 issued in PCT Application No. PCT/US2019/056352, pp. 1-3. [cited by applicant]
Thompson, S., et al. (2019) Twelve Million Phones, One Dataset, Zero Privacy. The New York Times, pp. 1-31. [cited by applicant]
Unknown author (2019) Uber Privacy Notice, pp. 1-19. [cited by applicant]
Wiggers, K. (2018) Buick and Yelp Partner to Offer Restaurant Reservations in Cars, Trucks, and Crossovers. Venture Beat, pp. 1-5. [cited by applicant]
Unknown author (2018) Personalization on the Edge. XEVO, pp. 1-8. [cited by applicant]
Xia, L., et al. (2018) Decision Tree-Based Contextual Location Prediction from Mobile Device Logs. Hindawi, Mobile Information Systems, vol. 2018, Article ID 1852861, pp. 1-12. [cited by applicant]
International Search Report mailed May 21, 2021 issued in PCT Application No. PCT/US2021/015020, pp. 1-3. [cited by applicant]
Muller, J. (2021) What's Next: A Digital Butler for Your Car. AXIOS, pp. 1-7. [cited by applicant]
European Supplementary Search Report dated May 31, 2022 issued in EP Application No. EP19873309.9, p. 1. [cited by applicant]
International Search Report mailed Nov. 25, 2021 issued in PCT Application No. PCT/US2021/046303, pp. 1-3. [cited by applicant]
International Search Report mailed Jan. 20, 2022 issued in PCT Application No. PCT/US2021/052310, pp. 1-3. [cited by applicant]