Research On Bike-Sharing System At The Shortest Distance Under Crowd-sensing

In recent years,the process of urbanization and motorization has accelerated in China,and the city’s motor vehicle ownership has increased dramatically,putting tremendous pressure on traffic.And the air pollution is serious.The concept of "green traffic" has attracted widespread attention from all walks of life.Shared bikes came into being in the context of “Internet+”.The use of shared bicycles is flexible,beneficial to the health of users,and can solve the "last mile" problem in the mass transit system,and has a very important positive effect on solving the problem of traffic congestion.The built-in numerous sensors can help the bicycle maintenance system user and the user to easily operate the bicycle,such as locating the specific location of the bicycle,calculating car rental fees,etc.Sensors distributed in bicycles throughout the city form a huge group of crowd-sensing networks.With the current crowd-sensing technology,operators analyze real-time data,can not only improve the intelligent level of shared bicycle management,but also can effectively serve urban transportation planning,roads,etc.The fine management of network monitoring and operation scheduling provides the government with scientific and accurate decisionmaking reference.Shared bicycles provide great convenience for people’s travel,but the problems in sharing bicycle operations also aroused the public’s attention: a large number of damaged bicycles could not be quickly repaired,stacked and placed to destroy the appearance of the city;illegal parking of bicycles,affecting Citizens travel normally;bicycles after maintenance and new production cannot be quickly delivered to places where they are needed,affecting the normal use of bicycle users.It can be seen that the efficiency in the operation process directly affects the user’s experience and the operator’s benefit.Based on this kind of thinking,from the point of view of shared bicycle operations,this paper has important theoretical and practical significance by analyzing the operation process of shared bicycles in the reality,and trying to optimize the planning of the route of vehicle operations to reduce operating costs and improve operational efficiency.For damaged bicycles,it is usually necessary to hire trucks to collect damaged bicycles scattered everywhere to a designated maintenance center for maintenance.For bicycles that need to regulate location,trucks are required to send them to designated parking locations.The creative proposal of this paper integrates the two processes and models the mathematics into a Vehicle Routing Problem with Simultaneous Delivery and Pickup(VRPSDP),using a faster computational particle swarm algorithm.Solve it and optimize the operational process.For newly-produced bicycles and bicycles that have completed repairs,trucks are required to send them to a designated parking location based on current demand analysis.This paper proposes a relaxed constraint condition that allows multiple trucks to meet the needs of users in a certain area at the same time,and models this mathematically as a Split Delivery Vehicle Routing Problem(SDVRP),using clustering and re-inheritance.The algorithm is solved in a way.Through the data returned by the bicycle’s own sensor,it is possible to quickly know the damage status and precise position of the bicycle,and through sensing data analysis,the data of the target area such as the number of bicycles can be obtained,which makes the above two problems simple.Into a static vehicle path planning problem.The two models complement each other and form a complete shared bicycle operation plan.Based on the above two models and algorithms,this paper implements a vehicle path planning program for shared bicycle operators.And use real data as an example.This program can provide a quick and effective path planning solution for the operators of shared bicycles and achieve the objectives of this paper.