IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v53y2019i3p695-707.html
   My bibliography  Save this article

A Real-Time Multiobjective Optimization Algorithm for Discovering Driving Strategies

Author

Listed:
  • Erik Dovgan

    (Department of Intelligent Systems, Jožef Stefan Institute, SI-1000 Ljubljana, Slovenia; Faculty of Computer and Information Science, University of Ljubljana, SI-1000 Ljubljana, Slovenia)

  • Matjaž Gams

    (Department of Intelligent Systems, Jožef Stefan Institute, SI-1000 Ljubljana, Slovenia; Jožef Stefan International Postgraduate School, SI-1000 Ljubljana, Slovenia)

  • Bogdan Filipič

    (Department of Intelligent Systems, Jožef Stefan Institute, SI-1000 Ljubljana, Slovenia; Jožef Stefan International Postgraduate School, SI-1000 Ljubljana, Slovenia)

Abstract

Vehicle driving consists of selecting and applying the best control actions in real time to optimize several objectives such as the traveling time and the fuel consumption. Because more than one objective is optimized, this problem can be solved using multiobjective optimization techniques. However, the existing optimization algorithms mostly combine objectives into a weighted-sum cost function and solve the corresponding single-objective problem. To test the multiobjective approach, we developed the multiobjective optimization algorithm for discovering driving strategies (MODS) that searches for the best driving strategies by taking into account the entire route. Although this algorithm, on average, outperforms existing single-objective algorithms for discovering driving strategies, it has a drawback, namely, it cannot be used for real-time optimization because of its time complexity. To overcome this shortage, we redesigned the MODS algorithm, obtaining the real-time multiobjective optimization algorithm for discovering driving strategies (MODS-RT). The MODS-RT algorithm was tested on data from real-world routes and compared with MODS and traditional single-objective algorithms for discovering driving strategies. Although MODS-RT found worse driving strategies than MODS, it found better driving strategies than the single-objective algorithms, thus proving that the multiobjective approach can be effectively adapted for real-time discovery of driving strategies.

Suggested Citation

  • Erik Dovgan & Matjaž Gams & Bogdan Filipič, 2019. "A Real-Time Multiobjective Optimization Algorithm for Discovering Driving Strategies," Transportation Science, INFORMS, vol. 53(3), pages 695-707, May.
  • Handle: RePEc:inm:ortrsc:v:53:y:2019:i:3:p:695-707
    DOI: 10.1287/trsc.2018.0872
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/trsc.2018.0872
    Download Restriction: no

    File URL: https://libkey.io/10.1287/trsc.2018.0872?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Monastyrsky, V. V. & Golownykh, I. M., 1993. "Rapid computation of optimal control for vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 27(3), pages 219-227, June.
    2. J. N. Hooker & A. B. Rose & G. F. Roberts, 1983. "Optimal Control of Automobiles for Fuel Economy," Transportation Science, INFORMS, vol. 17(2), pages 146-167, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wu, Fuliang & Bektaş, Tolga & Dong, Ming & Ye, Hongbo & Zhang, Dali, 2021. "Optimal driving for vehicle fuel economy under traffic speed uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 175-206.
    2. Bektaş, Tolga & Ehmke, Jan Fabian & Psaraftis, Harilaos N. & Puchinger, Jakob, 2019. "The role of operational research in green freight transportation," European Journal of Operational Research, Elsevier, vol. 274(3), pages 807-823.
    3. Thomas Levermore & M. Necip Sahinkaya & Yahya Zweiri & Ben Neaves, 2016. "Real-Time Velocity Optimization to Minimize Energy Use in Passenger Vehicles," Energies, MDPI, vol. 10(1), pages 1-18, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ortrsc:v:53:y:2019:i:3:p:695-707. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.