  As various city agencies and mobility operators navigate toward innovative
mobility solutions, there is a need for strategic flexibility in well-timed
investment decisions in the design and timing of mobility service regions, i.e.
cast as "real options" (RO). This problem becomes increasingly challenging with
multiple interacting RO in such investments. We propose a scalable machine
learning based RO framework for multi-period sequential service region design &
timing problem for mobility-on-demand services, framed as a Markov decision
process with non-stationary stochastic variables. A value function
approximation policy from literature uses multi-option least squares Monte
Carlo simulation to get a policy value for a set of interdependent investment
decisions as deferral options (CR policy). The goal is to determine the optimal
selection and timing of a set of zones to include in a service region. However,
prior work required explicit enumeration of all possible sequences of
investments. To address the combinatorial complexity of such enumeration, we
propose a new variant "deep" RO policy using an efficient recurrent neural
network (RNN) based ML method (CR-RNN policy) to sample sequences to forego the
need for enumeration, making network design & timing policy tractable for large
scale implementation. Experiments on multiple service region scenarios in New
York City (NYC) shows the proposed policy substantially reduces the overall
computational cost (time reduction for RO evaluation of > 90% of total
investment sequences is achieved), with zero to near-zero gap compared to the
benchmark. A case study of sequential service region design for expansion of
MoD services in Brooklyn, NYC show that using the CR-RNN policy to determine
optimal RO investment strategy yields a similar performance (0.5% within CR
policy value) with significantly reduced computation time (about 5.4 times
faster).
