首页>
外国专利>
Optimization of multiple criteria in journey planning
Optimization of multiple criteria in journey planning
展开▼
机译:优化旅程规划中多标准的优化
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼