TaxiSim: A Multiagent Simulation Platform for Evaluating Taxi Fleet Operations
Taxi service is an important mode of public transportation in most metropolitan areas since it provides door-to-door convenience in the public domain. Unfortunately, despite all the convenience taxis bring, taxi fleets are also extremely inefficient to the point that over 50% of its operation time c...
Uložené v:
| Vydané v: | 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology Ročník 2; s. 14 - 21 |
|---|---|
| Hlavní autori: | , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
01.08.2011
|
| Predmet: | |
| ISBN: | 9781457713736, 145771373X |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | Taxi service is an important mode of public transportation in most metropolitan areas since it provides door-to-door convenience in the public domain. Unfortunately, despite all the convenience taxis bring, taxi fleets are also extremely inefficient to the point that over 50% of its operation time could be spent in idling state. Improving taxi fleet operation is an extremely challenging problem, not just because of its scale, but also due to fact that taxi drivers are self-interested agents that cannot be controlled centrally. To facilitate the study of such complex and decentralized system, we propose to construct a multiagent simulation platform that would allow researchers to investigate interactions among taxis and to evaluate the impact of implementing certain management policies. The major contribution of our work is the incorporation of our analysis on the real-world driver's behaviors. Despite the fact that taxi drivers are selfish and unpredictable, by analyzing a huge GPS dataset collected from a major taxi fleet operator, we are able to clearly demonstrate that driver's movements are closely related to the relative attractiveness of neighboring regions. By applying this insight, we are able to design a background agent movement strategy that generates aggregate performance patterns that are very similar to the real-world ones. Finally, we demonstrate the value of such system with a real-world case study. |
|---|---|
| AbstractList | Taxi service is an important mode of public transportation in most metropolitan areas since it provides door-to-door convenience in the public domain. Unfortunately, despite all the convenience taxis bring, taxi fleets are also extremely inefficient to the point that over 50% of its operation time could be spent in idling state. Improving taxi fleet operation is an extremely challenging problem, not just because of its scale, but also due to fact that taxi drivers are self-interested agents that cannot be controlled centrally. To facilitate the study of such complex and decentralized system, we propose to construct a multiagent simulation platform that would allow researchers to investigate interactions among taxis and to evaluate the impact of implementing certain management policies. The major contribution of our work is the incorporation of our analysis on the real-world driver's behaviors. Despite the fact that taxi drivers are selfish and unpredictable, by analyzing a huge GPS dataset collected from a major taxi fleet operator, we are able to clearly demonstrate that driver's movements are closely related to the relative attractiveness of neighboring regions. By applying this insight, we are able to design a background agent movement strategy that generates aggregate performance patterns that are very similar to the real-world ones. Finally, we demonstrate the value of such system with a real-world case study. |
| Author | Thi Duong Nguyen Shih-Fen Cheng |
| Author_xml | – sequence: 1 surname: Shih-Fen Cheng fullname: Shih-Fen Cheng email: sfcheng@smu.edu.sg organization: Sch. of Inf. Syst., Singapore Manage. Univ., Singapore, Singapore – sequence: 2 surname: Thi Duong Nguyen fullname: Thi Duong Nguyen email: tdnguyen@smu.edu.sg organization: Sch. of Inf. Syst., Singapore Manage. Univ., Singapore, Singapore |
| BookMark | eNotj0tLxEAQhEdUUNecPXiZP5A4Pe_xFpZdDayuYMTj0kkmSySPJQ_Rf29crUMX9dHdUFfkrO1aT8gNsAiAubv3JEziNOIMIAJhT0jgjGVGOyUVCHl6zCCVMSCM0BckGIYPNktr5xxckucUv6rXqrmnMX2a6rHCvW9HOpOpxrHqWvoye9n1DZ0HXX1iPc283dPfQ7quvR_p9uD74_JwTc5LrAcf_PuCvK1X6fIx3GwfkmW8CZFzO4aoPNM5ZCrTnCvUhZTeWg9OaYZ5ATZ3rnQWJTeYZTkUzqi5Ro7GSVTKiAW5_ftbee93h75qsP_eaSaZkVb8AM2BUTI |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/WI-IAT.2011.138 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE/IET Electronic Library IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 9780769545134 0769545130 |
| EndPage | 21 |
| ExternalDocumentID | 6040748 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IL ACM ALMA_UNASSIGNED_HOLDINGS APO CBEJK GUFHI LHSKQ RIB RIC RIE RIL |
| ID | FETCH-LOGICAL-a228t-a5e06c1b5b6225a6d44e88e19560acd18c99f98a427abbc1d975814ca794a5573 |
| IEDL.DBID | RIE |
| ISBN | 9781457713736 145771373X |
| IngestDate | Wed Aug 27 02:48:18 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a228t-a5e06c1b5b6225a6d44e88e19560acd18c99f98a427abbc1d975814ca794a5573 |
| PageCount | 8 |
| ParticipantIDs | ieee_primary_6040748 |
| PublicationCentury | 2000 |
| PublicationDate | 2011-08 |
| PublicationDateYYYYMMDD | 2011-08-01 |
| PublicationDate_xml | – month: 08 year: 2011 text: 2011-08 |
| PublicationDecade | 2010 |
| PublicationTitle | 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology |
| PublicationTitleAbbrev | wi-iat |
| PublicationYear | 2011 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000669991 ssj0001120470 |
| Score | 1.6323211 |
| Snippet | Taxi service is an important mode of public transportation in most metropolitan areas since it provides door-to-door convenience in the public domain.... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 14 |
| SubjectTerms | Aggregates Computational modeling Correlation Data models driver behavior Educational institutions mobility pattern multiagent simulation taxi fleet urban transportation Vehicles |
| Title | TaxiSim: A Multiagent Simulation Platform for Evaluating Taxi Fleet Operations |
| URI | https://ieeexplore.ieee.org/document/6040748 |
| Volume | 2 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFG6AePCECsbf6cGjlXbr-sMbMRBJDJKIkRtpuzfDQSAwjH--7TbAgxcvXddkydK-l-_1td_3ELrVggOPTUq8bXDCmTRE60QRsDYT1AOQhoIo_CyHQzWZ6FEN3e24MABQXD6D-9AtzvLThduEVFlHeIuTXNVRXUpRcrV2-RQPnSHW2edXWES5pAWXK5F-KybjyVbiqXoXldQPo7rzPiCD7riU9GSBrPKr1koBNf3m_37yCLX3nD082qHRMarB_AQ1t0UbcOXDLTQcm-_Z6-zzAXdxwb41gVyF_UhVyAuP_DOEstg3uFepgc8_cPgQ-3WGHL8sobScdRu99XvjxydSFVUgJopUTkwCVDhmEyu8KxuRcg5KQaANUuNSppzWmVaGR9JY61iq_Y6CcWe845okkfEpaswXczhD2FFlnY9XYpU4ziNuwWObiDIftShtWHaOWmF6pstSN2NazczF38OX6HCbr6XsCjXy1Qau0YH7ymfr1U2x2D8kpaQp |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT8IwGG4QTfSECsZve_BoZd26fngjBgIRJ4kzciNt1xkOAoFh_Pm2o4AHL1720WTJ0r5vnrfv9jwPALeCEkMimSEbGwQRzCQSIubIKJXTwAKQMCVRuM-ShA-HYlABdxsujDGm_PnM3LvL8lt-NtVL1yprUhtxjPAdsOucszxba9NRseDpqp1thwWHAWFByeaKmd2MsWi4Fnny99SL_eBANN97qNdKV6Ke2NFVfrmtlGDTqf3vNQ9BY8vag4MNHh2Bipkcg9ratgH6LK6DJJXf49fx5wNswZJ_Kx29CtoRb-UFB_bsilloD7Dt9cAnH9A9CO1KmwK-zMwqdhYN8NZpp49d5G0VkAxDXiAZm4BqrGJFbTJLmhFiODeOOBhInWGuhcgFlyRkUimNM2H3FJhoaVNXxjGLTkB1Mp2YUwB1wJW2FUvEY01ISJSx6EbD3NYtXEicn4G6m57RbKWcMfIzc_738A3Y76bP_VG_lzxdgIN19zbAl6BazJfmCuzpr2K8mF-XC_8D58Wncg |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2011+IEEE%2FWIC%2FACM+International+Conferences+on+Web+Intelligence+and+Intelligent+Agent+Technology&rft.atitle=TaxiSim%3A+A+Multiagent+Simulation+Platform+for+Evaluating+Taxi+Fleet+Operations&rft.au=Shih-Fen+Cheng&rft.au=Thi+Duong+Nguyen&rft.date=2011-08-01&rft.pub=IEEE&rft.isbn=9781457713736&rft.volume=2&rft.spage=14&rft.epage=21&rft_id=info:doi/10.1109%2FWI-IAT.2011.138&rft.externalDocID=6040748 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457713736/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457713736/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457713736/sc.gif&client=summon&freeimage=true |