Pub Date : 2020-11-23DOI: 10.5194/isprs-archives-xliv-4-w3-2020-29-2020
K. Alpan, B. Şekeroğlu
Abstract. As human life develops in all aspects, nature is damaged and faced with the threat of extinction. With the increasing population, cities are expanding. The importance given to greenery and the ecological system is very low in these cities and they look like a concrete forest. However, urban trees are the most important and dominant vegetation materials that make important contributions to the city and the city people in terms of ecology, social, cultural, economic and aesthetics. A tree inventory system that will be created using GIS technologies will be very helpful in terms of both protecting the trees and tracking the forestation. In Nicosia, the capital of Northern Cyprus, the importance of the trees in the city has started to reflect on public awareness. In this study, with the GIS study carried out on the pilot region selected in Nicosia, trees were registered by using a tree registration form and ArcMap and shown on the system according to their types. The tree information stored in the database together with the data collected in 9 categories will make it easier to track trees and prevent them from being cut down. In addition, in the study, it was explained how the system should be converted into a smart city application with use of mobile technology.
{"title":"TREE INVENTORY REGISTRATION SYSTEM","authors":"K. Alpan, B. Şekeroğlu","doi":"10.5194/isprs-archives-xliv-4-w3-2020-29-2020","DOIUrl":"https://doi.org/10.5194/isprs-archives-xliv-4-w3-2020-29-2020","url":null,"abstract":"Abstract. As human life develops in all aspects, nature is damaged and faced with the threat of extinction. With the increasing population, cities are expanding. The importance given to greenery and the ecological system is very low in these cities and they look like a concrete forest. However, urban trees are the most important and dominant vegetation materials that make important contributions to the city and the city people in terms of ecology, social, cultural, economic and aesthetics. A tree inventory system that will be created using GIS technologies will be very helpful in terms of both protecting the trees and tracking the forestation. In Nicosia, the capital of Northern Cyprus, the importance of the trees in the city has started to reflect on public awareness. In this study, with the GIS study carried out on the pilot region selected in Nicosia, trees were registered by using a tree registration form and ArcMap and shown on the system according to their types. The tree information stored in the database together with the data collected in 9 categories will make it easier to track trees and prevent them from being cut down. In addition, in the study, it was explained how the system should be converted into a smart city application with use of mobile technology.","PeriodicalId":14757,"journal":{"name":"ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences","volume":"3 1","pages":"29-32"},"PeriodicalIF":0.0,"publicationDate":"2020-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75525665","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-11-23DOI: 10.5194/isprs-archives-xliv-4-w3-2020-383-2020
S. Sisman, A. C. Aydinoglu
Abstract. The population of cities is increasing rapidly nowadays, and therefore, rational use of urban resources is required. With developing technology, the amount of data obtained from different sources also increases. This situation sometimes causes complex geographic decision problems in cities where many factors must be evaluated simultaneously. Difficulties in this decision-making process can be overcome by using Multi-Criteria Decision Analysis (MCDA) techniques. In this study, how the different MCDA techniques can be used in geographic-based problems and the most commonly used methods were examined in this context. The case applications on the adaptation of GIS-based MCDA techniques in smart cities were examined and explained. All of the examined case applications were carried out in the Pendik district of Istanbul. The subjects of the investigated case applications are, respectively, the evaluation of land suitability for determining urban development areas, producing a land value map for the management of the urban real estate, parking areas selection for sustainable urban transportation planning, and prioritizing suitable/alternative car parking areas. This study provides an effective implementation methodology for the hybrid use of GIS-based MCDA techniques within the scope of sustainable urban land management practices in smart cities.
{"title":"USING GIS-BASED MULTI-CRITERIA DECISION ANALYSIS TECHNIQUES IN THE SMART CITIES","authors":"S. Sisman, A. C. Aydinoglu","doi":"10.5194/isprs-archives-xliv-4-w3-2020-383-2020","DOIUrl":"https://doi.org/10.5194/isprs-archives-xliv-4-w3-2020-383-2020","url":null,"abstract":"Abstract. The population of cities is increasing rapidly nowadays, and therefore, rational use of urban resources is required. With developing technology, the amount of data obtained from different sources also increases. This situation sometimes causes complex geographic decision problems in cities where many factors must be evaluated simultaneously. Difficulties in this decision-making process can be overcome by using Multi-Criteria Decision Analysis (MCDA) techniques. In this study, how the different MCDA techniques can be used in geographic-based problems and the most commonly used methods were examined in this context. The case applications on the adaptation of GIS-based MCDA techniques in smart cities were examined and explained. All of the examined case applications were carried out in the Pendik district of Istanbul. The subjects of the investigated case applications are, respectively, the evaluation of land suitability for determining urban development areas, producing a land value map for the management of the urban real estate, parking areas selection for sustainable urban transportation planning, and prioritizing suitable/alternative car parking areas. This study provides an effective implementation methodology for the hybrid use of GIS-based MCDA techniques within the scope of sustainable urban land management practices in smart cities.","PeriodicalId":14757,"journal":{"name":"ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences","volume":"79 12 1","pages":"383-389"},"PeriodicalIF":0.0,"publicationDate":"2020-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76266450","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-11-23DOI: 10.5194/isprs-archives-xliv-4-w3-2020-165-2020
K. Chaidas, G. Tataris, N. Soulakellis
Abstract. In recent years 3D building modelling techniques are commonly used in various domains such as navigation, urban planning and disaster management, mostly confined to visualization purposes. The 3D building models are produced at various Levels of Detail (LOD) in the CityGML standard, that not only visualize complex urban environment but also allows queries and analysis. The aim of this paper is to present the methodology and the results of the comparison among two scenarios of LOD2 building models, which have been generated by the derivate UAS data acquired from two flight campaigns in different altitudes. The study was applied in Vrisa traditional settlement, Lesvos island, Greece, which was affected by a devastating earthquake of Mw = 6.3 on 12th June 2017. Specifically, the two scenarios were created by the results that were derived from two different flight campaigns which were: i) on 12th January 2020 with a flying altitude of 100 m and ii) on 4th February 2020 with a flying altitude of 40 m, both with a nadir camera position. The LOD2 buildings were generated in a part of Vrisa settlement consisted of 80 buildings using the footprints of the buildings, Digital Surface Models (DSMs), a Digital Elevation Model (DEM) and orthophoto maps of the area. Afterwards, a comparison was implemented between the LOD2 buildings of the two different scenarios, with their volumes and their heights. Subsequently, the heights of the LOD2 buildings were compared with the heights of the respective terrestrial laser scanner (TLS) models. Additionally, the roofs of the LOD2 buildings were evaluated through visual inspections. The results showed that the 65 of 80 LOD2 buildings were generated accurately in terms of their heights and roof types for the first scenario and 64 for the second respectively. Finally, the comparison of the results proved that the generation of post-earthquake LOD2 buildings can be achieved with the appropriate UAS data acquired at a flying altitude of 100 m and they are not affected significantly by a lower one altitude.
{"title":"POST-EARTHQUAKE 3D BUILDING MODEL (LOD2) GENERATION FROM UAS IMAGERY: THE CASE OF VRISA TRADITIONAL SETTLEMENT, LESVOS, GREECE","authors":"K. Chaidas, G. Tataris, N. Soulakellis","doi":"10.5194/isprs-archives-xliv-4-w3-2020-165-2020","DOIUrl":"https://doi.org/10.5194/isprs-archives-xliv-4-w3-2020-165-2020","url":null,"abstract":"Abstract. In recent years 3D building modelling techniques are commonly used in various domains such as navigation, urban planning and disaster management, mostly confined to visualization purposes. The 3D building models are produced at various Levels of Detail (LOD) in the CityGML standard, that not only visualize complex urban environment but also allows queries and analysis. The aim of this paper is to present the methodology and the results of the comparison among two scenarios of LOD2 building models, which have been generated by the derivate UAS data acquired from two flight campaigns in different altitudes. The study was applied in Vrisa traditional settlement, Lesvos island, Greece, which was affected by a devastating earthquake of Mw = 6.3 on 12th June 2017. Specifically, the two scenarios were created by the results that were derived from two different flight campaigns which were: i) on 12th January 2020 with a flying altitude of 100 m and ii) on 4th February 2020 with a flying altitude of 40 m, both with a nadir camera position. The LOD2 buildings were generated in a part of Vrisa settlement consisted of 80 buildings using the footprints of the buildings, Digital Surface Models (DSMs), a Digital Elevation Model (DEM) and orthophoto maps of the area. Afterwards, a comparison was implemented between the LOD2 buildings of the two different scenarios, with their volumes and their heights. Subsequently, the heights of the LOD2 buildings were compared with the heights of the respective terrestrial laser scanner (TLS) models. Additionally, the roofs of the LOD2 buildings were evaluated through visual inspections. The results showed that the 65 of 80 LOD2 buildings were generated accurately in terms of their heights and roof types for the first scenario and 64 for the second respectively. Finally, the comparison of the results proved that the generation of post-earthquake LOD2 buildings can be achieved with the appropriate UAS data acquired at a flying altitude of 100 m and they are not affected significantly by a lower one altitude.","PeriodicalId":14757,"journal":{"name":"ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences","volume":"28 1","pages":"165-172"},"PeriodicalIF":0.0,"publicationDate":"2020-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72844629","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-11-23DOI: 10.5194/isprs-archives-xliv-4-w3-2020-195-2020
Z. Edrees
Abstract. In this paper we made analysis for the stack overflow tags by using different criteria's in network science, one of the advantages of network analysis is that complex of connections can be made cleared, we started this work in first step by extracted data from dataset after that applied network concepts node degree distribution, node importance (centrality measures), also we provided a brief demonstration of how we can use graph network and tools to analyze semi-structured text as (Tags).
{"title":"NETWORK ANALYSIS OF THE STACK OVERFLOW TAGS","authors":"Z. Edrees","doi":"10.5194/isprs-archives-xliv-4-w3-2020-195-2020","DOIUrl":"https://doi.org/10.5194/isprs-archives-xliv-4-w3-2020-195-2020","url":null,"abstract":"Abstract. In this paper we made analysis for the stack overflow tags by using different criteria's in network science, one of the advantages of network analysis is that complex of connections can be made cleared, we started this work in first step by extracted data from dataset after that applied network concepts node degree distribution, node importance (centrality measures), also we provided a brief demonstration of how we can use graph network and tools to analyze semi-structured text as (Tags).","PeriodicalId":14757,"journal":{"name":"ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences","volume":"123 1","pages":"195-202"},"PeriodicalIF":0.0,"publicationDate":"2020-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86286513","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-11-23DOI: 10.5194/isprs-archives-xliv-4-w3-2020-309-2020
K. Naouaoui, A. Bouyahyaoui, T. Cherradi
Abstract. Recycled aggregate concrete is a new technology for using a developed type of concrete that combines technicality with the environmental and recycling aspect. It is based on the reuse of old demolished concrete in the format of new aggregates for new concrete. The main advantage of this concrete is the reuse of construction debris which is a huge management problem in addition to complying with countries' requirements for recycling rates. This technology will also solve the problem of shortage of natural resources from which many countries suffer. Thus, this new technology is at the forefront of research and improvement studies in order to identify the technical characteristics: Mechanical properties, formulation, durability ... of a new concrete based on these aggregates. Morocco, as a developing country, favors the promotion of new technologies. It is true that the Moroccan standardization does not specify recycled aggregates but the use is more and more common in the last decade mainly in road works. The structural elements of the building require further study in order to technically validate the choice of concrete.
{"title":"CONCRETE RECYCLING: SOCIAL AND ENVIRONMENTAL TECHNICAL GAIN FOR SMART CITIES","authors":"K. Naouaoui, A. Bouyahyaoui, T. Cherradi","doi":"10.5194/isprs-archives-xliv-4-w3-2020-309-2020","DOIUrl":"https://doi.org/10.5194/isprs-archives-xliv-4-w3-2020-309-2020","url":null,"abstract":"Abstract. Recycled aggregate concrete is a new technology for using a developed type of concrete that combines technicality with the environmental and recycling aspect. It is based on the reuse of old demolished concrete in the format of new aggregates for new concrete. The main advantage of this concrete is the reuse of construction debris which is a huge management problem in addition to complying with countries' requirements for recycling rates. This technology will also solve the problem of shortage of natural resources from which many countries suffer. Thus, this new technology is at the forefront of research and improvement studies in order to identify the technical characteristics: Mechanical properties, formulation, durability ... of a new concrete based on these aggregates. Morocco, as a developing country, favors the promotion of new technologies. It is true that the Moroccan standardization does not specify recycled aggregates but the use is more and more common in the last decade mainly in road works. The structural elements of the building require further study in order to technically validate the choice of concrete.","PeriodicalId":14757,"journal":{"name":"ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences","volume":"85 1","pages":"309-311"},"PeriodicalIF":0.0,"publicationDate":"2020-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91492167","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-11-23DOI: 10.5194/isprs-archives-xliv-4-w3-2020-121-2020
C. Basri, A. Elkhadimi
Abstract. The advancement of Internet of things (IoT) has revolutionized the field of telecommunication opening the door for interesting applications such as smart cities, resources management, logistics and transportation, wearables and connected healthcare. The emergence of IoT in multiple sectors has enabled the requirement for an accurate real time location information. Location-based services are actually, due to development of networks, sensors, wireless communications and machine learning algorithms, able to collect and transmit data in order to determine the target positions, and support the needs imposed by several applications and use cases. The performance of an indoor positioning system in IoT networks depends on the technical implementation, network architecture, the deployed technology, techniques and algorithms of positioning. This paper highlights the importance of indoor localization in internet of things applications, gives a comprehensive review of indoor positioning techniques and methods implemented in IoT networks, and provides a detailed analysis on recent advances in this field.
{"title":"A REVIEW ON INDOOR LOCALIZATION WITH INTERNET OF THINGS","authors":"C. Basri, A. Elkhadimi","doi":"10.5194/isprs-archives-xliv-4-w3-2020-121-2020","DOIUrl":"https://doi.org/10.5194/isprs-archives-xliv-4-w3-2020-121-2020","url":null,"abstract":"Abstract. The advancement of Internet of things (IoT) has revolutionized the field of telecommunication opening the door for interesting applications such as smart cities, resources management, logistics and transportation, wearables and connected healthcare. The emergence of IoT in multiple sectors has enabled the requirement for an accurate real time location information. Location-based services are actually, due to development of networks, sensors, wireless communications and machine learning algorithms, able to collect and transmit data in order to determine the target positions, and support the needs imposed by several applications and use cases. The performance of an indoor positioning system in IoT networks depends on the technical implementation, network architecture, the deployed technology, techniques and algorithms of positioning. This paper highlights the importance of indoor localization in internet of things applications, gives a comprehensive review of indoor positioning techniques and methods implemented in IoT networks, and provides a detailed analysis on recent advances in this field.","PeriodicalId":14757,"journal":{"name":"ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences","volume":"110 1","pages":"121-128"},"PeriodicalIF":0.0,"publicationDate":"2020-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80539858","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-11-23DOI: 10.5194/isprs-archives-xliv-4-w3-2020-137-2020
H. Bayraktar, D. Y. Bayar, B. Kara, G. Bilgin
Abstract. Cities are facing numerous challenges because of the unprecedented growth of population all over the world. In this context, smart city stands out as a viable option to improve quality of life. Smart city, with its ability to transform the information into economic, social and environmental benefits, offers acquisitions in the fields of sustainable development, competitiveness and environmental sustainability. However, the cost of implementing and maintaining smart city applications on a large scale reveals the necessity to choose the right smart city application at the beginning of smart city transformation. In order to determine which smart city application should be used in smart city domain, the current situation and needs of the city should be analysed effectively. Maturity assessment can be used as a tool to understand the existing conditions of a city. In this study, Turkey's smart city approach will be addressed and Smart City Maturity Assessment Model of Turkey will be introduced with the preparation and implementation process. Consequently, the impact of the Smart City Maturity Assessment Model on selection of smart city applications will be discussed with the result of maturity assessment which is implemented on 4 cities of Turkey.
{"title":"LEVERAGING MATURITY ASSESSMENT TO CHOOSE THE RIGHT APPLICATIONS FOR SMART CITIES: TURKEY’S APPROACH","authors":"H. Bayraktar, D. Y. Bayar, B. Kara, G. Bilgin","doi":"10.5194/isprs-archives-xliv-4-w3-2020-137-2020","DOIUrl":"https://doi.org/10.5194/isprs-archives-xliv-4-w3-2020-137-2020","url":null,"abstract":"Abstract. Cities are facing numerous challenges because of the unprecedented growth of population all over the world. In this context, smart city stands out as a viable option to improve quality of life. Smart city, with its ability to transform the information into economic, social and environmental benefits, offers acquisitions in the fields of sustainable development, competitiveness and environmental sustainability. However, the cost of implementing and maintaining smart city applications on a large scale reveals the necessity to choose the right smart city application at the beginning of smart city transformation. In order to determine which smart city application should be used in smart city domain, the current situation and needs of the city should be analysed effectively. Maturity assessment can be used as a tool to understand the existing conditions of a city. In this study, Turkey's smart city approach will be addressed and Smart City Maturity Assessment Model of Turkey will be introduced with the preparation and implementation process. Consequently, the impact of the Smart City Maturity Assessment Model on selection of smart city applications will be discussed with the result of maturity assessment which is implemented on 4 cities of Turkey.","PeriodicalId":14757,"journal":{"name":"ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences","volume":"7 1","pages":"137-142"},"PeriodicalIF":0.0,"publicationDate":"2020-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83329916","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-11-23DOI: 10.5194/isprs-archives-xliv-4-w3-2020-405-2020
T. Urfalı, A. Eymen
Abstract. Urbanization process occurs unprecedentedly all round the world. Increase in population accompanies energy need, environmental issues and transportation problems. In order to manage urban growth which causes complication and to enhance the quality of life, we need to find new solutions. During the recent years, smart cities which solve their problems become popular thanks to integration between reformed technology and expanding cities. Primarily, it requires that smart city should be effective spatially. Due to these reasons, to have an investment to the area of requirement properly is extremely important with regard to cost and recovery in order to benefit from smart city applications ultimately and also to achieve high efficiency from this high budget investment. In this study, the criteria affecting the location of the intersections where the smart intersection system will be applied according to the current situation in Kayseri province by using the multi-criteria decision making method were examined. With these effective solutions, smart transportation will provide high functionality and a more efficient flow. At the same time, this study will help decision-makers in planning and investments.
{"title":"DETERMINING SMART INTERSECTIONS FOR SMART CITY APPLICATIONS USING MULTI-CRITERIA DECISION-MAKING TECHNIQUES","authors":"T. Urfalı, A. Eymen","doi":"10.5194/isprs-archives-xliv-4-w3-2020-405-2020","DOIUrl":"https://doi.org/10.5194/isprs-archives-xliv-4-w3-2020-405-2020","url":null,"abstract":"Abstract. Urbanization process occurs unprecedentedly all round the world. Increase in population accompanies energy need, environmental issues and transportation problems. In order to manage urban growth which causes complication and to enhance the quality of life, we need to find new solutions. During the recent years, smart cities which solve their problems become popular thanks to integration between reformed technology and expanding cities. Primarily, it requires that smart city should be effective spatially. Due to these reasons, to have an investment to the area of requirement properly is extremely important with regard to cost and recovery in order to benefit from smart city applications ultimately and also to achieve high efficiency from this high budget investment. In this study, the criteria affecting the location of the intersections where the smart intersection system will be applied according to the current situation in Kayseri province by using the multi-criteria decision making method were examined. With these effective solutions, smart transportation will provide high functionality and a more efficient flow. At the same time, this study will help decision-makers in planning and investments.","PeriodicalId":14757,"journal":{"name":"ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences","volume":"29 4 1","pages":"405-412"},"PeriodicalIF":0.0,"publicationDate":"2020-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82587792","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-11-23DOI: 10.5194/isprs-archives-xliv-4-w3-2020-117-2020
M. A. Basmassi, L. Benameur, J. Chentoufi
Abstract. In this paper, a modified genetic algorithm based on greedy sequential algorithm is presented to solve combinatorial optimization problem. The algorithm proposed here is a hybrid of heuristic and computational intelligence algorithm where greedy sequential algorithm is used as operator inside genetic algorithm like crossover and mutation. The greedy sequential function is used to correct non realizable solution after crossover and mutation which contribute to increase the rate of convergence and upgrade the population by improving the quality of chromosomes toward the chromatic number. Experiments on a set of 6 well-known DIMACS benchmark instances of graph coloring problem to test this approach show that the proposed algorithm achieves competitive results in comparison with three states of art algorithms in terms of either success rate and solution quality.
{"title":"A NOVEL GREEDY GENETIC ALGORITHM TO SOLVE COMBINATORIAL OPTIMIZATION PROBLEM","authors":"M. A. Basmassi, L. Benameur, J. Chentoufi","doi":"10.5194/isprs-archives-xliv-4-w3-2020-117-2020","DOIUrl":"https://doi.org/10.5194/isprs-archives-xliv-4-w3-2020-117-2020","url":null,"abstract":"Abstract. In this paper, a modified genetic algorithm based on greedy sequential algorithm is presented to solve combinatorial optimization problem. The algorithm proposed here is a hybrid of heuristic and computational intelligence algorithm where greedy sequential algorithm is used as operator inside genetic algorithm like crossover and mutation. The greedy sequential function is used to correct non realizable solution after crossover and mutation which contribute to increase the rate of convergence and upgrade the population by improving the quality of chromosomes toward the chromatic number. Experiments on a set of 6 well-known DIMACS benchmark instances of graph coloring problem to test this approach show that the proposed algorithm achieves competitive results in comparison with three states of art algorithms in terms of either success rate and solution quality.","PeriodicalId":14757,"journal":{"name":"ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences","volume":"37 1","pages":"117-120"},"PeriodicalIF":0.0,"publicationDate":"2020-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72667855","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-11-23DOI: 10.5194/isprs-archives-xliv-4-w3-2020-295-2020
N. Mouttaki, J. Benhra, G. Rguiga
Abstract. The Travelling Salesman Problem (TSP) is a classical problem in combinatorial optimization that consists of finding the shortest tour through all cities such that the salesman visits each city only one time and returns to the starting city. Genetic algorithm is one of the powerful ways to solve problems of traveling salesman problem TSP. The current genetic algorithm aims to take in consideration the constraints happening during the execution of genetic algorithm, such as traffic jams when solving TSP. This program has two important contributions. First one is proposing simple method into taking in consideration an inconvenient route linked to traffic jams. The second one is the use of closeness strategy during the initialization step, which can accelerate the execution time of the algorithm. The results of the experiments show that the improved algorithm works better than some other algorithms. The conclusion ends the analysis with recommendations and future works.
{"title":"GENETIC ALGORITHM FOR OPTIMIZING DISTRIBUTION WITH ROUTE RESTRICTION CONSTRAINT DUE TO TRAFFIC JAMS","authors":"N. Mouttaki, J. Benhra, G. Rguiga","doi":"10.5194/isprs-archives-xliv-4-w3-2020-295-2020","DOIUrl":"https://doi.org/10.5194/isprs-archives-xliv-4-w3-2020-295-2020","url":null,"abstract":"Abstract. The Travelling Salesman Problem (TSP) is a classical problem in combinatorial optimization that consists of finding the shortest tour through all cities such that the salesman visits each city only one time and returns to the starting city. Genetic algorithm is one of the powerful ways to solve problems of traveling salesman problem TSP. The current genetic algorithm aims to take in consideration the constraints happening during the execution of genetic algorithm, such as traffic jams when solving TSP. This program has two important contributions. First one is proposing simple method into taking in consideration an inconvenient route linked to traffic jams. The second one is the use of closeness strategy during the initialization step, which can accelerate the execution time of the algorithm. The results of the experiments show that the improved algorithm works better than some other algorithms. The conclusion ends the analysis with recommendations and future works.","PeriodicalId":14757,"journal":{"name":"ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences","volume":"13 1","pages":"295-301"},"PeriodicalIF":0.0,"publicationDate":"2020-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88382763","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：