Skip to content
K
KGAIT Solutions
返回项目列表
自动化 / 物流In Development

HAYAKU — 配送管理系统

HAYAKU — Last-mile Routing & Dispatch Platform

整合实时追踪、路径优化与司机管理的配送研发原型。目前基于内部试点车队收集验证数据。

2026 6 个月 2026-03
#VRP#Real-time#Geospatial#Event-driven#Mobile#Optimization

在线演示

实际应用界面预览

DEMO
app.hayaku.jp/dashboard
24
配送中
156
完了
32分
平均配達時間
203
本日総数
🗺️ リアルタイム配送マップ — 東京エリア

配送一覧

リアルタイム更新
DL-4821配送中

田中商店

渋谷区神南1-2-3

ETA 14:30

佐藤

65%

DL-4822集荷完了

鈴木オフィス

新宿区西新宿2-8-1

ETA 15:15

山田

30%

DL-4823配達完了

高橋ストア

港区六本木3-1-1

ETA 13:00

伊藤

100%

DL-4824配送中

渡辺工業

品川区東五反田1-5-2

ETA 14:45

佐藤

80%

DL-4825準備中

中村薬局

目黒区自由が丘2-9-6

ETA 16:00

未割当

10%

挑战

人工规划路径会浪费年度燃油预算的 35%,在虚拟场景中,每日 200 次以上的位置查询会让调度业务陷入瓶颈。

解决方案

开发了集成 AI 路径优化引擎、GPS 实时追踪与自动通知的试点版本,司机端 App 与调度看板打通,目前正在内部路线上进行反复验证。

成果

  • 内部验证数据显示配送效率提升 28%
  • 试点仿真中估算年度燃油成本可节省约 1,200 万日元
  • 测试环境中位置查询减少 85%
  • 内部路径测试中准点率达到 95%
Key Metrics

Measured Impact

総走行距離削減

22%

vs 貪欲法

初期解生成時間

1.8s

100点

稼働分散改善

45%

Solomonスコア

Top 15%

Features

What it does

最適化

二段ソルバ

Clarke-Wrightで初期解を高速生成、Guided Local Searchで改善。

動的再配分

遅延やキャンセルをイベントとして受け取り、影響範囲のみ再最適化。

運用

信頼度付きETA

予測分布から90パーセンタイルETAを算出し、顧客通知に利用。

負荷平準化

ジニ係数でドライバー稼働のばらつきを監視し、自動的に再配分。

モバイル体験

オフライン対応

WatermelonDBで変更キューをローカル保持し、復帰時に同期。

ナビ統合

Google Maps / Apple Mapsへのディープリンクで既存ナビを活用。

Architecture

System Layers

Layered architecture showing components, responsibilities, and data flow.

L1

Layer

モバイル

通信が切れてもキューに積めるオフラインファーストなドライバー向けアプリ。

React NativeExpoSQLite (WatermelonDB)
L2

Layer

API Gateway

Rust製の薄いAPI層。gRPC-webとRESTを併用し、モバイル/管理画面それぞれに最適化。

Axumtower-httpJWT
L3

Layer

最適化エンジン

Pythonサブプロセスでソルバを動かし、Rustからは標準入出力で呼び出す疎結合構成。

OR-ToolsClarke-Wright SavingsGuided Local Search
L4

Layer

イベント基盤

遅延・キャンセル・位置情報をストリームとして扱い、再計算をトリガする。

Redis StreamsMQTTPostgreSQL LISTEN/NOTIFY
L5

Layer

地理空間

OSRMをセルフホストしてルート距離とETAを計算。PostGISで地理インデックスを管理。

PostGISMapLibreOSRM
Development Process

How we built it

01

Discovery

地方配送事業者3社にヒアリングし、現場の運用フローとボトルネックを整理。

Deliverables

  • 業務フロー図
  • KPI定義
  • シミュレーション要件
02

データモデリング

配送ポイント、時間窓、車両容量を表現する最小限のスキーマを設計。

Deliverables

  • ER図
  • シードデータ
  • 合成データジェネレータ
03

ソルバ比較

Solomonベンチマークで既存ソルバと自作実装のコスト/時間を計測。

Deliverables

  • 比較レポート
  • ベンチハーネス
04

Implementation

Rustコアと最適化サブプロセスの境界を明確に保ちながら段階的に実装。

Deliverables

  • Rust crate
  • Pythonソルバ
  • REST/gRPC API
05

シミュレーションQA

合成データと過去ログでモンテカルロ的にディスパッチを評価。

Deliverables

  • シミュレーションレポート
  • E2Eテスト
06

パイロット準備

事業者ごとの車両制約をコンフィグ化し、導入手順を文書化。

Deliverables

  • 導入Runbook
  • オンコール体制
07

Iteration

パイロットから得た異常系ログを基に、ガードレールと再計算閾値を調整。

Deliverables

  • 改善PR
  • ポストモーテム
Roadmap

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週間のシャドウ運用を実施。

Team

Who built it

2engineers

Roles

  • バックエンド/最適化
  • モバイル/フロントエンド
技术栈

Tools & Platforms

Frontend

React Native

Backend

RustPythonArgo CD

Data

Redis StreamsPostgreSQL

Infrastructure

KubernetesOpenTelemetry

Other

AxumPostGISOR-ToolsExpoMapLibreMQTT
上一个项目下一个项目
Build with KGA

正在考虑类似的项目？

我们将为您的业务需求提供最优解决方案。

咨询您的项目