IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v154y2021icp175-206.html
   My bibliography  Save this article

Optimal driving for vehicle fuel economy under traffic speed uncertainty

Author

Listed:
  • Wu, Fuliang
  • Bektaş, Tolga
  • Dong, Ming
  • Ye, Hongbo
  • Zhang, Dali

Abstract

Minimizing the amount of fuel consumed by a moving vehicle can be formulated as an optimal control problem that determines the speed profile that the vehicle should follow. The fuel consumption is generally a function of speed and acceleration, and is optimized under external parameters (e.g., road grade or surrounding traffic conditions) known to affect fuel economy. Uncertainty in the traffic conditions, and in particular traffic speed, has seldom been investigated in this context, which may prevent the vehicle from following the optimal speed profile and consequently affect the fuel economy and the journey time. This paper describes two stochastic optimal speed control models for minimizing the fuel consumption of a vehicle traveling over a given stretch of road under a given time limit, where the maximum speed that can be achieved by the vehicle over the journey is assumed to be random and follow a certain probability distribution. The models include chance constraints that either (i) limit the probability that the desired vehicle speed exceeds the traffic speed, or (ii) bound the probability that the journey time limit is violated. The models are then extended into distributionally robust formulations to capture any uncertainties in the probability distribution of the traffic speed. Computational results are presented on the performance of the proposed models and to numerically assess the impact of traffic speed variability and journey duration on the desired speed trajectories: The results affirm that uncertainty in traffic speeds can significantly increase the amount of fuel consumption and the journey time of the speed profiles created by deterministic model. Such increase in journey duration can be mitigated by incorporating the stochasticity at the planning stage using the models described in this paper, and more so with the distributionally robust formulations particularly with higher levels of uncertainty. The solutions themselves generally exhibit low levels of speeds, which ensure the feasibility of the speed profile against any variabilities in the traffic speed.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transb:v:154:y:2021:i:c:p:175-206
    DOI: 10.1016/j.trb.2021.10.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261521001958
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2021.10.010?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Park, Byung-Jung & Zhang, Yunlong & Lord, Dominique, 2010. "Bayesian mixture modeling approach to account for heterogeneity in speed data," Transportation Research Part B: Methodological, Elsevier, vol. 44(5), pages 662-673, June.
    2. Wenqing Chen & Melvyn Sim & Jie Sun & Chung-Piaw Teo, 2010. "From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization," Operations Research, INFORMS, vol. 58(2), pages 470-485, April.
    3. Bektas, Tolga & Laporte, Gilbert, 2011. "The Pollution-Routing Problem," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1232-1250, September.
    4. Zhou, Fang & Li, Xiaopeng & Ma, Jiaqi, 2017. "Parsimonious shooting heuristic for trajectory design of connected automated traffic part I: Theoretical analysis with generalized time geography," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 394-420.
    5. Albrecht, Amie & Howlett, Phil & Pudney, Peter & Vu, Xuan & Zhou, Peng, 2016. "The key principles of optimal train control—Part 2: Existence of an optimal strategy, the local energy minimization principle, uniqueness, computational techniques," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 509-538.
    6. 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.
    7. Gong, Siyuan & Du, Lili, 2018. "Cooperative platoon control for a mixed traffic flow including human drive vehicles and connected and autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 116(C), pages 25-61.
    8. Guoqing Xu & Weimin Li & Kun Xu & Zhibin Song, 2011. "An Intelligent Regenerative Braking Strategy for Electric Vehicles," Energies, MDPI, vol. 4(9), pages 1-17, September.
    9. 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.
    10. Barth, Matthew & Younglove, Theodore & Scora, George, 2005. "Development of a Heavy-Duty Diesel Modal Emissions and Fuel Consumption Model," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt67f0v3zf, Institute of Transportation Studies, UC Berkeley.
    11. Demir, Emrah & Bektaş, Tolga & Laporte, Gilbert, 2014. "The bi-objective Pollution-Routing Problem," European Journal of Operational Research, Elsevier, vol. 232(3), pages 464-478.
    12. Ma, Jiaqi & Li, Xiaopeng & Zhou, Fang & Hu, Jia & Park, B. Brian, 2017. "Parsimonious shooting heuristic for trajectory design of connected automated traffic part II: Computational issues and optimization," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 421-441.
    13. Xi, Jiaqi & Li, Mian & Xu, Min, 2014. "Optimal energy management strategy for battery powered electric vehicles," Applied Energy, Elsevier, vol. 134(C), pages 332-341.
    14. Albrecht, Amie & Howlett, Phil & Pudney, Peter & Vu, Xuan & Zhou, Peng, 2016. "The key principles of optimal train control—Part 1: Formulation of the model, strategies of optimal type, evolutionary lines, location of optimal switching points," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 482-508.
    15. 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.
    16. Ye, Hongbo & Liu, Ronghui, 2016. "A multiphase optimal control method for multi-train control and scheduling on railway lines," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 377-393.
    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. 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.
    2. Raeesi, Ramin & Zografos, Konstantinos G., 2020. "The electric vehicle routing problem with time windows and synchronised mobile battery swapping," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 101-129.
    3. Zhou, Yang & Ahn, Soyoung, 2019. "Robust local and string stability for a decentralized car following control strategy for connected automated vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 175-196.
    4. Dukkanci, Okan & Karsu, Özlem & Kara, Bahar Y., 2022. "Planning sustainable routes: Economic, environmental and welfare concerns," European Journal of Operational Research, Elsevier, vol. 301(1), pages 110-123.
    5. Brunner, Carlos & Giesen, Ricardo & Klapp, Mathias A. & Flórez-Calderón, Luz, 2021. "Vehicle routing problem with steep roads," Transportation Research Part A: Policy and Practice, Elsevier, vol. 151(C), pages 1-17.
    6. Suzuki, Yoshinori & Lan, Bo, 2018. "Cutting fuel consumption of truckload carriers by using new enhanced refueling policies," International Journal of Production Economics, Elsevier, vol. 202(C), pages 69-80.
    7. Yin, Jiateng & Yang, Lixing & Tang, Tao & Gao, Ziyou & Ran, Bin, 2017. "Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 182-213.
    8. Zhang, Hanyu & Du, Lili, 2023. "Platoon-centered control for eco-driving at signalized intersection built upon hybrid MPC system, online learning and distributed optimization part II: Theoretical analysis," Transportation Research Part B: Methodological, Elsevier, vol. 172(C), pages 199-216.
    9. Zhou, Yizi & Mandania, Rupal & Liu, Jiyin, 2022. "Green vehicle routing and dynamic pricing for scheduling on-site services," International Journal of Production Economics, Elsevier, vol. 254(C).
    10. Wang, Pengling & Goverde, Rob M.P., 2017. "Multi-train trajectory optimization for energy efficiency and delay recovery on single-track railway lines," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 340-361.
    11. Emna Marrekchi & Walid Besbes & Diala Dhouib & Emrah Demir, 2021. "A review of recent advances in the operations research literature on the green routing problem and its variants," Annals of Operations Research, Springer, vol. 304(1), pages 529-574, September.
    12. Soysal, Mehmet & Bloemhof-Ruwaard, Jacqueline M. & Bektaş, Tolga, 2015. "The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations," International Journal of Production Economics, Elsevier, vol. 164(C), pages 366-378.
    13. Huanhuan Lv & Yuzhao Zhang & Kang Huang & Xiaotong Yu & Jianjun Wu, 2019. "An Energy-Efficient Timetable Optimization Approach in a Bi-DirectionUrban Rail Transit Line: A Mixed-Integer Linear Programming Model," Energies, MDPI, vol. 12(14), pages 1-24, July.
    14. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem, 2021. "Green vehicle routing problem: A state-of-the-art review," Post-Print hal-03182944, HAL.
    15. Surendra Reddy Kancharla & Gitakrishnan Ramadurai, 2019. "Multi-depot Two-Echelon Fuel Minimizing Routing Problem with Heterogeneous Fleets: Model and Heuristic," Networks and Spatial Economics, Springer, vol. 19(3), pages 969-1005, September.
    16. Canca, David & Zarzo, Alejandro, 2017. "Design of energy-Efficient timetables in two-way railway rapid transit lines," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 142-161.
    17. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2021. "Green vehicle routing problem: A state-of-the-art review," International Journal of Production Economics, Elsevier, vol. 231(C).
    18. Kramer, Raphael & Subramanian, Anand & Vidal, Thibaut & Cabral, Lucídio dos Anjos F., 2015. "A matheuristic approach for the Pollution-Routing Problem," European Journal of Operational Research, Elsevier, vol. 243(2), pages 523-539.
    19. Arjun Paul & Ravi Shankar Kumar & Chayanika Rout & Adrijit Goswami, 2021. "A bi-objective two-echelon pollution routing problem with simultaneous pickup and delivery under multiple time windows constraint," OPSEARCH, Springer;Operational Research Society of India, vol. 58(4), pages 962-993, December.
    20. Xiao, Yiyong & Konak, Abdullah, 2016. "The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 88(C), pages 146-166.

    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:eee:transb:v:154:y:2021:i:c:p:175-206. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    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.