Mobile Application Development to Solve Vehicle Routing Problems in Marketing or Tour Trip Planning
Keywords:
mobile application, optimization, software development, vehicle routing problem
Abstract
The vehicle routing problem (VRP) is a combinatorial optimization problem faced by transportation services related to pick up or delivery, such as industrial raw materials distribution, tour and travel, or travel routing problems in general. VRP is an NP-hard problem where the higher the dimensions of the problem will have a higher computational complexity. Without realizing it, VRP problem are often encountered every day. Therefore, it will be very useful if VRP solver is implemented in mobile application media. So, the aim of this work is developing a mobile application to get the shortest path and minimal cost in VRP problem. It is integrated by both Mapbox API and Google Maps API to get a real distance for modeling problem. The result show that the developed application can run well in all possibility condition.
Downloads
Download data is not yet available.
References
[1] G. B. Dantzig and J. H. Ramser, “The truck dispatching problem,” Manage. Sci., vol. 6, no. 1, pp. 80–91, 1959.
[2] J. Monnot and S. Toulouse, “The Traveling Salesman Problem and its Variations,” in Paradigms of Combinatorial Optimization: Problems and New Approaches: 2nd Edition, 2014.
[3] M. Prates, P. H. C. Avelar, H. Lemos, L. C. Lamb, and M. Y. Vardi, “Learning to solve NP-Complete problems: A graph neural network for decision TSP,” in 33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019, 2019.
[4] J. J. Cochran, L. A. Cox, P. Keskinocak, J. P. Kharoufeh, J. C. Smith, and M. E. Kurz, “Heuristics for the Traveling Salesman Problem,” in Wiley Encyclopedia of Operations Research and Management Science, 2011.
[5] M. A. H. Akhand, A. B. M. Junaed, M. F. Hossain, and K. Murase, “Group Search Optimization to solve Traveling Salesman Problem,” Proceeding 15th Int. Conf. Comput. Inf. Technol. ICCIT 2012, no. December, pp. 72–77, 2012.
[6] P. Chen, H. Huang, and X. Dong, “An ant colony system based heuristic algorithm for the vehicle routing problem with simultaneous delivery and pickup,” ICIEA 2007 2007 Second IEEE Conf. Ind. Electron. Appl., no. April, pp. 136–141, 2007.
[7] W. Ran, L. Liu, and G. Yang, “A hybrid ant colony algorithm for vehicle routing problem with time windows,” Inf. Technol. J., vol. 12, no. 20, pp. 5701–5706, 2013.
[8] V. Pillac, M. Gendreau, C. Guéret, and A. L. Medaglia, “A review of dynamic vehicle routing problems,” Eur. J. Oper. Res., vol. 225, no. 1, pp. 1–11, 2013.
[9] R.-M. Chen and P.-J. Fang, “Solving Vehicle Routing Problem with Simultaneous Pickups and Deliveries Based on A Two-Layer Particle Swarm optimization,” in 2019 20th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), 2019, pp. 212–216.
[10] M. Singhal and A. Shukla, “Implementation of Location based Services in Android using GPS and Web Services,” Int. J. Comput. Sci. Issues, vol. 9, no. 1, pp. 237–242, 2012.
[11] M. E. Martawati, F. Rohman, H. F. D. Kurniawan, and I. N. Abidin, “The effect of distance Base Transceiver Station (BTS) on speed of vehicle safety response based on internet of things,” IOP Conf. Ser. Mater. Sci. Eng., vol. 732, no. 1, 2020.
[12] H. Zhang, M. Li, Z. Chen, Z. Bao, Q. Huang, and D. Cai, “Land use information release system based on Google Maps API and XML,” in 2010 18th International Conference on Geoinformatics, 2010, pp. 1–4.
[13] S. Hu and T. Dai, “Online Map Application Development Using Google Maps API , SQL Database , and ASP . NET,” Int. J. Inf. Commun. Technol. Res. ISSN, vol. 3, no. 3, pp. 102–110, 2013.
[14] A. Pejic, S. Pletl, and B. Pejic, “An expert system for tourists using Google Maps API,” in 2009 7th International Symposium on Intelligent Systems and Informatics, 2009, pp. 317–322.
[15] K. Saputra, M. Furqan, T. F. Abidin, and D. H. Yunadi, “Google Maps and Mapbox Api Performance Analysis on Android-Based Lecture Attendance Application,” J. Nat., vol. 19, no. 3, pp. 64–68, 2019.
[16] G. Sajeevan, “Latitude and longitude - A misunderstanding,” Curr. Sci., vol. 94, no. 5, pp. 568–569, 2008.
[17] A. T. Mat, “Related Papers,” Over Rim, pp. 191–199, 2017.
[18] S. Mutti, E. Bacis, and S. Paraboschi, “SeSQLite: Security enhanced sqlite: Mandatory access control for android databases,” ACM Int. Conf. Proceeding Ser., vol. 7-11-December-2015, pp. 411–420, 2015.
[19] I. Musleh, S. Zain, M. Nawahdah, and N. Salleh, “Automatic generation of android SQLite database components,” Front. Artif. Intell. Appl., vol. 303, no. September, pp. 3–16, 2018.
[20] S. Nidhra, “Black Box and White Box Testing Techniques - A Literature Review,” Int. J. Embed. Syst. Appl., vol. 2, no. 2, pp. 29–50, 2012.
[21] M. E. Khan, “Different approaches to white box testing technique for finding errors,” Int. J. Softw. Eng. its Appl., vol. 5, no. 3, pp. 1–14, 2011.
[2] J. Monnot and S. Toulouse, “The Traveling Salesman Problem and its Variations,” in Paradigms of Combinatorial Optimization: Problems and New Approaches: 2nd Edition, 2014.
[3] M. Prates, P. H. C. Avelar, H. Lemos, L. C. Lamb, and M. Y. Vardi, “Learning to solve NP-Complete problems: A graph neural network for decision TSP,” in 33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019, 2019.
[4] J. J. Cochran, L. A. Cox, P. Keskinocak, J. P. Kharoufeh, J. C. Smith, and M. E. Kurz, “Heuristics for the Traveling Salesman Problem,” in Wiley Encyclopedia of Operations Research and Management Science, 2011.
[5] M. A. H. Akhand, A. B. M. Junaed, M. F. Hossain, and K. Murase, “Group Search Optimization to solve Traveling Salesman Problem,” Proceeding 15th Int. Conf. Comput. Inf. Technol. ICCIT 2012, no. December, pp. 72–77, 2012.
[6] P. Chen, H. Huang, and X. Dong, “An ant colony system based heuristic algorithm for the vehicle routing problem with simultaneous delivery and pickup,” ICIEA 2007 2007 Second IEEE Conf. Ind. Electron. Appl., no. April, pp. 136–141, 2007.
[7] W. Ran, L. Liu, and G. Yang, “A hybrid ant colony algorithm for vehicle routing problem with time windows,” Inf. Technol. J., vol. 12, no. 20, pp. 5701–5706, 2013.
[8] V. Pillac, M. Gendreau, C. Guéret, and A. L. Medaglia, “A review of dynamic vehicle routing problems,” Eur. J. Oper. Res., vol. 225, no. 1, pp. 1–11, 2013.
[9] R.-M. Chen and P.-J. Fang, “Solving Vehicle Routing Problem with Simultaneous Pickups and Deliveries Based on A Two-Layer Particle Swarm optimization,” in 2019 20th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), 2019, pp. 212–216.
[10] M. Singhal and A. Shukla, “Implementation of Location based Services in Android using GPS and Web Services,” Int. J. Comput. Sci. Issues, vol. 9, no. 1, pp. 237–242, 2012.
[11] M. E. Martawati, F. Rohman, H. F. D. Kurniawan, and I. N. Abidin, “The effect of distance Base Transceiver Station (BTS) on speed of vehicle safety response based on internet of things,” IOP Conf. Ser. Mater. Sci. Eng., vol. 732, no. 1, 2020.
[12] H. Zhang, M. Li, Z. Chen, Z. Bao, Q. Huang, and D. Cai, “Land use information release system based on Google Maps API and XML,” in 2010 18th International Conference on Geoinformatics, 2010, pp. 1–4.
[13] S. Hu and T. Dai, “Online Map Application Development Using Google Maps API , SQL Database , and ASP . NET,” Int. J. Inf. Commun. Technol. Res. ISSN, vol. 3, no. 3, pp. 102–110, 2013.
[14] A. Pejic, S. Pletl, and B. Pejic, “An expert system for tourists using Google Maps API,” in 2009 7th International Symposium on Intelligent Systems and Informatics, 2009, pp. 317–322.
[15] K. Saputra, M. Furqan, T. F. Abidin, and D. H. Yunadi, “Google Maps and Mapbox Api Performance Analysis on Android-Based Lecture Attendance Application,” J. Nat., vol. 19, no. 3, pp. 64–68, 2019.
[16] G. Sajeevan, “Latitude and longitude - A misunderstanding,” Curr. Sci., vol. 94, no. 5, pp. 568–569, 2008.
[17] A. T. Mat, “Related Papers,” Over Rim, pp. 191–199, 2017.
[18] S. Mutti, E. Bacis, and S. Paraboschi, “SeSQLite: Security enhanced sqlite: Mandatory access control for android databases,” ACM Int. Conf. Proceeding Ser., vol. 7-11-December-2015, pp. 411–420, 2015.
[19] I. Musleh, S. Zain, M. Nawahdah, and N. Salleh, “Automatic generation of android SQLite database components,” Front. Artif. Intell. Appl., vol. 303, no. September, pp. 3–16, 2018.
[20] S. Nidhra, “Black Box and White Box Testing Techniques - A Literature Review,” Int. J. Embed. Syst. Appl., vol. 2, no. 2, pp. 29–50, 2012.
[21] M. E. Khan, “Different approaches to white box testing technique for finding errors,” Int. J. Softw. Eng. its Appl., vol. 5, no. 3, pp. 1–14, 2011.
Published
2023-02-01
How to Cite
Nugroho, B. A., Izzah, A., & Eliyen, K. (2023). Mobile Application Development to Solve Vehicle Routing Problems in Marketing or Tour Trip Planning . Jurnal RESTI (Rekayasa Sistem Dan Teknologi Informasi), 7(1), 27 - 33. https://doi.org/10.29207/resti.v7i1.4552
Section
Information Technology Articles
Copyright (c) 2023 Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi)
This work is licensed under a Creative Commons Attribution 4.0 International License.
Copyright in each article belongs to the author
- The author acknowledges that the RESTI Journal (System Engineering and Information Technology) is the first publisher to publish with a license Creative Commons Attribution 4.0 International License.
- Authors can enter writing separately, arrange the non-exclusive distribution of manuscripts that have been published in this journal into other versions (eg sent to the author's institutional repository, publication in a book, etc.), by acknowledging that the manuscript has been published for the first time in the RESTI (Rekayasa Sistem dan Teknologi Informasi) journal ;
