期刊
IEEE ACCESS
卷 6, 期 -, 页码 54965-54975出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2018.2872451
关键词
Service sites; mobike; Fuzhou city; DBSCAN; ant colony algorithm
资金
- EU EramusC Project [586037-EPP-1-2017-1-HU-EPPKA2-CBHE-JP]
- Fujian Provincial Department of Science and Technology [2018I0005]
- Fujian Provincial Department of Education [JAT170149]
Mobike is a leader in the bicycle-sharing industry, which commits to solving short-distance travel problems through the Internet. The rapid development of shared bicycles has been bringing very convenient for our travel. However, the problems of parking, high damage rates, and difficulty in reclaim have made many urban public space resources be taken up by these bicycles. In order to help the company maintain and manage its bicycles and service sites, the main contents of this paper focus on selecting the optimal service sites for Mobikes and planning the shortest circuit planning between service sites in each region. Our experimental data are the parking locations of Mobikes in Fuzhou city. The density-based clustering algorithm and an improved ant colony algorithm are adopted in this paper: 1) to divide a large data set into N small uncorrelate data sets, the density-based clustering algorithm reveals the high-density region by finding the low-density region of the dataset, and this type of algorithm is used for selecting the service sites and 2) the problem that starting from the warehouse center, then traversing all the service sites in the region, and finally returning to the warehouse center can be classified as an NP-hard problem. In this paper, an improved ant colony algorithm is used to obtain the optimal solution. The main purpose of finding the shortest circuit traversing all service sites in the region is to provide better support and maintenance for each service site.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据