Scholars Central

Research articlePublished 31 Jul 2014

Vehicle routing problem using colony and Markov algorithm

Authors: Tao Kuang, Yun Ma

Journal of Chemical and Pharmaceutical Research

Volume 6 · Issue 7 · Pages 2630–2634

Ask about this article

Abstract

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

There exist several limitations associated with the traditional theory. Releasing the restricted conditions of traditional VRP has become a research focus in the past few decades. The vehicle routing problem is a well-known optimization issue in transportation and logistics network systems. The vehicle routing problem with split deliveries and pickups is particularly proposed to release the constraints on the visiting times per customer and vehicle capacity, that is, to allow the deliveries and pickups for each customer to be simultaneously split more than once. Few studies have focused on the VRPSPDP problem. In this paper we propose colony and Markov algorithm method integrating the initial colony algorithm to study the VRPSPDP problem. The computational results indicated that the proposed algorithm is superior to these three algorithms in terms of total travel cost and average loading rate.

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 “Tao Kuang”
  • BylineArticles whose byline prints “Yun Ma”

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