Table of Contents
International Journal of Vehicular Technology
Volume 2012 (2012), Article ID 963427, 14 pages
http://dx.doi.org/10.1155/2012/963427
Research Article

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

1Department of Electrical Engineering, Nan Kai University of Technology, Nantou 54243, Taiwan
2Department of Information Engineering and Computer Science, Feng Chia University, Taichung 40724, Taiwan

Received 24 July 2012; Revised 2 November 2012; Accepted 24 November 2012

Academic Editor: Chyi-Ren Dow

Copyright © 2012 J. H. Lin and T. C. Chou. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Kaltenbrunner, R. Meza, J. Grivolla, J. Codina, and R. Banchs, “Urban cycles and mobility patterns: exploring and predicting trends in a bicycle-based public transport system,” Pervasive and Mobile Computing, vol. 6, no. 4, pp. 455–466, 2010. View at Publisher · View at Google Scholar · View at Scopus
  2. P. Midgley, “The role of smart bike-sharing systems in urban mobility,” Journeys, vol. 2, pp. 23–31, 2009. View at Google Scholar
  3. O. Bräysy and M. Gendreau, “Vehicle routing problem with time windows, Part I: route construction and local search algorithms,” Transportation Science, vol. 39, no. 1, pp. 104–118, 2005. View at Publisher · View at Google Scholar · View at Scopus
  4. O. Bräysy and M. Gendreau, “Vehicle routing problem with time windows, Part II: metaheuristics,” Transportation Science, vol. 39, no. 1, pp. 119–139, 2005. View at Publisher · View at Google Scholar · View at Scopus
  5. A. S. Bjarnadottir, Solving the vehicle routing problem with genetic algorithms [M.S. thesis], Technical University of Denmark, Copenhagen, Denmark, 2004.
  6. Q. Z. Ye, “The singed euclidean distance transform and its application,” in Proceedings of the 9th International Conference on Pattern Recognition, pp. 495–499, 1988.
  7. L. Rongliang and S. Yunru, “The design and implementation of public bike information system based on google maps,” in Proceedings of the International Conference on Environmental Science and Information Application Technology (ESIAT '09), pp. 156–159, July 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. R. Luo, T. Wu, and Z. Wang, “WebGIS systematic research of public bicycles based on AJAX,” in Proceedings of the International Conference on Educational and Information Technology (ICEIT '10), pp. V138–V140, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  9. Transport Canada, Bike Sharing Guide, Transport Canada, Ontario, Canada, 2009.
  10. G. Nachouki and M. Quafafou, “MashUp web data sources and services based on semantic queries,” Information Systems, vol. 36, no. 2, pp. 151–173, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. J. Yu, B. Benatallah, F. Casati, and F. Daniel, “Understanding mashup development,” IEEE Internet Computing, vol. 12, no. 5, pp. 44–52, 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. R. Hoar, “A personalized web based public transit information system with user feedback,” in Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems (ITSC '10), pp. 1807–1812, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  13. H. Kawano, M. Kokai, and W. Yue, “GIS-based solution of vehicle scheduling and routing problems in day-care Center,” in Proceedings of The 7th International Symposium on Operations Research and Its Application (ISORA' 08), pp. 336–343, November 2008.
  14. P. Matis, “Decision support system for solving the street routing problem,” Transport, vol. 23, no. 3, pp. 230–235, 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. L. Santos, J. Coutinho-Rodrigues, and C. H. Antunes, “A web spatial decision support system for vehicle routing using Google Maps,” Decision Support Systems, vol. 51, no. 1, pp. 1–9, 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. J. G. Su, M. Winters, M. Nunes, and M. Brauer, “Designing a route planner to facilitate and promote cycling in Metro Vancouver, Canada,” Transportation Research Part A, vol. 44, no. 7, pp. 495–505, 2010. View at Publisher · View at Google Scholar · View at Scopus
  17. Y. J. Wu, Y. Wang, and D. Qian, “A Google-map-based arterial traffic information system,” in Proceedings of the 10th International IEEE Conference on Intelligent Transportation Systems (ITSC '07), pp. 968–973, October 2007. View at Publisher · View at Google Scholar · View at Scopus
  18. M. Jünger, G. Reinelt, and G. Rinaldi, “Chapter 4 The traveling salesman problem,” Handbooks in Operations Research and Management Science, vol. 7, no. C, pp. 225–330, 1995. View at Publisher · View at Google Scholar · View at Scopus
  19. G. Laporte and F. Semet, “Classical heuristics for the vehicle routing problem,” Tech. Rep. G-98-54, GERAD, Quebec, Canada, 1999. View at Google Scholar
  20. R. He, W. Xu, Y. Wang, and W. Zhan, “A route-nearest neighbor algorithm for large-scale vehicle routing problem,” in Proceedings of the 3rd International Symposium on Intelligent Information Technology and Security Informatics (IITSI '10), pp. 390–393, April 2010. View at Publisher · View at Google Scholar · View at Scopus
  21. G. W. Nurcahyo, R. A. Alias, S. M. Shamsuddin, and M. N. Sap, “Sweep algorithm in vehicle routing problem for public transport,” Jurnal Antarabangsa, vol. 2, pp. 51–64, 2002. View at Google Scholar
  22. P. E. Danielsson, “Euclidean distance mapping,” Computer Graphics and Image Processing, vol. 14, no. 3, pp. 227–248, 1980. View at Google Scholar · View at Scopus
  23. P. Felzenszwalb and D. Huttenlocher, “Distance transforms of sampled functions,” Tech. Rep. 2004-1963, CIS-Cornell University, Ithaca, NY, USA, 2004. View at Google Scholar
  24. G. Clarke and J. W. Wright, “Scheduling of vehicles from a central depot to a number of delivery points,” Operations Research, vol. 12, no. 4, pp. 568–581, 1964. View at Publisher · View at Google Scholar
  25. G. K. Rand, “The life and times of the savings method for vehicle routing problems,” ORiON, vol. 25, no. 2, pp. 125–145, 2009. View at Google Scholar
  26. D. J. Rosenkrantz, R. E. Stearns, and P. M. Lewis, “An analyis of several heuristics for the traveling Salesman problem,” SIAM Journal of Computing, vol. 6, no. 3, pp. 563–581, 1977. View at Publisher · View at Google Scholar
  27. W. Y. Chang, A framework of automatic travel blog and re-navigation using mashup [M.S. thesis], Feng Chia University of Taiwan, Taichung, Taiwan, 2010.
  28. Kaohsiung City Public Bike, Taiwan, http://www.c-bike.com.tw/.
  29. Taipei YouBike, Taiwan, http://www.youbike.com.tw/.
  30. Capital Bikeshare, http://www.capitalbikeshare.com/.