Abstract
With the development of telecom, it becomes possible to provide people with Location Based Service (LBS) according to their spatial positions by using mobile equipments. Before using such services, people should evaluate them and make suitable strategies. Demand Bus System is attracting attention as a new public transportation system that provides convenient transportation for special services while solving traffic jams in urban areas. Previous researches focused on the algorithms to the dial-a-ride problem, and few works did on evaluating the usability of the demand bus system. In this paper we proposed a Q-based multi-agent simulation framework for this purpose and implemented a prototype system.
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
Hunsaker, B., Savelsbergh, M.: Efficient feasibility testing for dial-a-ride problems. Operations research letters 30, 169–173 (2002)
Diana, M., Dessouky, M.M.: A new regret insertion heuristic for solving large-scale dial-aride problems with time windows. Transportation Research Part B 38, 539–557 (2004)
Healy, P., Moll, R.: A new extension of local search applied to the Dial-A-Ride Problem. European Journal of Operational Research 83, 83–104 (1995)
Ishida, T.: Q: A Scenario Description Language for Interactive Agents. IEEE Computer 35 (2002)
Ishida, T.: Digital City Kyoto: Social Information Infrastructure for Everyday Life. Communications of the ACM (CACM) 45(7), 76–81 (2002)
Ishida, T., Nakanishi, H., Takata, S.: Crisis Management Simulation in Digital City. Journal of the Institute of Systems, Control and Information Engineers (2002)
Buyya, R., et al.: Economic Models for Resource Management and Scheduling in Grid Computing. The Journal of Concurrency and Computation: Practice and Experience, CCPE (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Z., Zhu, C., Sheng, H., Ding, P. (2004). A Q-Based Framework for Demand Bus Simulation. In: Zhang, J., He, JH., Fu, Y. (eds) Computational and Information Science. CIS 2004. Lecture Notes in Computer Science, vol 3314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30497-5_155
Download citation
DOI: https://doi.org/10.1007/978-3-540-30497-5_155
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24127-0
Online ISBN: 978-3-540-30497-5
eBook Packages: Computer ScienceComputer Science (R0)