Pub Date : 2020-11-23DOI: 10.5194/isprs-archives-xliv-4-w3-2020-379-2020
E. Ardebili, S. Eken, K. Küçük
Abstract. After a brief look at the smart home, we conclude that to have a smart home, and it is necessary to have an intelligent management center. In this article, We have tried to make it possible for the smart home management center to be able to detect the presence of an abnormal state in the behavior of someone who lives in the house. In the proposed method, the daily algorithm examines the rate of changes of a person and provides a number which is henceforth called NNC (Number of normal changes) based on the person’s behavioral changes. We achieve the NNC number using a machine learning algorithm and performing a series of several simple statistical and mathematical calculations. NNC is a number that shows abnormal changes in residents’ behaviors in a smart home, i.e., this number is a small number for a regular person with constant planning and for a person who may not have any fixed principles and regular in personal life is a big number.To increase our accuracy in calculating NNC, we review all common machine learning algorithms and after tests we choose the decision tree because of its higher accuracy and speed and finally, NNC number is obtained by combining the Decision Tree algorithm with statistical and mathematical methods. In this method, we present a set of states and information obtained from the sensors along with the activities performed by the occupant of the house over a period of several days to the proposed algorithm. and the method ahead generates the main NNC number for those days for anyone living in a smart home. To generate this main NNC, we calculate each person’s daily NNC. That means we have daily NNCs for each person (based on his/her behaviors on that day) and the main NNC is the average of these daily NNC. We chose ARAS dataset (Human Activity Datasets in Multiple Homes with Multiple Residents) to implement our method and after tests and replications on the ARAS dataset, and to find anomalies in each person’s behavior in a day, we compare the main (average) NNC with that person’s daily NNC on that day. Finally, we can say, if the main NNC changes more than 30%, there is a possibility of an abnormality. and if the NNC changes more than 60% percent, we can say that an abnormal state or an uncommon event happened that day, and a declaration of an abnormal state will be issued to the resident of the house.
{"title":"ACTIVITY RECOGNITION FOR AMBIENT SENSING DATA AND RULE BASED ANOMALY DETECTION","authors":"E. Ardebili, S. Eken, K. Küçük","doi":"10.5194/isprs-archives-xliv-4-w3-2020-379-2020","DOIUrl":"https://doi.org/10.5194/isprs-archives-xliv-4-w3-2020-379-2020","url":null,"abstract":"Abstract. After a brief look at the smart home, we conclude that to have a smart home, and it is necessary to have an intelligent management center. In this article, We have tried to make it possible for the smart home management center to be able to detect the presence of an abnormal state in the behavior of someone who lives in the house. In the proposed method, the daily algorithm examines the rate of changes of a person and provides a number which is henceforth called NNC (Number of normal changes) based on the person’s behavioral changes. We achieve the NNC number using a machine learning algorithm and performing a series of several simple statistical and mathematical calculations. NNC is a number that shows abnormal changes in residents’ behaviors in a smart home, i.e., this number is a small number for a regular person with constant planning and for a person who may not have any fixed principles and regular in personal life is a big number.To increase our accuracy in calculating NNC, we review all common machine learning algorithms and after tests we choose the decision tree because of its higher accuracy and speed and finally, NNC number is obtained by combining the Decision Tree algorithm with statistical and mathematical methods. In this method, we present a set of states and information obtained from the sensors along with the activities performed by the occupant of the house over a period of several days to the proposed algorithm. and the method ahead generates the main NNC number for those days for anyone living in a smart home. To generate this main NNC, we calculate each person’s daily NNC. That means we have daily NNCs for each person (based on his/her behaviors on that day) and the main NNC is the average of these daily NNC. We chose ARAS dataset (Human Activity Datasets in Multiple Homes with Multiple Residents) to implement our method and after tests and replications on the ARAS dataset, and to find anomalies in each person’s behavior in a day, we compare the main (average) NNC with that person’s daily NNC on that day. Finally, we can say, if the main NNC changes more than 30%, there is a possibility of an abnormality. and if the NNC changes more than 60% percent, we can say that an abnormal state or an uncommon event happened that day, and a declaration of an abnormal state will be issued to the resident of the house.","PeriodicalId":14757,"journal":{"name":"ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences","volume":"92 1","pages":"379-382"},"PeriodicalIF":0.0,"publicationDate":"2020-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78658278","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-173-2020
D. Çinar Umdu, E. Alakavuk
Abstract. The modern world is fast in many ways and a place where technological innovations can be adapted immediately. This speed and technological progress can be seen as a kind of development. It has positive as well as negative aspects. Economic and social problems, population growth, consumption of resources, high energy use, environmental pollution and climate change are negative phenomena brought by the modern world. Cities can also be seen as units that work on different strategies and models due to fast living, environmental, social and economic problems. Especially developing urban technology, the increase in the population rate in the cities and environmental problems have led to the development and discussion of many terms and concepts in the architecture and design literature in the urbanization process. The word and concept accumulation they possess is too much to ignore. The concepts of smart city, digital city and intelligent city are the concepts put forward to solve the problems caused by the urban developing world. These three concepts are based on the use of urban technology and they are either confused with each other or their boundaries are not determined too much. In this study, while determining the boundaries of these concepts, which have a lot in common with each other, similarities and differences between the concepts were revealed and suggestions were made regarding the definitions of the concepts.
{"title":"UNDERSTANDING OF SMART CITIES, DIGITAL CITIES AND INTELLIGENT CITIES: SIMILARITIES AND DIFFERENCES","authors":"D. Çinar Umdu, E. Alakavuk","doi":"10.5194/isprs-archives-xliv-4-w3-2020-173-2020","DOIUrl":"https://doi.org/10.5194/isprs-archives-xliv-4-w3-2020-173-2020","url":null,"abstract":"Abstract. The modern world is fast in many ways and a place where technological innovations can be adapted immediately. This speed and technological progress can be seen as a kind of development. It has positive as well as negative aspects. Economic and social problems, population growth, consumption of resources, high energy use, environmental pollution and climate change are negative phenomena brought by the modern world. Cities can also be seen as units that work on different strategies and models due to fast living, environmental, social and economic problems. Especially developing urban technology, the increase in the population rate in the cities and environmental problems have led to the development and discussion of many terms and concepts in the architecture and design literature in the urbanization process. The word and concept accumulation they possess is too much to ignore. The concepts of smart city, digital city and intelligent city are the concepts put forward to solve the problems caused by the urban developing world. These three concepts are based on the use of urban technology and they are either confused with each other or their boundaries are not determined too much. In this study, while determining the boundaries of these concepts, which have a lot in common with each other, similarities and differences between the concepts were revealed and suggestions were made regarding the definitions of the concepts.","PeriodicalId":14757,"journal":{"name":"ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences","volume":"23 1","pages":"173-180"},"PeriodicalIF":0.0,"publicationDate":"2020-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84683277","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}