{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T06:09:32Z","timestamp":1766124572889,"version":"3.48.0"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["24K02981"],"award-info":[{"award-number":["24K02981"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1145\/3769534.3769596","type":"proceedings-article","created":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T06:05:38Z","timestamp":1766124338000},"page":"1-5","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Interactive Exploration of Approximate Solutions for On-Demand Ride-Sharing Transportation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4673-577X","authenticated-orcid":false,"given":"Shigeo","family":"Takahashi","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, University of Aizu, Aizu-Wakamatsu, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-9667-3422","authenticated-orcid":false,"given":"Ryoya","family":"Yoshimoto","sequence":"additional","affiliation":[{"name":"University of Aizu, Aizu-Wakamatsu, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-1657-9701","authenticated-orcid":false,"given":"Yuki","family":"Tanioka","sequence":"additional","affiliation":[{"name":"University of Aizu, Aizu-Wakamatsu, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0216-8969","authenticated-orcid":false,"given":"Kazuo","family":"Misue","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Tsukuba, Tsukuba, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,12,18]]},"reference":[{"key":"e_1_3_3_2_2_2","doi-asserted-by":"publisher","unstructured":"S. Al-Dohuki Y. Wu F. Kamw J. Yang X. Li Y. Zhao X. Ye W. Chen C. Ma and F. Wang. 2017. SemanticTraj: A New Approach to Interacting with Massive Taxi Trajectories. IEEE Transactions on Visualization and Computer Graphics 23 1 (2017) 11\u201320. 10.1109\/TVCG.2016.2598416","DOI":"10.1109\/TVCG.2016.2598416"},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"publisher","unstructured":"J. Alonso-Mora S. Samaranayake A. Wallar E. Frazzoli and D. Rus. 2017. On-Demand High-Capacity Ride-Sharing via Dynamic Trip-Vehicle Assignment. Proceedings of the National Academy of Sciences 114 3 (2017) 462\u2013467. 10.1073\/pnas.1611675114","DOI":"10.1073\/pnas.1611675114"},{"key":"e_1_3_3_2_4_2","doi-asserted-by":"publisher","unstructured":"G. Andrienko N. Andrienko W. Chen R. Maciejewski and Y. Zhao. 2017. Visual Analytics of Mobility and Transportation: State of the Art and Further Research Directions. IEEE Transactions on Intelligent Transportation Systems 18 8 (2017) 2232\u20132249. 10.1109\/TITS.2017.2683539","DOI":"10.1109\/TITS.2017.2683539"},{"key":"e_1_3_3_2_5_2","doi-asserted-by":"publisher","unstructured":"J. Cai Q. Zhu and Q. Lin. 2022. Variable Neighborhood Search for a New Practical Dynamic Pickup and Delivery Problem. Swarm and Evolutionary Computation 75 (2022) 101182. 10.1016\/j.swevo.2022.101182","DOI":"10.1016\/j.swevo.2022.101182"},{"key":"e_1_3_3_2_6_2","doi-asserted-by":"publisher","unstructured":"J. Cai Q. Zhu Q. Lin L. Ma J. Li and Z. Ming. 2023. A Survey of Dynamic Pickup and Delivery Problems. Neurocomputing 554 (2023) 126631. 10.1016\/j.neucom.2023.126631","DOI":"10.1016\/j.neucom.2023.126631"},{"key":"e_1_3_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2017.8264317"},{"key":"e_1_3_3_2_8_2","doi-asserted-by":"publisher","unstructured":"R. Durstenfeld. 1964. Algorithm 235: Random Permutation. Communications of ACM 7 7 (1964). 10.1145\/364520.364540","DOI":"10.1145\/364520.364540"},{"key":"e_1_3_3_2_9_2","unstructured":"M. Eberl. 2016. Fisher\u2013Yates Shuffle. Archive of Formal Proofs (September 2016). https:\/\/isa-afp.org\/entries\/Fisher_Yates.html Formal proof development."},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"crossref","unstructured":"F. Gaisbauer A. Pournaki S. Banisch and E. Olbrich. 2023. Grounding Force-Directed Network Layouts with Latent Space Models. Journal of Computational Social Science 6 (2023) 707\u2013739.","DOI":"10.1007\/s42001-023-00207-w"},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"publisher","unstructured":"M. Gendreau F. Guertin J.-Y. Potvin and R. S\u00e9guin. 2006. Neighborhood Search Heuristics for a Dynamic Vehicle Dispatching Problem with Pick-Ups and Deliveries. Transportation Research Part C: Emerging Technologies 14 3 (2006) 157\u2013174. 10.1016\/j.trc.2006.03.002","DOI":"10.1016\/j.trc.2006.03.002"},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"publisher","unstructured":"Y. Jun and B.-I. Kim. 2012. New Best Solutions to VRPSPD Benchmark Problems by a Perturbation Based Algorithm. Expert Systems with Applications 39 5 (2012) 5641\u20135648. 10.1016\/j.eswa.2011.11.053","DOI":"10.1016\/j.eswa.2011.11.053"},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"publisher","unstructured":"\u00c7. Ko\u00e7 G. Laporte and \u0130. T\u00fckenmez. 2020. A Review of Vehicle Routing with Simultaneous Pickup and Delivery. Computers & Operations Research 122 (2020) 104987. 10.1016\/j.cor.2020.104987","DOI":"10.1016\/j.cor.2020.104987"},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"publisher","unstructured":"H.\u00a0C.\u00a0W. Lau T.\u00a0M. Chan W.\u00a0T. Tsui and W.\u00a0K. Pang. 2010. Application of Genetic Algorithms to Solve the Multidepot Vehicle Routing Problem. IEEE Transactions on Automation Science and Engineering 7 2 (2010) 383\u2013392. 10.1109\/TASE.2009.2019265","DOI":"10.1109\/TASE.2009.2019265"},{"key":"e_1_3_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00283"},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"publisher","unstructured":"D. Liu D. Weng Y. Li J. Bao Y. Zheng H. Qu and Y. Wu. 2017. SmartAdP: Visual Analytics of Large-scale Taxi Trajectories for Selecting Billboard Locations. IEEE Transactions on Visualization and Computer Graphics 23 1 (2017) 1\u201310. 10.1109\/TVCG.2016.2598432","DOI":"10.1109\/TVCG.2016.2598432"},{"key":"e_1_3_3_2_17_2","doi-asserted-by":"publisher","unstructured":"E.\u00a0H.-C. Lu and Y.-W. Yang. 2019. A Hybrid Route Planning Approach for Logistics with Pickup and Delivery. Expert Systems with Applications 118 (2019) 482\u2013492. 10.1016\/j.eswa.2018.10.031","DOI":"10.1016\/j.eswa.2018.10.031"},{"key":"e_1_3_3_2_18_2","doi-asserted-by":"publisher","unstructured":"Q. Lu and M. Dessouky. 2004. An Exact Algorithm for the Multiple Vehicle Pickup and Delivery Problem. Transportation Science 38 4 (2004) 503\u2013514. 10.1287\/trsc.1030.0040","DOI":"10.1287\/trsc.1030.0040"},{"key":"e_1_3_3_2_19_2","doi-asserted-by":"publisher","unstructured":"K. Mizuno H.-Y. Wu S. Takahashi and T. Igarashi. 2019. Optimizing Stepwise Animation in Dynamic Set Diagrams. Computer Graphics Forum 38 3 (2019) 13\u201324. 10.1111\/cgf.13668","DOI":"10.1111\/cgf.13668"},{"key":"e_1_3_3_2_20_2","doi-asserted-by":"publisher","unstructured":"D. Mu\u00f1oz Carpintero D. S\u00e1ez C.\u00a0E. Cort\u00e9s and A. N\u00fa\u00f1ez. 2015. A Methodology Based on Evolutionary Algorithms to Solve a Dynamic Pickup and Delivery Problem Under a Hybrid Predictive Control Approach. Transportation Science 49 2 (2015) 239\u2013253. 10.1287\/trsc.2014.0569","DOI":"10.1287\/trsc.2014.0569"},{"key":"e_1_3_3_2_21_2","doi-asserted-by":"publisher","unstructured":"P. Rottmann P. Rodgers X. Yan D. Archambault B. Wang and J.-H. Haunert. 2024. Generating Euler Diagrams Through Combinatorial Optimization. Computer Graphics Forum 43 3 (2024) e15089. 10.1111\/cgf.15089","DOI":"10.1111\/cgf.15089"},{"key":"e_1_3_3_2_22_2","doi-asserted-by":"publisher","unstructured":"Y.-S. Wang and W.-Y. Peng. 2016. Interactive Metro Map Editing. IEEE Transactions on Visualization and Computer Graphics 22 2 (2016) 1115\u20131126. 10.1109\/TVCG.2015.2430290","DOI":"10.1109\/TVCG.2015.2430290"},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"publisher","unstructured":"N.\u00a0A. Wassan A.\u00a0H. Wassan and G. Nagy. 2008. A Reactive Tabu Search Algorithm for the Vehicle Routing Problem with Simultaneous Pickups and Deliveries. Journal of Combinatorial Optimization 15 (2008) 368\u2013386. 10.1007\/s10878-007-9090-4","DOI":"10.1007\/s10878-007-9090-4"},{"key":"e_1_3_3_2_24_2","doi-asserted-by":"publisher","unstructured":"J.\u00a0J.\u00a0Q. Yu W. Yu and J. Gu. 2019. Online Vehicle Routing With Neural Combinatorial Optimization and Deep Reinforcement Learning. IEEE Transactions on Intelligent Transportation Systems 20 10 (2019) 3806\u20133817. 10.1109\/TITS.2019.2909109","DOI":"10.1109\/TITS.2019.2909109"}],"event":{"name":"VINCI 2025: Proceedings of the 18th International Symposium on Visual Information Communication and Interaction","location":"Linz Austria","acronym":"VINCI 2025"},"container-title":["Proceedings of the 18th International Symposium on Visual Information Communication and Interaction"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3769534.3769596","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T06:06:30Z","timestamp":1766124390000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3769534.3769596"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12]]},"references-count":23,"alternative-id":["10.1145\/3769534.3769596","10.1145\/3769534"],"URL":"https:\/\/doi.org\/10.1145\/3769534.3769596","relation":{},"subject":[],"published":{"date-parts":[[2025,12]]},"assertion":[{"value":"2025-12-18","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}