{
"$type": "site.standard.document",
"description": "A computer-implemented system and method identify Pareto optimal candidate paths between an origin and a destination for which no other candidate path is strictly better on one of a predefined set of criteria and at least as good on all the others. A constraint is defined for each of the criteria…",
"path": "/patents/1234574",
"publishedAt": "2019-05-23T00:00:00.000Z",
"site": "at://did:plc:oql6ds5vnff4ugar6rruliwd/site.standard.publication/3mn3ohu7oxx5w",
"tags": [
"G06N5/003",
"Conduent Business Services, LLC"
],
"textContent": "A computer-implemented system and method identify Pareto optimal candidate paths between an origin and a destination for which no other candidate path is strictly better on one of a predefined set of criteria and at least as good on all the others. A constraint is defined for each of the criteria, based on user input. A set of Pareto optimal candidate paths is identified, from an origin to a destination, which respect these constraints. The identification may include, in a search graph composed of nodes connected by edges, iteratively advancing each of a set of possible paths from an origin node by exactly one exit node and updating labels of the exit nodes reached. The exit node labels each include a value for each of the criteria. Labels of reached exit nodes that are dominated by another label of that reached node are removed. Pareto optimal candidate path(s) is/are identified.",
"title": "OPTIMIZATION OF MULTIPLE CRITERIA IN JOURNEY PLANNING"
}