Public bicycle dynamic scheduling method based on improved ant colony algorithm

A public bicycle and dynamic dispatching technology, applied in the direction of calculation, calculation model, combustion engine, etc., can solve the problems such as the inability to realize the dynamic dispatch of public bicycles and the imbalance between supply and demand of public bicycles

Inactive Publication Date: 2017-11-07
SOUTHEAST UNIV
View PDF0 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to overcome the shortcomings and deficiencies that the prior art cannot realize the dynamic scheduling of public bicycles before peak hours to meet the characteristics of one-way borrowing and returning of public bicycles, and provide a dynamic scheduling method for public bicycles based on the improved ant colony algorithm to alleviate peak hours. The imbalance between supply and demand of public bicycles

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
  • Public bicycle dynamic scheduling method based on improved ant colony algorithm
  • Public bicycle dynamic scheduling method based on improved ant colony algorithm
  • Public bicycle dynamic scheduling method based on improved ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0105] The present invention will be further illustrated below in conjunction with specific embodiments, and it should be understood that the following specific embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention.

[0106] The public bicycle dynamic scheduling method based on the improved ant colony algorithm of the present invention finds out the rental points that need dynamic scheduling and the number of bicycles dynamically scheduled by each rental point by analyzing the borrowing and returning time and space distribution characteristics of the public bicycle system. Consider the dynamic scheduling problem of public bicycles as "Traveling Salesman Problem with Pickup and Delivery (TSPPD)", and based on some basic assumptions, a mixed integer programming model is established to describe TSPPD with the shortest journey of dispatching trucks as the objective function , using the improved ant colony algo...

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 present invention discloses a public bicycle dynamic scheduling method based on an improved ant colony algorithm. The method comprises the following steps: S1, selecting a research range, and collecting basic data; S2, determining a scheduling area and a scheduling amount; S3, establishing a public bicycle dynamic scheduling path optimization model; S4, performing solution through adoption of a method, employing an improved ant colony algorithm to solve a TSPPD model; and S5, formulating a scheduling scheme, calculating the scheduling demand of each rental station in the scheduling area, employing the public bicycle dynamic scheduling path optimization model to perform modeling of the dynamic scheduling problem, performing solution through adoption of the improved ant colony algorithm, and formulating a public bicycle peak hour dynamic scheduling scheme. The unbalance supply and demand problem of peak hour public bicycles can be alleviated.

Description

Technical field: [0001] The invention relates to a dynamic scheduling method for public bicycles based on an improved ant colony algorithm, and belongs to the technical field of vehicle scheduling and optimization. Background technique: [0002] Urban public bicycle system (Public Bicycle-Sharing system, PBS) has been widely developed all over the world due to its advantages of low carbon, convenience, and economical applicability. As of 2016, 215 cities and counties in China have launched public bicycle projects, and China has become the country with the largest development of public bicycle systems in the world. [0003] Since the public bicycle system has the characteristics of "one-way borrowing and returning", that is, users rent and return bicycles at different rental points, resulting in an imbalance in the supply and demand of bicycles at different rental points. On the one hand, if a rental point has a large demand for borrowing bicycles within a certain period of ...

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 Applications(China)
IPC IPC(8): G06Q10/06G06N3/00G06Q30/06
CPCG06N3/006G06Q10/06312G06Q30/0645Y02T10/40
Inventor 李铁柱杨宛钰
Owner SOUTHEAST 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