拜托英语高手,帮我翻译下这篇文章,急用!!!!

来源：百度知道 编辑：UC知道 时间：2024/05/07 08:40:00
Solving Large-Scale Multiple-Depot Vehicle Scheduling Problems
Abstract: This paper presents an integer linear programming approach with column generation for the ATP-hard Multiple-Depot Vehicle Scheduling Problem
(MDVSP) in public mass transit. We describe in detail the basic ingredients
of our approach that seem indispensable to solve truly large-scale problems
to optimality, and we report on computational investigations that are based on real-world instances of three large German public transportation companies. These instances have up to 25 thousand timetabled trips and 70 million integer decision variables.
Compared to the results obtained with one of the best planning system currently available in practice, our test runs indicate savings of several vehicles
and a cost reduction of about 10 %. Parts of our presented implementations
are already integrated in the planning systems BERTA of the Berliner Verkehrsbetriebe and MICROBUS II of the IVU Ges

解决大规模多集中处车安排问题
摘要： 本文提出一种整数线性规划方法与专栏世代为ATP坚硬多集中处车安排问题(MDVSP)在公开大规模运输。 我们详细描述似乎不可缺少
解决真实地大规模问题我们的方法的基本的成份向最优性和我们报告关于根据三家大德国公共交通公司真实世界的事例的计算调查。 这些事例有25一千timetabled旅行和70百万个整数决策变量。与实践上得到的结果比较与一个最佳的规划系统现在可以得到，我们的测验运行表明几辆车储款并且成本降低大约10 %.我们的被提出的实施的部分
在IVU Gesellschaft für Informatik， Verkehrs- und Umweltplanung mbH，柏林的柏林火腿花色Verkehrsbetriebe和MICROBUS II的规划系统BERTA已经集成。 而且，这个系统由西门子也购买了AG，慕尼黑的研究部门。
Introductio
n
解决运输问题是和仍然是其中一驱动力在数学学科的发展之后例如优化和运筹学(参见Borndorfer/Grotschel/Lobelbel (1995))。例如，真实地大运输问题在航空公司交通(航线和乘员组预定)和公开大规模运输必须解决(车和义务schedul ing)。从前，对应的运输市场受独占性结构的经常保护。 然而，解除干预的这样独占性市场导致了全世界竞争。因此它是显然的竞争参加者在这些市场必须使用为他们操作的计划过程的计算机辅助的工具一样高效率地使用他们的资源尽可能。 现代和老练数理优化技术可能帮助解决这样计划问题。例如，公共交通在欧共体是受这样市场解除干预支配。 独占性市场变得更加宽宏或很快破坏。 为了防止他们的完全绝种市场，因此独占性运输公司将必须从针对缺乏的独占变成一个重要因素在面对一个竞争市场的挑战是的竞争市场球员，当然，成本降低，可以通过做聪明的用途最新的数学技术获得。

(希望能给你派上用场)