TripMaster Powered by Hexaly Optimizes Non-Emergency Transportation
CTS Software is the company behind TripMaster, a scheduling and routing platform focused on non-emergency transportation (NEMT) and other demand-responsive services. Agencies across the United States rely on TripMaster to coordinate thousands of daily pick-ups and drop-offs, ensuring safe, reliable travel to essential appointments.
The challenge
Non-emergency transportation combines the scale of transit routing with strict operational, contractual, and regulatory constraints: mixed fleets, tight appointment-driven time windows, mandatory driver breaks, and rules governing rider/vehicle compatibility. TripMaster must also support last-minute inserts and dynamic re-optimization during the day.
In a representative agency-level TripMaster scenario, optimization must handle:
- ~800 pick-up/drop-off locations per agency,
- a fleet of about 15 vehicles, and
- solve times that keep schedules useful for dispatch and real-time changes.
Why Hexaly
Hexaly’s optimization engine models the full complexity of non-emergency transportation routing. Key capabilities include:
- Large-scale vehicle routing that accommodates real-world service constraints,
- Flexible rider and vehicle modeling, including convertible/“flip” seat configurations and capacity rules,
- Driver break enforcement that ensures riders are not on board during breaks, and
- Support for time-constrained geofences and real-time re-optimization.
Hexaly’s API and customer support enabled a smooth technical integration, allowing TripMaster to pair its operational data, dispatch rules, and domain knowledge with Hexaly’s solver.
Performance & scale
For representative agency problems (≈800 stops / ~15 vehicles), Hexaly consistently produces high-quality route plans in under four minutes on standard hosted infrastructure.
Results
After integrating Hexaly, CTS Software observed measurable operational improvements:
- Higher request acceptance during peak demand, allowing providers to serve more riders,
- More reliable route feasibility, even when appointment windows are tight,
- Consistent sub-4-minute solve times for representative scenarios, and
- Greater robustness when handling complex constraint sets (capacity, compatibility, geofencing, and break rules).
These improvements yield direct benefits for providers and riders: better on-time performance, increased service availability, and more cost-effective fleet utilization.
Conclusion
By combining TripMaster’s operational expertise with Hexaly’s advanced solver, CTS Software can handle larger trip volumes, support more complex constraint sets, and re-optimize quickly in real time—helping providers accept more trips and reliably get riders to their destinations.