UGC Approved Journal no 63975(19)

ISSN: 2349-5162 | ESTD Year : 2014
Call for Paper
Volume 11 | Issue 10 | October 2024

JETIREXPLORE- Search Thousands of research papers



WhatsApp Contact
Click Here

Published in:

Volume 10 Issue 8
August-2023
eISSN: 2349-5162

UGC and ISSN approved 7.95 impact factor UGC Approved Journal no 63975

7.95 impact factor calculated by Google scholar

Unique Identifier

Published Paper ID:
JETIR2308555


Registration ID:
523643

Page Number

f474-f483

Share This Article


Jetir RMS

Title

Bi-Directional Routing through low cost regions (BDR) – A Two-way Graph Traversal Methodology

Abstract

In this paper a two-way searching methodology has been proposed, where simultaneously two searching is being carried out, one from Start node to Destination node and other in reverse direction. The proposed methodology is optimal, complete and runs with a complexity of O(nm/2) . The proposed algorithm has successfully been implemented for solution of land acquisition problem, a burning issue of the country now-a-days, where while selection of path in addition to distance, many other influencing parameters been judged. This methodology takes as input a digitized land bank. To evaluate the efficiency, the methodology been compared with many popular graph traversal algorithms.

Key Words

Two-way searching, influencing parameters, land acquisition problem, digitized map, optimal, complete

Cite This Article

"Bi-Directional Routing through low cost regions (BDR) – A Two-way Graph Traversal Methodology", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.10, Issue 8, page no.f474-f483, August-2023, Available :http://www.jetir.org/papers/JETIR2308555.pdf

ISSN


2349-5162 | Impact Factor 7.95 Calculate by Google Scholar

An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 7.95 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator

Cite This Article

"Bi-Directional Routing through low cost regions (BDR) – A Two-way Graph Traversal Methodology", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.10, Issue 8, page no. ppf474-f483, August-2023, Available at : http://www.jetir.org/papers/JETIR2308555.pdf

Publication Details

Published Paper ID: JETIR2308555
Registration ID: 523643
Published In: Volume 10 | Issue 8 | Year August-2023
DOI (Digital Object Identifier): http://doi.one/10.1729/Journal.35862
Page No: f474-f483
Country: Kolkata, West Bengal, India .
Area: Engineering
ISSN Number: 2349-5162
Publisher: IJ Publication


Preview This Article


Downlaod

Click here for Article Preview

Download PDF

Downloads

000121

Print This Page

Current Call For Paper

Jetir RMS