Testing Solution Algorithms for Bilevel Programming Transportation Models in a Mixed Economic System

混合经济系统中双层规划运输模型的测试解决算法

• 批准号: 8718146
• 负责人: Tschangho Kim
• 金额: $ 4.72万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1988
• 资助国家: 美国
• 起止时间: 1988-09-01 至 1991-02-28
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8718146&HistoricalAwards=false
• 关键词: Testing; Solution; Algorithms; Bilevel; Programming

Attempts to develop models to predict the impacts of public policies on the actions of individuals and private organizations have been complicated by the fact that private actors generally pursue their own interests, while public-sector agencies operate consistently with what they perceive to be the collective public interest. Governmental development of a transportation system, for example, will have impacts on movements and facility locations of individuals and corporations, which in turn will affect performance on the transport system and create new demands on it. In the last decade, regional scientists and economists have begun development of bi-level mathematical models that represent and simulate the interaction between public and private decisions. Tests of these models have been small examples, because efficient procedures (algorithms) have not been developed to determine optimal solutions when large data sets (such as those that would represent real-world problems) are used. This project will develop and test new algorithms to solve large bi-level programming models for mixed public-private transportation systems. The research will proceed in three steps. First, a large-scale bi-level transportation planning model linking public- and private-sector decisions will be refined. Second, a set of solution algorithms will be developed and tested to enable the model's use on a supercomputer with data on a large Korean transportation network. Finally, the validity of the model and the solution algorithm as a means of establishing public policies will be analyzed. Theoretical and methodological benefits will result from this project. Theoretical advances will be made by determining the extent to which bi-level programming models help explain and predict public and private interactions and by assessing how they can assist in the formation of public policy. Methodological advances will be made through development of one or more efficient solution algorithms for bi-level models when using supercomputers. Better assessments of the speed and costs of such models also will be available. This research therefore will expand our understandings of how public- and private- sector actors relate in modern settlements, and it will increase our knowledge of how mathematical modelling procedures can be used to address complex social problems.

试图开发模型来预测公众的影响， 关于个人和私人组织行动的政策， 由于私人行为者通常追求其 公共部门机构的运作始终符合 他们认为是集体的公共利益。 政府 例如，交通系统的发展将产生影响 关于个人和公司的行动和设施位置， 这反过来又会影响运输系统的性能， 在过去的十年里，区域科学家和 经济学家已经开始开发双层数学模型， 呈现和模拟公共和私人之间的互动 决策 这些模型的测试都是小例子，因为 还没有开发出有效的程序（算法）来确定 当大型数据集（例如那些 现实世界的问题）。 该项目将开发和 测试新算法来解决大型双层编程模型， 公私混合交通系统。 研究将继续进行 分三步 一是大规模的双层交通规划 将完善连接公共和私营部门决策的模式。 其次，将开发和测试一套解决方案算法， 使该模型的使用在一个超级计算机上的数据， 交通网络。 最后，对模型的有效性和 解决方案算法作为建立公共政策的手段， 分析了 这将带来理论和方法上的好处 项目 理论上的进步将通过确定 双层编程模型有助于解释和预测公共 和私人互动，并评估他们如何能够帮助 公共政策的形成。 将在方法上取得进展 通过开发一个或多个有效的求解算法， 使用超级计算机时的双层模型 更好地评估 这些模型的速度和成本也将可用。 本研究 因此，将扩大我们对公共和私人 部门行为者在现代住区中的关系，这将增加我们的 了解数学建模程序如何用于 解决复杂的社会问题。