• Авторизация


МАТЕМАТИКА В ПОМОЩЬ ПОЧТАЛЬОНУ 03-02-2009 16:49 к комментариям - к полной версии - понравилось!


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

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


Вы сейчас не можете прокомментировать это сообщение.

Дневник МАТЕМАТИКА В ПОМОЩЬ ПОЧТАЛЬОНУ | ALDEMik - Дневник ALDEMik | Лента друзей ALDEMik / Полная версия Добавить в друзья Страницы: раньше»