Proyecto de navegador GPS

Hace un tiempo vengo trabajando en una idea.
Resulta que mi viejo se compró hace tiempo un navegador GPS para el auto.

Probándolo, me encontré con que las rutas que trazaba a veces eran muy malas. Si bien llevaban a destino, eran ineficientes. Por ejemplo, para ir de la torre de ANTEL a Punta Carretas iba por el palacio, Tres Cruces y Br. Artigas hasta destino (en lugar del mejor camino, que es la rambla).
Entonces... me puse a pensar... cómo se resuelve esto? Qué algoritmo da por resultado el tiempo más corto? Entre otras cosas, el camino de mayor velocidad. Parece obvio... pero no lo es (por algo no funciona!).

Si bien hay algunos sistemas que trazan la ruta en función del estado del tráfico, se basan en tener sensores en el piso (lo cual tiene un costo muy alto). Y sólo funciona en donde hay sensores (o sea, unas pocas rutas, y ninguna en Uruguay). Y requiere una frecuencia y varios transmisores para transmitir el estado a los navegadores. Los sensores son algo asi:


Mi idea es la siguiente:


Supongamos que tenemos una flota de aparatos con mi sistema (por ejemplo, una flota de taxis). Supongamos que cada aparato está conectado a un servidor central via celular (por ejemplo, por 3G, aunque puede ser EDGE o GPRS).
Ahora, supongamos que cada aparato transmite su velocidad promedio en cada cuadra (o sea, de esquina a esquina). Esto nos daría como resultado una base de datos con la velocidad promedio de cada calle de la ciudad. Algo así:

Entonces, al pedirle una nueva ruta de un punto A a un punto B, es muy fácil obtener la que da por resultado el menor tiempo dado que tenemos la velocidad y la distancia de cada cuadra.

Esto tiene varias ventajas:

• Menor tiempo
• Ahorro de combustible (porque se maneja menos tiempo)
• Disminución de emisiones (porque se maneja menos tiempo y a velocidades en las cuales el motor es más eficiente)
  
• Evita embotellamientos. Cuando esto sucede, necesariamente el promedio de velocidad de la calle "lenta" baja y el sistema evita esa calle.

Esta idea la presenté a fin de 2009 en el concurso "Tus Ideas Valen".
Ayer presenté en el proyecto ante el comité de pre-selección del CIE de ORT, para ver si lo aceptan para Jóvenes Emprendedores en la ANII. Aún no tengo idea qué pasó.

Si sale el proyecto, tengo intenciones de desarrollarlo en Android.

Me gustaría escuchar opiniones, propuestas, etc. Si a alguien le interesa participar del proyecto, también estoy interesado.