Method for dynamically balancing supply and demand of shared bicycle

Abstract

The invention discloses a method for dynamically balancing supply and demand of a shared bicycle, and belongs to the field of shared bicycle planning. The method specifically comprises the steps: firstly, screening historical riding orders, extracting coordinates of a starting point and coordinates of a termination point, carrying out clustering according to a clustering algorithm, whereinthe center point of each type is regarded as a virtual station of a shared bicycle; then, establishing a weighted undirected graph, and obtaining an optimized site community set with internal self-balance by using a community discovery algorithm; dividing each day into a plurality of time slots; aiming at each virtual site, counting the number of orders which flow out of the site in each day of the same time slot, and calculating an average value as an order demand prediction value of the virtual site; and finally, for the optimized community station set, according to the order demand prediction value of each virtual station in each community at different time slots and the actual vehicle distribution condition, generating and executing a truck moving strategy of each community with the purpose of maximizing the total revenue. According to the invention, the order service level and the total revenue performance are improved.

Description

technical field [0001] The invention relates to the field of shared bicycle planning, in particular to a method for dynamic supply and demand balance of shared bicycles. Background technique [0002] Shared bicycles provide an environmentally friendly and convenient way of travel for urban traffic, effectively solving the problem of "the last mile" for users to travel. Bike-sharing systems are currently being rolled out in major cities, and users can rent and return cars at any valid location through a smartphone app. [0003] Due to the high similarity of user travel patterns, shared bicycle systems often face asymmetric supply and demand. For example, a large number of users ride bicycles from the community to the subway station or the central business district during the morning rush hour, which will result in a large number of idle bicycles near the subway station and the central business district, while there are no available bicycles around the community; on the cont...

AI Technical Summary

Problems solved by technology

[0007] Aiming at the technical problem of the imbalance between the supply and demand of bicycles caused by user behavior in the existing shared bicycle system, the present invention provides a method for dynamic supply and demand balance of shared bicycles, which improves the order service level and total revenue of the bicycle system

Images