TITULOOptimizacin de rutas del sistema de transportes mediante los algoritmos de grafos en la ciudad de Abancay, 2015VI: algoritmo de grafosVD: optimizacin de rutas

I. DESCRIPCION Y FORMULACION DEL PROBLEMA1.1. Descripcin del problema1.2. Formulacin el problema1.2.1. Problema generalEn qu medida optimizara las rutas del sistema de transportes los algoritmos de grafos en la ciudad de Abancay?1.2.2. Problema especifico En qu medida reducir el tiempo de recorrido entre dos puntos distantes? En qu medida minimizara los costos en el recorrido entre dos puntos distantes? En qu medida maximizara el ahorro de combustible y/o energa? De qu manera ayuda a elegir la ruta ms adecuada?1.3. JUSTIFICACION Debido al alto crecimiento poblacional el investigador vio conveniente realizar un estudio para minimizar las rutas y costos del sistema de transporte.1.4. OBJETIVOS1.4.1. OBJETIVO GENERALOptimizar las rutas del sistema de transportes mediante los algoritmos de grafos en la ciudad de Abancay1.4.2. OBJETIVO ESPECIFICO Reducir el tiempo de recorrido entre dos puntos distantes Minimizar los costos en el recorrido entre dos puntos distantes Maximizar el ahorro de combustible y/o energa Elegir la ruta alterna ms adecuada

2. MARCO TEORICO2.1. ANTECEDENTES2.1.1. A nivel localEl seor XX en el ao 2010 realizo una investigacin 2.1.2. A nivel nacional2.1.3. A nivel internacional2.2. BASES TEORICAS2.2.1. algoritmo de grafosComo lo vas a realizar 2.2.2. optimizacin de rutas segn a tu tema 2.3. MARCO CONCEPTUAL2.3.1. Grafo2.3.2. Optimizacin 2.3.3. Algoritmo 2.3.4. Sistema de transporte, etc 3. HIPOTESIS Y VARIABLES3.1. Hiptesis generalLa aplicacin de los algoritmos de grafos optimizara adecuadamente las rutas del sistema de transporte. 3.2. Hiptesis especificas En qu medida reducir el tiempo de recorrido entre dos puntos distantes? En qu medida minimizara los costos en el recorrido entre dos puntos distantes? En qu medida maximizara el ahorro de combustible y/o energa? De qu manera ayuda a elegir la ruta ms adecuada?

3.3. Operalizacin de variables

VARIABLESINDICADORESINDICES

1) Algoritmo de grafos

1.1) Adaptabilidad

Si No

2) 1.2) Escalabilidad

Si No

3) 1.3) Precisin

Alta Media Baja

4) 1.4) Confiabilidad

Buena Regular Mala

5) 1.5) Portabilidad

Si No

6) Optimizacin de Rutas

2.1) Espacio

Centmetros Metros recorridos Kilometros recorridos

7) 2.2) Tiempo

Segundos Minutos Horas Das

8) 2.3) Costo Centimos Soles Dlares

4. METODOLOGIA4.1. Tipo y nivel de investigacin4.1.1. Tipo Esta propuesta de investigacin contiene conocimientos ya demostrados y lo que tratamos es aplicar ese conocimiento para beneficiar a la sociedad, mejorando los servicios como el sistema de transporte. Por esta razn se concluye que es una Investigacin aplicada tecnolgica. 4.1.2. Nivel Esta propuesta de investigacin es una investigacin de nivel descriptivo correlacion porque vamos analizar ciertos factores que intervienen (horas > trfico, combustible, direcciones, etc). Adems la utilizacin de algoritmos de grafos influyen en la minimizacin de rutas y maximizacin de ahorro de combustible.4.2. Mtodo y diseo de investigacin4.3. Poblacin y muestra4.4. Recoleccin de informacin4.5. Experimentacin4.6. Procesamiento y anlisis de datos