Multi agent-based addresses geocoding for more efficient home delivery service in developing countries

Abstract

In this study, we present an original method that enhance geocoding system in poorly mapped areas thanks to multi-agent system. In contrast with industrialized countries, many developing countries lack formal postal address systems assignments and usage, making the operation of translating text-based addresses to absolute spatial coordinates, known as geocoding, a big challenge. We recreated a standard of address as it is perceived and used by local people, a kind of non-official national address standard since there is no official one in these areas. Then, we designed a multi agent system in which agents are assigned different tasks of geocoding process and can perform negotiation to achieve global objective: find the best possible match or approximation of a location based on current knowledge. A verification of the usefulness of the proposed approach is made in comparison with Google geocoding API which shows that the proposed approach has great potential to geocode addresses considering local context semantic issues.