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

19.11.2005

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

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

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

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

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

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

Польза белкового завтрака 14.01.2026

Правильное питание по утрам играет ключевую роль в поддержании здоровья и контроле веса. Многочисленные исследования подтверждают, что состав завтрака может влиять на аппетит в течение всего дня и качество употребляемой пищи. Австралийские ученые провели масштабный эксперимент, который показал, что употребление белковой пищи с утра помогает дольше чувствовать сытость и предотвращает переедание. В исследовании участвовали более 9 тысяч человек среднего возраста 46 лет. В период с 2011 по 2012 год специалисты анализировали рационы респондентов, оценивая долю основных макронутриентов. В среднем участники потребляли 43% углеводов, 31% жиров, 18% белков, 2% клетчатки и 4% алкоголя. Такой рацион позволил ученым проследить взаимосвязь между утренним приемом пищи и пищевым поведением в течение дня. Выяснилось, что участники, чей завтрак содержал недостаточное количество белка, ощущали повышенный аппетит в течение дня. Они ели больше, чем необходимо, и часто выбирали продукты с высоким со ...>>

Технология SmartPower HDR 14.01.2026

Ноутбуки стремительно развиваются в плане графики и мультимедийных возможностей, но яркие дисплеи с высоким динамическим диапазоном (HDR) часто становятся серьезной нагрузкой для аккумуляторов. Длительная работа с видео высокого качества или играми в HDR приводит к быстрой разрядке батареи, что ограничивает мобильность пользователей и снижает комфорт работы. Решить эту проблему призвана новая технология SmartPower HDR, разработанная совместно компаниями Samsung Display и Intel. Суть технологии заключается в динамическом управлении напряжением OLED-панелей. Чипсет ноутбука в реальном времени анализирует пиковую яркость каждого кадра и передает эти данные контроллеру дисплея, который оптимизирует подачу напряжения в зависимости от количества активных пикселей. В отличие от традиционных режимов HDR, где яркость часто фиксируется на максимальном уровне, SmartPower HDR адаптируется к конкретному контенту, что снижает энергопотребление без потери качества изображения. Технология позвол ...>>

Недосып существенно сокращает жизнь 13.01.2026

Сон является одной из самых фундаментальных потребностей человека. Он влияет на обмен веществ, работу сердца и мозга, иммунитет и общее самочувствие. Современный ритм жизни часто заставляет людей жертвовать сном ради работы, учебы или развлечений, но ученые предупреждают: регулярный недосып может иметь далеко идущие последствия для здоровья и долголетия. Исследователи из Орегонского университета здравоохранения и науки пришли к выводу, что сон менее семи часов в сутки связан с сокращением продолжительности жизни. По данным специалистов, хроническая нехватка сна не только вызывает усталость и снижение работоспособности, но и постепенно сказывается на здоровье органов и систем, увеличивая риски развития различных заболеваний. Для анализа ученые использовали обширную национальную базу данных США, сопоставляя показатели ожидаемой продолжительности жизни на уровне штатов с результатами опросов Центров контроля и профилактики заболеваний за период с 2019 по 2025 годы. Они учитывали мно ...>>

Накладные ногти iPolish с управление цветом через смартфон 13.01.2026

Американская компания iPolish представила уникальные акриловые накладные ногти, способные мгновенно менять цвет под управлением смартфона, что открывает новые возможности для самовыражения и индивидуального стиля. Для работы устройства пользователю необходимо предварительно зарядить специальный контроллер и подключить его к мобильному телефону. Управление оттенком осуществляется через приложение, синхронизированное с контроллером. После выбора нужного цвета кончик ногтя подносят к модулю, который отправляет кратковременный электрический импульс, запускающий изменение окраски поверхности. Производитель пока не раскрывает подробностей электрохимического механизма, лежащего в основе технологии, однако отмечает, что перекраска одного ногтя занимает около пяти секунд. Такой подход позволяет мгновенно изменять внешний вид ногтей, что делает маникюр более гибким и адаптивным к повседневным условиям. Каждый ноготь поддерживает до 400 различных оттенков и позволяет многократно менять ц ...>>

Моноблок Lenovo ThinkCentre X AIO 12.01.2026

Компания Lenovo представила новый моноблок ThinkCentre X AIO, который отличается нестандартным форм-фактором и ориентирован на профессиональных пользователей. Информацию об анонсе опубликовал портал Gizmochina. Новинка оснащена 27,6-дюймовой IPS-матрицей с разрешением 2560 x 2880 пикселей. Соотношение сторон экрана составляет 16:18, что делает его почти квадратным. По словам производителя, такой формат позволяет одновременно отображать две страницы формата А4, что особенно удобно при работе с текстовыми документами, таблицами, программным кодом или дизайнерскими проектами. Экран имеет стандартную частоту обновления 60 Гц и время отклика 14 мс. Максимальная яркость достигает 300 нит, контрастность составляет 1000:1, а охват цветового пространства достигает 98% по стандарту DCI-P3. Эти характеристики обеспечивают четкое изображение и точную цветопередачу, что важно для профессионалов в области дизайна и обработки контента. Аппаратная платформа моноблока базируется на мобильных п ...>>

Случайная новость из Архива Еда всем на пользу 25.10.2002 Маргарета Бергман из Шведского университета сельскохозяйственных наук утверждает, что, когда лоси обгрызают деревья, это стимулирует рост новых веток. К такому выводу привел эксперимент, в котором одну группу молодых ив подстригали секатором, а у другой группы после такой же стрижки срезы веток смазывали слюной лося. Третью группу никак не подстригали. Известно, что обрезка растений усиливает их рост. Через 15 недель оказалось, что простая обрезка увеличила количество новых веточек по сравнению с контрольными растениями на 20 процентов, а обрезка и смазывание слюной - на целых 110 процентов. Какой компонент слюны так действует, пока не известно. Но если его удастся выделить и синтезировать, то, возможно, этим препаратом будут опрыскивать сады. М. Бергман отмечает, что некоторые виды растений в ответ на их поедание животными выработали в себе токсичные или неприятные на вкус вещества, а другие, видимо, научились быстро восполнять нанесенный ущерб.

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

www.diagram.com.ua
2000-2026