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

19.11.2005

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

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

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

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

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

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

Питомцы как стимулятор разума 06.10.2025

Помимо эмоциональной поддержки, домашние питомцы могут оказывать заметное воздействие на когнитивные процессы, особенно у пожилых людей. Новое масштабное исследование показало, что общение с кошками и собаками не просто улучшает настроение - оно действительно способствует замедлению возрастного снижения умственных способностей. Работа проводилась в рамках проекта Survey of Health, Ageing and Retirement in Europe (SHARE), охватывающего период с 2004 по 2022 год. В исследовании приняли участие тысячи европейцев старше 50 лет. Анализ показал, что владельцы домашних животных демонстрируют более устойчивые когнитивные функции по сравнению с теми, кто не держит питомцев. Особенно выражен эффект оказался у владельцев кошек и собак. Согласно данным ученых, владельцы собак дольше сохраняют хорошую память, в то время как хозяева кошек медленнее теряют способность к быстрому речевому взаимодействию. Исследователи связывают это с тем, что ежедневное взаимодействие с животными требует внимани ...>>

Мини-ПК ExpertCenter PN54-S1 06.10.2025

Компания ASUSTeK Computer презентовала новый мини-компьютер ASUS ExpertCenter PN54-S1. Устройство ориентировано на пользователей, которым важно сочетание производительности, энергоэффективности и универсальности - от офисных задач до мультимедийных проектов. В основе ExpertCenter PN54-S1 лежит современная аппаратная платформа AMD Hawk Point, использующая архитектуру Zen 4. Это поколение чипов отличается улучшенным управлением энергопотреблением и повышенной вычислительной мощностью. Новинка доступна в конфигурациях с процессорами Ryzen 7260, Ryzen 5220 и Ryzen 5210, представленных AMD в начале 2025 года. Таким образом, устройство охватывает широкий диапазон задач - от базовых офисных до ресурсоемких вычислений. Корпус мини-ПК выполнен из прочного алюминия и имеет размеры 130&#215;130&#215;34 мм, что делает его практически незаметным на рабочем столе или за монитором. Несмотря на компактность, внутренняя компоновка позволяет установить два модуля оперативной памяти SO-DIMM ...>>

Глазные капли, возвращающие молодость зрению 05.10.2025

С возрастом человеческий глаз постепенно теряет способность четко видеть на близком расстоянии - развивается пресбиопия, или возрастная дальнозоркость. Этот естественный процесс связан с утратой эластичности хрусталика и ослаблением цилиарной мышцы, отвечающей за фокусировку. Миллионы людей по всему миру сталкиваются с необходимостью носить очки для чтения или прибегают к хирургическим методам коррекции. Однако исследователи из Центра передовых исследований пресбиопии в Буэнос-Айресе представили решение, которое может стать удобной и неинвазивной альтернативой - специальные глазные капли, способные улучшать зрение на длительный срок. Разработку возглавила Джованна Беноцци, директор Центра. По ее словам, цель исследования состояла в том, чтобы предоставить пациентам с пресбиопией эффективный и безопасный способ коррекции зрения без хирургического вмешательства. Новые капли, созданные на основе пилокарпина и диклофенака, показали убедительные результаты: уже через час после первого пр ...>>

Цифровая рация Xiaomi Digital Walkie Talkie 05.10.2025

Компания Xiaomi представила современное устройство, объединившее классические принципы радиосвязи с возможностями цифровых технологий. Новинка под названием Xiaomi Digital Walkie Talkie демонстрирует, как привычные рации могут быть переосмыслены в духе времени. Устройство оснащено цветным дисплеем диагональю 1,57 дюйма, который отображает список контактов, параметры соединения и даже примерное местоположение собеседника. Такой подход превращает стандартную рацию в компактное средство связи, сочетающее функциональность смартфона и устойчивость профессиональной техники. Одним из ключевых преимуществ стала высокая автономность. Встроенный аккумулятор емкостью 2500 мА·ч обеспечивает до 100 часов работы в режиме ожидания и около 14 часов непрерывных разговоров, что особенно важно в экспедициях, на дальних маршрутах или в зонах, где подзарядка невозможна. Согласно данным портала unionrayo.com, такое время работы выгодно отличает устройство от большинства аналогов. По дальности дейст ...>>

Открыт обращаемый драйвер старения 04.10.2025

Недавняя работа ученых из Сямэньского университета в Китае показала, что в гипоталамусе, главном регуляторе внутренних функций организма, кроется один из ключей к продлению молодости. Команда под руководством Лиге Ленга обнаружила, что снижение уровня белка менина в гипоталамусе связано с ускорением процессов старения. Менин, как выяснилось, играет важную роль в предотвращении воспаления и поддержании нормальной работы нейронов. Когда его уровень снижается, в мозге возрастает активность воспалительных сигналов, что запускает цепную реакцию возрастных изменений во всем организме - от ослабления когнитивных функций до потери плотности костей и истончения кожи. Чтобы понять, как именно менин влияет на старение, ученые вывели генномодифицированных мышей, у которых этот белок можно было выборочно отключить. Даже у молодых животных такое вмешательство быстро привело к ухудшению памяти, снижению прочности костей и эластичности кожи, а также к укорочению жизни. Эти результаты убедительно ...>>

Случайная новость из Архива Стереоизображение без очков 23.11.2002 Японская компания "Sanyo Electric" разработала систему создания стереоскопического изображения, не требующую использования специальных очков и других вспомогательных средств. Стереоэффект достигается за счет размещения перед плазменным или жидкокристаллическим дисплеем двух панелей, на которые выводится различное изображение для левого и правого глаза. Чтобы увидеть стереоскопическое изображение, зрители должны находиться на расстоянии от 1,5 до 5 метров от экрана. Новую технологию "Sanyo" планирует использовать при изготовлении 50-дюймовых плазменных стереоэкранов.

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

www.diagram.com.ua
2000-2025