Ship Route Mining and Path Optimization

Authors(3) :-Shabana M A, Prof. Elizabeth Isaac, Dr. Surekha Mariam Varghese

Mining trajectory data has been attracting significant interest in the last years. By analyzing trajectory data, we are able to discover the movement behavior and location aware knowledge, and then develop many interesting applications such as movement behavior discovery, location prediction, traffic analysis, and so on. This paper provides a study on different analysis done on maritime data and different methods for finding shortest path from a specific source to a specified destination in a trajectory dataset. The shortest path (SP) problem concerns with finding the shortest path from a specific origin to a specified destination in a given network while minimizing the total cost associated with the path.

Authors and Affiliations

Shabana M A
Mar Athanasius College of Engineering, Kothamangalam, Kerala, India
Prof. Elizabeth Isaac
Mar Athanasius College of Engineering, Kothamangalam, Kerala, India
Dr. Surekha Mariam Varghese
Mar Athanasius College of Engineering, Kothamangalam, Kerala, India

Particle Swarm Optimization (PSO)

  1. Ammar W. Mohemmed, Nirod Chandra Sahoo, Solving shortest path problem using particle swarm optimization, Applied Soft Computing, 2008.
  2. C.W. Ahn, R.S. Ramakrishna, A genetic algorithm for shortest path routing problem and the sizing of populations, IEEE Trans. Evol. Comput. 2002.
  3. F. Araujo, B. Ribeiro, L. Rodrigues, A neural network for shortest path computation, IEEE Trans. Neural Netw, 2001.
  4. Giuliana Pallotta, Michele Vespe and Karna Bryan, Vessel Pattern Knowledge Discovery from AIS Data: A Framework for Anomaly Detection and Route Prediction, Entropy 2013.
  5. J.E. Judith, J. Jayakumari, Distributed Document Clustering Analysis Based on a Hybrid Method, China Communications , February 2017.
  6. M.K. Ali, F. Kamoun, Neural networks for shortest path computation and routing in computer networks, IEEE Trans. Neural Netw. 1993.
  7. M. Munemoto, Y. Takai, Y. Sato, A migration scheme for the genetic adaptive routing algorithm, in: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, 1998.
  8. Yu-Ting Wen, Chien-Hsiang Lai, Po-Ruey Lei and Wen-Chih Peng, RouteMiner: Mining Ship Routes from a Massive Maritime Trajectories, IEEE 15th International Conference on Mobile Data Management, 2014.
  9. Ying-Tung Hsiao, Cheng-Long Chnang, and Cheng-Chih Chien, Ant Colony Optimization for Best Path Planning, lnternational Symposium on Communications and Information Technologies, 2004.
  10. 0La Spezia, Contextual Anomalous Destination Detection For Maritime Surveillance, Maritime Knowledge Discovery and Anomaly Detection Workshop, 2016.
  11. Mark P. Wachowiak, Member, IEEE, Mitchell C. Timson, and David J. DuVal, Adaptive Particle Swarm Optimization with Heterogeneous Multicore Parallelism and GPU Acceleration, IEEE Transactions, 2016.
  12. Qisheng Cai, Teng Long, Zhu Wang, Yonglu Wen, Jiaxun Kou, Multiple paths planning for UAVs using particle swarm optimization with sequential niche technique, IEEE Transactions, 2016.
  13. Giuliana Pallotta, Michele Vespe and Karna Bryan, Vessel Pattern Knowledge Discovery from AIS Data: A Framework for Anomaly Detection and Route Prediction, entropy ISSN 1099-4300, 2013.
  14. Weather Routing, Principles Of Weather Routing, National Imagery And Mapping Agency.

Publication Details

Published in : Volume 4 | Issue 1 | January-February 2018
Date of Publication : 2018-02-28
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 1404-1409
Manuscript Number : IJSRSET1841313
Publisher : Technoscience Academy

Print ISSN : 2395-1990, Online ISSN : 2394-4099

Cite This Article :

Shabana M A, Prof. Elizabeth Isaac, Dr. Surekha Mariam Varghese, " Ship Route Mining and Path Optimization , International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 4, Issue 1, pp.1404-1409, January-February-2018. Citation Detection and Elimination     |     
Journal URL : https://ijsrset.com/IJSRSET1841313

Article Preview