HAYAKU — 배송 관리 시스템
HAYAKU — Last-mile Routing & Dispatch Platform
실시간 추적, 경로 최적화, 드라이버 관리를 통합한 배송 관리 R&D 프로토타입입니다. 내부 파일럿 차량을 대상으로 검증 데이터를 수집하고 있습니다.
라이브 데모
실제 애플리케이션 화면 미리보기
配送一覧
リアルタイム更新田中商店
渋谷区神南1-2-3
ETA 14:30
佐藤
65%
鈴木オフィス
新宿区西新宿2-8-1
ETA 15:15
山田
30%
高橋ストア
港区六本木3-1-1
ETA 13:00
伊藤
100%
渡辺工業
品川区東五反田1-5-2
ETA 14:45
佐藤
80%
中村薬局
目黒区自由が丘2-9-6
ETA 16:00
未割当
10%
과제
수동 경로 계획이 연료 예산의 35%를 낭비하고, 가상 시나리오에서 하루 200건 이상의 위치 문의가 배차 업무를 마비시키는 병목이 재현되었습니다.
솔루션
AI 경로 최적화 엔진과 GPS 실시간 추적, 자동 알림을 구현한 파일럿 버전을 개발했습니다. 드라이버용 모바일 앱과 배차 대시보드가 연동되며, 현재 내부 루트로 반복 검증 중입니다.
성과
- 내부 검증 데이터 기준 배송 효율 +28%
- 파일럿 시뮬레이션상 연간 연료비 약 1,200만 엔 절감 추정
- 테스트 환경에서 위치 문의 85% 감소
- 내부 라우팅 테스트에서 정시 도착율 95%
Measured Impact
総走行距離削減
22%
vs 貪欲法
初期解生成時間
1.8s
100点
稼働分散改善
45%
Solomonスコア
Top 15%
What it does
最適化
二段ソルバ
Clarke-Wrightで初期解を高速生成、Guided Local Searchで改善。
動的再配分
遅延やキャンセルをイベントとして受け取り、影響範囲のみ再最適化。
運用
信頼度付きETA
予測分布から90パーセンタイルETAを算出し、顧客通知に利用。
負荷平準化
ジニ係数でドライバー稼働のばらつきを監視し、自動的に再配分。
モバイル体験
オフライン対応
WatermelonDBで変更キューをローカル保持し、復帰時に同期。
ナビ統合
Google Maps / Apple Mapsへのディープリンクで既存ナビを活用。
System Layers
Layered architecture showing components, responsibilities, and data flow.
Layer
モバイル
通信が切れてもキューに積めるオフラインファーストなドライバー向けアプリ。
Layer
API Gateway
Rust製の薄いAPI層。gRPC-webとRESTを併用し、モバイル/管理画面それぞれに最適化。
Layer
最適化エンジン
Pythonサブプロセスでソルバを動かし、Rustからは標準入出力で呼び出す疎結合構成。
Layer
イベント基盤
遅延・キャンセル・位置情報をストリームとして扱い、再計算をトリガする。
Layer
地理空間
OSRMをセルフホストしてルート距離とETAを計算。PostGISで地理インデックスを管理。
How we built it
Discovery
地方配送事業者3社にヒアリングし、現場の運用フローとボトルネックを整理。
Deliverables
- 業務フロー図
- KPI定義
- シミュレーション要件
データモデリング
配送ポイント、時間窓、車両容量を表現する最小限のスキーマを設計。
Deliverables
- ER図
- シードデータ
- 合成データジェネレータ
ソルバ比較
Solomonベンチマークで既存ソルバと自作実装のコスト/時間を計測。
Deliverables
- 比較レポート
- ベンチハーネス
Implementation
Rustコアと最適化サブプロセスの境界を明確に保ちながら段階的に実装。
Deliverables
- Rust crate
- Pythonソルバ
- REST/gRPC API
シミュレーションQA
合成データと過去ログでモンテカルロ的にディスパッチを評価。
Deliverables
- シミュレーションレポート
- E2Eテスト
パイロット準備
事業者ごとの車両制約をコンフィグ化し、導入手順を文書化。
Deliverables
- 導入Runbook
- オンコール体制
Iteration
パイロットから得た異常系ログを基に、ガードレールと再計算閾値を調整。
Deliverables
- 改善PR
- ポストモーテム
Delivery Timeline
- P0Done2026-03-08
VRPソルバ選定
OR-Tools、VROOM、自作Savingsアルゴリズムの比較ベンチマークを実施。
- P1Done2026-03-25
コアディスパッチャ (Rust)
Redis Streamsからイベントを購読し、差分再計算を行うRustサービスを実装。
- P2In Progress2026-04-15
ドライバーモバイルアプリ
React Native + Expoでオフライン耐性のあるルート受信UIを開発。
- P3Planned2026-05
ベンチマーク公開
Solomonデータセットに対するスコアとコードをOSSとして公開予定。
- P4Planned2026-06
パイロット事業者との共同検証
静岡県内の配送事業者1社と2週間のシャドウ運用を実施。
Who built it
Roles
- バックエンド/最適化
- モバイル/フロントエンド
Tools & Platforms
Frontend
Backend
Data
Infrastructure
Other