Scholars Central

Research articlePublished Apr 2013

Landmark Based Shortest Path Detection by Using A* and Haversine Formula

Authors: Prof. Nitin R.Chopde, Mr. Mangesh K. Nichat

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

In 1900, less than 20 percent of the world population lived in cities, in 2007, just more than 50 percent of the world population lived in cities. In 2050, it has been predicted that more than 70 percent of the global population (about 6.4 billion people) will be city inhabitants. There is more pressure being placed on cities through this increase in population [1]. With advent of smart cities, information and communication technology is increasingly transforming the way city municipalities and city residents organize and operate in response to urban growth. In this paper, we create a generic scheme for navigating a route through out city. A requested route is provided by using combination of A* Algorithm and Haversine formula. Haversine Formula gives minimum distance between any two points on spherical body by using latitude and longitude. This minimum distance is then provided to A* algorithm to calculate minimum distance. The process for detecting the shortest path is mention in this paper.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

More from this journal

The newest in International Journal of Innovative Research in Computer and Communication Engineering.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalInternational Journal of Innovative Research in Computer and Communication Engineering
  • SubjectComputer Science & IT
  • SubjectEngineering
  • SubjectSocial Sciences & Humanities
  • BylineArticles whose byline prints “Prof. Nitin R.Chopde”
  • BylineArticles whose byline prints “Mr. Mangesh K. Nichat”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels