2013年、UPSはORIONというソフトウェアの導入を始めました。毎朝、各ドライバーに最適化された配送順を渡すソフトです。2016年に全面展開された時点で、UPSは年間1億マイルと1,000万ガロンの燃料を削減できると見込み、その価値は3億〜4億ドルでした。Transport Topicsが2016年8月に報じています。このアルゴリズムの開発とテストには10年かかりました。地図は入力のひとつにすぎず、物流におけるGISはそこから始まります。
地理情報システムは表示するだけでなく分析する
USGSによる地理情報システムの定義には動詞が2つあります。地理情報システムは、位置に結びついた情報を分析し、表示します。トラックを地図上にピンで示すダッシュボードがしているのは、表示というひとつのことだけです。ルート計画に必要なのは前者で、成果が出るのもこの部分です。
分析はジオリファレンスから始まります。USGSによれば、デジタル地図が地上の座標と結びつくと、距離や面積の計算といった基本的な地図分析ができるようになります。元になるデータは公開されています。米国運輸統計局のFAF5ネットワークには487,394のリンクフィーチャがあり、米国本土48州、ワシントンDC、アラスカ、ハワイの588,000マイル超の道路に相当します。これは貨物用のネットワークで、すべての道路ではありません。リンクどうしがつながっているため、ルーティングソフトはその上に経路を組み立て、車両を経路に割り当てられます。そのうえで、ソルバーがこれらのリンクが作る経路の中から選びます。
ORIONの削減効果は小さな単位から生まれた
UPSが作り上げたものはINFORMSが記録しています。ORIONは2016年のフランツ・エーデルマン賞を受賞しました。全面展開後は米国の55,000人のドライバーが利用し、1日平均160件の顧客を担当する予定でした。プロジェクトの費用は2億5,000万ドルと見積もられ、UPSの集計では2015年12月までに3億2,000万ドル超を削減していました。
UPSの企業エンジニアリング部門でプロセス管理を担当するシニアディレクター、ジャック・レヴィス氏は、その小さな単位をTransport Topicsに語りました。UPSでは、ドライバー1人が1日に1マイル減らすと年間5,000万ドル、1分減らすと年間1,460万ドルの価値があります。それがこの規模です。ソフトウェアは、車両のテレマティクスデータ、カスタマイズした地図、独自のアルゴリズムを利用しています。レヴィス氏の主張は、削減効果は1分や1マイルのごく一部を節約する多くの小さな工夫から生まれる、というものでした。
地図はひとつ、ルートはふたつ
2人の計画担当者が同じネットワークを読んでも、結論が分かれることがあります。2026年11月15日にNavo sea route APIを実際に呼び出した結果がその例です。区間は上海(CNSHA)からロッテルダム(NLRTM)、海上を14ノットで航行、routing_modeはshortに設定しました。
shortはスエズ運河経由で返ってきました。19,610.1 km、31.5日です。港は同じ。呼び出しも同じ。今度はrouting_modeをsafeにしました。ルートはバブ・エル・マンデブ海峡を避け、喜望峰を回ります。25,758.5 km、41.4日です。
喜望峰ルートは6,148 km、ほぼ10日増えます。
ルート上の排出規制海域の区間も、2,340.5海里から405.7海里に短くなりました。2回の呼び出しは同じネットワークを使っており、変えたのはリクエストの内容だけです。safeは2026年10月27日からデフォルトなので、設定を省略した呼び出し側には喜望峰ルートが返ります。
設定を数字の横に書く
どちらの数字も航行時間で、距離を速度で割ったものです。寄港中の滞在、運河の通過、待ち時間はサービスによって異なるため、呼び出す側が加える必要があります。10日の差は制約から生まれたのですから、制約は数字の隣に書くべきです。
同じ区間を2回実行してください。物流におけるGISでは、これがもっとも安上がりな監査です。両方のモードをルーティングツールに通し、顧客に伝えるすべての輸送時間の横にモードを書いておきます。そうしておけば、海峡の閉鎖で見積もりが動いたときにも、説明を記録として残せます。
よくある質問
ORIONはUPSがすでに使っていた計画システムを置き換えたのですか?
いいえ。Operations Research and Management Science Todayの記事によると、ORIONはUPSが2003年に導入したパッケージフロー技術の上に成り立っており、INFORMSは、ORIONによるコストと燃料の削減はこの以前のシステムがすでに達成した分に上乗せされるものだと述べています。
FAF5の道路ネットワークはどのくらい新しいのですか?
FAF5ネットワークのリンクデータセットは、2017年を基準年とするデータから作成されました。米国運輸統計局が2022年4月11日に公開しています。過去のFAFネットワークのすべての道路に加え、供用中の国道システムと全米貨物幹線道路網の道路が含まれます。
海上ルートの呼び出しで指定できる速度の範囲は?
speed_knotsパラメータは3〜40で、デフォルトは14です。指定した地点は海上ネットワークの最寄りの点に吸着されます。
