This document is a master's thesis from February 13, 2012 submitted to the Department of Integrated Information Studies discussing a study on the design of dial-a-ride bus systems. It formulates a model of a shared travel resources problem based on the Traveling Salesperson Problem and analyzes game properties through simulation experiments. It then focuses on comparing fixed-route and on-demand dial-a-ride bus systems in terms of user convenience, defined as average travel time, and ridership rates. The results show convenience and ridership rates do not always match between the two systems. The thesis concludes the evaluation should consider both average travel time and ridership rates.

1. 複合情報学専攻 修士論文 (2012 年 2 月 13 日)
オンデマンドバス設計に関する研究
複雑系工学講座 調和系工学研究室 修士 2 年 小野 良太
A Study on Design of Dial-a-Ride System
Research Group of Complex Systems Engineering
Laboratory of Harmonious Systems Engineering
MC2 Ryota Ono
Abstract : In service infrastructures which several users sharing, to increase those using efficiency, It is
necessary to deal with not only difficulty of calculations about pure optimization problems but also a
dynamic scheduling problem with using several people use resources in real-time and game rhetorical
property from mismatch a social optimization between individual rationality. We can’t predict how
methods are good for these problems easily.
This paper formulates shared resources Traveling Salesperson Problem which model of Congestion
Game extends specific model with concept of Traveling Salesperson Problem and analyzes game
rhetorical property in several users sharing resources by mainly simulation experiment.
Next, this paper focuses Dial-a-ride System as an application of shared resources problem and draws a
comparison between a fixed path bus and on-demand bus with a convenience and a rate of riding. A
convenience is a efficiency of users, this paper defines it as average of traveling time. As a result of a
simulation, order relations between conveniences and rates of riding are not necessarily match in fixed
path bus and on-demand bus. In conclusion, it is necessary to evaluate not only average of traveling time
but also rate of riding in comparing between a fixed path bus and an on-demand bus.
研究業績（査読付き学術論文，国際会議講演論文，国内講演論文等）：
1. Ryota Ono, Hidenori Kawamura and Keiji Suzuki,「Extended TSP model as Conflicting Resource utilizations
by individual optimizers」,『Proceedings of SICE Annual Conference 2010 in Taiwan』, Taipei (Taiwan), pp.
1153-1158 (2010)
2. Ryota Ono, Hidenori Kawamura and Keiji Suzuki,「Game Analysis and Modeling the Social Utilization of
Shared Resources Based on Traveling Salesperson Problem」 The 14th Asia Pacific Symposium on Intelligent
,
『
and Evolutionary Systems(IES2010)』, Hiroshima (Japan), pp. 258-262 (2010)
その他，国際学会１件，国内学会１１件．