Enhanced user efficiency in route planning using route preferences

A route and user technology, applied in the directions of road network navigators, navigation, instruments, etc., can solve problems such as a lot of time and resource investment

Inactive Publication Date: 2019-01-04
MICROSOFT TECH LICENSING LLC
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Using conventional methods, enabling users to implement alternative routes requires a significant investment

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
  • Enhanced user efficiency in route planning using route preferences
  • Enhanced user efficiency in route planning using route preferences
  • Enhanced user efficiency in route planning using route preferences

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0147] Embodiment 1. A computer-implemented method comprising: identifying routing factors based on a routing request associated with a user, the routing factors including a plurality of routing preferences for the user; generating a plurality of routes based on the routing request; A preference weight for each of the route preferences, each preference weight corresponding to a machine learning model based on sensor data provided by one or more sensors in association with the user; based on the plurality of route preferences a preference weight for each route preference to determine a route score for the route for each of the plurality of routes; and providing a suggested route to a user device associated with the user, the suggested route corresponding to the selected route of the plurality of routes, And a route score based on the selected route is provided.

Embodiment 2

[0148] Embodiment 2. The computer-implemented method of embodiment 1, wherein the routing factors include a start location and an end location, and each route of the plurality of routes is a complete route spanning the start location and the end location.

Embodiment 3

[0149] Embodiment 3. The computer-implemented method of any one of embodiments 1-2, further comprising: generating a reference route independent of the plurality of route preferences; determining a threshold based on the reference route; and based on estimated travel on the suggested route A comparison between time and a threshold is used to select a suggested route for transmission.

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

In various implementations, routing factors are identified based on a routing request associated with a user, where the routing factors include route preferences of the user. Routes are generated based on the routing request. Preference weights are determined for the route preferences, where the preference weights correspond to machine learning models based on sensor data provided by one or more sensors in association with the user. Route scores are determined for the routes based on the preference weights. A suggested route is provided to a user device associated with the user, where the suggested route corresponds to a selected route of the routes and is provided based on the route score of the selected route.

Description

Background technique [0001] Route planning applications are typically used to provide users with directions to points of interest, such as specific buildings, addresses, geographic coordinates, and the like. In an example scenario, a user provides a route planning application with at least a start location and an end location (eg, start and end addresses). Route planning applications can analyze representations of roads and intersections to output travel routes. Conventional route generation algorithms attempt to minimize or optimize one of the following: the total distance traveled or the total travel time in the route provided to the user. [0002] Modern route planning applications are built around assumptions of constancy and generality such that the routes offered to users cannot be optimized for user preferences. While some have basic configurability, they fail to account for the trade-offs in preferences that a user might consider to arrive at an optimal route. An ex...

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): G01C21/34
CPCG01C21/3438G01C21/3461G01C21/3484G01C21/3492
Inventor B·施莱辛格S·温伯格Y·博苏特斯基A·科恩
Owner MICROSOFT TECH LICENSING LLC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products