feat: trace route added

[a-y-a-n-das]

feat: Implement /trace_route

🛠️ Fixes Issue

Closes #159

👨‍💻 Changes proposed

• Added support for Trace Route with request options (e.g. costing, shape_match, trace_options).
• Improved Trace Route input handling for polyline/GPX (including endpoint markers).
• Added auto-zoom to the input polyline/GPX for a raw preview.
• Reused/extended directions-style UI patterns for Trace Route results (route summary + maneuvers visibility toggle).

📄 Note to reviewers

AI:

• generating tests
• migrating the UI from direction tab to trace route tab (maneuvers, summary etc).
• parsing GPX to coordinates.
• creating trace route store from direction store.
• adding markers to route.

📷 Screenshots

Preview

Traced Route

[github-actions]

Preview is ready! 🚀 You can view it here: https://valhalla-app-tests.gis-ops.com/408

[a-y-a-n-das]

Please let me know if any changes are required or if there are concerns regarding performance or code quality.