Ну вы хорошо так понекропостили ) Да, я так и делаю - сохраняю предыдущий канвас в текстуру, а летящая карта отдельным объектом. Если их много, то выходит не очень быстро, но картам и не нужно быстро скакать.
Но смотрите, ведь появились в итоге сайты уже не на 100% использующие все фичи и не загружающие процессор, не тянущие сотни мегабайт библиотек, чтобы затормозил и гигабитный канал. Таки была грань, после которой оно "стало работать" без колдовства и долгих загрузок? Может и с играми так произойдет - они будут выглядеть достойно и работать быстро и без жутких ухищрений? Например, 2д игры уже ж не оптимизируют так страшно, как приходилось когда-то, с ручным свопом страниц видеопамяти и собственными Blit методами на асме.
Это проблема разработчиков, пытающихся выжать еще больше, чем карта позволяет чтобы и на 980TI было красиво и работало, а если на новых, так с 8K и 120 FPS. Но такой подход уже только через хаки, ручное управление ресурсами и пр.
Сейчас этот разработчик где-то в команде PUBG, а наработки свои и уникальный демо-проект Military Oprations совсем забросил. Я было хотел повторить его путь для своего проекта, но вовремя одумался, потому как времени скушает много, а сделать из этого полноценный движок с инструментарием для каждого - непосильная работа.
Пофантазирую: люди этого возраста считают, что на бумаге это серьезно и нарушение, а вот в этих тырпырнетах раз нажал на кнопочку и оно разрешило, то значит все в порядке. Деталей, конечно же не знаю, может там принципиальный нарушитель порядка был на самом деле.
Не было, но это не является аргументом. Вероятность проблем в 0.01% скорее всего не затронет никого из вашего круга знакомств, но будут 40000 счастливчиков в стране, которых затронет. Точно такие же были разговоры про COVID.
>> Фамилию с именем перепутал оператор в сертификате COVID. что вы от программы хотите-то? Чтоб она имя проверяла по справочнику имен?
Хочу, чтобы нажав в программе "получить сертификат" я его получал на свое имя. Вроде как не много от сертифицированного продукта, сделанного за мои деньги, как налогоплательщика.
>> А насчет кредитов и тюремных заключений...То нужно достойное оппонирование этим фактам.
Нужно чтобы их не было. Вообще не было, а если вдруг баг после месяцев тестирования пролез в продакшн, то чтобы это разработчики и должностные лица признавали и исправляли, включая компенсации пострадавшим. Пока что мы слышим очень странные (напала "звездная болезнь"?) отписки от архитектора системы и странные комментарии от сочувствующих анонимусов, которые наверное тоже из команды разработки.
Я бы предпочел, чтобы вопросы идентификации меня как гражданина не сопровождались "ошибками и проблемами" за мой счет и с живым тестом на людях, которые получают потом кредиты или тюремное заключение. Система должна быть протестирована на самом высоком уровне, а не так как вышли на днях цифровые сертификаты COVID, где в поле surname попадает имя, а в forename фамилия.
В основном проблема в том, что графика сейчас это набор хаков и хитрых решений. Критическая нехватка мощности видеокарт/памяти/ширины шины и прочего приводит к совершенно невероятным ухищрениям. Когда-то много лет назад, с появлением glMultiDrawElements, мы представляли себе будущее игр так - вся сцена загружается в видеопамять, отдельные Compute шейдеры выполняют отсечение и решают, какие LODы и инстансы рисовать, а трафик между CPU и GPU будет занят лишь подгрузкой параметров камеры, анимаций и прочего. Прошло 10 лет, от святого Грааля мы отодвинулись еще дальше, шина занята на 100%, отсечение перекидывается туда-обратно между CPU и GPU, а целиком на видеокарте считаются и рисуются в лучшем случае только системы частиц. И все это держится за счет хаков, ручных оптимизаций шейдеров и контента, изменения гейм и левел дизайна из-за технологических особенностей.
Чуть-чуть в нужном направлении продвинулся разве что UE5, где как бы пытаются отодвинуть художников и программистов от ручного создания LODов, оптимизации геометрии, теней и прочего. Но все-равно я уверен, что разработчики каждой игры выработают свой набор хаков для еще более сочной картинки.
Вы написали полезный продукт, поэтому вам уже ушел плюс в карму. Но это как бы авансом за будущие статьи на хабре и вообще поддержку open-source сообщества :)
А эта статья получила от меня 0, потому что с темой я не согласен и особой полезности в ней не вижу.
У iOS и macOS хорошее SDK, работает быстро, красиво, надежно. Но отступление за границы разрешенного не приветствуется и чревато страшными костылями. В то же время борьба с XCode заслуживает разных статей и тратит много нервов. В противовес им, у Microsoft отличная IDE и инструменты, но SDK (UWP) ну уж очень на любителя. Отдельно стоят неплохие IDEA/Android Studio и разработка под Android, но там свой бубен вприпляску с поддержкой всех возможных устройств и версий, включая очень популярных дешевых китайцев. И все это совершенно естественно имеет армии своих поклонников и хейтеров, специалистов, привыкших ко всему, истериков, плачущих о каждой проблеме (я из их числа), гуру, использующих Avalonia UI и VS Code, чтобы никому не отдавать предпочтений и т.д. Поэтому я задам закономерный вопрос - а о чем статья-то? Что нового вы рассказали, что будет полезно остальным?
так в одном только локальном сторе денег не будет :) и хабраэффекта от статьи тоже не будет. Это работало в 2015м и раньше, @PapaBubaDiop несколько раз такое проворачивал. Но уже нет.
А представьте на секунду, что цена электричества у вас $0.06 за кВт (зарядка только дома), а бензина $1.2 за литр (у меня так). Расход на электричке 12.5 кВт за 100 км = $0.75 ($0.9 при потерях 20%), на бензине - 8л на 100км = $8. При 15000 км коммьюта в год выходит разница $1200 против $135, т.е. больше $1000 разницы. Это уже сравнимо с ценой билетов на самолет. И совсем не сравнимо с ценой "безумного впустую потерянного времени", которого за целых 3 поездки набежит не больше 10 часов в год.
Ясное дело, я меряю своей меркой и кое-что утрирую (например, быстрая зарядка по цене выходит в 4 раза дороже домашней), но все же разница колоссальная. Чтобы этими благами мог пользоваться каждый, достаточно чтобы новые технологии вытеснили неэффективные Leaf S или Kona EV 32, которые только создают негативный образ у окружающих. Ну и затем постепенное снижение цены, потому что самая доступная Tesla сейчас дороже гибридного Rav 4, который явно выглядит привлекательнее - клиренс, размер, удобство.
Ясное дело, что мое здоровье уже не на высоте, как и мотивация. Но все-таки кушать каждые 4 часа, пить и разминать ноги это физиологическая потребность. Ее можно преодолевать и ехать 6-7, да и 8+ часов за раз, но это как бы в ущерб здоровью. Изредка можно так делать, но это тогда и не для электромобиля задача. Если же надо на постоянку, то вариантов нет, нужен дизель или машина на газу. Хотя лично мне все же самолет удобнее и дешевле :)
P.S. Недавно как раз на электро машине ездил в нарушение всех описанных мною же правил :) 850 км за день, между городами {А}-{Б}-{В}-{Б}-{А}. В сумме 15 часов, из которых 3 часа остановок (различные запланированные мероприятия, приемы пищи и пр.). Машину заряжал только часть этого времени, никаких проблем с зарядом не испытывал. Средняя скорость около 70 км/ч из-за пробок, ремонтов, сёл и прочего. По трассе cкорость постоянно около 105 км/ч, с обгонами до 143 км/ч. Участок {А}-{Б} это 3.5 часа без остановок, 260 км.
Потрачено 106 кВт*ч, в среднем 12.5 кВт*ч на км, по деньгам примерно ~$20. Были и быстрые, и медленные зарядки, туда же добавляю стоимость домашнего заряда до 100%. Похожую поездку делал в Америке на этой же машине, но там нет пробок и ремонтов, поэтому расход заметно выше, а электричество дороже. Зато зарядка на суперчаржерах.
Да, примерно так. Каждые 1.5-2 часа мне нужна небольшая разминка, или исследование достопримечательности, или поход в туалет, или напиток. Иначе поездка превращается в бессмысленную гонку и симулятор дальнобойщика. Еще лет 10 назад мне было интересно проехать за один день 1200км до Крыма, или одним заходом от LA до SF, но сейчас даже машина пишет каждые два часа "сделайте паузу". В любом случае, если вам нравятся длинные перегоны, то можно зарядиться до 100% перед выездом и через 4 часа сделать остановку на 40 минут, пообедать и зарядиться. Если надо ехать больше и без еды, то тут надо крепко подумать, зачем вам это надо и проблема тут в электрокаре или чем-то еще )
Нет, вы обобщаете. Поездив на крайне неудачной модели с мизерным запасом хода вы пишете глобальные выводы вроде "экономических выгод электромобиль, в сравнении с автомобилем с ДВС, вам не даст - скорее, наоборот". Это не правда, выгода есть, особенно при домашней зарядке. При чем, подключить зарядку в NEMA 14-50 розетку от сушилки можно даже без вызова электрика.
Пассаж про "час зарядки в кафе" я часто слышу от людей, которые на электромобилях не ездили вообще и используют автомобиль в режиме как ДВС - ехать очень долго и быстро по трассе, пока не загорится лампочка. Ну в самом деле, зачем вам приезжать на зарядку с 0% заряда и сидеть там до 100%? Chademo (= не родная зарядка с монструозным переходником) для моей M3 дает скорость заряда 180 миль/ч, а Supercharger 250+. За время заказа кофе и похода в туалет я заряжаю 100 миль и еду дальше. Важно только только то, что эти километры и мили рассчитаны на скорость до 65 миль/час (105 км/ч), а на хайвее все едут быстрее. Ну и 260 миль запас хода M3 SR+ для американских расстояний это мало, иногда нужно больше.
<quote>Аргумент со стоимостью вы, видимо, пропустили?</quote>
Рыночная стоимость Leaf и M3 два года назад почти не отличалась - около $32-35 MRSP для адекватной комплектации. Сейчас Leaf выпустил обрезанные модели, чтобы получить статус "самый дешевый EV в США", а Tesla наоборот выдвинулись вверх из-за спроса, тепловой помпы, полупроводников и прочего. Какие причины ценообразования у вашего лизинг провайдера я не знаю, но если покупать машину, то разница все-равно выходит около $10000, а по качеству это как i486 и Pentium Pro.
Стесняюсь спросить - а зачем они нанимали этих 150 "не вовлеченных" людей и держали их годами? HR же тоже должны увольнять простаивающих сотрудников, мониторить что-то там, а не только играть в косынку и ждать, пока поступит приказ "нанять еще 10 барист".
Может ли быть такое, что на исследование античных доспехов и вооружения накладывается систематическая ошибка выжившего? Кираса из плохого железа просто проржавела бы насквозь за 2000 лет или была бы перекована на гвозди. Сохранившиеся образцы из низкоуглеродистой стали могли ведь сохраниться именно благодаря этому свойству. В противном случае, сейчас бы насчитывалось несколько сотен тысяч римских и греческих наборов оружия и доспехов в музеях. Аналогично с примером "клея" на римском шлеме - это мог быть шлем примпила, который априори по всем характеристикам должен был быть качественнее, чем шлем легионера.
Одно дело, когда производитель специально стирает маркировку с деталей или привязывает софт к номеру аккумулятора, или даже блокирует весь трактор в случае самостоятельной замены датчика. Этого можно не делать и за это стоит бороться. Совсем другое, когда потребитель хочет заставить продавца поменять форму корпуса, тип влагозащиты, марку аккумулятора и т.д., чтобы ему было удобнее ремонтировать. Просто не покупайте продукт, если он вас не устраивает, а не требуйте от Теслы поддерживать детали от Лады. Инженеры придумывали этот типоразмер аккумулятора и заливали все клеем, не для того, чтобы вам сложнее жить было, а чтобы продукт вписывался в 4 грамма и стандарт IPX4.
В целом, в вашем методе есть еще один очень важный просчет: вы вычисляете не попадание точки в окружность (ибо окружность это 2д фигура, а вы работаете с 3д координатами), а попадание в шаровой сегмент, который образуется пересечением конуса и геоида. Конус при этом лежит в центре Земли и именно его параметры вы вычисляете, переводя «градусы в километры». Сегмент с увеличением радиуса будет иметь все большую кривизну и решение задачи «в радиусе N км» будет все менее точным.
Более точным путем будет переход другим геодезические проекциям, где можно будет применить другие формулы, вплоть евклидового расстояния. Но для этого придется преобразовывать еще и все координаты городов. Почитайте о преобразованиях тут.
Ну вы хорошо так понекропостили ) Да, я так и делаю - сохраняю предыдущий канвас в текстуру, а летящая карта отдельным объектом. Если их много, то выходит не очень быстро, но картам и не нужно быстро скакать.
Но смотрите, ведь появились в итоге сайты уже не на 100% использующие все фичи и не загружающие процессор, не тянущие сотни мегабайт библиотек, чтобы затормозил и гигабитный канал. Таки была грань, после которой оно "стало работать" без колдовства и долгих загрузок? Может и с играми так произойдет - они будут выглядеть достойно и работать быстро и без жутких ухищрений? Например, 2д игры уже ж не оптимизируют так страшно, как приходилось когда-то, с ручным свопом страниц видеопамяти и собственными Blit методами на асме.
Это проблема разработчиков, пытающихся выжать еще больше, чем карта позволяет чтобы и на 980TI было красиво и работало, а если на новых, так с 8K и 120 FPS. Но такой подход уже только через хаки, ручное управление ресурсами и пр.
Реализовать можно, конечно. Вот как это делалось на OpenGL: https://www.gamasutra.com/blogs/SergeVanKeulen/20180801/323415/Efficient_instancing_in_a_streaming_scenario.php
Сейчас этот разработчик где-то в команде PUBG, а наработки свои и уникальный демо-проект Military Oprations совсем забросил. Я было хотел повторить его путь для своего проекта, но вовремя одумался, потому как времени скушает много, а сделать из этого полноценный движок с инструментарием для каждого - непосильная работа.
Пофантазирую: люди этого возраста считают, что на бумаге это серьезно и нарушение, а вот в этих тырпырнетах раз нажал на кнопочку и оно разрешило, то значит все в порядке. Деталей, конечно же не знаю, может там принципиальный нарушитель порядка был на самом деле.
>> Лично у Вас проблемы с ДИей Были?
Не было, но это не является аргументом. Вероятность проблем в 0.01% скорее всего не затронет никого из вашего круга знакомств, но будут 40000 счастливчиков в стране, которых затронет. Точно такие же были разговоры про COVID.
>> Фамилию с именем перепутал оператор в сертификате COVID. что вы от программы хотите-то? Чтоб она имя проверяла по справочнику имен?
Хочу, чтобы нажав в программе "получить сертификат" я его получал на свое имя. Вроде как не много от сертифицированного продукта, сделанного за мои деньги, как налогоплательщика.
>> А насчет кредитов и тюремных заключений...То нужно достойное оппонирование этим фактам.
Нужно чтобы их не было. Вообще не было, а если вдруг баг после месяцев тестирования пролез в продакшн, то чтобы это разработчики и должностные лица признавали и исправляли, включая компенсации пострадавшим. Пока что мы слышим очень странные (напала "звездная болезнь"?) отписки от архитектора системы и странные комментарии от сочувствующих анонимусов, которые наверное тоже из команды разработки.
Я бы предпочел, чтобы вопросы идентификации меня как гражданина не сопровождались "ошибками и проблемами" за мой счет и с живым тестом на людях, которые получают потом кредиты или тюремное заключение. Система должна быть протестирована на самом высоком уровне, а не так как вышли на днях цифровые сертификаты COVID, где в поле surname попадает имя, а в forename фамилия.
В основном проблема в том, что графика сейчас это набор хаков и хитрых решений. Критическая нехватка мощности видеокарт/памяти/ширины шины и прочего приводит к совершенно невероятным ухищрениям. Когда-то много лет назад, с появлением glMultiDrawElements, мы представляли себе будущее игр так - вся сцена загружается в видеопамять, отдельные Compute шейдеры выполняют отсечение и решают, какие LODы и инстансы рисовать, а трафик между CPU и GPU будет занят лишь подгрузкой параметров камеры, анимаций и прочего. Прошло 10 лет, от святого Грааля мы отодвинулись еще дальше, шина занята на 100%, отсечение перекидывается туда-обратно между CPU и GPU, а целиком на видеокарте считаются и рисуются в лучшем случае только системы частиц. И все это держится за счет хаков, ручных оптимизаций шейдеров и контента, изменения гейм и левел дизайна из-за технологических особенностей.
Чуть-чуть в нужном направлении продвинулся разве что UE5, где как бы пытаются отодвинуть художников и программистов от ручного создания LODов, оптимизации геометрии, теней и прочего. Но все-равно я уверен, что разработчики каждой игры выработают свой набор хаков для еще более сочной картинки.
Вы написали полезный продукт, поэтому вам уже ушел плюс в карму. Но это как бы авансом за будущие статьи на хабре и вообще поддержку open-source сообщества :)
А эта статья получила от меня 0, потому что с темой я не согласен и особой полезности в ней не вижу.
У iOS и macOS хорошее SDK, работает быстро, красиво, надежно. Но отступление за границы разрешенного не приветствуется и чревато страшными костылями. В то же время борьба с XCode заслуживает разных статей и тратит много нервов. В противовес им, у Microsoft отличная IDE и инструменты, но SDK (UWP) ну уж очень на любителя. Отдельно стоят неплохие IDEA/Android Studio и разработка под Android, но там свой бубен вприпляску с поддержкой всех возможных устройств и версий, включая очень популярных дешевых китайцев. И все это совершенно естественно имеет армии своих поклонников и хейтеров, специалистов, привыкших ко всему, истериков, плачущих о каждой проблеме (я из их числа), гуру, использующих Avalonia UI и VS Code, чтобы никому не отдавать предпочтений и т.д. Поэтому я задам закономерный вопрос - а о чем статья-то? Что нового вы рассказали, что будет полезно остальным?
так в одном только локальном сторе денег не будет :) и хабраэффекта от статьи тоже не будет. Это работало в 2015м и раньше, @PapaBubaDiop несколько раз такое проворачивал. Но уже нет.
А представьте на секунду, что цена электричества у вас $0.06 за кВт (зарядка только дома), а бензина $1.2 за литр (у меня так). Расход на электричке 12.5 кВт за 100 км = $0.75 ($0.9 при потерях 20%), на бензине - 8л на 100км = $8. При 15000 км коммьюта в год выходит разница $1200 против $135, т.е. больше $1000 разницы. Это уже сравнимо с ценой билетов на самолет. И совсем не сравнимо с ценой "безумного впустую потерянного времени", которого за целых 3 поездки набежит не больше 10 часов в год.
Ясное дело, я меряю своей меркой и кое-что утрирую (например, быстрая зарядка по цене выходит в 4 раза дороже домашней), но все же разница колоссальная. Чтобы этими благами мог пользоваться каждый, достаточно чтобы новые технологии вытеснили неэффективные Leaf S или Kona EV 32, которые только создают негативный образ у окружающих. Ну и затем постепенное снижение цены, потому что самая доступная Tesla сейчас дороже гибридного Rav 4, который явно выглядит привлекательнее - клиренс, размер, удобство.
Ясное дело, что мое здоровье уже не на высоте, как и мотивация. Но все-таки кушать каждые 4 часа, пить и разминать ноги это физиологическая потребность. Ее можно преодолевать и ехать 6-7, да и 8+ часов за раз, но это как бы в ущерб здоровью. Изредка можно так делать, но это тогда и не для электромобиля задача. Если же надо на постоянку, то вариантов нет, нужен дизель или машина на газу. Хотя лично мне все же самолет удобнее и дешевле :)
P.S. Недавно как раз на электро машине ездил в нарушение всех описанных мною же правил :) 850 км за день, между городами {А}-{Б}-{В}-{Б}-{А}. В сумме 15 часов, из которых 3 часа остановок (различные запланированные мероприятия, приемы пищи и пр.). Машину заряжал только часть этого времени, никаких проблем с зарядом не испытывал. Средняя скорость около 70 км/ч из-за пробок, ремонтов, сёл и прочего. По трассе cкорость постоянно около 105 км/ч, с обгонами до 143 км/ч. Участок {А}-{Б} это 3.5 часа без остановок, 260 км.
Потрачено 106 кВт*ч, в среднем 12.5 кВт*ч на км, по деньгам примерно ~$20. Были и быстрые, и медленные зарядки, туда же добавляю стоимость домашнего заряда до 100%. Похожую поездку делал в Америке на этой же машине, но там нет пробок и ремонтов, поэтому расход заметно выше, а электричество дороже. Зато зарядка на суперчаржерах.
Да, примерно так. Каждые 1.5-2 часа мне нужна небольшая разминка, или исследование достопримечательности, или поход в туалет, или напиток. Иначе поездка превращается в бессмысленную гонку и симулятор дальнобойщика. Еще лет 10 назад мне было интересно проехать за один день 1200км до Крыма, или одним заходом от LA до SF, но сейчас даже машина пишет каждые два часа "сделайте паузу". В любом случае, если вам нравятся длинные перегоны, то можно зарядиться до 100% перед выездом и через 4 часа сделать остановку на 40 минут, пообедать и зарядиться. Если надо ехать больше и без еды, то тут надо крепко подумать, зачем вам это надо и проблема тут в электрокаре или чем-то еще )
Нет, вы обобщаете. Поездив на крайне неудачной модели с мизерным запасом хода вы пишете глобальные выводы вроде "экономических выгод электромобиль, в сравнении с автомобилем с ДВС, вам не даст - скорее, наоборот". Это не правда, выгода есть, особенно при домашней зарядке. При чем, подключить зарядку в NEMA 14-50 розетку от сушилки можно даже без вызова электрика.
Пассаж про "час зарядки в кафе" я часто слышу от людей, которые на электромобилях не ездили вообще и используют автомобиль в режиме как ДВС - ехать очень долго и быстро по трассе, пока не загорится лампочка. Ну в самом деле, зачем вам приезжать на зарядку с 0% заряда и сидеть там до 100%? Chademo (= не родная зарядка с монструозным переходником) для моей M3 дает скорость заряда 180 миль/ч, а Supercharger 250+. За время заказа кофе и похода в туалет я заряжаю 100 миль и еду дальше. Важно только только то, что эти километры и мили рассчитаны на скорость до 65 миль/час (105 км/ч), а на хайвее все едут быстрее. Ну и 260 миль запас хода M3 SR+ для американских расстояний это мало, иногда нужно больше.
<quote>Аргумент со стоимостью вы, видимо, пропустили?</quote>
Рыночная стоимость Leaf и M3 два года назад почти не отличалась - около $32-35 MRSP для адекватной комплектации. Сейчас Leaf выпустил обрезанные модели, чтобы получить статус "самый дешевый EV в США", а Tesla наоборот выдвинулись вверх из-за спроса, тепловой помпы, полупроводников и прочего. Какие причины ценообразования у вашего лизинг провайдера я не знаю, но если покупать машину, то разница все-равно выходит около $10000, а по качеству это как i486 и Pentium Pro.
Стесняюсь спросить - а зачем они нанимали этих 150 "не вовлеченных" людей и держали их годами? HR же тоже должны увольнять простаивающих сотрудников, мониторить что-то там, а не только играть в косынку и ждать, пока поступит приказ "нанять еще 10 барист".
Кхм, а проблемы с набором орбиты не могут быть из-за перевеса?
Но это не точно.
Может ли быть такое, что на исследование античных доспехов и вооружения накладывается систематическая ошибка выжившего? Кираса из плохого железа просто проржавела бы насквозь за 2000 лет или была бы перекована на гвозди. Сохранившиеся образцы из низкоуглеродистой стали могли ведь сохраниться именно благодаря этому свойству. В противном случае, сейчас бы насчитывалось несколько сотен тысяч римских и греческих наборов оружия и доспехов в музеях. Аналогично с примером "клея" на римском шлеме - это мог быть шлем примпила, который априори по всем характеристикам должен был быть качественнее, чем шлем легионера.
Одно дело, когда производитель специально стирает маркировку с деталей или привязывает софт к номеру аккумулятора, или даже блокирует весь трактор в случае самостоятельной замены датчика. Этого можно не делать и за это стоит бороться. Совсем другое, когда потребитель хочет заставить продавца поменять форму корпуса, тип влагозащиты, марку аккумулятора и т.д., чтобы ему было удобнее ремонтировать. Просто не покупайте продукт, если он вас не устраивает, а не требуйте от Теслы поддерживать детали от Лады. Инженеры придумывали этот типоразмер аккумулятора и заливали все клеем, не для того, чтобы вам сложнее жить было, а чтобы продукт вписывался в 4 грамма и стандарт IPX4.
Более точным путем будет переход другим геодезические проекциям, где можно будет применить другие формулы, вплоть евклидового расстояния. Но для этого придется преобразовывать еще и все координаты городов. Почитайте о преобразованиях тут.