AN OPTIMIZING PLACEMENT OF PASSING PLACES FOR 1.5 LANES ROAD WITH GENETIC ALGORITHM AND MULTI-OBJECTIVE OPTIMIZATION

• AMANO Kazuhiro

  鹿島建設株式会社 技術研究所

• MAEDA Munehiro

  鹿島建設株式会社 土木管理本部

• NAKAMURA Yasuhiro

  鹿島建設株式会社 土木設計本部

• SEI Yuichi

  電気通信大学 大学院情報システム学研究科

• OHSUGA Akihiko

  電気通信大学 大学院情報システム学研究科

Bibliographic Information

Other Title

• 1.5車線的道路における待避区間の最適配置に向けた遺伝的アルゴリズム及び多目的最適化の適用

Abstract

 In mountainous areas, it is available to construct roads of 1.5 lanes which are flexible combinations of local improvements in recent years. In construction works, 1.5 lanes are effective for temporary traffic increase of large-size vehicles. In order to appropriately and inexpensively arrange passing places, it takes trial and error by traffic simulations. Therefore, we previously developed fast evaluation method that can take probabilistic arrival interval of vehicles, as an alternative to traffic simulations. In this paper, we considered placement plan for passing places as a minimization problem of widening costs, and applied GA(Genetic Algorithm) with proposed evaluation method. As a result, in comparison with the conventional method by manual operation, it was possible to obtain an effective solution that drastically shortened the operation time from 8 hours to 4 minutes, and also reduced both the widening costs and the average waiting time. In addition, using multi-objective optimization, trade-off relationship between the widening costs and the average waiting time was clarified.

Journal

• Journal of Japan Society of Civil Engineers, Ser. F3 (Civil Engineering Informatics)

  Journal of Japan Society of Civil Engineers, Ser. F3 (Civil Engineering Informatics) 73 (2), I_109-I_117, 2017

  Japan Society of Civil Engineers

Keywords

• road improvement for 1.5 lanes
• traffic simulation with probability arrival
• genetic algorithm
• multi-objective optimization
• trade-off analyses

Details

• CRID: 1390282680332280704
• NII Article ID: 130006555764
• DOI: 10.2208/jscejcei.73.i_109
• ISSN: 21856591
• Web Site: https://uec.repo.nii.ac.jp/records/9192
• Web Site: https://www.jstage.jst.go.jp/article/jscejcei/73/2/73_I_109/_pdf
• Text Lang: ja
• Data Source:
  • JaLC
  • IRDB
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed