Mobility service route design requires demand information to operate in a service region. Transit planners and operators can access various data sources including household travel survey data and mobile device location logs. However, when implementing a mobility system with emerging technologies, estimating demand becomes harder because of limited data resulting in uncertainty. This study proposes an artificial intelligence-driven algorithm that combines sequential transit network design with optimal learning to address the operation under limited data. An operator gradually expands its route system to avoid risks from inconsistency between designed routes and actual travel demand. At the same time, observed information is archived to update the knowledge that the operator currently uses. Three learning policies are compared within the algorithm: multi-armed bandit, knowledge gradient, and knowledge gradient with correlated beliefs. For validation, a new route system is designed on an artificial network based on public use microdata areas in New York City. Prior knowledge is reproduced from the regional household travel survey data. The results suggest that exploration considering correlations can achieve better performance compared to greedy choices in general. In future work, the problem may incorporate more complexities such as demand elasticity to travel time, no limitations to the number of transfers, and costs for expansion.
翻译:移动服务路线设计需要需求信息来在服务区域内运营。公交规划者和运营商可以访问多种数据源,包括家庭出行调查数据和移动设备位置日志。然而,在采用新兴技术实施移动系统时,由于数据有限导致不确定性,需求估计变得更加困难。本研究提出了一种人工智能驱动的算法,将顺序公交网络设计与最优学习相结合,以应对有限数据下的运营问题。运营商逐步扩展其路线系统,以避免因设计路线与实际出行需求不一致而产生的风险。同时,观察到的信息会被存档,以更新运营商当前使用的知识。在算法中比较了三种学习策略:多臂老虎机、知识梯度和基于相关信念的知识梯度。为了验证,基于纽约市公共使用微观数据区域,在人工网络上设计了一个新的路线系统。先验知识来自区域家庭出行调查数据。结果表明,与一般情况下的贪婪选择相比,考虑相关性的探索可以实现更好的性能。在未来的工作中,该问题可以加入更多复杂性,例如出行时间需求弹性、换乘次数无限制以及扩展成本。