Performance of multiagent taxi dispatch on extended-runtime taxi availability: A simulation study

IEEE Transactions on Intelligent Transportation Systems

Volumn 11, Issue 1, 2010, Pages 231-236

  Seow, Kiam Tian ^a   Lee, Der Horng ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Automated software agents; Intelligent paratransit transportation; Taxi dispatch

Indexed keywords

COMPARATIVE EVALUATIONS; DEMAND RATES; GROUP SIZE; INTELLIGENT PARATRANSIT TRANSPORTATION; MULTI-AGENT; MULTIAGENT ARCHITECTURE; OPERATION POLICY; PARATRANSIT; PERFORMANCE GAIN; RUNTIMES; SERVICE DEMAND; SIMULATION STUDIES; TAXI DISPATCH; WAITING-TIME;

INTELLIGENT AGENTS;

SOFTWARE AGENTS;

EID: 77649270970     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2009.2033128     Document Type: Article

References (23)

1. Z. Liao, "Taxi dispatching via global positioning systems," IEEE Trans. Eng. Manag., vol. 48, no. 3, pp. 342-347, Aug. 2001.
2. K. Dorer and M. Calisti, "An adaptive solution to dynamic transport optimization," in Proc. 4th Int. Joint Conf. AAMAS, Ind. Track, Utrecht, The Netherlands, Jul. 2005, pp. 45-51.
3. J. L. Alder and V. J. Blue, "A cooperative multi-agent transportation management and route guidance system," Transp. Res., Part C Emerg. Technol., vol. 10, no. 5/6, pp. 433-454, Oct.-Dec. 2002.
4. J. L. Adler, G. Satapathy, V. Manikonda, B. Bowles, and V. J. Blue, "A multi-agent approach to cooperative traffic management and route guidance," Transp. Res., Part B Methodol., vol. 39, no. 4, pp. 297-318, May 2005.
5. J. S. Rosenschein and G. Zlotkin, Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers. Cambridge, MA: MIT Press, 1994.
6. F. L. Bellifemine, G. Caire, and D. Greenwood, Developing Multi-Agent Systems With JADE, ser. Wiley Series in Agent Technology. New York: Wiley, Apr. 2007. JADE software platform available at jade.tilab.com.
7. K. T. Seow, N. H. Dang, and D.-H. Lee, "Towards an automated multiagent taxi-dispatch system," in Proc. IEEE Int. CASE, Scottsdale, AZ, 2007, pp. 1045-1050.
8. K. T. Seow, N. H. Dang, and D.-H. Lee, "A collaborative multiagent taxidispatch system," IEEE Trans. Autom. Sci. Eng., to be published.
9. S. Kim, M. E. Lewis, I. Chelsea, and C. White, "Optimal vehicle routing with real-time traffic information," IEEE Trans. Intell. Transp. Syst., vol. 6, no. 2, pp. 178-188, Jun. 2005.
10. E. J. Schmitt and H. Jula, "Vehicle route guidance systems: Classification and comparison," in Proc. IEEE Conf. Intell. Transp. Syst., Toronto, ON, Canada, Sep. 2006, pp. 242-247.
11. N. Papadoglou and E. Stipidis, "Investigation for a global AVL system," IEEE Trans. Intell. Transp. Syst., vol. 2, no. 3, pp. 121-126, Sep. 2001.
12. Y. Zhao, "Mobile phone location determination and its impact on intelligent transportation systems," IEEE Trans. Intell. Transp. Syst., vol. 1, no. 1, pp. 55-64, Mar. 2000.
13. V. de Nitto Personé and V. Grassi, "Performance analysis of caching and prefetching strategies for palmtop-based navigational tools," IEEE Trans. Intell. Transp. Syst., vol. 4, no. 1, pp. 23-34, Mar. 2003.
14. K. T. Seow and K. M. Sim, "Decentralized assignment reasoning using collaborative local mediation," IEEE Trans. Knowl. Data Eng., vol. 18, no. 11, pp. 1576-1580, Nov. 2006.
15. H. W. Kuhn, "The Hungarian method for the assignment problem," Nav. Res. Logist. Q., vol. 2, pp. 83-97, 1955.
16. D. H. Lee, H. Wang, R. L. Cheu, and S. H. Teo, "A taxi dispatch system based on current demands and real-time traffic information," Transp. Res. Rec., vol. 1882, pp. 193-200, 2004.
17. K. T. Seow and K. Y. How, "Collaborative assignment: A multiagent negotiation approach using BDI concepts," in Proc. 1st Int. Joint Conf. AAMAS, Jul. 2002, pp. 256-263.
18. K. T. Seow and K. M. Sim, "Collaborative assignment using belief-desire-intention agent modeling and negotiation with speedup strategies," Inf. Sci., vol. 178, no. 4, pp. 1110-1132, Feb. 2008.
19. D. P. Bertsekas, "The auction algorithm: A distributed relaxation method for the assignment problem," Ann. Oper. Res., vol. 14, no. 1-4, pp. 105-123, Jun. 1988.
20. M. Ben-Akiva, H. N. Koutsopoulos, and Q. Yang, "User's guide for MITSIMLab and road network editor (RNE)," ITS Program Dept. Civil Environ. Eng., Mass. Inst. Technol., Cambridge, MA, Nov. 2002. Tech. Rep. Draft, 116 pages.
21. Q. Yang, "A simulation laboratory for evaluation of dynamic traffic management systems," Ph.D. dissertation, Dept. Civil Environ. Eng., Mass. Inst. Technol., Cambridge, MA, Jun., 1997. 193 pages.
22. M. Shrivastava, P. K. Chande, A. S. Monga, and H. Kashiwagi, "Taxi dispatch: A fuzzy rule approach," in Proc. IEEE Int. Conf. ITSC, Boston, MA, Nov. 1997, pp. 978-982.
23. M. N. Ngo, K. T. Seow, and K. W. Wong, "Fuzzy linear assignment problem: An approach to vehicle fleet deployment," in Proc. IEEE Int. Conf. FUZZ-IEEE, Budapest, Hungary, Jul. 2004, vol. 2, pp. 1197-1202.