Night-shift bus stop and path selection method

A route selection, bus technology, applied in the field of transportation, can solve problems such as no bus system

Inactive Publication Date: 2016-04-13
TONGJI UNIV
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In most cities, the bus facilities during the day have been very complete, but at night, most cities do not have

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
  • Night-shift bus stop and path selection method
  • Night-shift bus stop and path selection method
  • Night-shift bus stop and path selection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] The present invention will be further described below in conjunction with the embodiments shown in the accompanying drawings.

[0059] see figure 1 , the system architecture diagram of the present invention, the present invention can be divided into two sub-parts: candidate bus station setting and optimal bus route selection.

[0060] Each sub-section is further divided into four sub-sections: the candidate bus station setting section includes Thiessen polygon segmentation, hot spot Thiessen polygon selection, hotspot area establishment and candidate bus station setting; the optimal bus route selection section includes the definition of source and destination points, Directed graph construction, efficient path selection, and optimal path generation.

[0061] Figure 2A It is the initial hotspot area formed by the hotspot Thiessen polygon in the process of establishing the above hotspot area. The area of ​​the hotspot area is relatively large, so it is divided, such as...

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 provides a night-shift bus stop and path selection method, which comprises a candidate bus stop setting method and an optimal bus path selection method, wherein the candidate bus stop setting method is characterized by defining hot spot regions of a city by utilizing getting-on/off position information of taxies, and then, selecting a candidate bus stop from each hot spot region; and the optimal bus path selection method is characterized by constructing a directed graph based on the candidate bus stops and driving route direction and distance, and then, obtaining one-way and two-way bus optimal driving paths through a one-way optimal path algorithm and a two-way path selection algorithm respectively. The method can help to improve an urban bus service system, provides more convenience to related people and meanwhile, can improve efficiency.

Description

technical field [0001] The invention belongs to the technical field of traffic, and relates to the definition of hotspots in data mining and the selection of optimal paths in the field of graph theory. technical background [0002] Buses are often the most popular means of transportation in urban life, which not only reduces traffic congestion, but also reduces exhaust emissions. In most cities, the bus facilities during the day have been very complete, but at night, most cities do not have a relatively complete bus system, which also makes taxis the best choice for people to travel at night. Based on this, we can use the information of taxi travel to help us design the night bus system. [0003] There are two advantages to using taxi driving information: First, due to the mature GPS technology, we can obtain a large amount of taxi driving information, including driving time, driving speed, driving location, number of people in the car, waiting for getting on and off, and b...

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): G08G1/00G06Q10/04
CPCG08G1/202G06Q10/047
Inventor 张大强范珂
Owner TONGJI UNIV
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