User-Friendly Route Helper App

I need a straightforward mobile application that runs smoothly on both iOS and Android and makes daily multi-stop trips painless. At its core, the app should let me enter a series of addresses, lean on Google Maps for accurate mapping, and then do two things exceptionally well:
• give clear turn-by-turn voice and on-screen directions, and
• recommend the next stop automatically so the overall route stays as time-efficient as possible.

A clean, uncluttered interface is essential; I want users to open the app, add or import their stops, see the optimized order, and hit “Go.” Real-time traffic data from Google Maps should feed into the stop-suggestion logic so the sequence can adjust on the fly if congestion appears.

Please build the project in a way that:
• delivers fully-compiled apps plus all source code,
• keeps the navigation logic decoupled so future features like route sharing can slot in easily, and
• follows the standard App Store and Google Play guidelines so publication later is smooth.

If you have experience with Google Maps SDK, Flutter, React Native, or similar cross-platform tools, let me know how you’d approach the optimization algorithm and any libraries you’d leverage. A brief outline, timeline, and a past sample of route-based work will help me choose quickly.