An Eco-Routing Algorithm for HEVs Under Traffic Conditions
In a previous work, a bi-level optimization approach was presented for the energy management of Hybrid Electric Vehicles (HEVs), using a statistical model for traffic conditions. The present work is an extension of this framework to the eco-routing problem. The optimal trajectory is computed as the...
Saved in:
| Published in | IFAC-PapersOnLine Vol. 53; no. 2; pp. 14242 - 14247 |
|---|---|
| Main Authors | , , , , |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier Ltd
2020
Elsevier |
| Subjects | |
| Online Access | Get full text |
| ISSN | 2405-8963 2405-8971 2405-8963 |
| DOI | 10.1016/j.ifacol.2020.12.1158 |
Cover
| Abstract | In a previous work, a bi-level optimization approach was presented for the energy management of Hybrid Electric Vehicles (HEVs), using a statistical model for traffic conditions. The present work is an extension of this framework to the eco-routing problem. The optimal trajectory is computed as the shortest path on a weighted graph whose nodes are (position, state of charge) pairs for the vehicle. The edge costs are provided by cost maps from an offline optimization at the lower level of small road segments. The error due to the discretization of the state of charge is proven to be linear if the cost maps are Lipschitz. The classical A⁎ algorithm is used to solve the problem, with a heuristic based on a lower bound of the energy needed to complete the travel. The eco-routing method is compared to the fastest-path strategy by numerical simulations on a simple synthetic road network. |
|---|---|
| AbstractList | In a previous work, a bi-level optimization approach was presented for the energy management of Hybrid Electric Vehicles (HEVs), using a statistical model for traffic conditions. The present work is an extension of this framework to the eco-routing problem. The optimal trajectory is computed as the shortest path on a weighted graph whose nodes are (position, state of charge) pairs for the vehicle. The edge costs are provided by cost maps from an offline optimization at the lower level of small road segments. The error due to the discretization of the state of charge is proven to be linear if the cost maps are Lipschitz. The classical A * algorithm is used to solve the problem, with a heuristic based on a lower bound of the energy needed to complete the travel. The eco-routing method is compared to the fastest-path strategy by numerical simulations on a simple synthetic road network. |
| Author | Martinon, Pierre Bonnans, Frédéric Nunzio, Giovanni De Rhun, Arthur Le Leroy, Thomas |
| Author_xml | – sequence: 1 givenname: Arthur Le surname: Rhun fullname: Rhun, Arthur Le email: arthur.le-rhun@inria.fr organization: A. Le Rhun and F. Bonnans are with Inria Saclay and CMAP Ecole Polytechnique, route de Saclay, 91128 Palaiseau, France – sequence: 2 givenname: Frédéric surname: Bonnans fullname: Bonnans, Frédéric email: frederic.bonnans@inria.fr organization: A. Le Rhun and F. Bonnans are with Inria Saclay and CMAP Ecole Polytechnique, route de Saclay, 91128 Palaiseau, France – sequence: 3 givenname: Giovanni De surname: Nunzio fullname: Nunzio, Giovanni De email: giovanni.de-nunzio@ifpen.fr organization: G. De Nunzio and T. Leroy are with IFP Energies nouvelles, 1 et 4 avenue de Bois-Préau, 92852 Rueil-Malmaison, France – sequence: 4 givenname: Thomas surname: Leroy fullname: Leroy, Thomas email: t.leroy@ifpen.fr organization: G. De Nunzio and T. Leroy are with IFP Energies nouvelles, 1 et 4 avenue de Bois-Préau, 92852 Rueil-Malmaison, France – sequence: 5 givenname: Pierre surname: Martinon fullname: Martinon, Pierre email: pierre.martinon@inria.fr organization: P. Martinon is with Inria Paris and Sorbonne-Université, CNRS, Université de Paris, Laboratoire Jacques-Louis Lions (LJLL), F-75005 Paris, France |
| BackLink | https://ifp.hal.science/hal-04383687$$DView record in HAL |
| BookMark | eNqNkEtLw0AQgBepYK39CUKuHlL3kcdGDxJKtUJBkNbrss92S7pbNmml_96ECIqXepphmG8e3zUYOO80ALcIThBE2f12Yg2XvppgiNsSniCU0gswxAlMY1pkZPArvwLjut5CCHGRJXlBh-ChdNFM-vjdHxrr1lFZrX2wzWYXGR-i-eyjjlZO6RAtAzfGymjqnbKN9a6-AZeGV7Uef8cRWD3PltN5vHh7eZ2Wi1iSAjYxyowQsCi4MkKlnGtMMoR4TomiRsg0J1ChwsBcpEbkMOVIEiIxpMYQIfKEjEDWzz24PT998qpi-2B3PJwYgqyTwLasl8A6CQxh1klowbse3PAfxHPL5uWCdTWYEEoymh9R2_vY98rg6zpow6RtePdnE7itzm5K_9D_vfCp53Tr72h1YLW02kmtbNCyYcrbMxO-APDkm50 |
| CitedBy_id | crossref_primary_10_1016_j_scs_2022_104180 crossref_primary_10_1145_3691624 |
| Cites_doi | 10.1098/rspa.1955.0089 10.1109/ITSC.2007.4357661 10.1016/S0196-8904(01)00148-0 10.1090/qam/102435 10.1016/j.trc.2006.10.001 10.1016/0004-3702(77)90002-9 10.1109/ITSC.2007.4357672 10.1109/TITS.2005.853705 |
| ContentType | Journal Article |
| Copyright | 2021 Attribution - NonCommercial - NoDerivatives |
| Copyright_xml | – notice: 2021 – notice: Attribution - NonCommercial - NoDerivatives |
| DBID | AAYXX CITATION 1XC VOOES ADTOC UNPAY |
| DOI | 10.1016/j.ifacol.2020.12.1158 |
| DatabaseName | CrossRef Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access) Unpaywall for CDI: Periodical Content Unpaywall |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: UNPAY name: Unpaywall url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/ sourceTypes: Open Access Repository |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Environmental Sciences |
| EISSN | 2405-8963 |
| EndPage | 14247 |
| ExternalDocumentID | 10.1016/j.ifacol.2020.12.1158 oai:HAL:hal-04383687v1 10_1016_j_ifacol_2020_12_1158 S2405896320315482 |
| GroupedDBID | 0R~ 0SF 457 AAJQP AALRI AAXUO ABMAC ACGFS ADBBV ADVLN AEXQZ AFTJW AGHFR AITUG ALMA_UNASSIGNED_HOLDINGS AMRAJ ATDSJ EBS EJD FDB HX~ KQ8 O9- ROL AAYWO AAYXX CITATION 1XC VOOES ADTOC UNPAY |
| ID | FETCH-LOGICAL-c390t-16fbb099adfbd5aae23611a783d8fbc5730d19f07b5fb705a1c33c208ff3bb743 |
| IEDL.DBID | UNPAY |
| ISSN | 2405-8963 2405-8971 |
| IngestDate | Tue Aug 19 09:32:59 EDT 2025 Wed Oct 29 06:31:40 EDT 2025 Wed Oct 01 05:10:06 EDT 2025 Thu Apr 24 23:02:43 EDT 2025 Sat Feb 22 15:41:53 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Issue | 2 |
| Keywords | Eco-routing bi-level optimization traffic model traffic model Eco-routing |
| Language | English |
| License | Attribution - NonCommercial - NoDerivatives: http://creativecommons.org/licenses/by-nc-nd |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c390t-16fbb099adfbd5aae23611a783d8fbc5730d19f07b5fb705a1c33c208ff3bb743 |
| ORCID | 0000-0003-0571-2376 |
| OpenAccessLink | https://proxy.k.utb.cz/login?url=https://doi.org/10.1016/j.ifacol.2020.12.1158 |
| PageCount | 6 |
| ParticipantIDs | unpaywall_primary_10_1016_j_ifacol_2020_12_1158 hal_primary_oai_HAL_hal_04383687v1 crossref_citationtrail_10_1016_j_ifacol_2020_12_1158 crossref_primary_10_1016_j_ifacol_2020_12_1158 elsevier_sciencedirect_doi_10_1016_j_ifacol_2020_12_1158 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2020 2020-00-00 |
| PublicationDateYYYYMMDD | 2020-01-01 |
| PublicationDate_xml | – year: 2020 text: 2020 |
| PublicationDecade | 2020 |
| PublicationTitle | IFAC-PapersOnLine |
| PublicationYear | 2020 |
| Publisher | Elsevier Ltd Elsevier |
| Publisher_xml | – name: Elsevier Ltd – name: Elsevier |
| References | Cormen (bib5) 2009 Chau, Wong (bib4) 2002; 43 Ericsson, Larsson, Brundell-Freij (bib7) 2006; 14 De Nunzio, Thibault, Sciarretta (bib6) 2017 Le Rhun, A., Bonnans, F., De Nunzio, G., Leroy, T., and Martinon, P. (2019a). A bi-level energy management strategy for HEVs under probabilistic traffic conditions. Ahn, K. and Rakha, H. (2007). Field evaluation of energy and environmental impacts of driver route choice decisions. In 2007 IEEE Intelligent Transportation Systems Conference, 730–735. Barth, M., Boriboonsomsin, K., and Vu, A. (2007). Environmentally-friendly navigation. In 2007 IEEE Intelligent Transportation Systems Conference, 684–689. Le Rhun, Bonnans, De Nunzio, Leroy, Martinon (bib9) 2019 Bellman (bib3) 1958; 16 Martelli (bib11) 1977; 8 Panwai, Dia (bib13) 2005; 6 Lighthill, M.J. and Whitham, G.B. (1955). On kinematic waves. ii. a theory of traffic flow on long crowded roads. Proceedings of the Royal Society of London. Series A, Mathematical and Physical Sciences, 317–345. Nilsson (bib12) 1980 10.1016/j.ifacol.2020.12.1158_bib10 10.1016/j.ifacol.2020.12.1158_bib2 Martelli (10.1016/j.ifacol.2020.12.1158_bib11) 1977; 8 10.1016/j.ifacol.2020.12.1158_bib1 Ericsson (10.1016/j.ifacol.2020.12.1158_bib7) 2006; 14 De Nunzio (10.1016/j.ifacol.2020.12.1158_bib6) 2017 Nilsson (10.1016/j.ifacol.2020.12.1158_bib12) 1980 Panwai (10.1016/j.ifacol.2020.12.1158_bib13) 2005; 6 Chau (10.1016/j.ifacol.2020.12.1158_bib4) 2002; 43 10.1016/j.ifacol.2020.12.1158_bib8 Le Rhun (10.1016/j.ifacol.2020.12.1158_bib9) 2019 Bellman (10.1016/j.ifacol.2020.12.1158_bib3) 1958; 16 Cormen (10.1016/j.ifacol.2020.12.1158_bib5) 2009 |
| References_xml | – reference: Ahn, K. and Rakha, H. (2007). Field evaluation of energy and environmental impacts of driver route choice decisions. In 2007 IEEE Intelligent Transportation Systems Conference, 730–735. – year: 1980 ident: bib12 publication-title: Principles of artificial intelligence – volume: 8 start-page: 1 year: 1977 end-page: 13 ident: bib11 article-title: On the complexity of admissible search algorithms publication-title: Artificial Intelligence – reference: Le Rhun, A., Bonnans, F., De Nunzio, G., Leroy, T., and Martinon, P. (2019a). A bi-level energy management strategy for HEVs under probabilistic traffic conditions. – volume: 6 start-page: 314 year: 2005 end-page: 325 ident: bib13 article-title: Comparative evaluation of microscopic car-following behavior publication-title: IEEE Transactions on Intelligent Transportation Systems – volume: 14 start-page: 369 year: 2006 end-page: 383 ident: bib7 article-title: Optimizing route choice for lowest fuel consumption– potential effects of a new driver support tool publication-title: Transportation Research Part C: Emerging Technologies – reference: Barth, M., Boriboonsomsin, K., and Vu, A. (2007). Environmentally-friendly navigation. In 2007 IEEE Intelligent Transportation Systems Conference, 684–689. – year: 2009 ident: bib5 publication-title: Introduction to algorithms – start-page: 1 year: 2019 end-page: 10 ident: bib9 article-title: A stochastic data-based traffic model applied to vehicles energy consumption estimation publication-title: IEEE Transactions on Intelligent Transportation Systems – start-page: 81 year: 2017 end-page: 99 ident: bib6 article-title: Model-based eco-routing strategy for electric vehicles in large urban networks publication-title: Comprehensive Energy Management-Eco Routing & Velocity Profiles – reference: Lighthill, M.J. and Whitham, G.B. (1955). On kinematic waves. ii. a theory of traffic flow on long crowded roads. Proceedings of the Royal Society of London. Series A, Mathematical and Physical Sciences, 317–345. – volume: 16 start-page: 87 year: 1958 end-page: 90 ident: bib3 article-title: On a routing problem publication-title: Quarterly of Applied Mathematics – volume: 43 start-page: 1953 year: 2002 end-page: 1968 ident: bib4 article-title: Overview of power management in hybrid electric vehicles publication-title: Energy Conversion and Management – ident: 10.1016/j.ifacol.2020.12.1158_bib8 – ident: 10.1016/j.ifacol.2020.12.1158_bib10 doi: 10.1098/rspa.1955.0089 – start-page: 1 year: 2019 ident: 10.1016/j.ifacol.2020.12.1158_bib9 article-title: A stochastic data-based traffic model applied to vehicles energy consumption estimation publication-title: IEEE Transactions on Intelligent Transportation Systems – ident: 10.1016/j.ifacol.2020.12.1158_bib1 doi: 10.1109/ITSC.2007.4357661 – volume: 43 start-page: 1953 issue: 15 year: 2002 ident: 10.1016/j.ifacol.2020.12.1158_bib4 article-title: Overview of power management in hybrid electric vehicles publication-title: Energy Conversion and Management doi: 10.1016/S0196-8904(01)00148-0 – volume: 16 start-page: 87 year: 1958 ident: 10.1016/j.ifacol.2020.12.1158_bib3 article-title: On a routing problem publication-title: Quarterly of Applied Mathematics doi: 10.1090/qam/102435 – volume: 14 start-page: 369 issue: 6 year: 2006 ident: 10.1016/j.ifacol.2020.12.1158_bib7 article-title: Optimizing route choice for lowest fuel consumption– potential effects of a new driver support tool publication-title: Transportation Research Part C: Emerging Technologies doi: 10.1016/j.trc.2006.10.001 – year: 1980 ident: 10.1016/j.ifacol.2020.12.1158_bib12 – volume: 8 start-page: 1 issue: 1 year: 1977 ident: 10.1016/j.ifacol.2020.12.1158_bib11 article-title: On the complexity of admissible search algorithms publication-title: Artificial Intelligence doi: 10.1016/0004-3702(77)90002-9 – start-page: 81 year: 2017 ident: 10.1016/j.ifacol.2020.12.1158_bib6 article-title: Model-based eco-routing strategy for electric vehicles in large urban networks – ident: 10.1016/j.ifacol.2020.12.1158_bib2 doi: 10.1109/ITSC.2007.4357672 – volume: 6 start-page: 314 issue: 3 year: 2005 ident: 10.1016/j.ifacol.2020.12.1158_bib13 article-title: Comparative evaluation of microscopic car-following behavior publication-title: IEEE Transactions on Intelligent Transportation Systems doi: 10.1109/TITS.2005.853705 – year: 2009 ident: 10.1016/j.ifacol.2020.12.1158_bib5 |
| SSID | ssj0002964798 |
| Score | 1.8448287 |
| Snippet | In a previous work, a bi-level optimization approach was presented for the energy management of Hybrid Electric Vehicles (HEVs), using a statistical model for... |
| SourceID | unpaywall hal crossref elsevier |
| SourceType | Open Access Repository Enrichment Source Index Database Publisher |
| StartPage | 14242 |
| SubjectTerms | bi-level optimization Eco-routing Environment and Society Environmental Sciences traffic model |
| Title | An Eco-Routing Algorithm for HEVs Under Traffic Conditions |
| URI | https://dx.doi.org/10.1016/j.ifacol.2020.12.1158 https://ifp.hal.science/hal-04383687 https://doi.org/10.1016/j.ifacol.2020.12.1158 |
| UnpaywallVersion | publishedVersion |
| Volume | 53 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAFT databaseName: Open Access Digital Library customDbUrl: eissn: 2405-8963 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0002964798 issn: 2405-8963 databaseCode: KQ8 dateStart: 20150101 isFulltext: true titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html providerName: Colorado Alliance of Research Libraries |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwEA9ue_DJD1Sc6Ajia2faLk3rWxkbw4-h4GQ-hSRtnDq7MTtF_3ovbTc_UDbfSuHa5HLH_Y7c_Q6ho1hHkYZQYzk6cKyGjMDnnEBaRAJ6pp7LVDY64aLrdXqN0z7tF83qphfm2_19Vod1rw1_M2RyjqFCABenfglVPArQu4wqve5leGsGyAHwsPwgm5xWPDP7s2Pn9-_8FYtKA1MUuTpNxuLtVQyHXyJOex11Z2vNC00e69NU1tX7DxrHpTezgdYK7InD3Fg20UqcbKGTMMEtNbJMaRCEMRwO70aT-3TwhAHO4k7r5hlns5EwRDVDN4GbI3PLbax1G_XaretmxyoGKljKDUhq2Z6WEiChiLSMqBCxYV6xBfPdyNdSUfD2yA40YZJqyQgVtnJd5RBfa1dKwBo7qJyMkngXYZdBKiSJBwhBQ87jSaKIiJhHBXNjRewqasxUy1XBNm6GXgz5rKzsgefK4EYZ3Ha4UUYV1edi45xuY5GAPzs3XmCGHAtwUP4i0UM45_lvDM92Jzzn5l1G4Or57AX2cTw3g-VWtPdviX1UTifT-ADQTSprqHR25dcKy_4ARpTypQ |
| linkProvider | Unpaywall |
| linkToUnpaywall | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwEA9ue_DJD1ScqATxtTNtl6b1rYyNITp8cDKfQpI2blq7MTtF_3ovbTc_UDbfSuHa5HLH_Y7c_Q6h01hHkYZQYzk6cKymjMDnnEBaRAJ6pp7LVD464arndfvNiwEdlM3qphfm2_19Xoc10oa_GTI5x1AhgItTv4JqHgXoXUW1fu86vDMD5AB4WH6QT04rn5n92bHz-3f-ikWVoSmKXJ-lE_H2KpLkS8TpbKLefK1FocljY5bJhnr_QeO48ma20EaJPXFYGMs2WovTHXQepritxpYpDYIwhsPkfjwdZcMnDHAWd9u3zzifjYQhqhm6Cdwam1tuY627qN9p37S6VjlQwVJuQDLL9rSUAAlFpGVEhYgN84otmO9GvpaKgrdHdqAJk1RLRqiwlesqh_hau1IC1thD1XScxvsIuwxSIUk8QAgach5PEkVExDwqmBsrYtdRc65arkq2cTP0IuHzsrIHXiiDG2Vw2-FGGXXUWIhNCrqNZQL-_Nx4iRkKLMBB-ctET-CcF78xPNvd8JKbdzmBq-ezF9jH2cIMVlvRwb8lDlE1m87iI0A3mTwubfoDnBfxsA |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=An+Eco-Routing+Algorithm+for+HEVs+Under+Traffic+Conditions&rft.jtitle=IFAC-PapersOnLine&rft.au=Rhun%2C+Arthur+Le&rft.au=Bonnans%2C+Fr%C3%A9d%C3%A9ric&rft.au=Nunzio%2C+Giovanni+De&rft.au=Leroy%2C+Thomas&rft.date=2020&rft.pub=Elsevier+Ltd&rft.issn=2405-8963&rft.eissn=2405-8963&rft.volume=53&rft.issue=2&rft.spage=14242&rft.epage=14247&rft_id=info:doi/10.1016%2Fj.ifacol.2020.12.1158&rft.externalDocID=S2405896320315482 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2405-8963&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2405-8963&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2405-8963&client=summon |