Conference PaperPDF Available

Optimization of Waste Collection in Smart Cities with the use of Evolutionary Algorithms

Authors:

Figures

Content may be subject to copyright.
978-1-7281-9352-6/20/$31.00 ©2020 IEEE
Optimization of Waste Collection in Smart Cities
with the use of Evolutionary Algorithms
Ilknur Aktemur
Istanbul Kultur University
Computer Engineering Department
Istanbul, Turkey
ilknuraktemurr@gmail.com
Kübra Erensoy
Istanbul Kultur University
Computer Engineering Department
Istanbul, Turkey
erensoykubra13@gmail.com
Emre Kocyigit
Yildiz Technical University
Department of Computer Engineering
Istanbul, Turkey
kocyigit.emre.30@gmail.com
Abstract—With the growth of population, there is an
inevitable increase in solid waste especially in urban areas. For
the municipalities, especially in smart cities, this becomes a major
problem in nature, and it leads to many socio-economic and
environmental problems. Thus, lowering our living standards. To
eliminate or minimize these problems, using the Internet of
Things (IOT) technology is the most advantageous solution for
collecting solid wastes within this scope. In this paper, we
proposed an optimal waste collection mechanism with the use of
some IoT devices in the garbage cans which show the level of
waste in them. For testing the proposal, we select a sample
environment as a specific region of Istanbul, which is named as
Bakirkoy. With the use of sensors, it is aimed to detect which
cans are needed to be visited. Then with the use of an
evolutionary algorithm, Genetic Algorithm, best path for visiting
these cans can be planned in a very short time. By using this
approach, it is aimed to effectively use the workforce/resources of
the smart cities and making less traffic jam on the roads.
Experimental results showed that the proposed system results
very good enhancement in the waste collection operations.
I. I
NTRODUCTION
Population growth in cities results consumption growth per
capita, industry growth in economy, and they cause serious
solid waste production which results a serious waste collection
problem especially in smart city environments. Solid wastes
produced by human activities cause environmental, communal,
and vital problems in central living areas and cities. In order to
minimize and solve this problem, many cities have turned to
information and communication technologies. Because
traditional city concept and infrastructure are not able to fulfill
the current needs and provide an efficient solution for this kind
of problems, Smart City concept is developed. A Smart City
benefits from different types of IOT sensors to collect data and
use it to manage city with productive, healthy and ecological
ways. Smart city can collect data from different types of
sources such as citizens, devices or any assets and process it to
manage transportation systems, waste collection, water supply
network, crime detection and variable community services as
shown in Fig. 1. Solid waste management has crucial role in
Smart City concept, and it is focused on a cleaner, tidy and
green environment.
In our project, based on the smart city theme, digital
transformation of Bakirkoy/Istanbul is planned. Solid waste
management has been created as an important part of this
digital transformation in the project location since the
containers used in the accumulation of wastes in cities cause
hygiene and bad odor problems.
Fig. 1. Smart City
IoT technologies play an important role in designing new
services in smart cities. At this project, this technology is
responsible and used for waste management, production,
resource allocation, storage, and waste collection and disposal
services. Waste management; creates policies of pollution,
traffic density, and recycling. There are several waste
collections points in our project location as shown in Fig. 2
Waste Collection Point and some of them are in dense housing
areas. Since size of Waste Collection Vehicles is quite large as
shown in Fig. 3 Waste Collection Vehicles, traveling through
narrow city streets can be extremely difficult. Moreover, some
of the containers which are in waste collection points are
sometimes not sufficiently full and since there is not a system
that check occupancy rates, Waste Collection Vehicles
periodically visit all points. This situation causes major traffic
problems during the collections and unnecessary or early visits
end up with high fuel consumption of this vehicles. In order to
prevent this kind of problems, waste collection management
provides meaningful solutions.
The purpose of our project in Bakirkoy/Istanbul is to
determine the location of containers to collect waste, especially
the route determination for garbage collector trucks,
considering environmental, economic, and social factors in
Authorized licensed use limited to: ULAKBIM UASL - YILDIZ TEKNIK UNIVERSITESI. Downloaded on July 11,2021 at 16:22:14 UTC from IEEE Xplore. Restrictions apply.
urban areas. IOT, which we use in our project, also avoids
waste of time and resources by calculating the passage of the
tippers of truck nets according to the occupancy rates, thereby
targeting waste efficiency. In addition, devices, and tools are
capable of sensing, calculating, and communicating about
waste levels in trash cans are used.
Fig. 2 Waste Collection Point
The IOT system in our project consists of three layers as
sensors, communication network, and control. The sensors
placed in the garbage cans in Bakırkoy/Istanbul measure the
waste volume here and are connected to the municipality server
via a wireless connection. Sensor communication layers
support the automatic decision-making process on the server
and trucks are guided. In addition, it ensures that truck routes
are organized according to changes such as road interruption
and regulation. In our study, an optimal road planning
algorithm has been developed in order to calculate the most
suitable waste collection routes in Bakırkoy/Istanbul. Our
algorithm produces solutions with linear programming fed by:
Fig. 3 Waste Collection Vehicles
- Using the data in the database of the geographic
information system, to determine the location of the containers
in the streets containing the information of the roads in the
cities.
- Current number and capacity of trucks
- Time and traffic factors
Our algorithm uses the above information to calculate the
path required to collect waste and minimize routes by sending
the appropriate number of trucks.
The rest of the paper is organized as follows. In the next
section, the related works about the waste collection and also
usage of genetic algorithms for solving these type problems are
listed. The proposed methodology is detailed with the
implemented algorithms in Section 3. In Section 4,
Experimental results are depicted and finally, conclusions and
future works are drawn.
II. R
ELATED
W
ORK
Waste management is a discipline that covers production,
consumption, waste generation, waste recycling and / or
disposal. Starting from the design phase of any product. Most
of the research done in the world on manual collection,
transportation and recycling of waste. It is difficult to see
successful examples in the field of waste management since the
past, especially in large and dense cities.
When the cities with
old past even from the industrial revolution were in the stage of
installation, their technology and population were quite
different from today. The systems which are tried to be
managed without the smart devices and advanced systems are
very insufficient for today’s conditions. However, as suggested
in this paper, studies using smart systems and advanced
technology have already begun. Recently, people have started
to use technology to manage waste in more effective ways. In
addition to this, smart city was started to be used in the world
in order to use resources efficiently. Therefore, smart city has
become a trend used by the whole world. In this context, it was
aimed to create cities with greener thanks to energy saving [1,
21] and higher human quality [2]. These utilize GIS
technology, which can be easily integrated with different
platforms. GIS provides the user with a deeper perspective by
making cross-modeling and building relationships to help users
make smarter decisions. As a result, 2 important keywords
emerged. They are digital data and ICT infrastructure. The data
received from the sensors can be stored, processed, and
traceable in the routing services thanks to IOT and its
applications for the waste management system [3].
When the use of sensors becomes widespread, Big Data is
used to process and store. Wide-term studies have been
conducted in the world to produce solutions on garbage
collection problems, which have a direct impact on city
management costs. Some of the algorithms which routing [4,
11] and clustering [5] aim to minimize the travelling cost. In
these studies, sensors that measure level of the waste bins are
proposed, in addition to the studies that make it possible to
detect the level of waste bins, there are also studies aimed at
saving money in waste collection without further analysis [6]
This can be even established by using an autonomous control
mechanism as mentioned in [7]. The purpose of this study is
not a new solution that will provide waste collection
optimization by route planning. The aim of this study is to
evaluate the positive and negative aspects of a system that can
decide which ones should be collected daily with the
intelligence it provides to the trash cans.
After the detection of the target waste bins the complexity
of the problem is solved with the use of evolutionary
Authorized licensed use limited to: ULAKBIM UASL - YILDIZ TEKNIK UNIVERSITESI. Downloaded on July 11,2021 at 16:22:14 UTC from IEEE Xplore. Restrictions apply.
algorithms. In the literature, there are many works about this
type solution. Mainly most of these problems are converted to
a standard traveling salesman problem and solved accordingly.
In [8], Turker et. al. solved the path planning problem of the
UAVs by using the simulated annealing algorithm. Usage of
UAVs made the solution easier, because there are very small
constraints in the solution. There is no physical obstacle in the
air (or a smaller number of obstacles). However, in the path
planning of cars, especially in a real-world, real-time
environment is a trivial issue to solve. And, finally use of this
type system generate better solution for small size problems.
Because Simulated annealing can be accepted as a local search.
Therefore, for big size problems, it can be hard to find an
acceptable solution.
Cekmez et. al. proposed a new model for solving similar
path planning problem with the use of multiple vehicles [9, 19].
In their system they also used the UAVs and they can decrease
the task completion time for their problem environment.
Although the use of genetic algorithms with a parallel
implementation platform results better solution this can be used
for a multi vehicle solution. Similarly, in [10], authors
proposed the parallel solution for the TSP like problems in
their domain. Also, they showed that the reached results
increased the performance of the whole control system. These
papers showed that the use of several vehicles is very critical
for finishing the task in a smaller time. Therefore, this project
can be enhanced to a huge smart city (as Istanbul) for
optimizing the waste collection mechanism in an efficient way.
Another approach about this topic is [20] the sensors inside
the trash detect the level of the waste bin and when it is full, it
transmits it to the trash truck driver with a message service. In
[12] RDIF and GSM technology is used during data transfer
between garbage truck and garbage bin. Garbage cases in the
waste bins are detected with the help of the sensor system and
transmitted to the authorized place via the GSM system. The
GUI is used to view the current status of the waste bins in
different regions, thus increasing the efficiency of the waste
collection mechanism. Smart waste bins were proposed to
perform these functions in [13] The data from the sensors are
received by the network to which the bins are connected and
visualized to show and analyze the waste situation in the city.
Furthermore, Artificial Intelligence has started to dominate
waste management field like other fields and [17] is an
example of waste management study which developed an
application of artificial intelligence. Machine learning approach
is also used for waste management related cases like in [18]. It
is quite possible that smart cities will be equipped with
artificial intelligence and solutions will be created with
approaches such as machine learning in all areas.
In [14] the authors stated that the deficient of these systems
is that the garbage truck does not aim for the best route to reach
these full garbage bins according to the data obtained from the
sensors. They argue that in order to really ensure effectiveness
in the garbage collection system, a system that will give the
best route to reach the garbage bins is, as well as showing the
real-time status of the garbage bins is required. But for this aim
firstly the best route algorithm should be developed.
In this project, there is a need for a system that will show
full waste bins in Bakirkoy/Istanbul and propose using an
optimized way to access full waste bins. With the study we
have proposed in order to reduce the problems related with
increasing population and waste amount in this district where
there is a dense settlement, a more economical waste
management system with advanced technologies and more
efficient optimization algorithms has been envisaged.
III. M
ETHODOLOGY
In this paper, it is aimed to optimize the waste collection
problem of smart cities by using some hardware components
and by using a genetic algorithm to minimize the path of waste
collection vehicles. It is evaluated that the efficiency in waste
management will be increased and the problems will be
reduced with our work equipped with devices suitable for the
smart city concept that is not included in the current waste
management and developed with optimization techniques.
A. Genetic Algorithm
The genetic algorithm is a heuristic search algorithm that
mimics the biological reproduction and natural selection
process belonging to the evolutionary algorithm class.
Evolutionary algorithms are used to find solutions to problems
where unknown information is missing. Inherently, genetic
algorithms have been used to find solutions to problems such
as traveling salesman problems (TSP). All these algorithms are
built on a random process, and instead of producing a single
solution to problems with limited information, they create a
solution set consisting of different solutions. This cluster is
named as the population in GA terminology. Populations
consist of sequences called chromosomes or individual, and
every element in the individual is called a gene. These
chromosomes form the first population of the problem and are
tested for quality. How well the possible solution for
individuals in the population is evaluated by the fitness
function and gets a fitness value. In the fitness function, a
selection is made among the high-value chromosomes. Then,
crossing and mutation operations are performed on these
selected chromosomes, and a new population is created by
choosing the best chromosomes from among them. This
process is repeated when the desired best result is achieved
during the operation of the algorithm, when the fitness value
remains constant or in some cases, to terminate the process as
shown in Fig. 4. Some parameters need to be defined before
the algorithm is executed; these are population size, probability
of crossing and mutation.
B. Objective
In this project, it aims to solve the routing problem taken
into consideration by minimizing the total distance traveled by
garbage trucks of different capacities. The municipality looks
at the occupancy rate in the garbage container on each street. It
then optimizes a specific route for the garbage truck based on
the data it receives. Here it is aimed to reduce the workload
between the tools. Traffic situation on the road is checked
according to the working time of the garbage collection trucks.
Based on this, we need street information to calculate road
length, street direction and connections.
Authorized licensed use limited to: ULAKBIM UASL - YILDIZ TEKNIK UNIVERSITESI. Downloaded on July 11,2021 at 16:22:14 UTC from IEEE Xplore. Restrictions apply.
C. Problem Constraints
Each vehicle takes a trip back to where it originally started.
Between trash cans, each truck goes to a different set. A truck
visits each collection point. The traffic network on the road is a
factor for us. Because there is no direct path between the
collection points, the roads have to cover a longer distance. The
garbage collection vehicle collects the garbage container it will
visit if the container is full, or if it is not sufficiently full, it will
stop by the next garbage container. The amount of waste
collected is discharged to garbage recycling points. Then,
garbage containers are updated. In this way, we observe the
occupancy rates in garbage containers. The vehicle cannot be
interrupted during waste collection on the street we use.
Because if the carrying capacity of the vehicle is not sufficient,
the vehicle must return to the garbage container and take the
garbage in the vehicle for recycling and must discharge the
waste.
Fig. 4 Genetic Algorithm Flow Chart
D. Chromosome
In the implementation of GA, the chromosome is called
sequences created by combining one or more gene structures.
In this project, the chromosome is defined to represent the
points that each truck must travel within a single chromosome
in the collection area.
E. Fitness function
The fitness function is one of the most important parts of
the GA approach, because it is the only method to determine
the chance of selection of the personal chromosome to the next
generation and to measure development over generations.
Using the fitness function, a number called fitness is assigned
to each chromosome in the population. The fitness of the
chromosome depends on how well the genetic algorithm must
solve the problem. The algorithm must find the minimum
distance for the total road propagation, so fitness is inversely
proportional to the distance traveled and therefore we take the
fitness function as 1 \ (the total distance of the route it will use).
Here, if the vehicle capacity is available, the total distance will
be between different waste bins. If there is not enough vehicle
capacity, the distance from a garbage bin to the nearest
recycling station is taken, and then the distance to the next
garbage bin. Then we add time, traffic and road factors to
address the actual distance, which shows the time spent on the
given distance.
F. Initialization
GA is based on the development of the population until a
certain condition is reached. The initial population should be
created with the onset of evolution renewal. There are some
different ways to create the first population; a random
chromosome sequence can be created in nature. For the most
part, there are two issues in genetic algorithms that are
considered for the start of the population: First, the population
initiation procedure and population size depend initially on a
parameter. This dimension is maintained throughout the
algorithm. Secondly, the first created population has two ways:
intuitive start and random start. Although the average fitness
value is high in the intuitive startup, it helps GAs find solutions
faster. However, this includes some of the solution area and
cannot find optimal solutions due to the lack of diversity in the
population. For this reason, random start is used in this article,
so the initial population is generated by the coding method
described earlier.
G. Selection
The selection step can be carried out using various
techniques. Using several methods, chromosomes with the best
fitness are selected to improve the population, giving a better
chance to the next generation. There are many selection
methods; the most used is roulette wheel and tournament
selection. Both methods provide good and different parents in
many situations. In this research, we used the roulette wheel
selection. This gives the possibility to select each chromosome
in the population.
This probability is proportional to fitness and roulette is
assigned to the slot of the wheel according to the fitness value
of each individual in the population. Therefore, good solutions
have a larger slot size than less suitable solutions. Roulette
wheel which is detailed in Fig. 5, repeats this process to select
the next parent.
Authorized licensed use limited to: ULAKBIM UASL - YILDIZ TEKNIK UNIVERSITESI. Downloaded on July 11,2021 at 16:22:14 UTC from IEEE Xplore. Restrictions apply.
Fig. 5 Fitness Values
H. Crossover
Crossover is used to change the programming of one or
more chromosomes from one generation to another. Crossover
is sexual reproduction. Random genes are taken from the
mating pool to obtain offspring with superior characteristics.
As the expression of choice, there are multiple methods for
applying the leveling; the most common point is crossing and
two point leveling. In this project, these two projections are
used. The easiest crossover operator is one-point scale. A
random crossover point is selected in the main organism
sequence, and this point is called the cutoff point. Every point
that can be selected has an equal chance of being selected.
Error! Reference source not found. 6 shows two parents,
each represented by a series of characters with a total of 8
element sizes. To create the children, the algorithm copies the
first part of the parent and adds it to the puppy. He then takes
the second part of the other parent and adds them to the
offspring.
Fig. 6 One-Point Crossover
A two-point transition is the generalization of a single-point
transition. The difference is that the two-point transition
chooses two breakpoints, which divides the parents into 3
parts.
Fig. 7 Two-Point Crossover
In the two-point transition, the selection is made by mixing
each parent piece in the child. As a result of the elections, new
children are formed. In Fig. 7, the first part of the first parent is
copied and added to the offspring. The second part of the next
second parent is copied and added to the puppy. Finally, the
last part of the first parent is copied and added to the puppy.
Repeating this process by changing the order of the parents
produces the second offspring.
I. Mutation
The mutation is vital to improve research and is called
small random changes in the genetic material of a
chromosome; these changes preserve diversity in the
population. Mutations are not expected to bring the solution to
a better fitness, but it is necessary to improve them in the next
iteration. In Error! Reference source not found., swap
mutation is used. In this mutation technique, any two genes of
the chromosome are selected and exchanged between them,
these cases occur when a gene with TSP status is not allowed
to repeat.
Fig. 8 Mutation
J. Termination
Two conditions are used to terminate genetic algorithms:
1-The algorithm reaches the highest fitness solution
2-number of iterations reached
When the termination process is reached, the chromosome
with the best fit of the final population is chosen as the best
solution found by the genetic algorithm.
IV. E
XPERIMENTAL
R
ESULTS
In our experiment, Bakirkoy, Istanbul location, which is
shown in Fig. 9, was selected as project area.
Fig. 9 Bakirkoy, Istanbul Map
There are so many big size waste collection boxes and all
of them are potential points which are needed to visit by Waste
Collection Vehicles as displayed in Fig. 10. in this location.
Authorized licensed use limited to: ULAKBIM UASL - YILDIZ TEKNIK UNIVERSITESI. Downloaded on July 11,2021 at 16:22:14 UTC from IEEE Xplore. Restrictions apply.
Fig. 10 Waste Collection Boxes in Bakirkoy/Istanbul
Our proposal algorithm was executed on a PC, which is
configured as in Table 1. The computation time and speedup of
the applied algorithm are also tested on this machine. In the
hundredth generation, the route leading to the full waste bin
with the best chromosome is created, and this road is visualized
on the map. The route is represented in the map of
Bakırkoy/Istanbul, as can be seen in figure.
Table 1 Test Platform Properties
Computer Lenovo–HuronRiver
Platfor
m
Operating Syste
m
Microsoft Windows 10 Pro
CPU
Intel® Core™ i5-2410M
CPU @ 2.30GHz, 2301 Mhz,
2 Cores, 4 Logical
RAM 4,00 GB
IDE PyCharm 2020.1 EAP
Fig. 11 The route of Bakirkoy/Istanbul
In Genetic Algorithm, parameters are crucial for solution
success. Our proposed algorithm is performed with different
number of waste collection points according to Genetic
Algorithm parameters listed in Table 2.
Table 2 Genetic Algorithm Parameters
Paramete
r
Value
Parent Selectio
n
Roulette Wheel
Crossover Type Two Point Crossove
Population Size 100
Mutation Rate(%) 10
Elitism Rate(%) 2
Two-Opt Rate(%) 1, 5, 10
Fig. 12 Distance - Generations
Firstly, we calculated the path distances generation by
generation according to 52 waste collection points and obtained
feasible path distance results. Experimental results are detailed
as in Fig.12.
Genetic Algorithm is preferred owing to its feasible and
successful solutions. However, computation time is usually too
long. In order to decrease the computation time and create fast
solutions, we used Dynamic Programming principals. Our first
results are described in the first two rows of Table 3. In
addition to all, while avoiding too long computation time, we
benefit from 2-opt algorithm to obtain more successful
solutions in earlier iterations. Also, we added and changed 2-
opt rate to see its effect on computation time with same
iteration number. These results are described in the last three
rows of Table 3.
Table 3 Computation Time Results
No 2-opt 2-opt
Rate Iteration Computation
Time(sec)
1
N
o - 100 0,88470
2
N
o - 1000 8,93425
3 Yes 0.01 100 1,07324
4 Yes 0,05 100 1,72861
5 Yes 0,1 100 2,63584
After sensor system is adapted, there will be no need to
visit all 52 waste collection points that was displayed in Fig.
11. Therefore, we executed our algorithm with different
number of waste collection points. For example, if eight waste
collection points of were needed to visit according to their
occupancy rate, solution would be as displayed in Fig. 13.
Authorized licensed use limited to: ULAKBIM UASL - YILDIZ TEKNIK UNIVERSITESI. Downloaded on July 11,2021 at 16:22:14 UTC from IEEE Xplore. Restrictions apply.
Fig. 13 Route with 8 collection points
V. CONCLUSIONS
Waste management aims to minimize the impact on the
environment and economy in waste disposal in the whole cities
of the world. The most important percentage of the cost of the
solid waste management system is the collection of waste. The
success of an integrated, solid waste management system is
directly proportional to the success of the collection system.
So, in this proposed project, we aimed to find the best route to
reach filled waste bins according to the information of waste
level that we received from the sensors in the waste bins.
Thanks to the most effective route found cost and time loss are
prevented. It uses the genetic algorithm to find the best route
and the route found after 100 generations is accepted. The
program produces 100th generation in less than a second and
will give optimum possible solutions. The crossing rate and
mutation rate in the program randomly produced depending on
the suitability value. These rates are not defined as coefficients;
they are defined as variables. By that way, the random search
method, the structure of the genetic algorithm has been
preserved here as well. While trying to find the best route in
dense residential areas such as Bakırköy district, which is our
project area, the restrictions caused by the city infrastructure
established with old technology, narrow streets and the fact that
garbage collection vehicles are larger than the old narrow city
streets should be taken into consideration. In this study, a
vehicle moves around the project area. Working with multiple
waste collection vehicles can be expanded in much larger
areas.
The problem domain is the main set up in a relatively small
space. However, if the number of the waste box is increased,
this also makes the solution of the problem hard. Although the
use of a genetic algorithm finds an acceptable solution, due to
the increased complexity, there is a need to use some parallel
programming capabilities which can either be run on multi-
core structure as a new type CPU [15] or a parallel
programming environment like CUDA [16].
R
EFERENCES
[1] K. Muhammad, J. Lloret and S. W. Baik, "Intelligent and Energy-
Efficient Data Prioritization in Green Smart Cities: Current Challenges
and Future Directions," in IEEE Communications Magazine, vol. 57, no.
2, pp. 60-65, February 2019, doi: 10.1109/MCOM.2018.1800371.
[2] G. Piro, Cianci I., Grieco L., Boggia G., and Camarda P., “Information
centric services in smart cities”, Journal of Systems and Software, vol.
88, pp: 169–188.
[3] N. Mitton, Papavassiliou S., Puliafito A., Trivedi K. S., “Combining
Cloud and sensors in a smart city environment”, EURASIP Journal on
Wireless Communications and Networking vol. 2012, Article number:
247.
[4] T. Nuortio, Kytöjoki J, Niska H., Bräysy O., Improved route planning
and scheduling of waste collection and transport, Expert Systems with
[5] K. Byung-In, Seongbae K., Surya S., Waste collection vehicle routing
problem with time windows, Computers & Operations Research,
[6] Vicentini, Giusti A., Rovetta A., Fan X., He Q., Zhu M., Liu B.,
Sensorized waste collection container for content estimation and
collection optimization, Waste Management, Volume 29, Issue 5, May
2009, Pages 1467-1472, ISSN 0956-053X
[7] M. C. Olgun, Z. Baytar, K. M. Akpolat and O. Koray Sahingoz,
"Autonomous Vehicle Control for Lane and Vehicle Tracking by Using
Deep Learning via Vision," 2018 6th International Conference on
Control Engineering & Information Technology (CEIT), Istanbul,
Turkey, 2018, pp. 1-7, doi: 10.1109/CEIT.2018.8751764.
[8] T. Turker, O. K. Sahingoz and G. Yilmaz, "2D path planning for UAVs
in radar threatening environment using simulated annealing algorithm,"
2015 International Conference on Unmanned Aircraft Systems
(ICUAS), Denver, CO, 2015, pp. 56-61.
[9] U. Cekmez, M. Ozsiginan, and O. K. Sahingoz, "Multi-UAV Path
Planning with Parallel Genetic Algorithms on CUDA Architecture", In
Proceedings of the 2016 on Genetic and Evolutionary Computation
Conference Companion (GECCO ’16 Companion), Association for
Computing Machinery, New York, NY, USA, 2016, pp. 1079–1086.
[10] T. Turker, O. K. Sahingoz and G. Yilmaz, "GPU-Accelerated Flight
Route Planning for Multi-UAV Systems Using Simulated Annealing",
International Conference on Artificial Intelligence: Methodology,
Systems, and Applications AIMSA, 2016, pp. 279-288.
[11] S. Birtane and Ö. K. Şahingöz, "Data gathering from a large scale
Wireless Sensor network with means of Unmanned Aerial Vehicles,"
2016 24th Signal Processing and Communication Application
Conference (SIU), Zonguldak, 2016, pp. 2105-2108, doi:
10.1109/SIU.2016.7496187.
[12] S. Gupta and P. Kumar, “Real Time Solid Waste Monitoring and
Management System: A Case Study of Kanpur City,” International
Journal of Science, Environment and Technology, 4(2), April 2015.
[13] N. Sharma, N. Singha, and T. Dutta, “Smart Bin Implementation for
Smart Cities,” International Journal of Scientific & Engineering
Research, 6(9), Sept 2015.
[14] S.S. Chaudhari , V. Y. Bhole ,”Solid Waste Collection as a Service
using IoT- Solution for Smart Cities” Department of Information
Technology,Research,Jan2019.
[15] U. Cekmez, M. Ozsiginan, M. Aydin, O.K. Sahingoz, UAV Path
Planning with Parallel Genetic Algorithms on CUDA Architecture,
WCE, IAENG, Lecture Notes in Engineering and Computer Science, 1,
2014, pp. 551-557.
[16] E. Kugu and O. K. Sahingoz, "ACO algorithms with multi-core
implementation," 2013 7th International Conference on Application of
Information and Communication Technologies, Baku, 2013, pp. 1-5.
[17] T. H. Ali, A. H. Memon, H. U. Imad and S. H. Khahro, “Application of
Artifical Intelligence in Construction Waste Management: A conceptual
frame-work for effective waste management system”, 2019 8th
International Conference on Industrial Technology and Management,
2019, pp. 50-55.
[18] M. Graus, P. Niemietz, M.Rahman, M. Hiller and M. Pahlenkemper,
“Machine Learning Approach to Integrate WasteManagement
Companies in Micro Grids”, 2018 19
th
International Scientific
Conference on Electric Power Engineering(EPE), 2018.
[19] U. Cekmez, M. Ozsiginan and O.K. Sahingoz, "Multi-UAV Path
Planning with Multi Colony Ant Optimization", ISDA 2017:
International Conference on Intelligent Systems Design and
Applications, 2018, pp:407--417.
Authorized licensed use limited to: ULAKBIM UASL - YILDIZ TEKNIK UNIVERSITESI. Downloaded on July 11,2021 at 16:22:14 UTC from IEEE Xplore. Restrictions apply.
[20] K. Mahajan and J. Chitode, “Zig-Bee Based Waste Bin Monitoring
System,” International Journal of Engineering Sciences & Research
Technology, 3(2), Feb 2014.
[21] S. Ahmad, Imran, F. Jamil, N. Iqbal and D. Kim, "Optimal Route
Recommendation for Waste Carrier Vehicles for Efficient Waste
Collection: A Step Forward Towards Sustainable Cities," in IEEE
Access, vol. 8, pp. 77875-77887, 2020, doi:
10.1109/ACCESS.2020.2988173.
Authorized licensed use limited to: ULAKBIM UASL - YILDIZ TEKNIK UNIVERSITESI. Downloaded on July 11,2021 at 16:22:14 UTC from IEEE Xplore. Restrictions apply.
... The unbalanced structure of the atoms of the solid, which is heated to its highest temperature [14][15], minimizes the potential energy when the object is cooled slowly, allowing the atoms of the object to move freely and align perfectly. In order to achieve this perfect structure, the cooling process must be very slow [16]. Rapid cooling leads to irregularities, causing the desired crystal structure to be distorted. ...
... As can be seen in the maps, in the greedy algorithm, the situation of repassing the same points was observed more than once, but in the SA algorithm, this situation was observed only once. Greedy algorithm route [2,1,3,6,7,11,8,10,9,12,13,14,15,19,20,21,16,18,17,5,4] Greedy algorithm solution 4838 ...
... Best route [1,2,3,8,9,10,11,7,6,4,5,20,21,19,15,14,13,12,17,16,18] In all regions, the SA algorithm produced a more efficient route than the greedy algorithm results, which are given in Table 4. Approximately 8 km can be saved in the total route. In this way, the amount of fuel to be used by the waste collection vehicle will decrease, the CO2 emission to the environment will decrease, and the total route time will be shortened. ...
Article
Full-text available
With the increase in population in cities, the number of solid waste to be collected has also increased. Because the garbage collection route must be traveled repeatedly, even minor improvements in these routes can result in a significant increase in fuel usage. Shortening the journey would provide a significant contribution to lowering fuel expenses in all towns, especially given the rising cost of fossil fuels. Furthermore, lowering fuel usage is critical for Turkey to meet its national objectives under the Paris Agreement. The Simulated Annealing (SA) algorithm, one of the heuristic optimization techniques used to identify the best solutions to complicated problems, is employed to solve the routing problem of solid waste collection vehicles in this study. This method, which was inspired by the metal annealing process, stands out for its ability to avoid regional minima while looking for the optimal solution. The applicant region was selected as the Kosova Neighborhood of Konya's Selçuklu District. The container distances needed for the method to execute were acquired by extracting the coordinates of the containers. Kosova Neighborhood was separated into 7 distinct regions due to the restricted capacity of rubbish collection vans. All regions were analyzed independently, and the best feasible routes were estimated using the SA algorithm approach, and the results were compared to the greedy algorithm findings. The SA algorithm outperformed the greedy algorithm by 26.49%.
... An example of a discrete tracking of a physical system's state, may involve checking the operational condition of traffic lights, determining whether it is functioning or not. While a more dynamic case may include the qualification of a bridge safety by the continuous monitoring of its structural health throughout its lifespan (Butler et al. 2019) or detecting whether a trash bin is full or not (Rao et al., 2020;Aktemur et al., 2020;Jadli & Hain, 2020). Qualification during disasters may include user-tagging to mark whether a citizen is safe or unsafe (White el al., 2021). ...
... At a different level, DTs offer novel approaches to waste management. Several studies have exploited new technologies such as IoT and computer vision to monitor the level of waste in garbage cans, aka smart bins, which can then notify the relevant teams when waste should be collected, and possibly suggest optimum driving routes to be followed during the process of waste collection from a myriad of bins across the city (Rao et al., 2020;Aktemur et al., 2020;Jadli & Hain, 2020). ...
... A SoS level of federation represents the highest levels of systemic thinking, crossing the organizational boundaries and dissolving the infrastructure sectoral silos. For instance, it was practically adequate for Aktemur et al. (2020) and Jadli and Hain (2020) to consider the functional interdependency between elements of the waste network (i.e. smart bins) and their location with respect to road network in order to identify the best travel route for waste collection. ...
Article
Full-text available
Recently, the concept of Digital Twin [DT] has pervaded the field of urban planning and city infrastructure management. This paper first affirms that the knowledge created by virtue of DT real-world implementation, through undertaking various DT pilot projects, case studies and proof-of-concept initiatives, comprises the ‘knowhow’ and genuine practical experience upon which the DT research and practices can further develop and mature. It then argues that this type of knowledge is poorly captured and mostly left neither realized nor fully utilized. This significantly hinders the rate by which DT practices within the urban and built environments evolve. While acknowledging the benefits of the ongoing work by many DT researchers, including enumeration, categorization and detailing of multiple DT use cases, such endeavours arguably suffer from three profound weaknesses causing the inefficient sharing and transfer of DT ‘know-how’ knowledge amongst DT stakeholders. The three limitations are: (a) lack of DT standard terminology constituting a common DT language; (b) lack of standard and clear methods to enable documenting DT projects and making the ‘know-how’ explicit to the rest of the DT market; and (c) the lack of an established and adequate DT use cases classifications system to guide DT practitioners in searching for and retrieving the previously accomplished DT case studies that are most relevant to their interests and context. Correspondingly, three solutions are proposed constituting a three-pronged DT Uses Classification System [DTUCS]: prong-A (i.e. Standardize-to-Publish); prong-B (i.e. Detail-to-Prove); and prong-C (i.e. Classify-to-Reach). DTUCS is developed using a meta-methodology encapsulating a systematic literature review and three distinct sub-methodologies. The paper concludes with an overview of the implications of DTUCS along with recommendations on how it can be further validated and improved.
... (7) Waste management: At a different level, DTs offer novel approaches to waste management. Several studies have exploited new technologies such as IoT and computer vision to monitor the level of waste in garbage cans, aka smart bins, which can then notify the relevant teams when waste should be collected, and possibly suggest optimum driving routes to be followed during the process of waste collection from a myriad of bins across the city (Rao et al., 2020;Aktemur et al., 2020;Jadli & Hain, 2020). (8) Resource management: This involves identifying the best use of available scarce resources, whether monetary or physical, to realize greatest value. ...
... It is important to highlight though, that the idea of a SoS isn't a utopian dream, but rather a mere mindseta systemic way of thinking that can cross the organizational boundaries and dissolve the infrastructure sectoral silos. For instance, it was practically adequate for Aktemur et al. (2020) and Jadli and Hain (2020) to consider the functional interdependency between elements of the waste network (i.e. smart bins) and their location with respect to road network in order to identify the best travel route for waste collection. ...
... Depending on the purpose of a use case, in less common cases, a DT may need not involve more than one city layer, similar to how Rao et al. (2020) and Aktemur et al. (2020) were only concerned with infrastructure layer only. Yet, more frequently a DT may penetrate through multiple relevant city layers. ...
... The general architecture of an intelligent management system consists of readings (sensors), gateways (communication), and workstations (instructions, analytics, software, and user interface) [41][42][43]. ...
... For the water section, by analyzing parameters like soil humidity and nutrients, the design of efficient irrigation programs, including remote control or automatic irrigation systems, can be done, reducing water and energy consumption [42,127,172]. For example, a system that allows real-time monitoring of surface water quality in different aquatic environments [43], systems for monitoring the quality of the river that crosses a city [173], and the implementation of a system that could be used in pipelines networks to monitor the quality of water [122]. ...
... Future sensors need to be improved in cost and energy consumption to withstand long periods of measurements without intervention, in addition to an enhanced robustness, to resist adverse environmental conditions. Solid waste management is crucial in any town or city, but take a new role in the smart city scheme, and it is focused on a more clean, tidy, and healthy environment for living, using sensors and IoT technologies to improve waste management [42,43]. Currently there are only sensors that can identify wet, dry, or metal garbage; however, it would be optimal to develop sensors that allow identifying waste in greater detail. ...
Article
Full-text available
Experts confirm that 85% of the world’s population is expected to live in cities by 2050. Therefore, cities should be prepared to satisfy the needs of their citizens and provide the best services. The idea of a city of the future is commonly represented by the smart city, which is a more efficient system that optimizes its resources and services, through the use of monitoring and communication technology. Thus, one of the steps towards sustainability for cities around the world is to make a transition into smart cities. Here, sensors play an important role in the system, as they gather relevant information from the city, citizens, and the corresponding communication networks that transfer the information in real-time. Although the use of these sensors is diverse, their application can be categorized in six different groups: energy, health, mobility, security, water, and waste management. Based on these groups, this review presents an analysis of different sensors that are typically used in efforts toward creating smart cities. Insights about different applications and communication systems are provided, as well as the main opportunities and challenges faced when making a transition to a smart city. Ultimately, this process is not only about smart urban infrastructure, but more importantly about how these new sensing capabilities and digitization developments improve quality of life. Smarter communities are those that socialize, adapt, and invest through transparent and inclusive community engagement in these technologies based on local and regional societal needs and values. Cyber security disruptions and privacy remain chief vulnerabilities.
... Because the data was taken for two months in a case study, the duration among every two points the vehicle requires to collect waste is not equal, as seen in the collected dataset. In this situation, time is affected by various factors, including traffic, the number of packed bins, vehicles collected, vehicle condition, and so on [28], [29]. As a result, we had to average the time for every two points by summing the time in the same two points and would then divide it by the number of repeated paths in 60 days. ...
... 11 (2) pg. 29 effects. The current study offers a GA for reducing the minimum-path function. ...
Article
Full-text available
There are several problems with waste collection, transportation, processing, and disposal, particularly in major cities. The frequency of garbage collection is an important concern for municipal control. If waste is not disposed of properly, environmental problems such as air pollution and groundwater contamination may occur. This problem raises the alarm for the need for specialized solutions for averting potential calamities that might occur throughout the world. Before deploying to actual situations, computer modeling and planning of waste collection are frequently performed to minimize the negative impact solid waste can have on the environment. As a result, choosing the optimal waste collection policy has a large effect on cost savings. The current study's objective is to apply a genetic algorithm to reach the goals, illustrating the process of selecting the optimal route for the vehicle with the lowest time and greatest weight among several paths. The other goal is to create a schedule for the vehicles in order to decrease them. The schedule will minimize vehicle-related costs such as maintenance, gasoline, work staff salaries, and other vehicle-related costs. In the current study, the MATLAB application R2020a is used to apply reliable data of 10 vehicles from the AL-Rasheed Municipality waste collection vehicles after processing it to be acceptable with the GA. After optimizing the time for routes and weights of lifted trash, the majority of the results improved dramatically. The results reveal that the top five vehicles (8, 6, 7, 1, 4) have a great percentage improvement in the number of collection points (133.3%, 100%, 100%, 66.7%, and 50%), respectively.
... [46] presents an IoT-based garbage alert system where the concerned authorities are informed about the garbage in a specific locality. The authors in [47] and [48] have proposed an intelligent system for collecting the garbage by estimating the optimum route of waste collection using ant colony optimization and evolutionary algorithms respectively. Recycling of garbage using AI and ML is tested in [49] and a holistic solution to recycle the waste is presented in [50] whereas the optimal way of waste collection using AI is discussed in [51] [52]. ...
Chapter
The significant development in waste production and the unpleasant dumping of garbage are becoming issues of concern due to the environmental damage they cause. An automated trash segregation system is critical in preventing this situation and making recycling easier. Unsanitary circumstances exist in cities with overflowing garbage cans. This newly developed technology, which is also cost-effective, makes waste management more productive. The appropriate sensors identify and separate each of the wastes, which are subsequently placed in bins. The server’s waste disposal database is updated on a regular basis.KeywordsWaste separationInductive proximity sensorCapacitive proximity sensorMoisture sensorArduino UnoConveyor belt
Article
Full-text available
The exponentially growing population, urbanization, and economic development have led to the rising generation of municipal solid waste. Municipal solid waste management is thus a significant hurdle for urban societies as it consumes a large chunk of public funds, and, when mishandled, it can lead to environmental and social hazards. Some of the prerequisites required for effective waste management are the monitoring of bins, timely collection of bins, and prioritization of those areas which produce more solid waste. In this paper, we propose an optimal route recommendation system for waste carriers vehicles to effectively collect solid waste based on the profile of a particular area. This article contributes with a multi-objective optimization approach to generate a route by minimizing the route distance and maximizing the amount of waste. Then, a family of evolutionary methods is employed to solve the proposed objective function and find the optimal route for waste carrier vehicles. The experiment is carried out on the real-world solid waste data of Jeju Island, South Korea. The data is processed to predict the behavior of people of a specified grid location in terms of waste disposal. Therefore, the recommendation system caters to the predicted waste across a set of bins inside the area, and considering the constraints such as total allowed distance and time, proposes a route that is best in terms of distance (fuel consumption) and waste collection. Different use cases are illustrated to signify the proposed system, and results indicate that it can be a step forward for the implementation of smart cities, which is the goal of Jeju Island.
Article
Full-text available
Nowadays, the construction industry faces numerous problems, among which, managing construction and demolition waste are of key concern. As this waste is a threat to the environment and it demands significant financial resources to be tackled. Though human being can think in multi-dimension, but to consider all the contributing attributes for waste management is beyond its limit. For this purpose, there has been always a need of a artificial intelligence (AI) which could help in directing towards the management of the produced waste. Generation of construction and demolition (C&D) waste is unavoidable in any circumstance and handling this waste is always a menace to the managers. This requires high technicalities and a huge amount of resources to be spent on proper waste control. This paper aims to develop a conceptual framework for an effective construction waste management system (EMS) by application of artificial intelligence (AI), which could decide a suitable technique to be implemented on the produced waste. A comprehensive review of waste generation attributes, waste management techniques, and adaptability & feasibility is carried out to identify loopholes and limitations of each technique. The proposed EMS will help the construction practitioners to apply the most suitable, most viable, most feasible and most economical waste management technique to control on-site construction and demolition waste, based on its own capacity and type of waste.
Conference Paper
Full-text available
There has been tremendous increase in solid waste generation in last few years. Solid waste management is a key and challenging issue of environment in the whole world. Hence, there is a need to develop an efficient system which can eliminate this problem or at least reduce it to the minimum level. In today's era, every government across the globe is planning to build smart cities or try to transform existing cities into smart cities. Collection of solid waste is a crucial point for environment and its impact on society should be considered seriously in smart cities infrastructure. Internet of Things (IoT) technologies can efficiently handle such services in smart cities. In this paper, we are proposing an IoT based solid waste management system which enables garbage bin monitoring, dynamic scheduling and routing of garbage collector trucks in a smart city. In the proposed system, garbage bins equipped with low cost embedded device are located at various places in entire city. Real time status of garbage level along with garbage bin location is sent to cloud. We have designed a cloud based system for organizing solid waste management process and mobile application for waste collection drivers and Municipal Corporation to monitor and control solid waste collection as a service. Mobile application facilitates the waste collection drivers to go to the garbage bins using dynamic and shortest route.
Chapter
Over-speeding and accidents caused due to sudden braking are two of the leading causes of road accidents, which is increasing every year. To monitor every stretch of road 24/7, manpower or resources are required for traffic enforcement officials which is not sufficient as of now. This leads to people getting away with speeding in speed zones. During manufacturing, the proposed system may be installed into a vehicle, to automatically apply brakes, when the vehicle ahead applies brakes, to avert a collision and to detect if a vehicle is maintaining the speed limit and if not, the RTO will instantly send a notification of the fine via SMS to the driver. Another major problem to be tackled is noise pollution caused by constant honking of vehicles. By using inter-vehicular communication unnecessary honking noise can be reduced to a certain extent. Inter vehicle communication can also be used to avert a collision by applying brakes when the vehicle in the front applies brakes suddenly.
Article
The excessive use of digital devices such as cameras and smartphones in smart cities has produced huge data repositories that require automatic tools for efficient browsing, searching, and management. Data prioritization (DP) is a technique that produces a condensed form of the original data by analyzing its contents. Current DP studies are either concerned with data collected through stable capturing devices or focused on prioritization of data of a certain type such as surveillance, sports, or industry. This necessitates the need for DP tools that intelligently and cost-effectively prioritize a large variety of data for detecting abnormal events and hence effectively manage them, thereby making the current smart cities greener. In this article, we first carry out an in-depth investigation of the recent approaches and trends of DP for data of different natures, genres, and domains of two decades in green smart cities. Next, we propose an energy-efficient DP framework by intelligent integration of the Internet of Things, artificial intelligence, and big data analytics. Experimental evaluation on real-world surveillance data verifies the energy efficiency and applicability of this framework in green smart cities. Finally, this article highlights the key challenges of DP, its future requirements, and propositions for integration into green smart cities.
Chapter
In the last few decades, Unmanned Aerial Vehicles (UAVs) have been widely used in different type of domains such as search and rescue missions, firefighting, farming, etc. To increase the efficiency and decrease the mission completion time, in most of these areas swarm UAVs, which consist of a team of UAVs, are preferred instead of using a single large UAV due to the decreasing the total cost and increasing the reliability of the whole system. One of the important research topics for the UAVs autonomous control system is the optimization of flight path planning, especially in complex environments. Lots of researchers get help from the evolutionary algorithms and/or swarm algorithms. However, due to the increased complexity of the problem with more control points which need to be checked and mission requirements, some additional mechanisms such as parallel programming and/or multi-core computing is needed to decrease the calculation time. In this paper, to solve the path planning problem of multi-UAVs, an enhanced version of Ant Colony Optimization (ACO) algorithm, named as multi-colony ant optimization, is proposed. To increase the speed of computing, the proposed algorithm is implemented on a parallel computing platform: CUDA. The experimental results show the efficiency and the effectiveness of the proposed approach under different scenarios.