Bus transfer method based on weighted directed network model

A network model and public transportation technology, applied in the field of network science and public transportation, can solve the problems of limiting the overall performance of the public transportation network, unable to improve the transfer efficiency and convenience of the public transportation network, etc. Effect

Inactive Publication Date: 2013-01-16
ZHEJIANG UNIV OF TECH
View PDF3 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the shortcomings of the existing urban public transport network transfer technology that cannot improve the transfer efficiency and convenience of the public transport network

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

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0016] The present invention will be further explained below.

[0017] A bus transfer method based on a weighted directed network model includes the following steps:

[0018] Step 1: Construct an unauthorised and directed network model of urban public transport. The network only considers connectivity and does not consider the impact on traffic when there are multiple bus lines on the same road section. The actual bus network of a certain city is abstracted into an unweighted directed graph represented by an adjacency matrix, where the stations are abstracted as nodes. For any two stations i and j, if there is at least one direct route from i to j, then There is a directed edge from i to j, which is represented by 1; otherwise, it is regarded as no connection from i to j, which is represented by 0;

[0019] Step 2: Construct a weighted directed network model of urban public transport. Consider the impact on traffic when there are several bus lines on the same road section. The ac...

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 discloses a bus transfer method based on a weighted directed network model. The method comprises the following steps of: regardless of influence of a plurality of bus lines in the same road section on traffic, constructing an unweighted directed network model of a bus system; in consideration of the influence of a plurality of bus lines in the same road section on the traffic, constructing a weighted directed network model of the bus system; applying a breadth-first search algorithm to an unweighted directed network, and calculating a set R of shortest paths from a start station Vstart to a destination station Vend; and applying a weighted directed network, calculating path characteristic time coefficients of each shortest path in the set R of the shortest paths, and setting a path with the minimum path characteristic time coefficient as an optimal path. By adoption of the bus transfer method, the average waiting time of bus transfer can be effectively shortened, and selected traveling paths are optimized, so bus transfer efficiency and convenience are improved.

Description

technical field [0001] The invention relates to the fields of network science and public transportation, in particular to a method for bus interchange based on a weighted directed network model. Background technique [0002] Urban public transportation is one of the very important infrastructures in urban development, and it is the foundation of maintaining a smooth and orderly city. Public transport priority is an important measure for my country to overcome the bottleneck of urban development and a guarantee for maintaining sustained and rapid economic growth. In our country, we give priority to the development of urban public transportation and propose reasonable traffic planning. As passengers, we comprehensively consider travel factors such as transfer times, distance, time, and cost according to travel plans, and choose travel routes. Usually, we choose those roads with low congestion, Use public transportation with few transfer times, and strive to reach the destinat...

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): G06F17/30G08G1/00
Inventor 杨旭华张永振蒋峰岭
Owner ZHEJIANG UNIV OF TECH
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