Journey planning in public transportation networks

A public transportation and network technology, applied in the direction of instruments, navigation, data processing applications, etc., can solve problems such as frequent delays and cancellations

Active Publication Date: 2013-02-06
MICROSOFT TECH LICENSING LLC
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Additionally, public transportation systems are dynamic, with frequent delays and cancellations
Unlike road networks, small delays can have a huge impact on the resulting route, as missed connections can result in h

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
  • Journey planning in public transportation networks
  • Journey planning in public transportation networks
  • Journey planning in public transportation networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] figure 1 An example of a computing environment is shown in which aspects and embodiments may be utilized. Computing device 100 includes a network interface card (not specifically shown) that facilitates communications over a communications medium. Example computing devices include personal computers (PCs), mobile communication devices, and the like. In some implementations, computing device 100 may include a desktop personal computer, workstation, laptop computer, PDA (personal digital assistant), smart phone, cellular phone, or any WAP-enabled device or any other computing device capable of interfacing, directly or indirectly, to a network. equipment. For example, compared to Figure 9 Computing device 900 depicts an example computing device 100 .

[0021] Computing device 100 may communicate with local area network 102 through a physical connection. Alternatively, computing device 100 may communicate with local area network 102 through a wireless wide area networ...

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

The invention relates to a journey planning in public transportation networks. Optimum journeys in public transportation networks are determined. The determination of Pareto optimal journeys from one stop to another stop in a public transportation network uses the criteria travel time and minimum transfers. A technique for bi-criteria journey planning using the aforementioned criteria in public transportation networks operates in rounds (K rounds at most), where after round k (k<=K), arrival times are computed for the stops that can be reached with up to k trips.

Description

technical field [0001] This application relates to travel planning, especially in public transport networks. Background technique [0002] There is a wealth of research on determining travel in transportation networks, facilitated by map services. Many studies have looked at computing driving directions on road networks. Existing computer programs known as road map programs provide digital maps, often with detailed road networks down to the city-street level. Typically, the user can enter a location, and the road map program will display an on-screen map of the selected location. Several existing road map products typically include the ability to calculate the best route between two locations. In other words, the user can enter two locations, and the road map program will calculate the direction of travel from the source location to the destination location. The directions are typically based on distance, travel time, and the like. Calculating the best route between loc...

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): G06F19/00
CPCG06Q10/00G06Q10/047G06Q50/14G01C21/3423
Inventor D·德林A·V·戈德伯格T·帕约尔R·F·韦尔内克
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap