科研之友
微信
新浪微博
Facebook
分享链接
摘要
Public Bicycle System (PBS) has been developed for short-distance transportation as a part of the mass transportation system. The supply and demand of bikes in PBS is usually unbalanced at different stations and needs to be continuously and widely monitored and redistributed. The bicycle redistribution is a part of the vehicle routing problem (VRP). We can apply solutions to the VRP to redistribute bicycle efficiently. However, most solutions to the VRP use the Euclidean distance as the condition factor, which does not take road conditions, traffic regulations, and geographical factors into account, resulting in unnecessary waste of delivery time and human resources. In this work, we propose an actual path distance optimization method for the VRP to adapt the several additional constraints of road problems. We also implement a system that integrates real-time station information, Web GIS, the urban road network, and heuristics algorithms for PBS. The system includes a simulator inside that can assist PBS managers to do the route planning efficiently and find the best scheduling strategy to achieve hotspot analysis and the adjustment of station deployment strategies to reduce PBS operation cost. 1. Introduction In recent years, issues on carbon emission and energy saving have been taken seriously. Large cities such as New York, London, Paris, Tokyo, and Singapore are encouraging green commuting instead of using gasoline-powered vehicles to solve traffic and air pollution problems. Therefore, Public Bicycle System (PBS) has been developed for short-distance transportation. As a part of the mass transportation system, public bikes must be highly reliable. The scheduling and distribution determination of the public bikes renting system must operate smoothly. The supply and demand of bikes is usually unbalanced at different stations [1, 2]. Due to unbalanced travel patterns and topographic effects, some stations will have no bicycle and some stations will be full of bicycles. People cannot rent bicycles at empty stations and return bicycles at full stations. To address this unbalance problem, bicycles need to redistribute from full stations to empty stations via specially designed trucks. The bicycle redistribution is a part of the vehicle routing problem (VRP). We can apply solutions to the VRP to redistribute bicycles efficiently. There are some solutions to the VRP [3每5]. However, these solutions have some problems. Most studies for the VRP were focused on standard conditions, which were not suitable for the specific cases. For example, many studies
- 出版日期2012
