TY - GEN

T1 - A mean-variance approach to mixed strategies for dispatching problems under travel time uncertainty

AU - Nagae, Takeshi

AU - Sasaki, Shin'ichi

PY - 2009

Y1 - 2009

N2 - This study provides a mixed strategy model for fleet dispatching problems under travel time uncertainty. We assume a dispatcher, who assigns a fleet of vehicles to the set of route of a given single origin-destination pair. As the travel time of each vehicle fluctuates, the average travel time per vehicle becomes uncertain and its moments are determined by the vehicle assignment. In this situation, the dispatcher can achieve a smaller ATT variance without increasing its mean by using mixed strategies rather than pure strategies. We first formulate the mean-variance routing problem, whose solution is the mixed strategy that achieves the smallest variance amongst alternatives whose mean does not exceed a given upper bound. We then show that this problem can be rewritten as a quadratic programming problem using only link-based variables. This enables us to solve the dispatching problem without resorting to exhaustive route enumeration.

AB - This study provides a mixed strategy model for fleet dispatching problems under travel time uncertainty. We assume a dispatcher, who assigns a fleet of vehicles to the set of route of a given single origin-destination pair. As the travel time of each vehicle fluctuates, the average travel time per vehicle becomes uncertain and its moments are determined by the vehicle assignment. In this situation, the dispatcher can achieve a smaller ATT variance without increasing its mean by using mixed strategies rather than pure strategies. We first formulate the mean-variance routing problem, whose solution is the mixed strategy that achieves the smallest variance amongst alternatives whose mean does not exceed a given upper bound. We then show that this problem can be rewritten as a quadratic programming problem using only link-based variables. This enables us to solve the dispatching problem without resorting to exhaustive route enumeration.

UR - http://www.scopus.com/inward/record.url?scp=84897659365&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84897659365&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84897659365

SN - 9789889884765

T3 - Proceedings of the 14th HKSTS International Conference: Transportation and Geography

SP - 189

EP - 196

BT - Proceedings of the 14th HKSTS International Conference

T2 - 14th HKSTS International Conference: Transportation and Geography

Y2 - 10 December 2009 through 12 December 2009

ER -