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

19.11.2005

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

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

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

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

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

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

Атомный секрет вечного блеска золота 20.06.2026

Золото издавна считается символом вечности и благородства не только из-за своей редкости, но и благодаря удивительной химической стойкости. В отличие от большинства металлов, оно не окисляется на воздухе, не тускнеет и не покрывается ржавчиной даже спустя тысячелетия. Эта уникальная инертность позволила золотым артефактам сохранять первозданный блеск с древних времен. Однако точный механизм такой защиты долго оставался загадкой для ученых. Недавнее исследование американских химиков-вычислителей раскрыло, что дело не просто в слабом взаимодействии с кислородом, а в особой атомной структуре поверхности металла. Сотрудники Тулейнского университета Санту Бисвас и Мэтью М. Монтемор провели детальное компьютерное моделирование, чтобы понять, как молекулы кислорода взаимодействуют с поверхностью золота. Ученые сравнили два основных типа атомных структур: "реконструированные" и "нереконструированные" поверхности. Было доказано, что природная способность золота к перестройке атомов играет кл ...>>

Смарфон Realme 16T 5G 20.06.2026

В сегменте доступных смартфонов с акцентом на длительную работу без подзарядки компания Realme представила интересную новинку - модель Realme 16T 5G. Главным преимуществом устройства стала по-настоящему впечатляющая батарея емкостью 8000 мАч, которая способна обеспечить до трех дней автономной работы при умеренном использовании. При этом инженерам удалось сохранить относительно компактный корпус толщиной менее 9 мм и вес всего 224 грамма, что делает смартфон удобным для повседневного ношения несмотря на внушительный аккумулятор. Смартфон оснащен большим 6,8-дюймовым LCD-дисплеем с высокой частотой обновления 144 Гц и пиковой яркостью до 1200 нит. Такое сочетание обеспечивает плавную картинку в динамичных сценах и комфортное восприятие контента даже под прямыми солнечными лучами. За производительность отвечает энергоэффективный процессор MediaTek Dimensity 6300, дополненный оперативной памятью LPDDR4X и накопителем UFS 2.2. Для эффективного отвода тепла во время продолжительных нагру ...>>

Проблема набора веса после 40 19.06.2026

С возрастом многие люди замечают, что поддерживать привычный вес становится все сложнее, даже если рацион и уровень активности существенно не меняются. Ученые из Каролинского института в Швеции раскрыли одну из ключевых биологических причин этого явления. Они показали, что с годами в жировой ткани замедляется процесс обновления липидов, из-за чего организм постепенно накапливает жир. Это естественное возрастное изменение объясняет, почему после 40 лет тело начинает "работать" иначе, способствуя набору веса. В долгосрочном исследовании специалисты наблюдали за жировой тканью 54 мужчин и женщин на протяжении в среднем 13 лет. Независимо от того, набирали участники вес или, наоборот, худели, у всех без исключения скорость липидного обмена в жировых клетках заметно снижалась. Жир в клетках обновляется все медленнее, и этот процесс происходит автоматически с течением времени. Те, кто не компенсировал замедление уменьшением калорийности питания, в среднем набирали около 20% от исходного в ...>>

Носимый ультразвуковой пластырь UPatch для мониторинга беременности 19.06.2026

Беременность - один из самых ответственных периодов в жизни женщины, когда выявление любых отклонений может сыграть решающую роль в здоровье матери и ребенка. Современные методы мониторинга, такие как периодическое ультразвуковое исследование и кардиотокография, имеют серьезные ограничения: они дают лишь кратковременные снимки состояния и часто сопровождаются ложными тревогами. Ученые предложили инновационное решение в виде носимого ультразвукового пластыря, который способен вести непрерывное наблюдение за плодом прямо в утробе матери. Эта технология, получившая название UPatch, открывает новые возможности для раннего обнаружения осложнений и более полного понимания развития ребенка. Разработка UPatch представляет собой первый в своем роде мягкий носимый ультразвуковой датчик, способный в реальном времени фиксировать анатомические структуры плода, кровоток в сосудах и работу пуповины. Устройство компенсирует движения плода и слабые сигналы из глубоких тканей благодаря специальным ал ...>>

Планшет-бумбокс Lenovo Tab Plus Gen 2 18.06.2026

Компания Lenovo представила Tab Plus Gen 2 - обновленную версию популярной модели 2024 года. Новинка получила более крупный дисплей, усиленную аудиосистему и современное программное обеспечение, что делает ее привлекательным выбором для тех, кто любит смотреть видео, слушать музыку и работать в мобильном формате. Устройство сочетает в себе возможности планшета и портативной колонки, подчеркивая акцент на развлечениях. Одним из главных улучшений стал экран, диагональ которого выросла с 11,5 до 12,1 дюйма. Это LCD-панель с высоким разрешением 2560 х 1600 пикселей (2,5K), частотой обновления 120 Гц, поддержкой Dolby Vision и HDR10. В режиме высокой яркости дисплей способен достигать 800 нит, что обеспечивает комфортное восприятие контента даже в хорошо освещенных помещениях. Благодаря этим характеристикам изображение становится более детализированным и плавным. Особое внимание производитель уделил звуку. Аудиосистема планшета теперь включает девять динамиков JBL с поддержкой Dolby A ...>>

Случайная новость из Архива Наушники Anker Soundcore Liberty 5 Pro с ИИ-чипом шумоподавления 23.05.2026 Компания Anker представила обновленную флагманскую линейку беспроводных наушников Soundcore Liberty 5 Pro и Liberty 5 Pro Max. Эти модели стали первыми в истории бренда, оснащенными специализированным искусственным интеллектом Thus AI, который существенно повышает качество активного шумоподавления, голосовой связи и общего звучания. Новый чип Thus AI стал настоящим прорывом в работе системы шумоподавления. По данным производителя, эффективность ANC в Liberty 5 Pro выросла в два раза по сравнению с предыдущей моделью Liberty 4 Pro. Это позволяет наушникам гораздо лучше отсеивать внешние шумы, делая прослушивание музыки и разговоры более комфортными даже в шумной обстановке. Soundcore Liberty 5 Pro получили удобный сенсорный дисплей на зарядном кейсе. С его помощью пользователи могут быстро регулировать уровень шумоподавления, включать режим прозрачности и управлять другими настройками без смартфона. Кроме того, наушники поддерживают до 20 голосовых команд для управления воспроизведением, громкостью и функциями ANC. Время автономной работы составляет до 6,5 часов с включенным шумоподавлением или до 28 часов вместе с зарядным кейсом. Модель доступна в четырех цветах: черном, белом, синем и розовом. Рекомендованная розничная цена Liberty 5 Pro - 169,99 доллара. Более продвинутая версия Liberty 5 Pro Max отличается большим 1,78-дюймовым AMOLED-экраном на кейсе и уникальной функцией записи встреч без подключения к телефону. После завершения записи аудио автоматически передается в приложение Soundcore, где ИИ создает текстовую транскрипцию, определяет участников разговора и выделяет ключевые задачи. Обе модели получили защиту от пыли и воды по стандарту IP55, а также поддержку функции Apple Find My, которая помогает быстро найти потерянные наушники.

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

www.diagram.com.ua
2000-2026