Optimizing dispatch and home delivery services utilizing GIS in Botswana: Botswana Post case study
Tóm tắt
This research believes that geographic information systems (GIS) can play a major role in ensuring that Botswana and other developing countries, benefit from diverse opportunities brought about by a home parcel delivery system. The objective of this study is to develop an address matching and geocoding GIS based on free and open source software suites [quantum GIS (QGIS), PostGIS, and quantum field (Qfield)]. The anticipation is that the GIS system can improve efficiency in postal service deliveries and further introduce Botswana to online purchasing, and other home delivery business avenues. Currently the country does not have any home delivery services. This study has developed a route optimization system using Dijkstra’s algorithm to automatically build shortest routes to reduce travel time (thus reduce operational costs), improve dispatch services and increase efficiency for home delivery services. Furthermore, the system facilitates the consolidation of deliveries and assists in the planning of consistent delivery routes. In a nutshell, this GIS system incorporates mapping technologies that provide geospatial data processing capabilities which are non-existent in current tabular-based processing systems of Botswana Post.
Tài liệu tham khảo
Hooper, R. (2010). Saving the Royal Mail’s universal postal service in the digital age: An update of the 2008 independent review of the Postal Service Sector (pp. 1–50).
Keshkamat, S. (2007). Formulation and evaluation of transport planning alternatives using spatial multi criteria assessment and network analysis—A case study of the via Baltica expressway in north-eastern Poland (pp. 1–90). Unpublished PhD Thesis, International Institute for Geo-Information Science and Earth Observation, Enschede, The Netherlands.
Felner, A. (2011). Position paper: Dijkstra’s algorithm versus Uniforma cost search or a case against Dijkstra’s algorithm. In Proceedings of the fourth international symposium on combinatorial search (SoCS-2011) (pp. 1–5), Barcelona, Spain, July 15–16 2011.
Prins, C. (2004). A simple and effective evolutionary algorithm for the vehicle routing problem. Computers & Operations Research, 31, 1985–2002.
Tlili, T., Fai, Z. S., & Krichen, S. (2013). Integration of GIS and optimization routines for the vehicle routing problem. International Journal of Chaos, Control, Modelling and Simulation (IJCCMS), 2(2), 9–17.
Ho, W., Ho, G. T. S., Ji, P., & Lau, H. C. W. (2007). A hybrid genetic algorithm for the multi depot vehicle routing problem. Engineering Applications of Artificial Intelligence, 21(4), 548–557.
Laporte, G. (1992). The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research, 59, 345–358.
Costa, Y., Abreu, R., Coello, N., & Glistau, E. (2012). Solving the decision-making process in route planning related with repair of electrical breakdowns. Acta Technica Corviniensis – Bulletin of Engineering, 1, 1–4.
Malatsi, B. C., & Åke, F. (2013). Reformation of land administration in Botswana. In FIG conference, Abuja, Nigeria (pp. 1–13). South African Standard, SANS 1883-1:2009—Geographic Information—Addresses Part 1: Data format of Addresses, published by South African Bureau of Standards.
Moreri, K., Fairbairn, D., & James, P. (2015). Technological solutions for citizens’ participation into cadastral mapping. In 27th International cartographic conference 16th general assembly—Maps connecting the world Rio de Janeiro, Brazil, 23–28 (pp. 1–12).
Ditsela, J., Coetzee, S., & Cooper, A. K. (2011). Proposed criteria for the evaluation of an address assignment scheme in Botswana. In AfricaGeo Conference Cape Town, South Africa, 2011, 1–9.
Optilog. (2003). An efficiency analysis of the sale, purchase, harvesting and haulage of timber in the Irish Forestry Sector (pp. 1–28).
Devlin, G. J., McDonnell, K., & Ward, S. (2008). Timber haulage routing in Ireland: An analysis using GIS and GPS. Journal of Transport Geography, 16, 63–72.
Forster, M. (2000). Review of the use of geographical information systems in the marketing and planning of logistics services. Christian Salvesen Logistics Research Paper no. 3, 1–28.
Karimi, H., & Krishnamurthy, P. (2001). Real-time routing in mobile networks using GPS and GIS techniques. In Proceedings of the 34th Hawaii international conference on system sciences, Hawaii, USA, 2001 (pp. 1–11).
Derekenaris, G., Garofalakis, J., Makris, C., Prentzas, J., Sioutas, S., & Tsakalidis, A. (2001). Integrating GIS, GPS and GSM technologies for the effective management of ambulances. Computers, Environment and Urban Systems, 25, 267–278.
Jung, H., Lee, K., & Chun, W. (2015). Integration of GIS, GPS and optimization technologies for the effective control of parcel delivery service. Computers & Industrial Engineering, 51, 154–162.
Alazab, A., Venkatraman, S., Abawajy, M., & M., A. (2011). An optimal transportation routing approach using GIS-based dynamic traffic flows. In 3rd International conference on information and financial engineering (IPEDR), Shanghai, China, 19–21 August 2011 (vol. 121, pp. 172–178).
Abousaeidi, M., Fauzi, R., & Muhamad, R. (2015). Geographic information system (GIS) modelling approach to determine the fastest delivery routes. Saudi Journal of Biological Sciences, 1, 1–10.
ESRI. (2003). Spatial data standards and GIS interoperability an ESRI white paper—January 2003 (vol. 1, pp. 1–14). Redlands, CA: ESRI.
Densham, P. J. (1991). Spatial decision support systems. In D. J. Maguire, M. F. Goodchild, & D. Rhind (Eds.), Proceedings of geographical information systems: Principles and applications (pp. 403–412). London: Longman Scientific & Technical.
Ding, D., & Zou, X. (2016). The optimization of logistics distribution route based on Dijkstra’s algorithm and C–W savings algorithm. In 6th International conference on machinery, materials, environment, biotechnology and computer (MMEBC 2016), Tianjin, China, 11–12 June 2016 (pp. 956–965).
Sanan, S., Jain, L., & Kappor, B. (2013). Shortest path algorithm. International Journal of Application or Innovation in Engineering & Management (IJAIEM), 2(7), 316–320.
Xiao-Yan, L., & Yan-Li, C. (2010). Application of Dijkstra algorithm in logistics distribution lines. In Proceedings of the third international symposium on computer science and computational technology (ISCSCT’10), Jiaozuo, China, 14–15, August 2010 (pp. 48–50).
De Neve, H., & Van Mieghem, P. (2000). TAMCRA: A tunable accuracy multiple constraints routing algorithm. Computer Communications, 23, 667–679.
Baker, B. M., & Ayechew, M. A. (2003). A genetic algorithm for the vehicle routing problem. Computers & Operations Research, 30, 787–800.
Sbihi, A., & Eglese, R. W. (2007). The relationship between vehicle routing and scheduling and green logistics—A literature survey. Working paper, Department of Management Science (pp. 1–24). Lancaster: Lancaster University Management School.
Dong, J., & Shen, D. (2012). A weighted-based road impedance function model. In International conference on computer and information application (ICCIA), Paris, France (pp. 1–4).
Rossouw, P. (2015). Proposal for the implementation of standardized address and postcode systems for the project “Addressing Botswana”. Botswana Universal Postal Union Mission Report Part 12 (pp. 1–54), Gaborone, Botswana.