MVP-Routing-Implementation #1

Mrixs · 2026-08-14T10:09:43Z

Mrixs commented

2026-08-14 10:09:43 +00:00

No description provided.

Mrixs added 14 commits 2026-08-14 10:09:43 +00:00

Initial docs c78bf00f7a

feat: setup project structure and dependencies - init Go module, add redis/sqlx deps, docker-compose config, basic project scaffold e98950585d

feat: implement Yandex API client with rate limiter and circuit breaker 6a5c586187

feat: implement cache-aside layer with Redis cache interface, cache keys, TTL policies, and tests 571d11d376

- Created cache/store.go with Cache interface, redisClient wrapper, cacheStore, TTL constants (CityTTL 30d, SearchNearTermTTL 3h, SearchFarTermTTL 7d)
- Implemented cache keys: cities:{code}, stations:{id}, search:{from}:{to}:{date}
- Implemented cache-aside pattern via CacheAside struct with GetOrSetFuncPattern, GetCity, GetStation, GetSearch
- Added TTL-aware search result caching with near-term (3h) and far-term (7d) policies
- Wrote 6 unit tests: CacheGetSet, CacheKeyString, CacheAsideGetOrSet, CacheAsideGetCity, CacheAsideGetSearch, CacheInvalidate
- All tests pass with Redis integration

feat: implement routing graph and search algorithm (max 1 transfer) - Task 4 39f20bff4f

- Create Graph type with Node/Edge types and methods
- Implement BuildGraphFromStations, SortEdges
- Implement BFS/Dijkstra FindRoute with 1-transfer limit
- Implement ApplyMCT for Minimum Connection Time rules
- Add search algorithm tests (success route, no-route, transfer limit)
- Add MCT application tests (city hub reduction, mode change)
- Update plan Task 4 checkboxes

docs: mark Task 4 complete in MVP plan 32e7cef4d5

feat: implement API handlers for MVP endpoints (Task 5) 1bfe659d2c

- Create cmd/api/handlers.go with HTTP handlers for all MVP endpoints
- Implement GET /v1/cities?query= city autocomplete
- Implement GET /v1/cities/{id}/stations city stations including neighbors
- Implement POST /v1/routes/search route search with Pareto-optimal results
- Implement GET /v1/routes/{search_id}/{route_id}/geojson route geometry
- Implement GET /v1/stations/{id}/status station status endpoint
- Add handler tests with success and error cases
- All existing tests pass

feat: implement cron job for station status detection 6f69da0761

- Create cmd/cron/station_status.go with daily station status checking
- Implement schedule querying via Yandex API with rate limiting and circuit breaker
- Closure detection: N consecutive days of zero trips (N=3) → closed status
- Reactivation: active status when trips resume after being closed
- Add tests for cron logic: status transition, zero-flight detection, reactivation
- All tests pass: go test ./cmd/cron/ and go test ./...

feat: complete Task 7 - end-to-end integration and full test suite 2101362d31

feat: mark Task 7 final verification as complete (manual test noted) 9ab3da9400

fix: add .gitignore for runtime artifacts and fix code issues ac6efb45d8

fix: code correctness, security, and simplicity improvements e063d26d4c

move completed plan: 2026-08-13-MVP-Routing-Implementation.md 8b4ba2d652

feat: implement MVP routing endpoints and cron station status detection 88d27421ce

This commit implements the core routing functionality for the trip planner MVP:

1. API handlers for city autocomplete, station listing, route search, and route GeoJSON
2. Router integration with Yandex Schedules API for building routing graphs
3. Pareto-optimal route search with max 1 transfer and MCT filtering
4. Cron job for station status detection and closure monitoring
5. Circuit breaker and rate limiter integration in Yandex client
6. Redis cache-aside layer for city directories and station lists

Co-Authored-By: Claude <noreply@anthropic.com>

Mrixs self-assigned this 2026-08-14 10:17:36 +00:00

Mrixs merged commit d10dbf37f4 into master

2026-08-14 10:17:49 +00:00

Mrixs referenced this issue from a commit

2026-08-14 10:17:51 +00:00

Merge pull request 'MVP-Routing-Implementation' (#1) from MVP-Routing-Implementation into master

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: Mrixs/trip-planner#1