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

Takeshi Nagae, Shin'ichi Sasaki

研究成果: Conference contribution

抄録

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.

本文言語English
ホスト出版物のタイトルProceedings of the 14th HKSTS International Conference
ホスト出版物のサブタイトルTransportation and Geography
ページ189-196
ページ数8
出版ステータスPublished - 2009
外部発表はい
イベント14th HKSTS International Conference: Transportation and Geography - Kowloon, Hong Kong
継続期間: 2009 12月 102009 12月 12

出版物シリーズ

名前Proceedings of the 14th HKSTS International Conference: Transportation and Geography
1

Other

Other14th HKSTS International Conference: Transportation and Geography
国/地域Hong Kong
CityKowloon
Period09/12/1009/12/12

ASJC Scopus subject areas

  • 輸送

フィンガープリント

「A mean-variance approach to mixed strategies for dispatching problems under travel time uncertainty」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル