Математика в помощь почтальону

19.11.2005

Любителям математики известна так называемая задача коммивояжера. Предлагается рассчитать кратчайший маршрут между некоторым количеством точек, причем каждую точку можно посещать лишь однажды. Когда точек становится много, задача оказывается чрезвычайно сложной. Так, на стандартном современном персональном компьютере расчет пути между всего лишь сотней точек займет несколько лет непрерывной работы.

Французская фирма "Евробиос" разработала новую программу, позволяющую быстро решать такие задачи. Начиная с февраля 2005 года датская почта начала испытывать программу "Евробиоса" для расчета кратчайшего пути почтальонов при доставке почты на острове Фюн. Первая же неделя испытаний показала, что программа ускоряет доставку почты на 10% и притом сокращает путь каждого почтальона на целых 20%.

Между тем в доставке почты (во всяком случае, в Дании) самое дорогое не перевозка ее между разными городами, а доставка от почтового отделения до квартиры. На нее уходит до 70% общей стоимости работы почты. Сокращение пути каждого почтальона на несколько минут в день может сэкономить датской почте несколько миллионов евро в год.

<< Назад: Надувной киноэкран 20.11.2005

>> Вперед: Сухая пропитка тканей 17.11.2005

Последние новости науки и техники, новинки электроники:

Экраны влияют на детей неравномерно в разном возрасте 01.08.2026

Планшеты и смартфоны давно стали привычной частью повседневной жизни даже самых маленьких детей. Родители часто используют гаджеты, чтобы успокоить малыша или занять его на время, однако ученые все чаще задаются вопросом, как экранное время сказывается на развитии мозга и будущей способности к обучению. Новое исследование показывает, что значение имеет не только продолжительность просмотра, но и возраст, в котором ребенок проводит время перед экраном. Ученые наблюдали детей от рождения до 8 лет. Оказалось, что больше всего экраны влияют на мозг в два периода - в раннем младенческом возрасте и перед поступлением в школу. У детей, много времени проводивших перед экранами в эти возрастные точки, в 9 лет были несколько хуже успехи в обучении, а в 10,5 лет хуже работала рабочая память - способность удерживать и обрабатывать информацию здесь и сейчас. Исследователи из Франции и Сингапура проанализировали данные 502 детей и выделили два ключевых этапа. У младенцев мозг развивается очень ...>>

Умные жилеты, спасающие от жары 01.08.2026

Летняя жара в больших городах все чаще становится серьезным испытанием для людей, работающих на открытом воздухе. Мусорщики, строители и другие специалисты вынуждены проводить часы под палящим солнцем, рискуя перегревом. Китайские инженеры предложили практичное решение - специальные охлаждающие жилеты, которые помогают снизить ощущаемую температуру примерно на 10 градусов. Пока мир страдает от сильной жары, китайские инженеры разработали "умные" жилеты с климат-контролем. Жилеты с кондиционированием почти не отличаются от обычной рабочей одежды. Главное отличие - в системе охлаждения. В городе Нанкин в жилет вмонтированы два вентилятора, работающих от портативных аккумуляторов. Одного заряда хватает на 3-4 часа непрерывной работы. В Чанчжоу решили разместить в карманах охлаждающие элементы с материалом, который при нагревании переходит из твердого состояния в жидкое, активно поглощая тепло. Это поддерживает комфортную температуру в течение 2,5-4 часов. Такие жилеты выглядят почти ...>>

Летающие ветротурбины 3 МВт вышли в серию 31.07.2026

Традиционные ветряные электростанции зависят от силы и стабильности ветра у поверхности земли, где воздушные потоки часто бывают слабыми и порывистыми. На больших высотах ветер обычно сильнее и постояннее, поэтому инженеры уже давно рассматривают возможность подъема турбин в воздух. Китайская компания сделала важный шаг в этом направлении, перейдя от испытаний к мелкосерийному производству. Компания Beijing Linyi Yunchuan Energy Technology запустила мелкосерийное производство летающей ветротурбины S2000, а в провинции Чжэцзян возводят отдельный завод по производству материалов для оболочки аппарата. У компании уже есть предварительные договоренности с прибрежными городами и горными регионами, которые рассматривают возможность использования этой технологии для удовлетворения собственных энергетических потребностей. Прототип, который полгода назад только что поднялся в небо над Сычуанем, теперь превращается в целую отрасль. Идея S2000 проста: вместо того чтобы устанавливать ветряну ...>>

LG и Prime Video: студияная версия кинематографа 31.07.2026

Современные телевизоры предлагают множество режимов изображения, которые автоматически корректируют цвета, контраст и резкость. Однако создатели фильмов часто жалуются, что дополнительная обработка искажает их замысел. Новая функция, появившаяся на телевизорах LG, пытается решить эту проблему, передавая контроль над настройками непосредственно студии. LG и Prime Video запустили режим "Оригинал автора" - первую настройку изображения, которой управляет сама студия. Он доступен только на OLED evo 2026 модельного года. LG Electronics и Prime Video объявили о совместной инициативе, приуроченной к стриминговой премьере фильма "Властелины Вселенной". В рамках сотрудничества на телевизорах компании появились две новые функции - режим изображения "Оригинал автора" и голосовая команда для пульта Magic Remote. Ключевая новинка - режим "Оригинал автора", который в LG называют первым в области настройки изображения для стримингового контента. Его отличие от распространенного FILMMAKER MODE за ...>>

Астронавты на Марсе не смогут выжить даже в скафандрах 30.07.2026

Высадка людей на Марс остается одной из самых амбициозных целей космических агентств. Красная планета лишена пригодной для дыхания атмосферы и подвергается высокому уровню солнечной радиации, поэтому астронавты смогут находиться на ее поверхности только в специальных скафандрах. Однако новые исследования показывают, что даже самые современные космические костюмы могут оказаться непригодными для работы в условиях марсианской гравитации. По результатам испытаний стало ясно, что новые скафандры NASA не подходят для использования астронавтами на Красной планете. На Марсе отсутствует воздух, пригодный для дыхания, а также наблюдается высокий уровень солнечной радиации. Это лишь некоторые из многих факторов, которые усложнят нахождение людей на поверхности. Современные скафандры не рассчитаны на марсианскую гравитацию, составляющую примерно 38 процентов земной. Новейшее поколение костюмов просто слишком тяжелое для использования на Марсе, пишет Phys. Новая серия скафандров, которую раз ...>>

Случайная новость из Архива Полноприводный электромобиль Tesla с функциями автопилота 15.10.2014 Американская компания Tesla Motors анонсировала обновленную версию электромобиля Model S. Новинка с индексом D в обозначении стала быстрее и дороже предшественника, а также комплектуется функциями автоматического управления. Как и ожидалось, литера "D" обозначала систему Dual-Motor AWD, предполагающую использование двух электрических двигателей, один из которых передает мощность на передние колеса. Таким образом, электрокар стал полноприводным. C 0 до 100 км/ч электроседан разгоняется всего за 3,2 секунды (что соответствует паспортным данным суперкара McLaren F1), и это делает новый Model S одним из самых быстрых серийных седанов на рынке. Максимальная скорость флагмана Tesla выросла с 210 до 250 км/ч. Суммарная мощность силовой установки составила 691 л.с. против прежних 416 л.с. Увеличился и запас хода: версия P85D способна проехать без подзарядки почти 443 км, тогда как предельное значение заднеприводных Model S ограничено 420 км. Улучшение технических характеристик отразилось на стоимости машины. Она будет превышать $120 тыс. за максимальную модификацию с аккумуляторами, запасающими 85 кВт·ч, в то время как прежде самая дорогая Model S оценивалась примерно в $105,5 тыс. Во время презентации спортивного электромобиля глава Tesla Элон Маск (Elon Musk) рассказал о функциях автоматического управления, которые появятся во всех новых машинах производителя. Первая из систем позволяет автомобилю самостоятельно сменить полосу движения при включении водителем сигнала поворота после того, как электроника, используя данные со встроенных видеокамер, радаров и ультразвуковых датчиков, убедится в безопасности маневра. Кроме того, электромобили Tesla смогут самостоятельно парковаться, экстренно останавливаться при обнаружении препятствия на пути следования и считывать дорожные знаки. Заметив таблички с ограничениями скорости, "автопилот" сбросит скорость транспортного средства до разрешенной.

Смотрите полный Архив новостей науки и техники, новинок электроники

www.diagram.com.ua
2000-2026