Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
Harano, T., Ishikawa, T.: On the vakidity of cooperated demand bus. Technical Report 2004-ITS-19-18, Technical Report of IPSJ (2004) (in Japanese)
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)
Solomon, M., Desrosiers, J.: Time window constrained routing and scheduling problems. Transportations Science 22, 1–13 (1988)
Gibbons, R.: Game Theory for Applied Economics. Princeton Univ. Press, Princeton (1992)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mukai, N., Feng, J., Watanabe, T. (2006). Simulation Analysis for On-Demand Transport Vehicles Based on Game Theory. In: Ali, M., Dapoigny, R. (eds) Advances in Applied Artificial Intelligence. IEA/AIE 2006. Lecture Notes in Computer Science(), vol 4031. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11779568_15
Download citation
DOI: https://doi.org/10.1007/11779568_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35453-6
Online ISBN: 978-3-540-35454-3
eBook Packages: Computer ScienceComputer Science (R0)