WeRoute: Route Optimization Web-Based System and Driver Mobile Application
DOI:
Abstract
This paper intends to conceptualise an optimisation solution for vehicle routing that can get the best routing result and release the most optimal route to the driver, namely WeRoute. The objectives of the paper are to manage the data efficiently, save time, reduce cost, enhance customer satisfaction, and decrease the emission of carbon. Moreover, this is also known as the vehicle routing problem, which deals with a range of variables, including drivers, stops, roads, and customers. The method, Genetic algorithm, was developed to improve the efficiency of generating feasible routes for a project. A team of drivers and several stops are needed to generate the solution of optimising the vehicle routing. It can be said that the more drivers or stops, the more complicated the problem becomes, such as cost controls and vehicle limitations. Thus, a route optimisation tool slowly becomes the key to ensuring the delivery business as efficiently as possible.
Downloads
Views : 240
Downloads : 284
References
A. Király and J. Abonyi, “Optimization of Multiple Traveling Salesmen Problem by a Novel Representation based Genetic Algorithm,” in Intelligent Computational Optimization in Engineering, pp. 241-269. Berlin, Heidelberg: Springer, 2011.
J. Matai, S. P. Singh, and M. L. Mittal. “Traveling Salesman Problem: An Overview of Applications, Formulations, and Solution Approaches,” Traveling Salesman Problem, Theory and Applications, vol. 1, 2010.
I. Y. Panessai, M. M. Lakulu, MS. K. Subramaniam, A. Alias, H. F. Hanafi, and H. Naparin, “Increasing the Performance of Genetic Algorithm by Using Different Selection: Vehicle Routing Problem Cases,” in Proceedings of the World Congress on Engineering and Computer Science, San Francisco (USA), October 23-25, 2018.
D. L. T. Bale, C. Ugwu, and E. O. Nwachukwu, “Route Optimization Techniques: an Overview,” International Journal of Scientific & Engineering Research, vol. 7, no. 11, pp. 1367–1372, 2016.
C. Custer, “China's Traffic Troubles. [Online] Available: https: //www.thoughtco.com/chinas-traffic-troubles-687418. [Acessed: 2021].
J. Chen, P. Gui, T. Ding, S. Na, and Y. Zhou, “Optimisation of Transportation Routing Problem for Fresh Food by Improved Ant Colony Algorithm based on Tabu Search,” Sustainability (Switzerland), vol. 11, no. 23, 2019. doi: 10.3390/su11236584.
Armstrong, J. Andrew, S. Halabi, J. Luo, D. M. Nanus, P. Giannakakou, R. Z. Szmulewitz, D. C. Danila, “Prospective Multicenter Validation of Androgen Receptor Splice Variant 7 and Hormone Therapy Resistance in High-Risk Castration-Resistant Prostate Cancer: the Prophecy Study,” Journal of Clinical Oncology, vol. 37, no. 13 pp. 11-20, 2019.
B. Estay, “16 Online Shopping Statistics: How Many People Shop Online?,” [Online] Available: https: //www.bigcommerce.com/blog/online-shopping-statistics/#get-to-know-the-customers-who-shop-online. [Acessed: 2021].
A. Orendorff, “10 Ecommerce Trends for 2021: Growth Strategies, Data & 17 Experts on the Future of Direct-to-Consumer (DTC) Retail. [Online]. Available: https: //commonthreadco.com/blogs/coachs-corner/ecommerce-trends-future. [Acessed: 2021].
Bale, W. Christopher, E. Bélisle, P. Chartrand, S. A. Decterov, G. Eriksson, A. E. Gheribi, K. Hack, “Reprint of: Fact Sage Thermochemical Software and Databases,” Calphad, vol. 55, pp. 1-19, 2016.
O. E. M. Toro, Z. A. H. Escobar and E. M. Granada, “Literature Review on the Vehicle Routing Problem in the Green Transportation Context,” Luna Azul, vol. 42, pp. 362–387, 2015. doi: 10.17151/luaz.2016.42.21.
S. Bouton, E. Hannon, L. Haydamous, B. Heid, S. Knupfer, T. Naucler, S. Ramanathan, an Integrated Perspective on the Future of Mobility, Part 2: Transforming Urban Delivery. Chicago: McKinsey & Company, 2017.
R. Zhu and Y. Zhai. “Research on the application of genetic algorithm in logistics location,” in ICCSS 2017 - 2017 International Conference on Information, Cybernetics, and Computational Social Systems, vol. 5064, pp. 435–438, 2017. doi: 10.1109/ICCSS.2017.8091454,.
C. Liong, “Vehicle routing problem: models and solutions,” Journal of Quality Measurement and Analysis, vol. 4, no. 1, pp. 205–218, 2008.
I. Y. Panessai, M. S. Baba, and N. Iksan, “Solving Rich Vehicle Routing Problem Using Three Steps Heuristic,” International Journal of Artificial Intelligence, vol. 1, no. 1, pp. 1-19, December 2014. doi: 10.36079/lamintang.ijai-0101.9
Bernama. “Online food delivery market to see robust growth over next four years” [Online] Available: https: //www.theedgemarkets.com/article/online-food-delivery-market-see-robust- growth-over-next-four-years. [Acessed: 2021].
I. Yusuf, N. Iksan, and M. S. Baba, “Solving Rich Vehicle Routing Problem Using Three Steps Heuristic,” International Journal of Information Science and Intelligent System, vol. 3, no. 1, pp. 53-72, 2014.
I. Yusuf, M. S. Baba, and N. Iksan, “Applied Genetic Algorithm for Solving Rich VRP,” Applied Artificial Intelligence, vol. 28, pp. 957–991, 2014. doi: 10.1080/08839514.2014. 927680.
V. Mallawaarachchi, “Introduction to Genetic Algorithms - Including Example Code,” 2017. [Online]. Available: https: //towardsdatascience.com/introduction-to-genetic-algorithms-includ ing-example-code-e396e98d8bf3. [Acessed: 2021].
A. Cupić and D. Teodorović, “A multi-objective approach to the parcel express service delivery problem,” Journal of Advanced Transportation, vol. 48, no. 7. doi: 10.1002/atr.
