Optimization of Practical Time-Dependent Vehicle Routing Problem by Ising Machines

Yui Tsuyumine*, Kenichi Masuda, Takeshi Hachikawa, Tsuyoshi Haga, Yuta Yachi, Tatsuhiko Shirai, Masashi Tawada, Nozomu Togawa

*この研究の対応する著者

研究成果: Conference contribution

抄録

The Vehicle Routing Problem (VRP) is an extension of the Travelling Salesperson Problem (TSP). A VRP determines the delivery sequence where multiple vehicles are available, delivery should be made to multiple points, and each point should be visited once. However, road conditions change depending on the time of day, and the time required to travel between two points changes accordingly. Unless these changes are considered, a calculated minimum cost is not realized in actual logistics. Aiming to apply the Time-Dependent Vehicle Routing Problem with Time Windows (TDVRPTW), which is a VRP extension that counts changes in the time required to travel between two points depending on the time of day, to Ising machines including quantum annealers, this paper proposes an effective formulation to realize TDVRPTW, composed of several objective functions and constraints. Further, this paper compares and evaluates the results obtained by a physical Ising machine and confirms the validity of the formulation, thus verifying the applicability of the TDVRPTW to quantum computing.

本文言語English
ホスト出版物のタイトル2024 IEEE International Conference on Consumer Electronics, ICCE 2024
出版社Institute of Electrical and Electronics Engineers Inc.
ISBN(電子版)9798350324136
DOI
出版ステータスPublished - 2024
イベント2024 IEEE International Conference on Consumer Electronics, ICCE 2024 - Las Vegas, United States
継続期間: 2024 1月 62024 1月 8

出版物シリーズ

名前Digest of Technical Papers - IEEE International Conference on Consumer Electronics
ISSN(印刷版)0747-668X
ISSN(電子版)2159-1423

Conference

Conference2024 IEEE International Conference on Consumer Electronics, ICCE 2024
国/地域United States
CityLas Vegas
Period24/1/624/1/8

ASJC Scopus subject areas

  • 産業および生産工学
  • 電子工学および電気工学

フィンガープリント

「Optimization of Practical Time-Dependent Vehicle Routing Problem by Ising Machines」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル