Scholars Central

Research articlePublished 30 Jun 2014

Performance of a genetic algorithm for solving path in traffic network

Authors: Zhen Tang, Hairong Wang

Journal of Chemical and Pharmaceutical Research

Volume 6 · Issue 6 · Pages 2268–2270

Ask about this article

Abstract

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

Obtaining of the shortest path set plays an important role in traffic network calculation n .However, most of existing algorithms do not consider the delay in the intersection and are not suitable for finding path set , and the effect of them is not ideal . Decision variables are the location of park and ride facilities, train stations and the frequency of public transport lines. For a case study the Pareto set is estimated by the Non-dominated Sorting Genetic Algorithm .By considering above problems , the encoding method of genetic algorithm(GA)is analyzed and encoding space and solution space are compared .After that , the encoding method based on path is adopted and a mutation operator is designed considering the intersection delay to overcome the complexity .At last , the designed GA and the GA of priority based encoding method are used in a group of networks ,which are generated by using a random network generator , and the calculation results of them are also analyzed .The result verifies the efficiency of the designed GA .

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:

Similar by topic

More from this journal

The newest in Journal of Chemical and Pharmaceutical Research.

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.

  • JournalJournal of Chemical and Pharmaceutical Research
  • SubjectPharmaceutical Sciences
  • SubjectChemistry
  • BylineArticles whose byline prints “Zhen Tang”
  • BylineArticles whose byline prints “Hairong Wang”

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