Study of route optimization considering bottlenecks and fairness among partial paths

Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo

研究成果: 著書/レポートタイプへの貢献会議での発言

2 引用 (Scopus)

抜粋

Route optimization is an important problem for single agents and multi-agent systems. In route optimization tasks, the considered challenges generally belong to the family of shortest path problems. Such problems are solved using optimization algorithms, such as the A∗algorithm, which is based on tree search and dynamic programming. In several practical cases, cost values should be as evenly minimized for individual parts of paths as possible. These situations are also considered as multi-objective problems for partial paths. Since dynamic programming approaches are employed for the shortest path problems, different types of criteria which can be decomposed with dynamic programming might be applied to the conventional solution methods. For this class of problems, we employ a leximax-based criterion, which considers the bottlenecks and unfairness among the cost values of partial paths. This criterion is based on a similar criterion called leximin for multiobjective maximization problems. It is also generalized for objective vectors which have variable lengths. We address an extension of the conventional A∗search algorithm and investigate an issue concerning on-line search algorithms. The influence of the proposed approach is experimentally evaluated.

元の言語英語
ホスト出版物のタイトルICAART 2018 - Proceedings of the 10th International Conference on Agents and Artificial Intelligence
編集者Jaap van den Herik, Ana Paula Rocha
出版者SciTePress
ページ37-47
ページ数11
ISBN(電子版)9789897582752
出版物ステータス出版済み - 1 1 2018
イベント10th International Conference on Agents and Artificial Intelligence, ICAART 2018 - Funchal, Madeira, ポルトガル
継続期間: 1 16 20181 18 2018

出版物シリーズ

名前ICAART 2018 - Proceedings of the 10th International Conference on Agents and Artificial Intelligence
1

その他

その他10th International Conference on Agents and Artificial Intelligence, ICAART 2018
ポルトガル
Funchal, Madeira
期間1/16/181/18/18

    フィンガープリント

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence

これを引用

Matsui, T., Silaghi, M., Hirayama, K., Yokoo, M., & Matsuo, H. (2018). Study of route optimization considering bottlenecks and fairness among partial paths. : J. van den Herik, & A. P. Rocha (版), ICAART 2018 - Proceedings of the 10th International Conference on Agents and Artificial Intelligence (pp. 37-47). (ICAART 2018 - Proceedings of the 10th International Conference on Agents and Artificial Intelligence; 巻数 1). SciTePress.