Development and Analysis of Robust and Efficient Algorithms for Vehicle Routing

稳健高效的车辆路径算法的开发和分析

• 批准号: 9322828
• 负责人: David Simchi-Levi
• 金额: $ 15万
• 依托单位: Northwestern University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1994
• 资助国家: 美国
• 起止时间: 1994-07-01 至 1998-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9322828&HistoricalAwards=false
• 关键词: Development; Analysis; Robust; Efficient; Algorithms

9322828 Simchi-Levi The emphasis in this research is to perform a theoretical analysis of vehicle routing problems with the objective of developing robust and efficient algorithms for the problems. The objective is to be attained through the understanding of the underlying theoretical structure of optimal solutions and using the results to develop practical and efficient algorithms that take advantage of this structure. To understand the underlying structure, different variant forms of vehicle routing problems will be analyzed to develop and implement different algorithms. This research has a good potential to produce some additional insight into the vehicle routing problem. Such insight is critical in developing efficient algorithms for this class of problems. Vehicle routing problem exist in both the public and private sectors. Improvement in the vehicle routing can produce efficiency in fleet management, and consequently, significant savings in travel time and operating cost. The importance of this problem is well demonstrated by the support the research is receiving from a key member of the users community of the research output, namely, school systems.

小行星9322828 本研究的重点是对车辆路径问题进行理论分析，目的是为问题开发鲁棒有效的算法。 我们的目标是通过理解最优解的基本理论结构来实现，并利用这些结果来开发利用这种结构的实用而有效的算法。 为了理解底层结构，将分析车辆路径问题的不同变体形式，以开发和实现不同的算法。 这项研究有一个很好的潜力，产生一些额外的洞察车辆路径问题。 这样的洞察力是至关重要的，在开发这类问题的有效算法。 车辆路径问题存在于公共部门和私营部门。 车辆路线的改进可以提高车队管理的效率，从而大大节省旅行时间和运营成本。 这项研究得到研究成果用户群体的一个关键成员，即学校系统的支持，这充分表明了这一问题的重要性。