BTS塔区映射Dijkstra算法与A*(A- star)算法最近道路计算比较分析

Q4 Social Sciences

Journal of Social Research and Policy Pub Date : 2023-09-04 DOI:10.55324/josr.v2i10.1391

Agung Rahmad Hidayat, R. Gernowo, Aris Sugiharto

{"title":"BTS塔区映射Dijkstra算法与A*(A- star)算法最近道路计算比较分析","authors":"Agung Rahmad Hidayat, R. Gernowo, Aris Sugiharto","doi":"10.55324/josr.v2i10.1391","DOIUrl":null,"url":null,"abstract":"BTS (Base Transceiver Station) is a telecommunications infrastructure in the form of a tower with a transmitting antenna that facilitates wireless communication between communication devices and operator networks. BTS as a signal receiver and transmitter, its existence must be known to a user, such as maintenance staff and BTS tower operation staff to deal with existing problems. So a special system is needed for users to use in determining the closest path between the user and the location of the BTS tower. The purpose of this study is to make it easier for the user to determine the shortest path to the intended BTS tower location and to analyze the Dijkstra algorithm and the A* algorithm in determining the shortest route between the user's location and the location of the Telkomsel BTS tower in Semarang, Central Java. The results obtained from the 82 test data tested with the information system created show that Dijkstra's algorithm is more efficient than the A* algorithm. Validation is carried out by calculating with the system between the user's location and 82 test data or the location of BTS towers in the city of Semarang. The results of the validation carried out explained that the system was running according to the functions made and the results of the calculations carried out by the system were appropriate.","PeriodicalId":38172,"journal":{"name":"Journal of Social Research and Policy","volume":"58 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Comparison Analysis of Nearest Road Calculations on Dijkstra Algorithm and A*(A-Star) Algorithm for Mapping BTS Tower Area\",\"authors\":\"Agung Rahmad Hidayat, R. Gernowo, Aris Sugiharto\",\"doi\":\"10.55324/josr.v2i10.1391\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"BTS (Base Transceiver Station) is a telecommunications infrastructure in the form of a tower with a transmitting antenna that facilitates wireless communication between communication devices and operator networks. BTS as a signal receiver and transmitter, its existence must be known to a user, such as maintenance staff and BTS tower operation staff to deal with existing problems. So a special system is needed for users to use in determining the closest path between the user and the location of the BTS tower. The purpose of this study is to make it easier for the user to determine the shortest path to the intended BTS tower location and to analyze the Dijkstra algorithm and the A* algorithm in determining the shortest route between the user's location and the location of the Telkomsel BTS tower in Semarang, Central Java. The results obtained from the 82 test data tested with the information system created show that Dijkstra's algorithm is more efficient than the A* algorithm. Validation is carried out by calculating with the system between the user's location and 82 test data or the location of BTS towers in the city of Semarang. The results of the validation carried out explained that the system was running according to the functions made and the results of the calculations carried out by the system were appropriate.\",\"PeriodicalId\":38172,\"journal\":{\"name\":\"Journal of Social Research and Policy\",\"volume\":\"58 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-09-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Social Research and Policy\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.55324/josr.v2i10.1391\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Social Sciences\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Social Research and Policy","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.55324/josr.v2i10.1391","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Social Sciences","Score":null,"Total":0}

引用次数: 0

摘要

BTS (Base Transceiver Station)是在通信设备和运营商网络之间进行无线通信的带有发射天线的发射塔形式的通信基础设施。BTS作为信号的接收器和发射器，它的存在必须让用户知道，如维修人员和BTS塔运营人员，以处理存在的问题。因此，用户需要一个特殊的系统来确定用户和BTS塔位置之间的最近路径。本研究的目的是使用户更容易确定到预期BTS塔位置的最短路径，并分析Dijkstra算法和A*算法在确定用户位置和中爪哇三龙江Telkomsel BTS塔位置之间的最短路径。利用所建立的信息系统对82个测试数据进行测试，结果表明Dijkstra算法比A*算法效率更高。该系统将用户的位置与82个测试数据或三宝垄市BTS塔的位置进行计算，从而进行验证。验证的结果说明系统是按照所制定的功能运行的，系统进行的计算结果是适当的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Comparison Analysis of Nearest Road Calculations on Dijkstra Algorithm and A*(A-Star) Algorithm for Mapping BTS Tower Area

BTS (Base Transceiver Station) is a telecommunications infrastructure in the form of a tower with a transmitting antenna that facilitates wireless communication between communication devices and operator networks. BTS as a signal receiver and transmitter, its existence must be known to a user, such as maintenance staff and BTS tower operation staff to deal with existing problems. So a special system is needed for users to use in determining the closest path between the user and the location of the BTS tower. The purpose of this study is to make it easier for the user to determine the shortest path to the intended BTS tower location and to analyze the Dijkstra algorithm and the A* algorithm in determining the shortest route between the user's location and the location of the Telkomsel BTS tower in Semarang, Central Java. The results obtained from the 82 test data tested with the information system created show that Dijkstra's algorithm is more efficient than the A* algorithm. Validation is carried out by calculating with the system between the user's location and 82 test data or the location of BTS towers in the city of Semarang. The results of the validation carried out explained that the system was running according to the functions made and the results of the calculations carried out by the system were appropriate.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of Social Research and Policy Social Sciences-Sociology and Political Science

CiteScore

0.30

自引率

0.00%

发文量

审稿时长

8 weeks

期刊介绍： Welfare states have made well-being one of the main focuses of public policies. Social policies entail, however, complicated, and sometimes almost insurmountable, issues of prioritization, measurement, problem evaluation or strategic and technical decision making concerning aim-setting or finding the most adequate means to ends. Given the pressures to effectiveness it is no wonder that the last several decades have witnessed the imposition of research-based social policies as standard as well as the development of policy-oriented research methodologies. Legitimate social policies are, in this context, more and more dependent on the accurate use of diagnostic methods, of sophisticated program evaluation approaches, of benchmarking and so on. Inspired by this acute interest, our journal aims to host primarily articles based on policy research and methodological approaches of policy topics. Our journal is open to sociologically informed contributions from anthropologists, psychologists, statisticians, economists, historians and political scientists. General theoretical papers are also welcomed if do not deviate from the interests stated above. The editors also welcome reviews of books that are relevant to the topics covered in the journal.