A Geo-Aware and VRP-Based Public Bicycle Redistribution System

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). The authors 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, the authors propose an actual path distance optimization method for the VRP to adapt the several additional constraints of road problems. The authors also implement a system that integrates real-time station information, Web global information systems (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.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01494876
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Oct 2 2013 11:21AM