The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 12, 2019
Filed:
Aug. 13, 2014
Sap SE, Walldorf, DE;
Yuanyuan Cen, Shanghai, CN;
Yingbin Zheng, Shanghai, CN;
Yan Tan, Shanghai, CN;
Honggang Wang, Shanghai, CN;
Philippe Nemery, Shanghai, CN;
Xingtian Shi, Shanghai, CN;
Irene Chen, Shanghai, CN;
Terry Wang, Shanghai, CN;
Mark Finch, Walnut Creek, CA (US);
SAP SE, Walldorf, DE;
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.