Socially-Aware Mobility

Van Hentenryck leads the Socially-Aware Mobility project, whose goal is to investigate novel mobility systems and the data science, optimization and machine learning technologies to power them. The Fall 2019 ISE Magazine featured this research.

Some of the projects include

• On-Demand Multi-Modal Transit Systems: This project aims at transforming public transit, addressing the first/last mile problem, congestion, greenhouse gas emissions, and parking in sustainable ways. The project  focuses on Atlanta, one of the most congested cities in the world where the share of public transit for commuting is small. The project is in collaboration with MARTA, the ARC, and the city of Atlanta, as well as colleagues in civil engineering and urban planning. 
• Community-Based Car Sharing: This project aims at building large-scale car-sharing systems based on communities.
• Large-scale Real-time Ride Sharing Systems: For this project, think Lyft and Uber with waiting time and service time guarantees and ride-sharing optimization.

The following video is a keynote on mobility at the 2019 IISE Annual Conference, as well as an interview.

Our mobility projects involve teams of post-doctoral and PhD students, a Vertically Integrated Project (VIP) about “Reinventing Mobility in Atlanta“, and senior design projects, providing about 30 undergraduate students with research opportunities in mobility and transportation. In prior research, Van Hentenryck led the RITMO project. 

In Press

• Joint Vehicle and Crew Routing and Scheduling. Edward Lam, Pascal Van Hentenryck, and Phil Kilby, Transportation Science.
• Large-Scale Zone-based Evacuation Planning – Part I: Models and Algorithms. Hafiz Hasan and Pascal Van Hentenryck. . Networks.
• Large-scale Zone-based Evacuation Planning – Part II: Macroscopic and Microscopic Evaluations. Hafiz Hasan and Pascal Van Hentenryck.  Networks.

2020

• Real-Time Dispatching of Large-Scale Ride-Sharing Systems: Integrating Optimization, Machine Learning, and Model Predictive Control. Connor Riley, Pascal Van Hentenryck, and Enpeng Yuan. In the Proceedings of 29th International Joint Conference on Artificial Intelligence (IJCAI-20), Tokyo, Japan 2020.
• Shared E-scooters: Business, Pleasure, or Transit? William Espinoza, Matthew Howard, Julia Lane, Pascal Van Hentenryck,  Transportation Board Annual Meeting, Washington DC, January 2020.

2019

•  On-Demand Mobility Systems, Pascal Van Hentenryck, ISE Magazine, Fall 2019.
• The Flexible and Real-Time Commute Trip Sharing Problems. Hafiz Hasan and Pascal Van Hentenryck. In the 24th International Conference on the Principles and Practice of Constraint Programming, Stamford, CT, September 2019.
• Benders Decomposition for the Design of a Hub and Shuttle Public Transit System.  Arthur Maheo, Philip Kilby, and Pascal Van Hentenryck.  Transportation Science.  53(1), 77-88, January-February 2019.
• A Column Generation for Online Ride-Sharing Services. Connor Riley, Antoine Legrain, and Pascal Van Hentenryck.  In the Proceedings of 16th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2019), Thessaloniki, Greece, June 4–7, 2019.
• Modeling Heterogeneity in Mode-Switching Behavior Under a Mobility-on-Demand Transit System: An Interpretable Machine Learning Approach. Xilei Zhao, Xiang Yan, Pascal Van Hentenryck. arXiv:1902.02904 [cs.LG], February 2019.
• Mobility-on-demand versus fixed-route transit systems: an evaluation of traveler preferences in low-income communities , Xiang Yan, Xilei Zhao, Yuan Han, Pascal Van Hentenryck, Tawanna Dillahunt. arXiv:1901.07607 [stat.AP].
• Modeling Stated Preference for Mobility-on-Demand Transit: A Comparison of Machine Learning and Logit Models. Xilei Zhao, Xiang Yan, Alan Yu, Pascal Van Hentenryck. arXiv:1811.01315 [cs.LG].

2018

• Constraint and Mathematical Programming Models for Integrated Port Container Terminal Operations, Damla Kizilay, Deniz T. Eliiyi, and Pascal Van Hentenryck. 15th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, Delft, The Netherlands, June 26-29, 2018.
• Community-Based Trip Sharing for Urban Commuting. Hafiz Hasan, Pascal Van Hentenryck, Ceren Budak, Joyce Chen, and Chhavi Chaudhry.  In the Proceedings of The Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-18), New Orleans, LO. February 2–7, 2018.

2017

• Branch and Check with Explanations for the Vehicle Routing Problem with Time Windows. Edward Lam and Pascal Van Hentenryck. In the Proceedings of the 23nd International Conference on Principles and Practice of Constraint Programming. Melbourne Australia, August 2017.

– 2016

• A Branch-and-Price-and-Check Model for the Vehicle Routing Problem with Location Resource constraints. Edward Lam and Pascal Van Hentenryck.  Constraints 21(3): 394-412 (2016) (Fast-Track Paper from CPAIOR’06).
• Benders Decomposition for Prescriptive Evacuation Planning. Julia Romanski and Pascal Van Hentenryck. Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI-16), Phoenix, Arizona, February, 2016.
• Optimizing Infrastructure Enhancements for Evacuation Planning. Kunal Kumar, Julia Romanski, and Pascal Van Hentenryck. Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI-16), Phoenix, Arizona, February, 2016.
• A Conflict-Based Path-Generation Heuristic for Evacuation Planning. Victor Pillac, Pascal Van Hentenryck, and Caroline Even. Transportation Research Part B., 83, 136-150, January, 2016.
• Simulation and Analysis of Container Freight Train Operations at Port Botany. Daniel Guimarans, Daniel Harabor, and Pascal Van Hentenryck.  Eprint arXiv:1512.03476, December 2015.
• A Constraint Programming Approach for Non-Preemptive Evacuation Scheduling Caroline Even, Andreas Schutt, and Pascal Van Hentenryck. Proceedings of the International Conference on Principles and Practice of Constraint Programming, Cork, Ireland.
• Joint Vehicle and Crew Routing and Scheduling Edward Lam and Pascal Van Hentenryck. Proceedings of the International Conference on Principles and Practice of Constraint Programming, Cork, Ireland.
• A Multi-Stage Very Large-Scale Neighborhood Search for the Vehicle Routing Problem with Soft Time-Windows Sebastien Mouthuy, Florence Massen, Yves Deville, Pascal Van Hentenryck. Transportation science, 49(2), 223-238, May 2015
• A Column-Generation Approach for Joint Mobilization and Evacuation Planning Victor Pillac, Manuel Cebrian, and Pascal Van Hentenryck. Constraints, 20(3), 285-303, July 2015. (fast-track paper from CPAIOR’15).
• NICTA Evacuation Planner: Actionable Evacuation Plans with Contraflows Caroline Even, Victor Pillac, Pascal Van Hentenryck. Proceedings of the Prestigious Applications of Artificial Intelligence 2014 (PAIS2014), Prague, Czech Republic, pp. 1143-1148, August, 2014.
• Multi-period vehicle loading with stochastic release dates Tasemin Arda, Yves Crama, David Kronus, Thierry Pironet, Pascal Van Hentenryck. EURO Journal on Transportation and Logistics, pp. 93119, 10.1007/s13676-013-0035-z.
• Joint Assessment and Restoration of Power Systems. Pascal Van Hentenryck, Nabeel Gillani, Carleton Coffrin.Proceedings of the European Conference on Artificial Intelligence (ECAI), France, pp. 792-797, August, 2012.
• Randomized Adaptive Vehicle Decomposition for Large-Scale Power Restoration Ben Simon, Carleton Coffrin, Pascal Van Hentenryck. Proceedings of the International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR), Nantes, France, pp. 379-394, May, 2012.