Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Predicting and utilizing variability of travel times in mapping services

A travel time and variability technology, applied in forecasting, data processing applications, calculations, etc., can solve problems such as low average travel time, inaccurate travel time prediction, poor user experience, etc., and achieve the effect of improving user experience

Active Publication Date: 2017-08-29
MICROSOFT TECH LICENSING LLC
View PDF6 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, map services that suggest routes with low average travel time but high variability in travel time may result in poor user experience due to inaccuracies in travel time predictions

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Predicting and utilizing variability of travel times in mapping services
  • Predicting and utilizing variability of travel times in mapping services
  • Predicting and utilizing variability of travel times in mapping services

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0138] Example One: A system for predicting variability in travel time for an itinerary and utilizing the predicted variability for route planning, the system comprising: one or more processors; and memory storing Instructions executable by a device, the memory includes: an input component for receiving an origin, a destination, and a start time associated with the trip; a route generator for obtaining a candidate route for traveling from the origin to the destination; predicting means for predicting a probability distribution of travel times for individual ones of the candidate routes based at least in part on a machine learning model including latent variables associated with the trip; and output means for: recommending one or more of the candidate routes, the criteria being based at least in part on a probability distribution; and providing a measure of travel time for individual ones of the one or more recommended routes.

example 2

[0139] Example 2: The system according to Example 1, further comprising a ranker configured to rank candidate routes according to the route that minimizes the criteria before the output component recommends one or more routes.

example 3

[0140] Example three: The system of any of the preceding examples (alone or in combination), wherein the criteria include at least one of: percentile of travel time, or time to arrival at destination by specified time probability of occurrence.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A system for predicting variability of travel time for a trip at a particular time may utilize a machine learning model including latent variables that are associated with the trip. The machine learning model may be trained from historical trip data that is based on location-based measurements reported from mobile devices. Once trained, the machine learning model may be utilized for predicting variability of travel time. A process may include receiving an origin, a destination, and a start time associated with a trip, obtaining candidate routes that run from the origin to the destination, and predicting, based at least in part on the machine learning model, a probability distribution of travel time for individual ones of the candidate routes. One or more routes may be recommended based on the predicted probability distribution, and a measure of travel time for the recommended route(s) may be provided.

Description

Background technique [0001] Computer-driven mapping services help users locate points of interest (eg, particular buildings, addresses, etc.), and the like. Many map services also provide route planning applications that can suggest the fastest or most ideal routes from an origin to a destination, and sometimes even provide predicted travel times (eg, driving time, walking time, etc.) for these routes. These predicted travel times typically represent average (average) travel times that can be obtained from historical trip data. [0002] Although average travel times provide fairly accurate predictions of travel times, they are not completely accurate for predicting actual travel times. In other words, average travel time will never give perfectly accurate results all the time. At least for vehicle trips, this may be due in part to differences in driver habits / behaviour, unknown timing of traffic signals, and unobservable traffic, road, and / or weather conditions in travel tim...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q10/04
CPCG06Q10/047G01C21/34
Inventor D·伍德亚德E·J·霍维茨G·诺根P·B·科驰D·拉兹M·格尔德兹米特
Owner MICROSOFT TECH LICENSING LLC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com