A shared bicycle analysis and scheduling method based on stochastic Petri net model

A technology of shared bicycles and scheduling methods, applied in the computer field, can solve the problem of less research on shared bicycles, and achieve the effect of alleviating parking chaos

Active Publication Date: 2019-03-08
CHINA UNIV OF GEOSCIENCES (WUHAN)
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there are relatively few studies on shared b

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
  • A shared bicycle analysis and scheduling method based on stochastic Petri net model
  • A shared bicycle analysis and scheduling method based on stochastic Petri net model
  • A shared bicycle analysis and scheduling method based on stochastic Petri net model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In order to have a clearer understanding of the technical features, purposes and effects of the present invention, the specific implementation manners of the present invention will now be described in detail with reference to the accompanying drawings.

[0024] Embodiments of the present invention provide a method for analyzing and dispatching shared bicycles based on a stochastic Petri net model.

[0025] Please refer to figure 1 , figure 1 It is a flow chart of a shared bicycle analysis and scheduling method based on a stochastic Petri net model in an embodiment of the present invention, specifically comprising the following steps:

[0026] S101: Use the K-means algorithm to cluster the data of shared bicycles in a certain area according to the density of shared bicycles to obtain hotspot areas, each category is a hotspot area, and output the latitude and longitude coordinates of each category of shared bicycles;

[0027] S102: Input the longitude and latitude coord...

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 shared bicycle analysis and scheduling method based on a stochastic Petri net model. A K-means algorithm and an MeanShift algorithm cluster and analyze the shared bicycle dataof a certain day in a certain area. According to the scheduling situation of each shared bicycle virtual station and each station, the pre-scheduling stochastic Petri net model is established. Basedon the natural flow of shared bicycles, the variables in the dispatching process are set and a stochastic Petri net model is established. The variables include a scheduling path, the scheduling time and a scheduling quantity. Based on the stochastic Petri net model, the optimal frequency of shared bicycles is obtained by adjusting the number of shared bicycles in each dispatching path according tothe control variable method, and the optimal dispatching strategy of shared bicycles is determined, so that the number of shared bicycles in each virtual station is stabilized in the initial state. The invention has the advantages of alleviating the problems of chaotic parking and disorderly distribution of shared bicycles.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method for analyzing and dispatching shared bicycles based on a stochastic Petri net model. Background technique [0002] As a manifestation of the sharing economy, shared bicycles have risen rapidly in recent years and become a powerful supplement to public bicycles. On the one hand, shared bicycles are flexible, convenient, economical, energy-saving and environmentally friendly, and are favored by users. On the other hand, their parking chaos, serious damage, and disorderly distribution have also caused great inconvenience to public transportation and people's travel. Before the dockless bicycles entered the market, domestic and foreign scholars made a lot of research on the piled bicycles. The research contents mainly include the analysis of the use characteristics of public bicycles and the analysis of traveler behavior, the layout and location planning of public bicycle ...

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/50G06K9/62G06Q10/06
CPCG06Q10/0631G06F30/20G06F18/23213
Inventor 彭雷戴光明王茂才武云柯琳
Owner CHINA UNIV OF GEOSCIENCES (WUHAN)
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