1. Introducción
La razón por la escritura del artículo que aquí se debe a que el desarrollo de una estación de metro para recordar a la aplicación, que es necesario calcular la transferencia de metro ruta más corta, el programa en Internet en busca de un largo tiempo para encontrar el camino más corto una pequeña idea, pero la idea de calcular la ruta más corta para tomar dar demasiado tiempo para experimentar muy mala. Pensé de este algoritmo para encontrar la más corta y la gente que piensa de la misma línea de transferencia, en primer lugar encontrar la ruta que desea transferir, y luego encontrar la ruta de la transferencia (algunas rutas pueden ser más que una plataforma común) de la estación, con el fin de proporcionar a los usuarios más rápido direcciones también hice un algoritmo de aprendizaje automático y la memoria, el algoritmo es muy simple y es que, cuando un usuario consulta una ruta para consultar una base de datos, la base de datos contiene todas las consultas del usuario anterior ruta ruta Si ya el usuario actual a consulta ha comprobado a través del retorno directo para que pueda obtener resultados más rápidamente si nadie buscó usuarios de la ruta a la consulta, es resultado del algoritmo recomendadas y los resultados se guardan en la base de datos ruta más corta para mejorar la trayectoria de transferencia, con el fin de me permitirá ofrecer una mejor experiencia un guión escrito de antemano a todas las rutas de la ciudad cada dos estaciones de transferencia rutas se calculan y todos quedan bien en la base de datos, para que los usuarios de bases de datos a la línea básica de investigación serán capaces de cumplir, este programa no es muy bueno, un poco, ja, ja sospecha de fraude, pero no importa el tiempo que el ojo puede alcanzar No tiene efecto sobre cualquier persona bien.
Debido a que este es mi desarrollo personal con el fin de ahorrar costes y, a continuación algunos aspectos hacen algunas deficiencias. 1. Toda consulta la base de datos de ruta se guarda en una base de datos local en las ciudades antelación APP construido una base de datos de ruta, que es muy flexible y puede también conducir a volumen de paquetes de aplicaciones se convierte en un lote grande, 2 porque no hay una línea que conduce a un cambio en la ruta a través de la consulta del servidor la base de datos no puede cambiar de inmediato, 3. algoritmo de ruta más corta incorporada en el contrato de APP requiere una gran cantidad de problemas para este algoritmo se coloca mejor en servicio después de que el plomo fin al algoritmo de optimización.
Con todo no hay ningún servidor de ahorro de costes, pero muchas de las preguntas anteriores es muy molesto, si usted quiere tener que poner un largo plazo datos de la plataforma de aplicaciones, datos de la ruta, los algoritmos recomendados en el fondo.
2. Un diagrama de flujo
proceso algorítmico:
1. direcciones de base de datos,
2. Si no hay una ruta a través de la consulta algoritmo,
3. La nueva consulta para mantener la ruta a la base de datos
3. análisis sintáctico algoritmo
. Algoritmo de ruta (1) de transferencia mínima:
Ya sea que los trenes de metro o autobús y otros modos de aviones de transporte, a saber de un lugar a otro, tenemos que encontrar a pasar por esas rutas, esas rutas deben encontrar dónde transferir un mínimo, primero tenemos que construir un modelo de carretera.
A continuación se da un ejemplo para que pueda entender el proceso de construcción, desde el punto de vista de la ruta Shenzhen metro.
Como se muestra en la Fig Shenzhen ahora tiene ocho rutas de metro cada dibujados por un color diferente, si hemos de (1) primero debe encontrar la línea donde esta estación (2) de una estación a otra para encontrar donde el terminal de línea (3) encontrar la línea que se puede conectar a través de dos líneas de arriba, seguimos estos tres pasos se pueden encontrar de una estación a otra para transferir a la línea. Para construir un modelo de un gráfico.
La anterior es una ruta completa en Shenzhen cada grafo no dirigido conectado, por ejemplo, que quiere destacarse estación Keyuan Siri, hay una ruta a través de la estación de Siri (línea 5, línea 7), la ruta a través de la estación puede tener (Línea 2 ), la figura viene de arriba,
La línea 5 a la Línea 2: 5-> 2,5-> 1-> 2,5-> 3-> 2,5> 7-> 2,5> 4-> 2. . . . Hay una gran cantidad de líneas, etc.
Línea 7 a la línea 2: 7-> 2,7> 5-> 2,7> 4-> 2. . . . Hay una gran cantidad de líneas, etc.
De acuerdo con la gente que piensa que estamos tratando de encontrar el mínimo de transferencia que es 5-> 2,7> 2 dos más podemos descartar otras transferencias.
De acuerdo con las ideas anteriores podemos modelar para buscar a dos estaciones de transferencia por la que atraviesa la hoja de ruta, y, finalmente, que se determinó esta idea, si se determina que sería una buena idea hacer, el problema de encontrar la menor transferencia se convierte no hay problema se ha convertido en una mínima conexión con el primer recorrido del grafo, y hay muchos algoritmo utilizado en línea para encontrar el camino más corto diagrama de dos puntos, en realidad buscaba el algoritmo básico finalmente encuentran casi todos los caminos están atravesados dos puntos, después de la comparación final de la trayectoria que es la menor de la menor transferencia.
Por supuesto, para encontrar los menos propensos a conocerse, a fin de detener ese camino después de la confirmación final de al menos otro dentro de un cálculo.
Sólo para usar un ejemplo de la estación de Xili a la estación hay Keyuan menos dos esquemas de transferencia de 5-> 2,7> 2, con el fin de saber cuál ir a través de la estación de al menos necesidad de una confirmación adicional, empecé a pensar es simplemente fuera 5> línea 2 estación de transferencia es la estación a través de dos líneas, por ejemplo
5-> estación de la línea 2 Huangbeiling hay una estación, después de un total de 35 estaciones,
7-> Línea 2 tendrá dos estaciones estación Antoine Hill, y la estación del Norte Huaqiang, que son 11 estaciones y 32 estaciones en cuyo caso será muy fácil para determinar el curso de la elección en 11 estaciones de la colina de Antoine transferir.
4. plataforma mínima algoritmo de serie
Si se encuentra más compleja la situación es muy capaz juez del encuentro con la transferencia de tres, cuatro o incluso más el caso de que sabemos que tomar esas rutas es difícil saber en qué estación de transferencia. Ante esta situación tenemos que enumerar todos los sitios y la comparación de estas estaciones como mínimo con el fin de obtener las rutas de transferencia finales.
Del mismo modo, tenemos que mirar a lo que el algoritmo de modelado.
Esto da un ejemplo más complejo nacarado de estación a estación Xixiang, de acuerdo con la realización anterior se obtiene un esquema de transferencia de consulta 7-> 5-> 1
7-> Línea 5 dos puntos de intersección: Siri y PETN
5-> Línea 1 tiene dos puntos de intersección: Antes del Golfo y Baoan
Como se muestra más arriba en el extremo obtenemos una dirección y con una tabla de peso, con el fin de calcular el mínimo convertida en una estación de transferencia, hay problema traversal a la gráfica ponderada, este algoritmo es también hay muchos en línea. A veces, un esquema de transferencia no puede saber, por ejemplo, nos encontramos con 5-> 7-2,5-> 3-> 3,5> 11-> 2 y similares, siempre y cuando esto cada uno de los programas que han entrado en el gráfico poligonal ponderado encontrar su número mínimo de estaciones de transferencia y, finalmente, el más contrario, si finalmente se encontró que hay el mismo número de estaciones, no importa, que puede traer el tiempo de transferencia, el precio y otros parámetros fueron comparados con el fin de obtener la mayor cantidad de rutas de transferencia.
4. Resumen
En el desarrollo de esta aplicación es para recordar a la estación de metro se encontró con una gran cantidad de problemas, el más lento de los dos lugares (1) recogida de datos del sitio, preparación de bases de datos, debido a que hay una gran cantidad de ciudades tienen metro sólo para recopilar todas las ciudades cada metro, plataforma, sino también los datos de estos datos en terminar mis datos de este tipo de residuos mucho tiempo el control de la cabeza de datos es también un evento muy grande, hay muchos datos de metro relacionada con la línea de cada ciudad, pero algunos datos que no hacen la misma estaba deprimido durante mucho tiempo, a la vez que la comprobación necesidades algoritmo para determinar que la ruta compleja recomienda ruta no es óptima, y el resultado es que Baidu recomienda rutas comparación resumida del proyecto técnico para diversos usos html5 espectáculo mapa de la noche del camino de la ciudad se puede poner en estrecho punto de vista, porque js no están familiarizados con mucho mejores características que no se dan cuenta, cuando el algoritmo de recomendación de ruta durante el cálculo de la ruta del metro de Shanghai será más necesitan mucho tiempo para calcular el resultado de un problema, no se refirió a este tema hecha con antelación para planificar una base de datos de almacenamiento de ruta, que no es realmente muy buen programa Recomendación malestar del algoritmo. Volver también pensado recorrido algoritmo para optimizar el más pequeño de la hoja de ruta tuvieron la idea, pero que realmente quiere lograr no es fácil.
Código de Seguimiento será puesto.
