动态网络的在线设计

网络设计（例如，电信或交通网络）主要在网络运行前的规划阶段进行。相反，人们致力于描述动态网络，即随时间演化的网络。本文的创新之处在于我们引入了一种用于动态网络在线设计的方法。这种需要在线设计网络的需求源于网络需要在动态和随机环境中运行的情况。在这种情况下，可能希望随时构建网络，以便及时应对环境变化并维持 certain performance targets。我们采用基于蒙特卡洦树搜索的滚动时域优化来解决此在线设计问题。在设计未来动态公共交通网络方面展示了在线网络设计的潜力，其中巴士线路将现场构建，以更好地适应随机用户需求。在这种情况下，我们模拟了来自纽约市出租车数据集的请求，并与当代动态车辆路径问题（VRP）求解方法进行了比较。与经典VRP方法不同后者以孤立方式扩展车辆轨迹，我们的方法使我们能够构建线路巴士的结构化网络，其中允许复杂的用户旅程，从而提高了系统性能。