Title:
NONLINEAR OPTIMIZATION PROGRAM OF CONTINUOUS VALUE OPTIMIZATION PROBLEM, ROUTE SEARCH PROGRAM, AND ROUTE SEARCH APPARATUS
Document Type and Number:
WIPO Patent Application WO/2018/100836
Kind Code:
A1
Abstract:
This search program prepares a variable of an evaluation function separated so as to be independent from a variable of an equality constraint when a Lagrange multiplier method with the equality constraint is applied by using a Lagrange constant for the evaluation function, and carries out a process by using an additional equation constraint that matches the variable of the evaluation function with the variable of the equality constraint. This search program causes an optimization apparatus (1) to alternately repeat a procedure for updating the variable of the evaluation function so as to gradually become close to the equality constraint while searching for a condition at which the evaluation function becomes close to an extreme value and a procedure for updating the variable of the equality constraint so as to gradually become close to the condition at which the evaluation function becomes close to the extreme value while keeping the equality constraint satisfied.
Inventors:
OKADA SHUNTARO (JP)
TERABE MASAYOSHI (JP)
OHZEKI MASAYUKI (JP)
TERABE MASAYOSHI (JP)
OHZEKI MASAYUKI (JP)
Application Number:
PCT/JP2017/032850
Publication Date:
June 07, 2018
Filing Date:
September 12, 2017
Export Citation:
Assignee:
DENSO CORP (JP)
UNIV KYOTO (JP)
UNIV KYOTO (JP)
International Classes:
G08G1/16; B60W30/09; G05B13/02; G06N99/00
Foreign References:
| JP2012188021A | 2012-10-04 | |||
| JP2009279971A | 2009-12-03 | |||
| US20110035086A1 | 2011-02-10 |
Attorney, Agent or Firm:
SATO INTERNATIONAL PATENT FIRM (JP)
Download PDF: