关键词: 公共电动自行车, 选址模型, 双层规划, 混合粒子群优化

Abstract:

Developing public electric bicycle systems is a feasible way to making full use of resources and meeting people's increasing demand for low-carbon trips.This paper first proposes a public electric bicycle network system based on trip chain analysis,and then establishes a bi-level programming model to solve the station location problem of such systems.In this model,the upper part considers the government's goal for system optimization,while the lower part shows respect for system users'interests and user equilibrium.The upper model is solved by using the hybrid particle swarm optimization algorithm and the lower one is solved by using Frank-Wolfe algorithm.Numerical results show that the proposed programming model can determine both the optimal location and the size of stations in the public electric bicycle network system with good convergence.

Key words: public electric bicycle, station location model, bi-level programming, hybrid particle swarm optimization