<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Implementation of CVRP in a Metropolitan Area with a High Density of Vehicular Fleet</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Edgar Gonzalo Cossio Franco</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Alberto Ochoa-Zezatti</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Doctorado en Sistemas Computacionales Universidad da Vinci, UDV / Universidad Enrique D az de Leon UNEDL Guadalajara</institution>
          ,
          <country country="MX">Mexico</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Institute for Engineering and Technology Autonomous University of Juarez Juarez</institution>
          ,
          <country country="MX">Mexico</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The problem of routing of vehicles (VRP) is the approach from which faces the problem of logistics, management, management and distribution of goods from one point to a destination. When is required to distribute loads to the classic problem, then it is considered the VRP with the capacity extension or (CVRP). The present work focuses on using an instance with the purpose of implementing an improvement to public transportation in the Metropolitan Area of Guadalajara (MAoG). It uses the language for technical calculation called (MATLAB). The algorithm used in this work is described below: a) Start from the depot, b) Examine the outputs that have not been served, outputs may be feasible and infeasiblec) For choose the best feasible outputs, for example having the shortest distance, insert it into the route and position before the last exit on that route, d) If there are more feasible outputs, repeat from point b), but to create a new route and start the ow from the point a), e) If all exits were covered, but nish initiate ow from the point a). The results show that the route can be optimized by distributing and reordering of units so that all points are covered.</p>
      </abstract>
    </article-meta>
  </front>
  <body />
  <back>
    <ref-list />
  </back>
</article>