Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and apparatus for hybrid static and dynamic routing

A route, dynamic technology, applied in the direction of measuring devices, wireless communication, road network navigators, etc.

Active Publication Date: 2016-01-13
HERE GLOBAL BV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0001] Network service providers and device manufacturers continue to be challenged to deliver value and convenience to consumers, for example by offering compelling network services

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
  • Method and apparatus for hybrid static and dynamic routing
  • Method and apparatus for hybrid static and dynamic routing
  • Method and apparatus for hybrid static and dynamic routing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] An example of a method, apparatus and computer program for hybrid dynamic and static routing is disclosed. In the following description, for the purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of embodiments of the present invention. It will be apparent to those skilled in the art, however, that embodiments of the invention may be practiced without these specific details or with equivalent arrangements. In other instances, well-known structures and devices are shown in block diagram form in order not to unnecessarily obscure embodiments of the present invention.

[0028] As used herein, the term stopover refers to any location traversed by a route required to travel between endpoints. The order and timing of crossing the halfway points are subject to user requirements or are dynamically determined to significantly minimize a certain metric. A static stopover point is a point for which the user has specified...

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 technique for hybrid static and dynamic routing includes processing a subset of fewer than all of the stopovers of the initial route of sorted stopovers. In the subset, all stopovers are marked as dynamic to indicate that their order is allowed to change. It is also determined whether there are at least two stopovers whose order can be changed. If there are at least two stopovers whose order can be changed, a calculated route is determined where the order in the calculated route of the stopovers of the subset is compared to any other allowed order of the stopovers of the subset such that for the entire route The measure of is substantially minimized.

Description

Background technique [0001] Network service providers and device manufacturers continue to be challenged to deliver value and convenience to consumers, for example, by providing compelling network services. Navigation services are popular in which the user specifies start and stop endpoints for a journey; and the navigation system indicates the best route between the endpoints so that metrics (such as total time traveled within the speed limit, waiting time The total amount paid or the total distance) is the smallest. Points of interest along the route, such as banks, restaurants, police stations and sports fields, are often also provided. Mobile navigation systems use data about the user's current location as endpoints or to update optimal routes. Wireless network devices, such as cellular telephones, are often equipped with location-determining devices such as access point locations (eg, cell tower locations) and global positioning system (GPS) receivers; and thus can impa...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G01C21/34G06Q30/06H04L12/721H04W40/02
CPCG01C21/343G06Q30/06H04L45/123H04W40/02G01C21/20
Inventor M·柯尼希
Owner HERE GLOBAL BV