Automaton-based framework for asset network routing

US10474985B2 · kind B2 · utility

Assignee

• SAP SE · DE

Inventors

• Yuanyuan CEN · Shanghai, CN
• Yingbin Zheng · Shanghai, CN
• Yan-Bin Tan · Shanghai, CN
• Honggang Wang · Clifton Park, US
• Philippe Nemery · Shanghai, CN
• Xingtian Shi · Shanghai, CN
• Irene Chen · Daxi District, TW
• Terry Wang · Irvine, US
• Mark Finch · Auckland, NZ

Key dates

• Filing date: Aug 13, 2014
• Grant date: Nov 12, 2019
• Expiry date: Nov 7, 2037

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q10/083
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

A rule handler may receive a first routing rule and a second routing rule, each routing rule characterizing at least one potential physical transportation route. A rule converter may convert the first routing rule and the second routing rule into a first finite automaton (FA) and a second finite automaton, respectively, and may combine the first finite automaton and the second finite automaton into a finite automaton network graph. A graph comparator may then compare the finite automaton network graph to existing physical transportation routes, and a route selector may select, based on the comparing, at least one feasible physical transportation route from the existing physical transportation routes, the at least one feasible physical transportation route being an instance of the at least one potential physical transportation route.