Keywords:
e-commerce
product delivery system
shortest path algorithm

  • Abstract

    Since the COVID-19 pandemic, the popularity of online shopping through social media and e-commerce sites has increased in Bangladesh. Due to different delivery policies of the courier service companies and other unavoidable reasons, products often do not reach the customer on time. This paper proposes an optimized shortest-path algorithm for e-commerce companies to efficiently and quickly deliver products to multiple destinations by considering their priorities. The use of graph theory and the Google Map API provides flexibility and real-time optimization of the shortest-path calculation. The proposed approach introduces two types of demand destinations: normal and priority demanded destinations. The superiority of the proposed algorithm over the conventional delivery system  is a 12%–15% increase in the delivery time and a 15%–20% decrease in overall costs. Our proposed algorithm will benefit companies dealing with product delivery systems such as courier product delivery, e-commerce product delivery, and online food delivery.

  • References

    1. Almeida, J. M., Eager, D. L., Vernon, M. K., & Wright, S. J. (2004). Minimizing delivery cost in scalable streaming content distribution systems. IEEE Transactions on Multimedia, 6(2), 356-365.
    2. Al-Turjman, F. (2017). Path finder for medical information couriers in the IoT era. In Proceedings of the Second International Conference on Internet of things, Data and Cloud Computing, 1-5.
    3. Arnold, F., Cardenas, I., Sörensen, K., & Dewulf, W. (2018). Simulation of B2C e-commerce distribution in Antwerp using cargo bikes and delivery points. European transport research review, 10(1), 1-13.
    4. Bappy, A. M. (2018). E-commerce business opportunities and challenges in Bangladesh.
    5. Bergmann, F. M., Wagner, S. M., & Winkenbach, M. (2020). Integrating first-mile pickup and last-mile delivery on shared vehicle routes for efficient urban e-commerce distribution. Transportation Research Part B: Methodological, 131, 26-62.
    6. Chen, M. C., Wu, P. J., & Hsu, Y. H. (2019). An effective pricing model for the congestion alleviation of e-commerce logistics. Computers & Industrial Engineering, 129, 368-376.
    7. Das, S. (2017, May). A fast, efficient technique for finding a path through multiple destinations. In 2017 IEEE International Conference on Electro Information Technology (EIT), 404-409. IEEE.
    8. Feng, Z. (2020). Constructing rural e-commerce logistics model based on ant colony algorithm and artificial intelligence method. Soft Computing, 24(11), 7937-7946.
    9. Hossain, N. (2000). E-commerce in Bangladesh: Status, potential and constraints. Institutional Reform and the Informal Sector, University of Maryland, College Park.
    10. Jain, D. R., Singh, A., Yadav, A. K., Sharma, A., & Srivastava, A. S. (2022). Path Finder. Proceedings of the Advancement in Electronics & Communication Engineering.
    11. Kandula, S., Krishnamoorthy, S., & Roy, D. (2021). A prescriptive analytics framework for efficient E-commerce order delivery. Decision Support Systems, 147, 113584.
    12. Karim, M. T., & Qi, X. (2018). E-commerce development in Bangladesh. International Business Research, 11(11), 201-211.
    13. Lin, S. (2022). Path Optimization of e-Commerce Logistics Terminal Distribution Mode Based on Dijkstra Algorithm. In International Conference on Big Data Analytics for Cyber-Physical System in Smart City (pp. 195-204). Singapore: Springer Nature Singapore.
    14. Parvin, M., Asimiran, S. B., & Ayub, A. F. B. M. (2021). Impact of introducing e-commerce on small and medium enterprises–a case on logistics provider. Society and Business Review, 17(3), 469-484.
    15. Rahman, M. (2023). E-commerce of Bangladesh: The challenges and barriers in Bangladesh's e-commerce business.
    16. Rahman, S. (2020). A study on startups growth in E-commerce industry and it’s impact in Bangladesh.
    17. Saad, A. T. (2021). Factors affecting online food delivery service in Bangladesh: an empirical study. British Food Journal, 123(2), 535-550.
    18. Saha, S. K., Zhuang, G., & Li, S. (2020). Will consumers pay more for efficient delivery? An empirical study of what affects E-customers’ satisfaction and willingness to pay on online shopping in Bangladesh. Sustainability, 12(3), 1121.
    19. Shariff, S. S. R., Nordin, N. A. M., Omar, M., & Supadi, S. S. (2022). Modelling the Inner Warehouse Shortest Route Planning using Dynamic Programming Block. Environment-Behaviour Proceedings Journal, 7(SI9), 611-617.
    20. Tiwari, K. V., & Sharma, S. K. (2023). An optimization model for vehicle routing problem in last-mile delivery. Expert Systems with Applications, 222, 119789.
    21. Yasin, M., Hossain, M., Hasan, A., Mustakin, M., & Emon, S. I. Customer Perception on E-Commerce Platform, Bangladesh.
    22. Zhan, F. B. (1997). Three fastest shortest path algorithms on real road networks: Data structures and procedures. Journal of geographic information and decision analysis, 1(1), 69-82.
    23. Zhang, Y., Fan, X., & Zhou, L. (2019, March). Analysis and Research on the “last mile” distribution innovation model of e-commerce express delivery. In Journal of Physics: Conference Series 1176(4), 042044. IOP Publishing.
    24. Zhong, X., Zhu, Y., Yao, R., & Yang, J. (2023). Optimizing Intelligent E-commerce Logistics Path using Shortest Path Algorithm. Frontiers in Computing and Intelligent Systems, 4(2), 110-113.
Creative Commons License

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

Copyright (c) 2024 Malque Publishing

How to cite

Rahman, M. A., Imam, M. H., Talukder, M. M. H., Biswas, M. R., & Bhowmik, R. (2024). Priority-based routing: A shortest path algorithm for e-commerce deliveries. Multidisciplinary Science Journal, 6(9), 2024177. https://doi.org/10.31893/multiscience.2024177
  • Article viewed - 163
  • PDF downloaded - 27