scholarly journals A Modified ACO with K-OPT for Restricted Covering Salesman Problems in Different Environments

2022 ◽  
Author(s):  
Prasanta Dutta ◽  
Indadul Khan ◽  
Krishnendu Basuli ◽  
Manas Kumar Maiti
Keyword(s):  
Minimum Cost ◽  
Traveling Salesman Problems ◽  
Hamiltonian Circuit ◽  
Data Set ◽  
Routing Problem ◽  
Restricted Problems ◽  
Two Phases ◽  
Distance Travel ◽  
The City

Abstract In this study, the ant colony optimization (ACO) algorithm is modified with the K-opt operation to solve the covering salesman problem(CSP) under one restriction in crisp and imprecise (fuzzy, rough) environments. A CSP involves two phases- the division of cities into groups with the selection of the visiting cities and searching of the Hamiltonian circuit through the visiting cities. But, none of the studies in the literature is made following the direct approach. Also, none of the studies in the literature gives attention to reduce the total travel distance of the unvisited cities from the visited city of a group. Moreover, there is no algorithm in the literature which provides the solution of a CSP with the specified coverage range $r$. Also, none has introduced any algorithm to solve CSPs in imprecise environments. Though algorithms are available to solve the Traveling Salesman Problems in the imprecise environments, the approach cannot deal with the problems involving fuzzy data with non-linear membership functions or the problems involving rough data where the rough estimation can not be done using Lebesgue measure. The well establish algorithm for any routing problem is the ACO, but not much attention has been paid to solve the CSP using ACOs. To overcome these limitations on the studies of the ACO on the CSPs, here, an algorithm is proposed for the division of groups of the set of cities depending upon the maximum number of cities in a group and the total number of groups. Then ACO is used to find the shortest/minimum-cost path of the problem by selecting only one visiting the city from each group without violating the restriction of the specified coverage range $r$ of the location of the unvisited cities. K-opt operation is applied periodically at the end of ACO operation to improve the quality of the best found solution so far by the ACO algorithm and to arrest any premature convergence. For the restricted problems paths are searched in such a manner that the total distance/travel cost of different unvisited cities of a group from the visited city of the group should not exceed a predefined upper limit. To solve the problem in an imprecise environment some approach is followed so that the tour is searched without transferring the imprecise optimisation problem into an equivalent crisp optimisation problem. Also, the simulation approaches in fuzzy and rough environments are proposed to deal with the CSPs with any type of estimation of the imprecise data set. Algorithm is tested with the standard benchmark crisp problems available in the literature. To test the algorithm in the imprecise environments, the imprecise instances are derived randomly from the standard crisp instances using a specified rule. Test results imply that the proposed algorithm is efficient enough in solving the CSPs in the crisp as well as in the imprecise environments.

scholarly journals ASSESSING OPENSTREETMAP URBAN NETWORK OF ORAN CITY

2019 ◽  
Vol XLII-3/W8 ◽  
pp. 249-252
Author(s):  
B. Meguenni ◽  
M. A. Hafid
Keyword(s):  
Road Network ◽  
Third Party ◽  
Spatial Accuracy ◽  
Data Set ◽  
Urban Network ◽  
Urban Networks ◽  
Spatial Quality ◽  
Gis Environment ◽  
The City

<p><strong>Abstract.</strong> OpenStreetMap (OSM) uses the Open Database License, it is a collaborative project that collects a rich set of vector data provided by volunteers. It is a global collection of mapping data that can be used for a wide variety of purposes. Many third-party online maps are based on OpenStreetMap data. Currently, more and more large organizations are choosing OSM for their maps.</p> <p>In addition, the analysis of the spatial quality of the OSM data shows that particular care must be taken. However, there are several methods for assessing the quality of the OSM data by comparing the OSM to an authoritative dataset. In this context, it is essential to develop an automatic procedure to improve its spatial quality.</p> <p>This work proposes a quantitative method for comparing the quality of the OSM and an authoritative data set on urban networks in the city of Oran (Algeria). The procedure is based on python modules in a GIS environment and provides measurements of the spatial accuracy and completeness of the OSM road network. The method is applied to assess the quality of the Oran OSM road network data set through a comparison with the official Algerian dataset. The results show that the OSM's Algerian road network is very complete, but with low spatial accuracy.</p>

Representation as Responsiveness in China

Asian Survey ◽  
2020 ◽  
Vol 60 (2) ◽  
pp. 366-390
Author(s):  
Zhongyuan Wang ◽  
Jianjun Liu
Keyword(s):  
Public Service ◽  
Party System ◽  
Political Representation ◽  
Data Set ◽  
Liberal Democratic ◽  
Data Analyses ◽  
Democratic Regimes ◽  
The Government ◽  
The City

Studies of political representation have focused on responsiveness driven by electoral mechanisms in liberal-democratic regimes. In a single-party system like China’s, how does the government respond to citizens’ service requests? Whose and what interests are being represented in governmental responsiveness, and to what extent? This article explores these questions through the lens of “representation as responsiveness” by analyzing an exclusive data set from the city public service hotline in Shanghai. Data analyses show that Chinese municipalities have good responsiveness to citizens’ practical concerns, and the quality of responsive representation has been improving in recent years. However, some groups of residents tend to be underserved for multiple reasons. This article argues that a responsive model of authoritarian representation will become a significant source of resilience for the party regime.

Pollution of surface runoff from the territory of Brest, Belarus

2014 ◽  
Vol 15 (2) ◽  
pp. 256-262
Author(s):  
I. Bulskaya ◽  
A. Volchek
Keyword(s):  
Surface Runoff ◽  
Urban Surface ◽  
Winter Period ◽  
Primary Concern ◽  
Ammonium Ions ◽  
Summer Period ◽  
River Waters ◽  
Two Phases ◽  
The City

The assessment of the influence of urban surface runoff on the quality of river water in the city of Brest was made. Surface runoff was studied in two phases (winter and summer) for the following parameters: pH, total suspended solids (TSS), concentration of chloride, nitrate, phosphate and ammonium ions, total oils. The results show that urban surface runoff is an important source of pollution for river waters. The components of primary concern were TSS, chloride, phosphate and ammonium ions during the winter period; phosphate and ammonium ions and oils during the summer period.

scholarly journals Solution of the Problem of Empty Car Distribution between Stations and Planning of Way-Freight Train Route Using Genetic Algorithms

2018 ◽  
Vol 7 (4.3) ◽  
pp. 275
Author(s):  
Viktor Prokhorov ◽  
Tetiana Kalashnikova ◽  
Liliia Rybalchenko ◽  
Yuliia Riabushka ◽  
Denys Chekhunov
Keyword(s):  
Optimization Model ◽  
Planning Process ◽  
Minimum Cost ◽  
Minimum Cost Flow ◽  
Freight Train ◽  
Routing Problem ◽  
Real Size ◽  
Minimum Cost Flow Problem ◽  
Definition Of

In this paper we consider the problem of distributing empty freight cars in a railway polygon. We show how the process can be improved using an optimization model. The optimization model can be characterized as a combination of minimum-cost flow problem with vehicle routing problem. In general, problem of empty railroad car distribution between stations and definition of way-freight train route is presented as integer combinatorial optimization problem. Computational tests show that the model can be solved in acceptable time for real size problems, and indicate that the model generates distribution plans that can improve the quality of the planning process. 

scholarly journals A QUALITY ASSESSMENT METHOD FOR 3D ROAD POLYGON OBJECTS

2015 ◽  
Vol XL-3/W3 ◽  
pp. 45-49
Author(s):  
L. Gao ◽  
W. Shi ◽  
Y. Wan
Keyword(s):  
Quality Assessment ◽  
Point Cloud ◽  
Assessment Method ◽  
Data Set ◽  
Gis Data ◽  
Quality Assessment Method ◽  
The City ◽  
Different Sources ◽  
Height Data

With the development of the economy, the fast and accurate extraction of the city road is significant for GIS data collection and update, remote sensing images interpretation, mapping and spatial database updating etc. 3D GIS has attracted more and more attentions from academics, industries and governments with the increase of requirements for interoperability and integration of different sources of data. The quality of 3D geographic objects is very important for spatial analysis and decision-making. This paper presents a method for the quality assessment of the 3D road polygon objects which is created by integrating 2D Road Polygon data with LiDAR point cloud and other height information such as Spot Height data in Hong Kong Island. The quality of the created 3D road polygon data set is evaluated by the vertical accuracy, geometric and attribute accuracy, connectivity error, undulation error and completeness error and the final results are presented.

Model Pemberdayaan Usaha Mikro Dan Pengaruhnya Terhadap Kemandirian Usaha

2015 ◽  
Vol 2 (1) ◽  
pp. 75-93
Author(s):  
Mudasetia Hamid ◽  
Evy Rosalina Widyayanti
Keyword(s):  
Human Resources ◽  
Small And Medium Enterprises ◽  
Poverty Rate ◽  
Cultural Centers ◽  
Central Java ◽  
Tourism Education ◽  
The Indian Ocean ◽  
Medium Enterprises ◽  
The City

Yogyakarta is a city and the capital of Yogyakarta Special Region in Java, Indonesia. It is renowned as a center of tourism, education and culture. Yogyakarta is one of the foremost cultural centers of Java. This region is located at the foot of the active merapi vulcano. Yogyakarta is often called the main gateway to the Central Java as where it is geographically located. It stretches from Mount Merapi to the Indian Ocean. This province is one of the most densely populated areas of Indonesia. Yogyakarta is popular tourist destination in indonesia after Bali. These have attracted large number of visitors from across Indonesia and abroad to the city. This status makes Yogyakarta is one of the most heterogeneus cities in Indonesia. In edition, Yogyakarta has attracted large number of people to reside in this city for business. One of these comers is small entrepreneurs with their market munchies enterprise (specially a traditional snack trader). This business is one of famous business in Yogyakarta, we will find rows of pavement vendors selling market munchies. The students and tourists are their main target customers. Market munchies enterprise is part of small and medium enterprises SMEs as livelihood activities. SMEs has an important role in economic growth of Indonesia. Therefore, it is very important to develop and strengthen the micro enterprise empowerment. Micro enterprise empowerment is one of strategy to reduce the poverty rate in Indonesia. Major challenger in implement this program are that micro entrepreneurs are conventional and have satisfied with their revenue. It is very important to develop a comprehensive and sustainable micro enterprise empowerment which consist of strengthen the quality of human resources, maximize the government’s roles, empower the enterprise capital and strengthen the partnership and autonomous. Micro enterprise autonomy will contribute to the economic and investment climate. This will lead to establish an accountable enterprise both for the micro enterprise and customers which at the end will strengthen the development of the micro enterprise in Yogyakarta.Keyword: micro entreprise, human resources, government roles, capital, partnership and autonomous.

Mites of the family Phytoseiidae (Parasitiformes, Mesostigmata) at the plants in Brovary town

2014 ◽  
Vol 25 (3-4) ◽  
pp. 77-83
Author(s):  
S. L. Grabovska ◽  
L. O. Kolodochka
Keyword(s):  
Phytoseiid Mites ◽  
Plant Associations ◽  
Species Complexes ◽  
District Center ◽  
The Family ◽  
Species Composition And Distribution ◽  
Dog Rose ◽  
The City ◽  
Species Being

This article deals with the results of study of species content and basic peculiarities of beaked mites-Phytoseiidae in plant associations of one of the regional centers of Ukraine. The species composition and distribution of mites-Phytoseiidae (Parasitiformes, Phytoseiidae) in plantations of Brovary town of Kyiv region were determined. Fourteen species of 8 genera of phytoseiid mites were found. Index of their existing and relative biotope connection of each registered species to vegetation types and plant species were computed. The study was conducted according to the results of material treatment on the territory of the mentioned city from 25 species of plants (16 species of hardy-shrub and 9 of herbaceous vegetations). The studies of distribution of plant-living mites-Phytoseiidae were conducted separately for hardy-shrub and herbaceous plants). The collection of faunistic material was executed during the vegetation of periods of 2011 and 2013. Within the city the collection of the material was conducted with hardy-shrub plants and herbaceous type of vegetation along the streets, in parks and squares of Brovary city of Kyiv region, district center, one of the satellite-cities of Kiev, the capital of Ukraine. The study of species complexes characteristics of mites was conducted with usage of data calculated on the basis of frequency index (Is), degree of relative habitat confinedness (F) (Pesenko, 1982) and domination index Paliy-Kovnatski (Di) (Shitikov, 2003). Only on one species of plant (F=1) 6 species of mites-Phytoseiidae were found – T.сotoneastri on blue spruce, T. laurae – on common spruce, T. aceri – on ash-leaved maple, P. incognitus – on dog-rose, P. soleiger – on mulberry-tree, A. caudiglans – on sea-buckthorn. These species can be related to stenoecic. The mentioned species are stenotopic only in relation to the sample of plants from the plant associations of Brovary, as in other regions these species of mites can populate the other species of plants. The rest 8 species, being registered on two or more types of plants, are related to euryoecic. Among them there is a group of 6 species with “positive tendencies to population of plants”, owning the indicators of habitat confinedness 0<F<1: A. andersoni (0,92–0,96), A. rademacheri (0,85–0,96), N. herbarius (0,92–0,96), T. tiliarum (0,66–0,77), A. pirianykae (0,73–0,99), A. clavata (0,82–0,98). The rest species, E. finlandicus и K. aberrans, have the expanded range of indicators in relation to habitat confinedness (-0,71<F<0,55 и -0,16<F<0,88), that specifies on their ability to populate the big quality of species. E. finlandicus has the negative indicator of relative habitat confinedness in relation to the plants of herbaceous morphotype that serves confirmation of the ecological peculiarity of the species detected earlier. The data of relative habitat confinedness of mites to certain species of plants shows availability of stenoecic (T.сotoneastri, T. laurae, T. aceri, P. incognitus, P. soleiger, A. caudiglans) and euryoecic species (A. andersoni, A. rademacheri, N. herbarius, E. finlandicus, K. aberrans, T. tiliarum, A. pirianykae, A. clavata). 

Impact of Organizational Culture and Teacher Performance on Quality of Learning Processes

2020 ◽  
Vol 4 (2) ◽  
pp. 95-110
Author(s):  
Buyung Syukron ◽  
Andi Thahir ◽  
Tin Amalia Fitri ◽  
Asep Rohman
Keyword(s):  
Organizational Culture ◽  
Elementary Schools ◽  
Learning Process ◽  
Teacher Performance ◽  
Work Culture ◽  
Timely Manner ◽  
Quality Learning ◽  
The City ◽  
Determining Factor

The learning process in madrasas (Islamic-based elementary schools) is seen as being able to contribute to instilling values and norms in students following Islamic teachings. The issue of organizational culture and teacher performance also becomes a determining factor in creating a quality learning process. In this research, the aim is to determine: 1) the effect of organizational culture on the quality of the learn-ing process; 2) the effect of teacher performance on the quality of the learning process; and 3) the influ-ence of organizational culture on teacher performance. Respondents in this study were all class teachers from three madrasas as a sample representing all public madrasas in the city of Bandar Lampung, Indo-nesia. The results obtained indicate that the variables of organizational culture and the quality of the learning process have an influence, with R squared of 0.67 or 67%, which is classified as moderate. This shows that madrassas have implemented predetermined work culture values, namely: a) integrity, the harmony between correct thoughts, words, and deeds; b) professionalism, working in a disciplined, competent, and timely manner with the best results; c) innovation, perfecting existing and creating new and improved techniques and ideas; d) responsibility, working thoroughly and with thought for the con-sequences; and e) being exemplary, setting a good example for others.

KUALITAS PELAYANAN DALAM PEMBANGUNAN INFRASTRUKTUR DI KECAMATAN CIAWI, KABUPATEN BOGOR

2018 ◽  
Vol 4 (2) ◽  
pp. 101
Author(s):  
Muhamad Alfian ◽  
Nandang Saefudin Zenju ◽  
Irma Purnamasari
Keyword(s):  
Quality Of Service ◽  
National Development ◽  
Infrastructure Development ◽  
National Unity ◽  
The People ◽  
Driving Wheel ◽  
Alternative Routes ◽  
The City ◽  
Quality Infrastructure

Infrastructure development is an integral part of national development and the driving wheel of economic growth. Infrastructure also has an important role in strengthening national unity and unity (Bappenas: 2009). The banjarwaru, banjarwangi, and telukpinang highways are the access roads traversed by 8 villages including alternative routes for the cicurug-sukabumi area. This road is always passed by the people who headed to the city. Therefore, the benefits of this road is very important because it is often passed from the cicurug-sukabumi area due to the diversion of traffic flow so that the intensity of high road users.In this study the author uses the theory of Ridwan and Sudrajat. Quality of service is the level of incompatibility between expectations with customer desires and also the perceptions of these customers. Quality of service here can be assessed by looking at the dimensions. These dimensions include the quality of service, the ability of officials, and service convenience. During the observation to the community through the survey to direct approach with the community, most people complained that the development service to build the kecamatan should be further improved and the results of this study showed that the Quality Assessment of Service in Road Infrastructure Development in Ciawi Sub-district Bogor Regency is categorized Fair Good this is because the assessment of the quality of development services by the Subdistrict Apparatus itself and from the community assess the ability of District Officers still have to be improved in conducting the service and its implementation.Keywords: Service Quality, Infrastructure Development.

Sign in / Sign up

Export Citation Format

Share Document