Pallab Banerjee, Pappu Kumar, B. Kumar, Kanika Thakur
{"title":"一种新的基于Dijkstra的改进最短路径算法","authors":"Pallab Banerjee, Pappu Kumar, B. Kumar, Kanika Thakur","doi":"10.1109/ACCAI58221.2023.10199281","DOIUrl":null,"url":null,"abstract":"Roads are essential for the daily mobility of residents in various locations to work, education, and other destinations as well as for the transportation of their commodities. Roads continue to be one of the most popular modes of travel and transportation even in today's society. determining the shortest route between two places appears to be a significant issue with the road networks. To address the, a variety of applications were introduced by creating a number of shortest path algorithms. Finding the shortest route still presents a challenge. road systems. This work proposes a novel algorithm, the Modified Dijkstra's Shortest Path (MDSP) algorithm, which uses many parameters to solve the shortest path issue. To demonstrate the effectiveness of the suggested algorithm, it is compared to the current algorithm.","PeriodicalId":382104,"journal":{"name":"2023 International Conference on Advances in Computing, Communication and Applied Informatics (ACCAI)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A New Proposed Modified Shortest Path Algorithm’s Using Dijkstra’s\",\"authors\":\"Pallab Banerjee, Pappu Kumar, B. Kumar, Kanika Thakur\",\"doi\":\"10.1109/ACCAI58221.2023.10199281\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Roads are essential for the daily mobility of residents in various locations to work, education, and other destinations as well as for the transportation of their commodities. Roads continue to be one of the most popular modes of travel and transportation even in today's society. determining the shortest route between two places appears to be a significant issue with the road networks. To address the, a variety of applications were introduced by creating a number of shortest path algorithms. Finding the shortest route still presents a challenge. road systems. This work proposes a novel algorithm, the Modified Dijkstra's Shortest Path (MDSP) algorithm, which uses many parameters to solve the shortest path issue. To demonstrate the effectiveness of the suggested algorithm, it is compared to the current algorithm.\",\"PeriodicalId\":382104,\"journal\":{\"name\":\"2023 International Conference on Advances in Computing, Communication and Applied Informatics (ACCAI)\",\"volume\":\"11 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-05-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2023 International Conference on Advances in Computing, Communication and Applied Informatics (ACCAI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ACCAI58221.2023.10199281\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 International Conference on Advances in Computing, Communication and Applied Informatics (ACCAI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ACCAI58221.2023.10199281","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A New Proposed Modified Shortest Path Algorithm’s Using Dijkstra’s
Roads are essential for the daily mobility of residents in various locations to work, education, and other destinations as well as for the transportation of their commodities. Roads continue to be one of the most popular modes of travel and transportation even in today's society. determining the shortest route between two places appears to be a significant issue with the road networks. To address the, a variety of applications were introduced by creating a number of shortest path algorithms. Finding the shortest route still presents a challenge. road systems. This work proposes a novel algorithm, the Modified Dijkstra's Shortest Path (MDSP) algorithm, which uses many parameters to solve the shortest path issue. To demonstrate the effectiveness of the suggested algorithm, it is compared to the current algorithm.