Transfer optimization via simultaneous perturbation stochastic approximation

Abstract

We consider the problem of optimizing a transit network with respect to customer service, when simulation of the network is necessary to accurately characterize performance. In particular, we consider the transfer optimization problem, where the goal is to minimize the total expected waiting time of riders by coordinating transfers in the network. We apply the technique of simultaneous perturbation stochastic approximation to optimize system performance. For a simple test case, we provide simulation results and discuss difficulties in applying the technique to this problem, specifically with regard to the smoothness of the objective function.