International Research Fellowship Program: Intelligent Agent Optimization of Transit Route Network Design

[00:97 . 98]布鲁姆国际研究奖学金计划使美国科学家和工程师能够到国外进行9至24个月的研究。该计划的奖励为联合研究提供了机会，并利用独特或互补的设施、专业知识和国外的实验条件。该奖项将支持杰里米·j·布鲁姆博士与布朗博士一起进行为期12个月的研究。Tom Mathew和m.c. Deo博士来自印度孟买的印度理工学院。该项目的目标是改进公交系统的路线和时刻表设计，这是一个具有潜在全球应用前景的问题。本研究将利用PI博士论文研究中的建模和仿真技术，扩展他在货运铁路流程优化方面的研究。他们与联合开关和信号公司合作，将一个有效的智能代理优化系统集成到他们的列车调度系统中。本研究的智力价值在于对智能代理系统在具有多个竞争目标函数的优化问题中的应用有了更深入的理解。在理论层面上，本研究将评估在这个多准则优化问题中，系统结构管理竞争目标的能力。将这一理论研究推广到智能体优化系统中，并应用到公交系统路线规划中，将会产生更广泛的影响。他们期望这项研究将证实一个假设，即一组智能代理，包括多算法优化方法，将比目前基于个人启发式或通用优化技术的方法更有效和高效地解决交通路线网络设计（TRND）问题。由于印度的交通系统规模庞大，它是测试这些优化系统的可扩展性的理想场所。该项目的技术方法首先是创建一个智能代理系统来优化交通。与以前解决这个问题的方法不同，他们将确定广泛的相关领域特定的启发式和通用优化技术，然后将这些算法编码为代理。然后，将智能代理系统的性能与同构方法（由个体启发式或元启发式组成）进行比较。本研究的预期结果是，智能代理系统将产生比同类方法更好的解决方案，而新机制将产生更有效的系统。

0700998BlumThe International Research Fellowship Program enables U.S. scientists and engineers to conduct nine to twenty-four months of research abroad. The program's awards provide opportunities for joint research, and the use of unique or complementary facilities, expertise and experimental conditions abroad.This award will support a twelve-month research fellowship by Dr. Jeremy J. Blum to work with Drs. Tom Mathew and Dr. M. C. Deo at the Indian Institute of Technology in Bombay, India.The goal of this project is to improve the design of routes and schedules for bus transit systems, a problem with potential global application. The proposed research will utilize modeling and simulation techniques from the PI's dissertation research, and extend his research in the flow optimization for freight railroads. In collaboration with Union Switch and Signal, they integrated an effective intelligent agent optimization system with their train dispatch system. The intellectual merit of this research is the development of a deeper understanding of the application of intelligent agent systems to optimization problems with multiple, competing objective functions. On a theoretical level, this research will assess the ability of the system to be structured to manage the competing objectives in this multi-criteria optimization problem. Dissemination of both this theoretical research in intelligent agent optimization systems and its application to the bus transit system routing will produce the broader impacts of the research. They expect that this research will confirm the hypothesis that a team of intelligent agents,encompassing a multi-algorithmic approach to optimization, will more effectively and efficiently solve the Transit Route Network Design (TRND) problem than current approaches based on individual heuristics or generic optimization techniques. Due to the large size of transit systems in India, it is an ideal place to test the scalability of these optimization systems. The technical approach for this project begins with the creation of an intelligent agent system for transit optimization. Unlike previous approaches to this problem, they will identify a wide range of relevant domain-specific heuristics and generic optimization techniques and then encode these algorithms as agents. Then, the performance of the intelligent agent system will be compared with homogeneous approaches, consisting of individual heuristics or meta-heuristics. The expected results of this research are that the intelligent agent system will produce better solutions than homogeneous approaches and that the new mechanisms will produce a more efficient system.