Simulation Analysis for On-Demand Transport Vehicles Based on Game Theory
In these years, on-demand transportations (such as demand-bus) are focused as new transport systems. Vehicles in the on-demand transport systems must take reasonable actions in various situations to increase their profits. However, it is difficult to find convincing solutions in such situations because there are uncertainties about customers and other transport vehicles. Therefore, in this paper, we focus on two issues: “how to control risk?” and “how to compete (or cooperate) with another transport vehicle?”. Moreover, we show the decision-making processes for the transport vehicles on the basis of game theory. The profits for transport vehicles are classified into assured and expected rewards. The former represents scheduled customers in advance. The latter represents undetermined customers. Transport vehicles set their routes in consideration of the balancing between the rewards (i.e., risk). The transport vehicles are classified into several types based on risk policies and transport strategies. Finally, we report results of simulation experiments.
KeywordsGame Theory Simulation Experiment Simulation Analysis Competitive Strategy Transport Vehicle
Unable to display preview. Download preview PDF.
- 1.Ohta, M., Shinoda, K., Noda, I., Kurumatani, K., Nakashima, H.: Usability of demand-bus in town area. Technical Report 2002-ITS-11-33, Technical Report of IPSJ (2002) (in Japanese)Google Scholar
- 2.Noda, I., Ohta, M., Shinoda, K., Kumada, Y., Nakashima, H.: Is demand bus reasonable in large scale towns? Technical Report 2003-ICS-131, Technical Report of IPSJ (2003) (in Japanese)Google Scholar
- 3.Harano, T., Ishikawa, T.: On the vakidity of cooperated demand bus. Technical Report 2004-ITS-19-18, Technical Report of IPSJ (2004) (in Japanese)Google Scholar
- 4.Desrochers, M., Lenstra, J., Savelsbergh, M., Soumis, F.: Vehicle routing with time windows: Optimizatin and approximation. Vehicle Routing: Methods and Studies, pp. 65–84 (1988)Google Scholar
- 6.Gibbons, R.: Game Theory for Applied Economics. Princeton Univ. Press, Princeton (1992)Google Scholar
- 7.Mukai, N., Feng, J., Watanabe, T.: Dynamic construction of routine patterns for transport vehicles based on ant colony system. IPSJ Journal 46(11) (November 2005)Google Scholar
- 8.Mukai, N., Feng, J., Watanabe, T.: Proactive route planning based on expected rewards for transport systems. In: Proceedings of IEEE International Conference on Tools with Artificial Intelligence (November 2005) Google Scholar