Design of Next Generation Smart Surface Transportation System

Francis Chang, Hari K. Garg

2017

Abstract

Transportation systems of the future need to be adaptive, adoptive, and responsive in order to meet the diverse challenges and ever-evolving demands. Conventional method of adding more resources on the road does not enhance its utility, rather it creates traffic congestion. Optimization of the usage of existing resources has been found to be one of the most effective solution to manage traffic congestion. The method we propose consists in increasing the occupancy rate of each vehicle and utilize other untapped resources in existing infrastructure. The resource optimization problem studied in this paper is NP hard, due to the vehicle routing and resource matching problem. In this paper, we are focused on developing a Multi-Objective Evolutionary Algorithm to optimize the use of taxi service not just as a carrier for people but also as a transport system for parcel delivery. Preliminary experiment with real-world data shows that our approach is able to quickly produce satisfactory solutions and the algorithm is able to provide an average of 17.7% improvement over conventional methods.

References

  1. Baker, B.M. and Ayechew, M.A., 2003. A genetic algorithm for the vehicle routing problem. Computers & Operations Research, 30(5), pp.787-800.
  2. Fagin, R. and Williams, J.H., 1983. A fair carpool scheduling algorithm. IBM Journal of Research and development, 27(2), pp.133-139.
  3. Fonseca, C.M.M.D., 1995. Multiobjective genetic algorithms with application to control engineering problems (Doctoral dissertation, University of Sheffield).
  4. Hartwig, S. and Buchmann, M., 2007. Empty seats traveling. Nokia Research Center Bochum, 11.
  5. Huang, S.C., Jiau, M.K. and Lin, C.H., 2015. A geneticalgorithm-based approach to solve carpool service problems in cloud computing. IEEE Transactions on Intelligent Transportation Systems, 16(1), pp.352-364.
  6. Jones, C. Forbes Welcome. 2013. Forbes Welcome. [ONLINE] Available at: http://www.forbes.com/forbes/welcome/?toURL=http: //www.forbes.com/sites/chuckjones/2013/10/02/ecom merce-is-growing-nicely-while-mcommerce-is-on-atear/&refURL=&referrer=#3eb219b55972. [Accessed 31 January 2017].
  7. Megalingam, R.K., Nair, R.N. and Radhakrishnan, V., 2011, April. Automated wireless carpooling system for an eco-friendly travel. In Electronics Computer Technology (ICECT), 2011 3rd International Conference on (Vol. 4, pp. 325-329). IEEE.
  8. Ross, P. and Corne, D., 1994. Applications of genetic algorithms. AISB Quaterly on Evolutionary Computation, 89, pp.23-30.
  9. Takayama, T., Matsumoto, K., Kumagai, A., Sato, N. and Murata, Y., 2011. Waiting/cruising location recommendation for efficient taxi business. International journal of System Applications, Engineering & Development, 5, pp.224-236.
  10. Tan, K.C., Cheong, C.Y. and Goh, C.K., 2007. Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation. European Journal of operational research, 177(2), pp.813-839.
Download


Paper Citation


in Harvard Style

Chang F. and Garg H. (2017). Design of Next Generation Smart Surface Transportation System . In Proceedings of the 3rd International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS, ISBN 978-989-758-242-4, pages 359-365. DOI: 10.5220/0006376603590365


in Bibtex Style

@conference{vehits17,
author={Francis Chang and Hari K. Garg},
title={Design of Next Generation Smart Surface Transportation System},
booktitle={Proceedings of the 3rd International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,},
year={2017},
pages={359-365},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006376603590365},
isbn={978-989-758-242-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,
TI - Design of Next Generation Smart Surface Transportation System
SN - 978-989-758-242-4
AU - Chang F.
AU - Garg H.
PY - 2017
SP - 359
EP - 365
DO - 10.5220/0006376603590365