Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Generation method of customized bus sharing station based on cluster center correction

A technology of clustering centers and stations, applied in the field of custom bus sharing station generation based on clustering center correction, which can solve the lack of scientificity and effectiveness, the problem of not considering the setting of carpooling stations, and not considering the limitations of a single method and other issues to achieve the effect of ensuring scientific

Active Publication Date: 2022-03-18
BEIJING JIAOTONG UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The methods used in current research are mostly based on K-means clustering, hierarchical clustering and other methods. Most of the results use one of the clustering methods to study this problem, without considering the limitations of the single method used. At the same time It also does not match the station layout method with the actual road network. Even if the actual road network is considered, most of them are subjective adjustments based on the actual situation and the location of the station generation, which lacks scientificity and effectiveness
However, the population density in foreign countries is low, and the positioning of demand-responsive public transport is mainly to serve "door-to-door" transportation in low-density areas of traffic travel demand. The demand point is studied as a site, which is not suitable for China's national conditions

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
  • Generation method of customized bus sharing station based on cluster center correction
  • Generation method of customized bus sharing station based on cluster center correction
  • Generation method of customized bus sharing station based on cluster center correction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0080] An embodiment of the present invention provides a method for generating a customized bus sharing station based on cluster center correction, and rationally arranges the customized bus sharing station based on passenger reservation data.

[0081] The processing flow chart of a method for generating a customized bus sharing station based on cluster center correction provided by an embodiment of the present invention is as follows: figure 1 As shown, it specifically includes the following steps:

[0082] S110: Using the hierarchical clustering method to classify passenger reservation demand points, and determine the number of optimal bus stations for customization.

[0083] Step 1.1: Collect the spatial position coordinate data of passenger reservation demand points, and the passenger reservation demand includes: boarding point and alighting point.

[0084] Step 1.2: Calculate the Euclidean distance between all demand points.

[0085] Step 1.3: Perform hierarchical clust...

Embodiment 2

[0132] This embodiment provides a processing flow of a method for generating a customized bus sharing station based on cluster center correction as follows: figure 1 As shown, the following processing steps are included:

[0133] Step 1: Use the hierarchical clustering method to classify the passenger reservation demand points, and determine the number of the best stations for customized bus.

[0134] Classification refers to dividing all demand points (including boarding points and alighting points) into several categories according to the spatial location, and the number of categories is the number of stations; The starting point and destination submitted when customizing the bus, the boarding point and the getting off point are all demand points.

[0135] Step 2: According to the obtained optimal number of stations and the spatial coordinates of demand points, passenger demand set and sample feature vector set, and obtain the initial cluster carpool station set.

[0136] ...

Embodiment 3

[0171] This embodiment provides a kind of method for generating a customized bus carpool station based on cluster center correction, and its specific implementation is as follows:

[0172] (1) This embodiment selects a grid-like road network environment, and the network nodes are all candidate carpool stations.

[0173] (2) According to the method of determining the optimal number of customized bus stops, the number of optimal stops is 12.

[0174] (3) Based on the optimal number of stations, construct the initial cluster carpool station set, and the generated results are as follows Figure 6 As shown in , it can be seen that the initial cluster carpool stations deviate from the road network and do not coincide with the alternative carpool stations.

[0175] (4) Correct the initial clustering center and judge the generated results. The final site generated results are as follows: Figure 7 As shown in , it can be seen that the generated passenger carpool sites are all distri...

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

An embodiment of the present invention provides a method for generating a customized shared bus station based on cluster center correction. The method includes: the determination of the optimal number of stations for customized public transport, the construction of an initial cluster carpool station set, the correction operation of the cluster center, and the judgment of the generation result of the cluster carpool station. The invention can rationally arrange the customized public bus sharing stations based on passenger reservation data, provide corresponding references for site selection of customized public transportation stations at the current stage, and provide method support for the opening and implementation of customized public transportation. The method for generating customized bus sharing stations proposed by the present invention is applicable to the network topology of any real road network, abandons the shortcomings of traditional bus station planning that needs to be adjusted subjectively based on experience, and overcomes the fact that the current research on custom bus station layout is not based on the actual road network The shortcomings of the environment ensure the scientificity, accuracy, rationality and effectiveness of the shared ride site layout.

Description

technical field [0001] The invention relates to the technical field of intelligent public transportation, in particular to a method for generating a customized bus sharing site based on cluster center correction. Background technique [0002] With the acceleration of my country's urbanization process and the limitations of the urban public transport system, customized public transport has gradually entered people's field of vision. So far, many cities in China have opened customized bus lines, such as Beijing, Qingdao, Jinan, etc. Customized buses have become the first choice for some urban residents because of their high-quality service characteristics that are different from traditional buses. However, the development of customized public transport in my country is still in the preliminary exploration stage, and a unified methodology has not yet been formed for the station layout, route design, and vehicle scheduling of customized public transport. Therefore, based on the...

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): G06Q10/04G06Q50/30G06V10/762G06K9/62
CPCG06Q10/04G06Q50/30G06F18/231
Inventor 闫学东李云伟邵雯刘凤
Owner BEIJING JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products