Analysis of garbage collection network of Colombo district using centrality measures

Q3 Multidisciplinary Philippine Journal of Science Pub Date : 2023-10-12 DOI:10.4038/jsc.v14i1.62
K. A. T. Dewanthi, K. K. K. R. Perera
{"title":"Analysis of garbage collection network of Colombo district using centrality measures","authors":"K. A. T. Dewanthi, K. K. K. R. Perera","doi":"10.4038/jsc.v14i1.62","DOIUrl":null,"url":null,"abstract":"Waste management is a common problem faced by all developing countries. Colombo city faces the biggest garbage problem than other cities in Sri Lanka. Even through many studies were carried out for waste management problem using different approaches, there were very few research findings were available using graph theoretical approach. In this research, applications of graph theory in garbage collection procedure are depicted. The study mainly focuses on analyzing the garbage collection procedure of Colombo municipal council area in western province through constructing garbage collection network and using centrality measures. Centrality measures are used to compute the importance of any node in a network. Colombo municipal area divides into 6 main administrative districts, and each of these is divided into municipal wards with several junctions and streets. Garbage collection network was initially constructed by assigning a node by a location in google map, and an edge by a street or a path between two locations. Constructed network is an undirected unweighted graph and betweenness, closeness, degree, and eigenvector centrality measures are used to find central locations of the network. By identifying central locations, some machines or recycling trucks can be placed in that central places to deposit the waste. Next, a weighted graph was constructed by taking the weights of an edge as a fraction of weight of collected garbage between two locations. Collected garbage weights and betweenness and degree centrality values for weighted graph are used to identify the shortest paths between central nodes in each municipal ward. Garbage collection trucks can be followed this shortest path in order to reduce their fuel cost and collection time.","PeriodicalId":39096,"journal":{"name":"Philippine Journal of Science","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Philippine Journal of Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4038/jsc.v14i1.62","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Multidisciplinary","Score":null,"Total":0}
引用次数: 0

Abstract

Waste management is a common problem faced by all developing countries. Colombo city faces the biggest garbage problem than other cities in Sri Lanka. Even through many studies were carried out for waste management problem using different approaches, there were very few research findings were available using graph theoretical approach. In this research, applications of graph theory in garbage collection procedure are depicted. The study mainly focuses on analyzing the garbage collection procedure of Colombo municipal council area in western province through constructing garbage collection network and using centrality measures. Centrality measures are used to compute the importance of any node in a network. Colombo municipal area divides into 6 main administrative districts, and each of these is divided into municipal wards with several junctions and streets. Garbage collection network was initially constructed by assigning a node by a location in google map, and an edge by a street or a path between two locations. Constructed network is an undirected unweighted graph and betweenness, closeness, degree, and eigenvector centrality measures are used to find central locations of the network. By identifying central locations, some machines or recycling trucks can be placed in that central places to deposit the waste. Next, a weighted graph was constructed by taking the weights of an edge as a fraction of weight of collected garbage between two locations. Collected garbage weights and betweenness and degree centrality values for weighted graph are used to identify the shortest paths between central nodes in each municipal ward. Garbage collection trucks can be followed this shortest path in order to reduce their fuel cost and collection time.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
用中心性方法分析科伦坡地区垃圾收集网络
废物管理是所有发展中国家面临的共同问题。科伦坡市是斯里兰卡垃圾问题最严重的城市。尽管使用不同的方法对废物管理问题进行了许多研究,但使用图论方法的研究结果很少。本文描述了图论在垃圾回收过程中的应用。本研究主要通过构建垃圾收集网络并采用中心性措施对西部省份科伦坡市政局地区的垃圾收集过程进行分析。中心性度量用于计算网络中任何节点的重要性。科伦坡市区分为6个主要行政区域,每个行政区域又分为市级行政区,并设有若干路口和街道。垃圾收集网络最初是由google地图上的一个位置分配节点,两个位置之间的街道或路径分配边缘来构建的。构建的网络是一个无向无权图,使用中间度、接近度、度和特征向量中心性度量来找到网络的中心位置。通过确定中心位置,一些机器或回收卡车可以放置在中心位置来存放废物。然后,将一条边的权重作为两个位置之间收集的垃圾权重的分数,构造一个加权图。利用收集到的垃圾权值和加权图的中间度和度中心性值来确定各市辖区中心节点之间的最短路径。垃圾收集车可以遵循这条最短路径,以减少燃料成本和收集时间。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Philippine Journal of Science
Philippine Journal of Science Multidisciplinary-Multidisciplinary
CiteScore
1.20
自引率
0.00%
发文量
55
期刊最新文献
Analysis of garbage collection network of Colombo district using centrality measures Development of novel topical cosmeceutical formulations with antimicrobial activity against acne-causing microorganisms from <em>Coriandrum sativum</em> L. Design, construction, and performance evaluation of a solar tunnel dryer with an auxiliary flat-plate solar air heater for bitter gourd drying (<em>Momordica charantia</em>) Bacterial and Fungal Community Profiling of Karst Ecosystem in Basey, Samar, Philippines Using Shotgun Metagenomic Approach Simulated Docking of alpha-Conotoxin Interactions with Nicotinic Acetylcholine Receptors
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1