|
Расстояния между городами
|
|||
---|---|---|---|
#18+
Есть задача! Написать сервис который бы расчитывал расстояния между городами введеных (или выбранные из списка) пользователем. Может кто подскажет с чего начать. Я то выкрутился из положения (отсылаю пост запрос на другой сайт и получаю ответ, его обрабатываю и вывожу на екран), но ведь это до поры до времени! и расчет не мой! ... |
|||
:
Нравится:
Не нравится:
|
|||
12.08.2006, 18:34 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
Начать стоит с толкового ТЗ. После этого подключить географический справочник и посмотреть в учебнике сферической геометрии формулу расстояния по поверхности шара (хотя в общем-то ее и так легко вывести). ... |
|||
:
Нравится:
Не нравится:
|
|||
12.08.2006, 18:57 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
Земля - не сфера, земля - геоид. Поищите формулу для вычисления ортродромического расстояния ... |
|||
:
Нравится:
Не нравится:
|
|||
13.08.2006, 18:24 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
ШтурманчегЗемля - не сфера, Для практических задач сайта такого приближения более чем достаточно. Штурманчегземля - геоид. А масло - масляное. ШтурманчегПоищите формулу для вычисления ортродромического расстояния Тут Вы правы. Причем что характерно, это и будет та формула, о которой я говорил. Иначе ее называют "длина дуги большого круга". ... |
|||
:
Нравится:
Не нравится:
|
|||
14.08.2006, 07:59 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
По-моему это классическая задача нахождения минимального пути на графе. Вершины - города, ребра - дороги. Расстояние между Российскими городами можешь легко получить из атласа автодорог. ... |
|||
:
Нравится:
Не нравится:
|
|||
14.08.2006, 09:30 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
авторПосле этого подключить географический справочник и посмотреть в учебнике сферической геометрии формулу расстояния по поверхности шара Вспоминается анекдот про консультанта и пастуха Softwarer, зачем же так усложнять? :) ... |
|||
:
Нравится:
Не нравится:
|
|||
14.08.2006, 09:32 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
CalmПо-моему это классическая задача нахождения минимального пути на графе. Вершины - города, ребра - дороги. И каково расстояние от Багдада до Мехико? Расстояние между Российскими городами можешь легко получить из атласа автодорог.[/quot] CalmВспоминается анекдот про консультанта и пастуха Воистину. CalmSoftwarer, зачем же так усложнять? :) Это, собственно, к Вам вопрос - вместо единственной простой формулы, записываемой в одну строку, Вы предлагаете реализовать классический алгоритм, нормальная по скорости реализация которого для веба весьма и весьма нетривиальна. ... |
|||
:
Нравится:
Не нравится:
|
|||
14.08.2006, 10:20 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
softwarer ШтурманчегЗемля - не сфера, Для практических задач сайта такого приближения более чем достаточно. практические задачи Вашего сайта могут сильно отличаться от задач сайта автора топика :) к сожалению о них ничего не сказано и, в зависимости от задач, решение может сильно варьироваться. вряд ли автомобилисты путешествуют по ортодромии и дороги не всегда по локсодромии проложены :) ... |
|||
:
Нравится:
Не нравится:
|
|||
14.08.2006, 11:09 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
типичная задача "комивояжера"(надеюсь правильно написал), полно книг уже написано. ... |
|||
:
Нравится:
Не нравится:
|
|||
14.08.2006, 12:03 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
ChMtпрактические задачи Вашего сайта могут сильно отличаться от задач сайта автора топика :) Безусловно. Однако для меня очевидно, что сайт автора не является главным расчетным центром Аэрофлота :) ChMtк сожалению о них ничего не сказано и, в зависимости от задач, решение может сильно варьироваться. Поэтому, если обратите внимание, первым пунктом моего ответа стоит толковое ТЗ. ... |
|||
:
Нравится:
Не нравится:
|
|||
14.08.2006, 12:37 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
Согласен, что если интересует расстояние исключительно в географическом смысле, то проще вычислять по формуле, без всяких графов. авторВы предлагаете реализовать классический алгоритм, нормальная по скорости реализация которого для веба весьма и весьма нетривиальна. Грубо, 95% запросов будет касаться 5% городов. Небольшой кэш из, скажем 2-3 тыс. записей (расстояний между городами) снизит количество "полновесных" расчетов до приемлемой величины. Даже если кэш будет 10 тыч записей, то даже бесплатный хостинг не упадет. ... |
|||
:
Нравится:
Не нравится:
|
|||
14.08.2006, 12:39 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
имхо, пока автор темы не раскроет его понимаение термина "расстояние", обсуждать способы решения бессмысленно. вдуг его пространственное расстояние (по прямой) интересует... ... |
|||
:
Нравится:
Не нравится:
|
|||
14.08.2006, 13:30 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
CalmНебольшой кэш из, скажем 2-3 тыс. записей Если Вы имеете в виду кэш на программном уровне, то насколько я понимаю, для веба он уже не так-то прост в реализации (почему на php, perl итп постоянно носятся с дурацкой идеей постоянных реконнектов). А так - если говорить о Вашем подходе, я бы вообще загнал в БД таблицу предрассчитанных расстояний, и "кэш" оказался бы ограничен только выделенным местом. Собственно, и рассчитывать новые расстояния по-хорошему тоже надо в БД, но есть подозрение, что в реальности так не получится. ... |
|||
:
Нравится:
Не нравится:
|
|||
14.08.2006, 15:06 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
apstarЕсть задача! Написать сервис который бы расчитывал расстояния между городами введеных (или выбранные из списка) пользователем. Может кто подскажет с чего начать. Я то выкрутился из положения (отсылаю пост запрос на другой сайт и получаю ответ, его обрабатываю и вывожу на екран), но ведь это до поры до времени! и расчет не мой! А что если граф использовать? ... |
|||
:
Нравится:
Не нравится:
|
|||
14.08.2006, 16:16 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
автортак - если говорить о Вашем подходе, я бы вообще загнал в БД таблицу предрассчитанных расстояний Вполне может что так и будет быстрее всего. авторимхо, пока автор темы не раскроет его понимаение термина "расстояние" Автор, подогрей тему! ... |
|||
:
Нравится:
Не нравится:
|
|||
14.08.2006, 17:14 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
В старой книге Мартин "Системный анализ передачи данных" есть решение этой задачи. Похоже на схему ПЕРТ или динамическое программирование. Начиная с конечного пункта (вершины графа) пишете на ребрах расстояние от конечного пункта до промежуточной вершины. Сначала смежные вершины. Потом смежные смежных и т.п. Если есть два или более варианта расстояний, то выбирается наименьшее. Оно приписывается промежуточной вершине. ... |
|||
:
Нравится:
Не нравится:
|
|||
01.09.2006, 16:02 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
pan159В старой книге Мартин "Системный анализ передачи данных" есть решение этой задачи. Это называется "алгоритм Дейкстры" . По этому поводу: http://www.sql.ru/forum/actualthread.aspx?tid=325732#2998126 ... |
|||
:
Нравится:
Не нравится:
|
|||
01.09.2006, 16:39 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
Большое спасибо всем! Я решил с помощь решения задачи комивояжера! Вот только осталось одно! База данных! Где бы взять базу включающую хотя бы стнаны СНГ с растояниями между городами по автомобильным дорогам, в каком нибудь виде! ... |
|||
:
Нравится:
Не нравится:
|
|||
01.09.2006, 20:01 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
CalmСогласен, что если интересует расстояние исключительно в географическом смысле, то проще вычислять по формуле, без всяких графов. авторВы предлагаете реализовать классический алгоритм, нормальная по скорости реализация которого для веба весьма и весьма нетривиальна. Грубо, 95% запросов будет касаться 5% городов. Небольшой кэш из, скажем 2-3 тыс. записей (расстояний между городами) снизит количество "полновесных" расчетов до приемлемой величины. Даже если кэш будет 10 тыч записей, то даже бесплатный хостинг не упадет. По статистике на сайте 85% запросов касаются 5% городов (уже проверил), так что идея повышает быстродействие! ... |
|||
:
Нравится:
Не нравится:
|
|||
01.09.2006, 20:05 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
apstarБольшое спасибо всем! Я решил с помощь решения задачи комивояжера! Вот только осталось одно! База данных! Где бы взять базу включающую хотя бы стнаны СНГ с растояниями между городами по автомобильным дорогам, в каком нибудь виде! у яху есть бесплатный сервис по запросу возвращает точное расстояние. Если ручками - то алгоритм Красовского он рассчитан на полет СС-18 от Красноярска до Нью-Йорка с точность около 10 метров ... |
|||
:
Нравится:
Не нравится:
|
|||
09.09.2006, 00:57 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
Lepsik apstarБольшое спасибо всем! Я решил с помощь решения задачи комивояжера! Вот только осталось одно! База данных! Где бы взять базу включающую хотя бы стнаны СНГ с растояниями между городами по автомобильным дорогам, в каком нибудь виде! у яху есть бесплатный сервис по запросу возвращает точное расстояние. Если ручками - то алгоритм Красовского он рассчитан на полет СС-18 от Красноярска до Нью-Йорка с точность около 10 метров На высоте XX метров по осевой линии дорог? Ну-ка, ну-ка поделись алгоритмом с нами, темными... (не жлобствуй) ... |
|||
:
Нравится:
Не нравится:
|
|||
12.09.2006, 17:36 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
apstarНаписать сервис который бы расчитывал расстояния между городами введеных (или выбранные из списка) пользователем. адаптировано из http://www.esanu.name/delphi/Algorithms/Maths/Calculate%20Distance%20using%20Latitudes%20and%20Longitudes.html Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80. 81. 82. 83. 84. 85. 86. 87. 88. 89. 90. 91.
... |
|||
:
Нравится:
Не нравится:
|
|||
12.09.2006, 18:15 |
|
Расстояния между городами
|
|||
---|---|---|---|
#18+
По роду деятельности совершаю поездки с Севера на автомобиле практически во все концы РФ. Для интереса пытался пользоваться таблицами расстояний из интернета, но они все на 50 - 250 км, в зависимости от расстояний занижены. Греша на спидометр одно время сличал их с придорожными указателями расстояний между населенными пунктами - никакого соответствия. Наверное они составлялись авиаторами, а не автомобилистами. ... |
|||
:
Нравится:
Не нравится:
|
|||
26.09.2006, 21:48 |
|
|
start [/forum/topic.php?fid=33&msg=33959084&tid=1549299]: |
0ms |
get settings: |
10ms |
get forum list: |
14ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
150ms |
get topic data: |
13ms |
get forum data: |
3ms |
get page messages: |
77ms |
get tp. blocked users: |
1ms |
others: | 252ms |
total: | 528ms |
0 / 0 |