论文标题
优化海地城市中的废物管理收集路线:Datakind与土壤之间的合作
Optimizing Waste Management Collection Routes in Urban Haiti: A Collaboration between DataKind and SOIL
论文作者
论文摘要
可持续的有机综合生计(土壤)是一个研究与开发组织,旨在增加海地城市社区获得具有成本效益的家庭卫生服务的机会。每周,土壤为1,000多个家庭提供生态卫生厕所,然后将废物转化为富堆肥。但是,关于其混合舰队车辆路线的路线优化,土壤面临一些挑战。本文以作者提交给彭博社2019年良好交流数据(D4GX)的提交为基础,从数据科学非营利组织和土壤的Datakind之间的联合合作中提出了初步发现。这项研究表明,优化算法和开源工具(即OpenStreetMap和Google Or-Tools)如何有助于改善和降低混合费用路由问题的成本,尤其是在发展中国家的背景下。由于这项工作,土壤能够改善其收集路线,这是不同的道路状况和车辆类型。这些改进减少了运营成本和燃料的使用,这对于未来几年的服务扩展至关重要。
Sustainable Organic Integrated Livelihoods (SOIL) is a research and development organization that aims to increase access to cost-effective household sanitation services in urban communities in Haiti. Each week, SOIL provides over 1,000 households with ecological sanitation toilets, then transports the waste to be transformed into rich compost. However, SOIL faces several challenges regarding the route optimization of their mixed fleet vehicle routing. This paper builds upon the authors' submission to Bloomberg's 2019 Data for Good Exchange (D4GX), presenting preliminary findings from a joint collaboration between DataKind, a data science nonprofit, and SOIL. This research showcases how optimization algorithms and open source tools (i.e., OpenStreetMap and Google OR-Tools) can help improve and reduce the costs of mixed-fleet routing problems, particularly in the context of developing countries. As a result of this work, SOIL is able to make improvement to their collection routes, which account for different road conditions and vehicle types. These improvements reduce operational costs and fuel use, which are essential to the service's expansion in the coming years.