Discover the smart way to travel with real-time route optimization, interactive maps, and offline capabilities. Find up to 3 distinct route options with distance and fare information. Explore tourism spots, healthcare facilities, and lifestyle destinations.
A complete toolkit for modern navigation, built with performance and offline-first principles. Find up to 3 distinct route options with distance and fare information. Discover healthcare facilities, tourism spots, lifestyle destinations, and quickly access your recent places.
Custom pathfinding algorithms calculate up to 3 distinct route options entirely on-device. Reduces latency by avoiding server roundtrips for recalculations.
Seamlessly transition between online and offline modes. Routes, map data, and search history are cached locally using Expo SQLite.
Instantly locate nearby hospitals and doctors with our integrated healthcare search. Uses OpenStreetMap data for comprehensive coverage.
Compare up to 3 route options by vehicle type (Bus, Taxi, Walk), fare estimation, and distance. Includes logic to visualize different legs of a journey.
Robust integration with Google Maps for rendering and Photon API for geocoding. Secured with Appwrite for authentication and data management. The app leverages local SQLite database for caching user favorites and history across sessions.
import { MapView } from 'react-native-maps';
import { fetchPhotonResults } from '../lib/pathfinder';
import { account } from '../lib/appwrite';
const mapApiKey = 'YOUR_GOOGLE_MAPS_API_KEY';
// Integrated mapping, geocoding and authentication
Integrated Photon API for forward/reverse geocoding with smart caching. Includes "Current Location" detection using Expo Location services.
Track your location and heading in real-time with smooth animations. Get live updates on your journey progress.
Switch between dark and light themes based on your preference or system settings for comfortable viewing. Theme preference is saved across sessions.
Discover detailed information about tourist attractions, including photos, descriptions, best visiting times, and visitor tips. Get directions directly to any location.
Easily access your frequently visited locations with the recent places feature. History is automatically saved and synced across sessions.
123 Main St
456 Business Ave
789 Shopping Blvd
101 Fitness St
Explore popular destinations and lifestyle spots tailored to your interests.
Discover the most visited attractions and hidden gems in your area.
Find the best cafes, restaurants, and entertainment venues nearby.
Locate malls, markets, and specialty stores for all your shopping needs.
Find hospitals, clinics, and doctors near you when you need them most.
Inside the logic layer of TravX. How we process navigation data instantly.
When you search for a location, our system first uses advanced string similarity algorithms (Levenshtein Distance and Jaro-Winkler) to find the best match in our local database before querying external APIs. This approach reduces API calls by up to 40% and provides faster results.
We build a comprehensive graph where locations are nodes and route segments are edges. Each edge is weighted based on distance and transport mode (Bus, Taxi, Walk), creating a rich network for pathfinding algorithms to navigate.
Using our custom Depth-First Search algorithm, we explore multiple paths to find up to 3 distinct route options. Unlike simple shortest-path algorithms, our approach balances distance differences to provide meaningful alternatives for users to choose from.
Once routes are calculated, we merge segments by transport mode and calculate accurate fare estimates. The final coordinate arrays are rendered on Google Maps with distinct colors for different transport legs, providing clear visual guidance.
Our custom pathfinding algorithm is 85-95% more efficient than a generic Depth-First Search implementation. Through intelligent pruning techniques, state-based memoization, and early termination, we achieve up to 20x faster execution while using 90% less memory. This optimization is crucial for providing instant route calculations even on older devices.
export const findTop3DistinctRoutes = async (start, end) => {
const db = await SQLite.openDatabaseAsync("routes.db");
const routeCache = new Map();
const bestRoutes = [];
// Custom DFS implementation for finding 3 distinct routes
const dfs = async (currentNode, path, totalDistance, visited) => {
...
};
await dfs(start, [], 0, new Set());
return bestRoutes;
};
Built with the Expo ecosystem for cross-platform consistency.
Filesystem based routing with up to 3 route options
SQLite engine for caching routes & offline mode
Google Maps integration with custom markers & polylines
Route preview in Google Maps & place details
Experience smart route planning with Google Maps integration, offline capabilities, healthcare finders, tourism guides, and up to 3 route options with fare information.
This conceptual project marks the end of our journey with TravX. While we envisioned expanding it to a country scale, the resources required proved too substantial for our small team. We hope you've enjoyed exploring our ideas and find the code useful for your own geographical mapping projects. Thank you for your interest!