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

19.11.2005

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

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

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

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

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

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

Лабораторная модель прогнозирования землетрясений 30.11.2025

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

Музыка как естественный анальгетик 30.11.2025

Ученые все активнее исследуют немедикаментозные способы облегчения боли. Одним из перспективных направлений становится использование музыки, которая способна воздействовать на эмоциональное состояние и когнитивное восприятие боли. Новое исследование международной группы специалистов демонстрирует, что даже кратковременное прослушивание любимых композиций может значительно снижать болевые ощущения у пациентов с острой болью в спине. В эксперименте участвовали пациенты, обратившиеся за помощью в отделение неотложной помощи с выраженной болью в спине. Им предлагалось на протяжении десяти минут слушать свои любимые музыкальные треки. Уже после этой короткой сессии врачи фиксировали заметное уменьшение интенсивности боли как в состоянии покоя, так и при движениях. Авторы исследования подчеркивают, что музыка не устраняет саму причину боли. Тем не менее, она воздействует на эмоциональный фон пациента, снижает уровень тревожности и отвлекает внимание, что в сумме приводит к субъективном ...>>

Алкоголь может привести к слобоумию 29.11.2025

Проблема влияния алкоголя на стареющий мозг давно вызывает интерес как у врачей, так и у исследователей когнитивного старения. В последние годы стало очевидно, что границы "безопасного" употребления спиртного размываются, и новое крупное исследование, проведенное международной группой ученых, вновь указывает на это. Работы Оксфордского университета, выполненные совместно с исследователями из Йельского и Кембриджского университетов, показывают: даже небольшие дозы алкоголя способны ускорять когнитивный спад. Команда проанализировала данные более чем 500 тысяч участников из британского биобанка и американской Программы миллионов ветеранов. Дополнительно был выполнен метаанализ сорока пяти исследований, в общей сложности включавших сведения о 2,4 миллиона человек. Такой масштаб позволил оценить не только прямую связь между употреблением спиртного и развитием деменции, но и влияние генетической предрасположенности. Один из наиболее тревожных результатов касается людей с повышенным ге ...>>

Искусственный мозговой матрикс 29.11.2025

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

Ранняя Вселенная не была ледяной 28.11.2025

Понимание того, как формировались первые структуры во Вселенной, требует взгляда в эпохи, в которых не существовало ни звезд, ни галактик, ни привычных нам источников света. Научные группы по всему миру пытаются восстановить картину тех времен при помощи слабейших радиосигналов, оставшихся от водорода, который наполнял космос вскоре после Большого взрыва. Новые результаты, полученные на радиотелескопе Murchison Widefield Array в Австралии, неожиданным образом меняют представление об этих ранних этапах. Сразу после Большого взрыва, произошедшего около 13,8 миллиарда лет назад, пространство стремительно расширялось и остывало. Через несколько сотен тысяч лет образовался нейтральный водород, и началась так называемая эпоха тьмы, когда Вселенная была лишена источников излучения. Лишь значительно позже гравитация собрала газ в плотные области, где зародились первые звезды и ранние черные дыры, а их интенсивное излучение привело к реионизации водорода и окончательному появлению света. ...>>

Случайная новость из Архива Автомобиль на сыворотке 15.06.2000 Ежегодно сыроварни Германии выливают в канализацию около десяти миллионов тонн молочной сыворотки, остающейся от производства сыра. Правда, некоторое количество этой мутноватой жидкости, содержащей белки, жиры, углеводы, кальций и фосфор, идет на производство детского питания и лекарств. Но с остальным еле справляются очистные сооружения канализации. Для очистки сточных вод крупного сыроваренного предприятия требуется столько же кислорода, сколько для нейтрализации сточных вод городка с 24 тысячами населения. Сотрудники Института биотехнологии при Штутгартском университете предложили способ переработки молочной сыворотки в сырье для стирального порошка или в дизельное топливо. Сыворотка после фильтрации и очистки поступает в биореактор, где обрабатывается двумя штаммами дрожжевых грибков. Из литра отходов получается 400 граммов моющего вещества, безвредного для окружающей среды. Мало того, при небольшом изменении технологии из сыворотки можно делать дизельное топливо, аналогичное тому, что получают из рапсового масла. Изобретатели надеются, что вскоре каждая немецкая сыроварня, смонтировав у себя биореактор, сможет перевести свой транспорт на собственное горючее.

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

www.diagram.com.ua
2000-2025