Bee Inspired Route Management Approach and Use of Internet of Things

Authors

  • Leong Kah Huo Malaysia
  • Hamzah Abdul-Rahman
  • Chen Wang Malaysia
  • Loo Siaw-Chuing Malaysia

Keywords:

Route planning, bee algorithm, railway traveling salesman problem, optimization method, optimum route

Abstract

Railway system (RS) is becoming a necessity and one of the popular choices of transportation among people, especially for business practitioners that operating and people living in the urban cities. The urbanization and population increase due to rapid development of the economy in the major cities are leading to a bigger demand for urban rail transit. The RS network expansion is necessary to cope with the increasing demand. However, the complexity of identifying the optimum route tends to increase due to the expansion of the system in accommodating the increase in demand. Despite Railway Traveling Salesman Problem (RTSP) being a popular variant of routing problems, it appears that the universal formula or techniques to solve the identified problems are yet to be found. The problem is easily recognized but proven to be difficult and impractical to solve without using the right approach. This paper presents a novel route management approach that was inspired by the way bees forage and share experience in a colony to solve Railway System Travelling Salesman Problem. It also discusses the results obtained from a test conducted to evaluate RS users route planning efficiency and how Internet of Things (IoT) can enhance the quality of the output. The approach has been tested and verified by comparing the results with one hundred RTSP exact solutions generated by using Malaysia RS dataset.

Author Biographies

  • Leong Kah Huo, Malaysia

    Kah Huo Leong is a Ph.D. in Project Management candidate at International University of Malaya and Wales. Currently working as Regional Operations Manager with WebDev International Group, one of the top IT development and eCommerce Consultancy companies in Asia. With more than 15 years experience in managing medium to large scale ICT projects, he has served as IT and eCommerce consultant to Fortune 500, medical groups in USA and Europe, public listed companies and government agencies in Australia, Singapore and Malaysia. His major area of interest include swarm intelligence, logistics and transportation optimisations, operations research, knowledge and information management, machine learning, artificial intelligence, ICT project management, search engine optimisation, decision and management science.

  • Hamzah Abdul-Rahman

    Prof. Dr. Hamzah Abdul Rahman Dip.Bldg (UiTM), BSc.(Hons) Central Missouri State University, M.Sc. University of Florida, PhD University of Manchester Institute of Science and Technology, FRICS, MCIOB, MIVMM, is currently the Vice-Chancellor of the International University of Malaya-Wales(IUMW), which is one of the world's first Malaysia-British university among research led universities. He has served as the Deputy Vice Chancellor (Research & Innovation), University of Malaya and a full professor in the Faculty of Built Environment, University of Malaya. He has served as the Deputy Vice Chancellor for Development and Estate Management in charge of development policies and construction projects from 1996 to 2003, and the Deputy Vice Chancellor (Academic & International) from 2009-2010 in University of Malaya. He holds a PhD degree from the University of Manchester Institute of Science and Technology (UMIST, UK), M.Sc. from University of Florida and BSc. (Hons) from Central Missouri State University, Dip. Bldg (UiTM). His research interests include the construction innovation & sustainability, green buildings, project & facility management, building energy efficiency, industrialized building system (IBS), and renewable energy application in buildings, supported by his vast publications. He is also a fellow member of the Chartered Institute of Surveyors, United Kingdom (International).

  • Chen Wang, Malaysia

    Prof. Dr. Chen Wang is an Associate Professor of Construction Innovation, Surveying, and Engineering Management in the Faculty of Built Environment, University of Malaya. He was a senior engineer of China State Construction Engineering Corporation (CSCEC), which is the main contractor of the 2008 Olympics Beijing National Aquatics Center known as "Water Cube". His research interests include Vertical Greenery System (VGS), Mathematics Modeling for Civil Engineering, swarm intelligence, Ant Colony Optimization (ACO), Fuzzy-QFD, Tensile Membrane Steel Structure, Vertical Greenery Systems, Repertory Grid, sustainability in construction management, international BOT projects, energy conservation, and building integrated solar application, supported by his vast publications. He is an IEEE member (U.S.), RICS member (U.K.), and also a perpetual member of The Chinese Research Institute of Construction Management (CRIOCM), Hong Kong (International).

  • Loo Siaw-Chuing, Malaysia

    Siaw Chuing Loo is a senior lecturer at the Department of Quantity Surveying, University of Malaya, Kuala Lumpur. Before becoming an academic, she was a quantity surveyor with an international consultancy conglomerate specializing in construction cost and contract management. She was involved in both private residential and commercial projects and large scale government facility projects. She obtained both her MSc in building and PhD in construction and project management from the University of Malaya. Her research interests are in project management, risk assessment, international construction, construction and building materials and construction research trends.

References

Adulyasak, Y., Cordeau, J.-F., & Jans, R. (2015). The production routing problem: A review of formulations and solution algorithms. Computers & Operations Research, 55(C), 141–152. http://doi.org/10.1016/j.cor.2014.01.011

Aghazadeh, F., & Meybodi, M. R. (2011). Learning Bees Algorithm For optimization. 2011 International Conference on Information and Intelligent Computing, 18, 115–122.

An. (2016). Xinhua Insight: China-Europe railway to drive cross-border e-commerce - Xinhua | English.news.cn. Retrieved November 4, 2016, from http://news.xinhuanet.com/english/2016-10/25/c_135780112.htm

Awasthi, A., Adetiloye, T., & Crainic, T. G. (2016). Collaboration partner selection for city logistics planning under municipal freight regulations. Applied Mathematical Modelling, 40(1), 510–525. http://doi.org/10.1016/j.apm.2015.04.058

Azadeh, A., Ghaderi, S. F., & Izadbakhsh, H. (2008). Integration of DEA and AHP with computer simulation for railway system improvement and optimization. Applied Mathematics and Computation, 195(2), 775–785. http://doi.org/10.1016/j.amc.2007.05.023

Baykasoùlu, A., Özbakır, L., & Tapkan, P. (2007). Artificial Bee Colony Algorithm and Its Application to Generalized Assignment Problem. Swarm Intelligence:Focus on Ant and Particle Swarm Optimization (Vol. 1).

Belal, M., Gaber, J., El-Sayed, H. & Almojel, A. (2005). Swarm Intelligence. Handbook of Bio-Inspired Algorithms and Applications, Chapman & Hall/CRC, 7, 55–62.

Bianchi, L., Dorigo, M., Gambardella, L. M., & Gutjahr, W. J. (2009). A survey on metaheuristics for stochastic combinatorial optimization. Natural Computing, 8(2), 239–287. http://doi.org/10.1007/s11047-008-9098-4

Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence: from natural to artificial systems. Oxford university press.

Brenda Ch’ng. (2014). Building of new MRT second line to begin next November. The Star. Retrieved from http://www.thestar.com.my/news/community/2014/12/03/building-a-new-%09%09artery-mrt-corp-says-work-on-second-line-to-begin-next-november/

Christopher, M. (2016). Logistics & supply chain management. Pearson Higher Ed. Retrieved from https://books.google.com.my/books?hl=en&lr=lang_en&id=NIfQCwAAQBAJ&oi=fnd&pg=PT7&dq=Christopher,+M.+(2016). Logistics+%26+supply+chain+management.+Pearson+Higher+Ed.&ots=x1a3DvFkkA&sig=TFf_zY1QDpmryvYUgnW3ZVauOLY&redir_esc=y#v=onepage&q&f=false

Danesh, Z. (n.d.). Modelos y métodos de la distribución de mercancías. bibing.us.es. Retrieved from http://bibing.us.es/proyectos/abreproy/70067/fichero/Thesis del master-Zoha Danesh.pdf

Devaki, P., Prabhakar, P. M., & Kumar, S. M. (2016). Easy Searching of Train Details by Railway Route Optimization System. IJITR, (4), 2841–2843.

Engelbrecht, A. (2007). Computational intelligence: an introduction. Retrieved from https://books.google.com/books?hl=en&lr=&id=IZosIcgJMjUC&oi=fnd&pg=PR7&dq=Computational+Intelligence:+An+Introduction,+2nd+Edition&ots=DvnAxbEqMj&sig=xGeQq5nVdYWfzaojMhuVNqyDXUg

Gonsalves, T., & Shiozaki, T. (2015). Solving Capacity Problems As Asymmetric Travelling Salesman Problems. International Journal of Artificial Intelligence & Applications (IJAIA), 6(2), 53–65.

Hadjicharalambous, G., Pop, P., Pyrga, E., Tsaggouris, G., &

Zaroliagis, C. (2007). The Railway Traveling Salesman Problem. Optimization, 104, 264–275.

Hernandez, S., & Monzon, A. (2016). Key factors for defining an efficient urban transport interchange: Users’ perceptions. Cities, 50, 158–167. http://doi.org/10.1016/j.cities.2015.09.009

Hu, B., & Raidl, G. R. (2008). Solving the railway traveling salesman problem via a transformation into the classical traveling salesman problem. Proceedings - 8th International Conference on Hybrid Intelligent Systems, HIS 2008, 73–77. http://doi.org/10.1109/HIS.2008.30

Ilie, S. (2014). Survey on distributed approaches to swarm intelligence for graph search problems. Annals of the University of Craiova, Mathematics and Computer Science Series, 41(2), 251–270.

Ito, Y., & Okuda, T. (2016). Tokyo to test subway system for parcel delivery service：The Asahi Shimbun. Retrieved February 28, 2017, from http://www.asahi.com/ajw/articles/AJ201609080004.html

Jr, T. U. G. (2015). Exploring the Emerging Impact of Metro Rail Transit (MRT-3) in Metro Manila. International Journal of Advanced Science and Technology, Vol. 74, 11–24. Retrieved from http://www.earticle.net/Article.aspx?sn=239145

Larose, A. R. (2014). Planning for Passenger Rail in Small Cities and Towns, (February).

Li, P., Zhao, Y., & Zhou, X. (2016). Displacement characteristics of high-speed railway tunnel construction in loess ground by using multi-step excavation method. Tunnelling and Underground Space Technology, 51(October), 41–55. http://doi.org/10.1016/j.tust.2015.10.009

Mastrocinque, E., Yuce, B., Lambiase, A., & Packianather, M. S. (2013). A multi-objective optimization for supply chain network using the bees algorithm. International Journal of Engineering Business Management, 5(1), 1–11. http://doi.org/10.5772/56754

Matai, R., Singh, S. P., & Mittal, M. L. (2010). “Traveling Salesman Problem : An Overview of Applications, Formulations, and Solution Approaches.”

Mittal, S., Nirwal, N., & Sardana, H. (2014). Enhanced artificial bees colony algorithm for traveling salesman problem. Journal of Advanced Computing and Communication Technologies, (2), 2–4.

Nikolić, M., & Teodorović, D. (2013). Transit network design by bee colony optimization. Expert Systems with Applications,.

Panigrahi, B. K., Shi, Y., & Lim, M. H. (Eds. ). (2011). Handbook of swarm intelligence: concepts, principles and applications (Vol. Vol. 8).

Pop, P. C., Pintea, C. M., & Sitar, C. P. (2007). An ant-based heuristic for the railway traveling salesman problem. In Workshops on Applications of Evolutionary Computation, 702–711.

Qiao, K., Zhao, P., & Qin, Z. P. (2013). Passenger route choice model and algorithm in the urban rail transit network. Journal of Industrial Engineering and Management, Vol. 6. Retrieved from http://www.jiem.org/index.php/jiem/article/view/595/358

Stevens, G., & Johnson, M. (2016). Integrating the Supply Chain… 25 years on. International Journal of Physical Distribution & Logistics Management.

Teodorovic, D. (2009). Bee Colony Optimization (BCO). Optimization, 39–60.

Teodorovic, D., & Dell’ Orco, M. (2005). Bee Colony Optimization-Cooperative Learning Approach to Complex Transportation Problems. Advanced OR and AI Methods in Transportation, 51–60. Retrieved from http://216.108.236.130/ewgt/16conference/ID161.pdf

Teodorovic, D., & Nikolic, M. (2013). Expert Systems with Applications Transit network design by Bee Colony Optimization, 40(May), 5945–5955. http://doi.org/10.1016/j.eswa.2013.05.002

Teodorović, D., Selmic, M., & Davidovic, T. (2014). Bee Colony Optimization Part II: The Application Survey. Yugoslav Journal of Operations Research, 25(1), 185–218. http://doi.org/10.2298/YJOR131029020T

Tseng, Y., Yue, W. L., & Taylor, M. A. P. (2005). The role of transportation in logistics chain. Eastern Asia Society for Transportation Studies, 5, 1657–1672. http://doi.org/10.1017/CBO9781107415324.004

Vromans, M. J. C. M. (2005). Reliability of Railway Systems.

Yang, X.-S. (2014). Nature-inspired optimization algorithms.

Young, J. (2014). Mass Transit in 19th- and 20th-Century Urban America, (December), 1–15. Retrieved from http://doi.org/10.1093/acrefore/9780199329175.013.28

Yuce, B., Packianather, M. S., Mastrocinque, E., Pham, D. T., & Lambiase, A. (2013). Honey bees inspired optimization method: the Bees Algorithm.Insects, 646–662.

Zhu, Y.-T., Mao, B.-H., Liu, L., & Li, M.-G. (2015). Timetable Design for Urban Rail Line with Capacity Constraints. Discrete Dynamics in Nature and Society, 2015, 1–11. http://doi.org/10.1155/2015/429219

Downloads

Published

2022-05-20

Issue

Vol. 5 No. 2 (2017): The Journal of Modern Project Management

Section

Articles-JMPM

License

Copyright (c) 2022 Leong Kah Huo, Hamzah Abdul-Rahman, Chen Wang, Loo Siaw-Chuing

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

How to Cite

Bee Inspired Route Management Approach and Use of Internet of Things. (2022). The Journal of Modern Project Management, 5(2). https://journalmodernpm.com/manuscript/index.php/jmpm/article/view/JMPM01412

Similar Articles

1-10 of 193

You may also start an advanced similarity search for this article.