2010-04-19 23 views
1

J'ai une requête dans laquelle j'ai vraiment bloqué. J'ai une base de données de port avec des waypoints et aussi des points de routage que je dois utiliser dans le calcul de distance entre deux ports. J'ai fait beaucoup de R & D pour trouver une formule qui me donne la distance entre deux points. J'ai aussi besoin de la route la plus courte possible.Comment pouvons-nous calculer les distances maritimes en utilisant des points de cheminement?

J'ai passé en revue les outils en ligne qui permettent à l'utilisateur de calculer la distance. Mais je veux faire de même chez moi. J'ai examiné Port World Distance Calculator. J'ai passé en revue la formule du Grand Cercle pour y parvenir, mais je ne sais pas comment éviter les paysages à distance de mer et dans quelle direction je dois trouver la distance pour le second port.

Répondre

0

Le plus simple qui vient - il suffit de créer une table dans votre base de données comme:

port1id: port2id: nombre de ports la distance

sont limitées, et ce tableau vous donnera la flexibilité pour définir distance correcte

+0

Désolé, mais il y a plus de 4000 ports dans le système. Et un utilisateur veut également utiliser le système de route comme il veut utiliser des canaux ou non, parfois l'utilisateur doit sélectionner un itinéraire long car le trajet court peut coûter cher, puis le long trajet. J'ai aussi besoin de dessiner un itinéraire dans google map. vous pouvez consulter http://www.portworld.com/map/ pour plus d'idée. –

+1

Vous pouvez également introduire des points extrêmes de chaque continent comme le canal de Panama, le Cap, etc. Ensuite, grouper les ports par zones et utiliser la théorie des graphes http://en.wikipedia.org/wiki/Graph_theory pour trouver le chemin le plus proche – volody

+0

une autre source est http : //en.wikipedia.org/wiki/Motion_planning – volody