search

codeandoxalapa / hackea-el-transporte-publico

Espacio de colaboración ciudadana que tiene como objetivo el crear proyectos tecnológicos orientados al Transporte Público
2 stars 3 forks source link

Buscar un buen identificador de la ruta #6

Open categulario opened 7 years ago

categulario commented 7 years ago

Requisitos:

Una cosa que se me ocurre es que este identificador puede estar relacionado con los lugares por los que pasa, digamos xalapa2000-20nov-avamericas. Esto podría servir como fully qualified name

jmbecerril commented 7 years ago

Utilizar un fully qualified name me parece genial! .. aunque me gustaría dividirlo en dos: _qualifiedname & fully qualified name .. Tengo el siguiente ejemplo para explicar en que caso se utiliza cada tipo de nombre:

qualified_name : Murillo Vidal - Plaza Américas - Torre Ánimas - Coapexpan - Terminal

Incluso al utilizar "Plaza Américas" no hace referencia a una Col. , Av. o Calle, sino a una plaza comercial que es conocida por la población pero que no representa el nombre oficial de una zona geografía de la ciudad

fully_qualified_name: Coapexpan - Querétaro - Hortencia - Ignacio de la Llave - Mora Beristaín - Av. Ruiz Cortines - Ignacio de la Llave - Av. Ávila Camacho - Zaragoza - Miguel Hidalgo - Diego Leño - Av. Murillo Vidal - Av. Lázaro Cárdenas - El Olmo - Av. Lázaro cárdenas - Boulevard Cristóbal Colon

El fully contiene la descripción detallada de las zonas geográficas que recorre el transporte público en determinada ruta, creo que ese nivel de detalle podría funcionar para hacer búsquedas más precisas en el caso de que algún ciudadano (usuario) quiera buscar una ruta por una zona determinada

categulario commented 7 years ago

Tengo una idea para hacer un identificador único de ruta que además asegura tener el identificador más pequeño posible, y que, dada una captura GPS de ruta se puede determinar si es la misma que una anterior. Otra ventaja es que tengo un algoritmo definido para calcularlos.

Es un esquema binario e inductivo. Funciona bajo la suposición de que sabemos exactamente por dónde pasa el camión en cuanto a calles, lo cual se solucionará en este proyecto.

Exempli gratia

Supóngase que se tiene una ruta ya identificada llamada l_cardenas-r_cortinez-presidentes y llega una ruta que se le parece, pero que pasa por rebsamen y no por maestros veracruzanos. Entonces los identificadores al final serían l_cardenas-r_cortinez-presidentes-arco_sur y l_cardenas-r_cortinez-presidentes-m_verarcuzanos.

cesariux23 commented 7 years ago

que genial :)

El 22 de mayo de 2017, 17:27, Abraham Toriz Cruz notifications@github.com escribió:

Tengo una idea para hacer un identificador único de ruta que además asegura tener el identificador más pequeño posible, y que, dada una captura GPS de ruta se puede determinar si es la misma que una anterior. Otra ventaja es que tengo un algoritmo definido para calcularlos.

Es un esquema binario e inductivo. Funciona bajo la suposición de que sabemos exactamente por dónde pasa el camión en cuanto a calles, lo cual se solucionará en este proyecto https://github.com/categulario/map_matching .

  • Si tuviéramos una sola ruta puede solo llamarse ruta y listo.
  • Supóngase que se tienen capturadas N rutas con identificadores canónicos y se captura una más.
    • Se obtiene el identificador de la ruta más parecida según las calles por las que pasa.
    • Se añade un substring al identificador de la ruta N y la N+1, en la parte asociada a la calle más grande en la que difieren ambas rutas.

Exempli gratia

Supóngase que se tiene una ruta ya identificada llamada l_cardenas-r_cortinez-presidentes y llega una ruta que se le parece, pero que pasa por rebsamen y no por maestros veracruzanos. Entonces los identificadores al final serían l_cardenas-r_cortinez-presidentes-arco_sur y l_cardenas-r_cortinez-presidentes-m_verarcuzanos.

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub https://github.com/codeandoxalapa/hackea-el-transporte-publico/issues/6#issuecomment-303237134, or mute the thread https://github.com/notifications/unsubscribe-auth/ABkW5gEjneu5Ju_Rz6jh0PASJ7pt0ySBks5r8gvggaJpZM4NKzpn .

jmbecerril commented 7 years ago

Me parece muy interesante tu propuesta de asignar los nombre con un algoritmo, sería un gran avance no tan sólo al momento de generar un dataset de rutas de alguna ciudad, también podría ser de gran utilidad durante la gestión del proceso de mapeo ya que al compartir las rutas desde al aplicación móvil y ser enviadas al backend, el nombre de asignaría de forma automática y el administrador de mapeo podría hacer una revisión de las rutas mapeadas y así realizar procesos de asignación, reasignación y descartar rutas a mapear de forma más rápida tomando en consideración las rutas mapeadas