---
title: Electric Vehicle Optimization Challenges - Optibus
description: Successful adoption of EVs into public transit using advanced algorithms allows us to create public transit that maximizes operational efficiency. Read more
image: https://blog.optibus.com/hubfs/Imported_Blog_Media/algorithm-ev-blog-min-1.jpg
---

[![optibus-logo-2019](https://blog.optibus.com/hs-fs/hubfs/optibus-logo-2019.png?width=180&height=49&name=optibus-logo-2019.png "optibus-logo-2019")](https://www.optibus.com/)

[![optibus-dark-logo](https://blog.optibus.com/hubfs/optibus-dark-logo.svg "optibus-dark-logo")](https://www.optibus.com/)

- Product 
    - [Platform](https://www.optibus.com/product/platform/)
    - [Passenger Information](https://optibus.com/product/passenger-information/)
    - [Planning](https://www.optibus.com/product/planning/)
    - [Control & Monitoring](https://optibus.com/product/control/)
    - [MagicEye - Driver Safety](https://optibus.com/product/magic-eye/)
    - [Operations](https://www.optibus.com/product/operations/)
    - [Scheduling](https://www.optibus.com/product/scheduling/)
    - [Driver App](https://www.optibus.com/product/driver-app/)
    - [Rostering](https://www.optibus.com/product/rostering/)
    - [Optibus AI](https://optibus.com/product/ai/)
- Solutions 
    - [Agencies](https://optibus.com/solutions/optibus-for-agencies/)
    - [Win Tenders](https://optibus.com/solutions/optibus-for-tenders/)
    - [Operators](https://optibus.com/solutions/optibus-for-operators/)
    - [Electrify Fleet](https://optibus.com/solutions/optibus-for-electrical-vehicles/)
    - [Consultancies](https://optibus.com/solutions/optibus-for-consultancies/)
    - [Enhance Passenger Experience](https://optibus.com/enhance-passenger-experience/)
    - [Reduce Costs](https://optibus.com/solutions/reduce-operating-costs/)
- Resources 
    - [Blog](https://blog.optibus.com/)
    - [eBooks](https://www.optibus.com/resources/ebooks/)
    - [Webinars](https://www.optibus.com/resources/webinars/)
    - [Case Studies](https://www.optibus.com/resources/case-studies/)
    - [Videos](https://www.optibus.com/resources/videos/)
- Company 
    - [About](https://www.optibus.com/about-the-company/)
    - [Careers](https://www.optibus.com/careers/)
    - [Contact Us](https://www.optibus.com/about/contacts/)
    - [Events](https://www.optibus.com/events/)
    - [Media](https://www.optibus.com/news-events/media-coverage/)
- EN 
    - [English](https://blog.optibus.com/)
    - [Español América Latina](https://blog.optibus.com/es/)
    - [Español Europa](https://blog.optibus.com/es-es/)
    - [Deutsch](https://blog.optibus.com/de/)
    - [Français](https://blog.optibus.com/fr/)
    - [Português Brasil](https://blog.optibus.com/pt-br/)
    - [Português Portugal](https://blog.optibus.com/pt-pt/)
    - [日本語](https://blog.optibus.com/ja/)
    - [Italiano](https://blog.optibus.com/it/)
    - [Русский](https://blog.optibus.com/ru/)
    - [Türkçe](https://blog.optibus.com/tr/)
    - [български](https://blog.optibus.com/bg/)
    - <https://blog.optibus.com/engineering/understanding-the-algorithmic-challenges-of-ev-optimization#empty>

[Request a demo](https://optibus.com/request-a-demo/)

# Understanding the Algorithmic Challenges of EV Optimization

![Abigail Levner](https://blog.optibus.com/hs-fs/hubfs/abi-photo-300x300.jpg?width=100&height=100&name=abi-photo-300x300.jpg)

#### Abigail Levner

August 11, 2019

[![Share on Facebook](https://blog.optibus.com/hubfs/fb_social_icon.svg)](http://www.facebook.com/share.php?u=https%3A%2F%2Fblog.optibus.com%2Fengineering%2Funderstanding-the-algorithmic-challenges-of-ev-optimization%3Futm_medium%3Dsocial%26utm_source%3Dfacebook) [![Share on LinkedIn](https://blog.optibus.com/hubfs/linkedin%20logo_icon.svg)](http://www.linkedin.com/shareArticle?mini=true&url=https%3A%2F%2Fblog.optibus.com%2Fengineering%2Funderstanding-the-algorithmic-challenges-of-ev-optimization%3Futm_medium%3Dsocial%26utm_source%3Dlinkedin) [![Share on Twitter](https://blog.optibus.com/hubfs/twitter%20logo_icon.svg)](https://twitter.com/intent/tweet?original_referer=https%3A%2F%2Fblog.optibus.com%2Fengineering%2Funderstanding-the-algorithmic-challenges-of-ev-optimization%3Futm_medium%3Dsocial%26utm_source%3Dtwitter&url=https%3A%2F%2Fblog.optibus.com%2Fengineering%2Funderstanding-the-algorithmic-challenges-of-ev-optimization%3Futm_medium%3Dsocial%26utm_source%3Dtwitter&source=tweetbutton&text=Electric%20Vehicle%20Optimization%20Challenges%20-%20Optibus) [![Share on Email](https://blog.optibus.com/hs-fs/hubfs/email_icon-1.png?width=24&name=email_icon-1.png)](mailto:?subject=Check%20out%20https%3A%2F%2Fblog.optibus.com%2Fengineering%2Funderstanding-the-algorithmic-challenges-of-ev-optimization%3Futm_medium%3Dsocial%26utm_source%3Demail%20&body=Check%20out%20https%3A%2F%2Fblog.optibus.com%2Fengineering%2Funderstanding-the-algorithmic-challenges-of-ev-optimization%3Futm_medium%3Dsocial%26utm_source%3Demail)

### Why EV Public Transit Scheduling is Different

The global drive to decrease fossil fuel dependency and resulting policy measures have pushed transit agencies to replace diesel and natural gas fleets with electric vehicles (EVs). Although the high capital costs of EVs present a significant hurdle for agencies, the successful adoption of EVs is much more complicated than just buying new buses.

As a result of battery range limitations, EVs need to be recharged throughout the day and, at the very least, planners must form a charging strategy compatible with available infrastructure. This introduces new challenges to the planning and scheduling process. Because suboptimal recharging threatens to increase the number of vehicles required to operate a timetable (and therefore increase operational costs), optimizing charging events is essential to create economically-viable electric transit solutions.

Deciding when, where, and for how long to recharge electric vehicles is dependent on several variables:

1. *Electricity pricing*  
   Because electricity pricing varies throughout the day, much more so than diesel or natural gas, taking advantage of low demand (and thus low cost) times is key to minimizing operational costs.
2. *Available charging infrastructure*  
   The availability of in-depot and opportunity (i.e. en-route) charging varies from agency to agency. As a result, travelling to chargers (by way of a deadhead) and the capacity of such charging infrastructure needs to be taken into account.
3. *Charging needs of the fleet as a whole*  
   Schedulers must consider when other vehicles are charging. Having too many vehicles charging at one time can force agencies to use extra diesel buses to account for those EVs temporarily out of service.

The addition of these new parameters to vehicle scheduling makes using an optimization tool all the more necessary, but many scheduling platforms lack the algorithmic ability to support EVs.  Luckily, a new generation of planning and scheduling software tackles these challenges. 

Check out our webinar replay: [What You Need to Know About Electric Bus Scheduling and Operations](https://www.optibus.com/webinar/what-you-need-to-know-about-electric-bus-scheduling-and-operations/)

 

### Visualizing Algorithmic Complexity

Let’s look at the algorithmic complexity of optimizing charging events.

We can model a transit system as a network of possible connections between compatible trips (whose times don’t overlap, are the same vehicle type, and therefore can be driven by the same vehicle). In reality, transit systems are much more complex, but to give us a basic understanding of algorithmic complexity, we can use this simplified model:

[![](https://blog.optibus.com/hs-fs/hubfs/Imported_Blog_Media/photo_2020-07-28_09-17-59-2-768x506.jpg?width=768&height=506&name=photo_2020-07-28_09-17-59-2-768x506.jpg)](https://blog.optibus.com/hubfs/Imported_Blog_Media/photo_2020-07-28_09-17-59-2.jpg?hsLang=en)

If we zoom in on the connection between two compatible trips, we can see what makes optimizing EV scheduling so difficult. 

For traditional vehicles, we only have one option for connecting two compatible trips: a deadhead. So, our goal in optimizing scheduling with traditional buses is to connect all trips with the least number of buses possible, while minimizing deadhead cost. Performing this optimization under the constraint of agency-specific rules and preferences results in blocks and crew schedules with maximized operational efficiency. 

### More Options Mean a Larger Search Space

The electric vehicle scenario gives us a much more complicated model. This is because we might have more than one option when connecting two trips. In our example, each connection has three options: complete a deadhead to the next route immediately, charge at the closest in-depot charger (with deadheads on both sides of the charging event), or charge at the nearest opportunity charger (possibly with deadheads on both sides of the charging event, depending if the opportunity-charger is en-route). We now want to minimize peak vehicle requirement, deadhead costs, and charging costs (electricity and time) with the addition of two new constraints: each bus must have enough charge to complete its trips and there are a limited number of chargers that can be used at one time. Because these constraints involve the entire system, not just one connection between two trips, advanced algorithms are needed to support them.

In this example, we are only looking at one possible connection between two trips. More practically, for a complete system of trips, there are millions. For a real world scenario of 500 service trips, all possible combinations of these connections, without the recharging possibilities, could result in an algorithmic search space of over 2^65 (about 3.69⋅10^19) possible blocks to choose from. If we add the recharging opportunities required for EV optimization, not only does the search space become much larger, the optimal way to sort through it changes, compounding the problem’s complexity. This is because we now have non-feasible vehicles in our search space (that were previously feasible with traditional scheduling) and, as a result, there is no easy algorithmic way to exhaust the search space. Thus, the search space size begins to affect conventional algorithmic capabilities of solving the problem efficiently. 

The successful adoption of EVs into public transit, [facilitated by electric vehicle fleet management software](https://optibus.com/electric-vehicles/), is dependent on our ability to optimize the resources available to us while complying with the new constraints created by charging requirements. Doing this with the help of advanced algorithms can allow us to create public transit that maximizes operational efficiency, while reaping the benefits of carbon independence.

 Topics: [Engineering](https://blog.optibus.com/topic/engineering?hsLang=en), [Transportation](https://blog.optibus.com/topic/transportation?hsLang=en), [Technology](https://blog.optibus.com/topic/technology?hsLang=en)

![](https://blog.optibus.com/hubfs/new%20design%20blog/illustration.svg)

### Get transportation industry updates

(But not too often, don't worry!)

Sign up for insights

## Recent Posts

- #### [Optibus Launches Digital Vacation Bidding to Answer Bus Driver Demands for Self-Service Time-Off Control](https://blog.optibus.com/optibus-launches-digital-vacation-bidding-to-answer-bus-driver-demands-for-self-service-time-off-control?hsLang=en)
  
  [Read More](https://blog.optibus.com/optibus-launches-digital-vacation-bidding-to-answer-bus-driver-demands-for-self-service-time-off-control?hsLang=en)
- #### [Optibus Battles Driver Turnover and Overtime Expenditure with New Intelligent Driver and Vehicle Allocation](https://blog.optibus.com/new-intelligent-driver-and-vehicle-allocation?hsLang=en)
  
  [Read More](https://blog.optibus.com/new-intelligent-driver-and-vehicle-allocation?hsLang=en)
- #### [Three Minutes Away, Forever: The Anatomy of a Ghost Bus](https://blog.optibus.com/anatomy-of-a-ghost-bus?hsLang=en)
  
  [Read More](https://blog.optibus.com/anatomy-of-a-ghost-bus?hsLang=en)

## Popular Content

[![How We’re Revolutionizing Transit Operations](https://blog.optibus.com/hubfs/Imported_Blog_Media/Depositphotos_34213483_original-e1529862508485.jpg)](https://blog.optibus.com/announcements/how-were-revolutionizing-transit-operations?hsLang=en)

## [How We’re Revolutionizing Transit Operations](https://blog.optibus.com/announcements/how-were-revolutionizing-transit-operations?hsLang=en)

[Read More](https://blog.optibus.com/announcements/how-were-revolutionizing-transit-operations?hsLang=en)

[![U.S. Cities Get a New Tool to Improve Transit Equality](https://blog.optibus.com/hubfs/Imported_Blog_Media/Planning-picture-full-screen.png)](https://blog.optibus.com/announcements/u-s-cities-get-a-new-tool-to-improve-transit-equality?hsLang=en)

## [U.S. Cities Get a New Tool to Improve Transit Equality](https://blog.optibus.com/announcements/u-s-cities-get-a-new-tool-to-improve-transit-equality?hsLang=en)

[Read More](https://blog.optibus.com/announcements/u-s-cities-get-a-new-tool-to-improve-transit-equality?hsLang=en)

[![The State Of Digital Transformation In Public Transportation – 5 Key Takeaways For 2024 And Beyond](https://blog.optibus.com/hubfs/ebook-The-State-of-Digital-Transformation-in-Public-Transportation-2024-1024x597-4.png)](https://optibus.com/ebook/2024-digital-transformation-public-transportation/)

## [The State Of Digital Transformation In Public Transportation – 5 Key Takeaways For 2024 And Beyond](https://optibus.com/ebook/2024-digital-transformation-public-transportation/)

[Read More](https://optibus.com/ebook/2024-digital-transformation-public-transportation/)

[![Optibus Helps Public Transit Industry Transition to Post-COVID Travel With No-Cost ‘Build Back Better’ License for Planning and Scheduling](https://blog.optibus.com/hubfs/Imported_Blog_Media/Build-back-better-Final_Blog.png)](https://blog.optibus.com/announcements/optibus-helps-public-transit-industry-transition-to-post-covid-travel-with-no-cost-build-back-better-license-for-planning-and-scheduling?hsLang=en)

## [Optibus Helps Public Transit Industry Transition to Post-COVID Travel With No-Cost ‘Build Back Better’ License for Planning and Scheduling](https://blog.optibus.com/announcements/optibus-helps-public-transit-industry-transition-to-post-covid-travel-with-no-cost-build-back-better-license-for-planning-and-scheduling?hsLang=en)

[Read More](https://blog.optibus.com/announcements/optibus-helps-public-transit-industry-transition-to-post-covid-travel-with-no-cost-build-back-better-license-for-planning-and-scheduling?hsLang=en)

[![Optibus Speaks at the Smart Mobility Summit with Gett & Moovit](https://blog.optibus.com/hubfs/Summit%202.png)](https://blog.optibus.com/optibus-speaks-at-the-smart-mobility-summit-with-gett-moovit?hsLang=en)

## [Optibus Speaks at the Smart Mobility Summit with Gett & Moovit](https://blog.optibus.com/optibus-speaks-at-the-smart-mobility-summit-with-gett-moovit?hsLang=en)

[Read More](https://blog.optibus.com/optibus-speaks-at-the-smart-mobility-summit-with-gett-moovit?hsLang=en)

[![Helping Transit Agencies Create A COVID-19 Exit Strategy At No Cost](https://blog.optibus.com/hubfs/Imported_Blog_Media/exit-strategy.jpg)](https://blog.optibus.com/announcements/transit-agencies-create-a-covid-19-exit-strategy-at-no-cost?hsLang=en)

## [Helping Transit Agencies Create A COVID-19 Exit Strategy At No Cost](https://blog.optibus.com/announcements/transit-agencies-create-a-covid-19-exit-strategy-at-no-cost?hsLang=en)

[Read More](https://blog.optibus.com/announcements/transit-agencies-create-a-covid-19-exit-strategy-at-no-cost?hsLang=en)

[![In the Fight Against Climate Change, Let’s Start with Better Public Transit](https://blog.optibus.com/hubfs/Imported_Blog_Media/33-scaled-e1636894861643-2.jpg)](https://blog.optibus.com/transportation/in-the-fight-against-climate-change-lets-start-with-better-public-transit?hsLang=en)

## [In the Fight Against Climate Change, Let’s Start with Better Public Transit](https://blog.optibus.com/transportation/in-the-fight-against-climate-change-lets-start-with-better-public-transit?hsLang=en)

[Read More](https://blog.optibus.com/transportation/in-the-fight-against-climate-change-lets-start-with-better-public-transit?hsLang=en)

## See the power of Optibus for yourself

[Request a demo](https://www.optibus.com/request-a-demo/)

#### Get transportation industry updates

#### Product

- [Platform](https://www.optibus.com/product/platform/)
- [Planning](https://www.optibus.com/product/planning/)
- [Scheduling](https://www.optibus.com/product/scheduling/)
- [Rostering](https://www.optibus.com/product/rostering/)
- [Operations](https://www.optibus.com/product/operations/)
- [Driver App](https://www.optibus.com/product/driver-app/)
- [Passenger information](https://optibus.com/product/passenger-information/)
- [MagicEye – Driver Safety](https://optibus.com/product/magic-eye/)
- [Control & Monitoring](https://optibus.com/product/control/)
- [Optibus AI](https://optibus.com/product/control/)

#### Solutions

- [Agencies](https://www.optibus.com/solutions/optibus-for-agencies/)
- [Operators](https://www.optibus.com/solutions/optibus-for-operators/)
- [Consultancies](https://www.optibus.com/solutions/optibus-for-consultancies/)
- [Electrical Vehicles](https://www.optibus.com/solutions/optibus-for-electrical-vehicles/)
- [Tenders](https://www.optibus.com/solutions/optibus-for-tenders/)
- [Enhance Passenger Experience](https://optibus.com/enhance-passenger-experience/)
- [Reduce Costs](https://optibus.com/solutions/reduce-operating-costs/)

#### Resources

- [Blog](https://blog.optibus.com)
- [eBooks](https://www.optibus.com/resources/ebooks/)
- [Webinars](https://www.optibus.com/resources/webinars/)
- [Case Studies](https://www.optibus.com/resources/case-studies/)
- [Videos](https://www.optibus.com/resources/videos/)

#### Company

- [About](https://www.optibus.com/about-the-company/)
- [Careers](https://www.optibus.com/careers/)
- [Media](https://www.optibus.com/news-events/media-coverage/)
- [Events](https://www.optibus.com/events/)
- [Contact Us](https://www.optibus.com/about/contacts/)
- [Partnership Program](https://optibus.com/company/global-partnership-program/)
- [Academy Program](https://optibus.com/company/academy-program/)
- [Sustainability & ESG](https://optibus.com/esg/)
- [Security Whitepaper](https://optibus.com/company/security/)

#### Content

- Recentes
- Populares
- Categorias

### Lists by Topic

- [Transportation (174)](https://blog.optibus.com/tag/transportation)
- [Announcements (159)](https://blog.optibus.com/tag/announcements)
- [Public Transportation (59)](https://blog.optibus.com/tag/public-transportation)
- [Blog (55)](https://blog.optibus.com/tag/blog)
- [Corporate (49)](https://blog.optibus.com/tag/corporate)
- [Product (40)](https://blog.optibus.com/tag/product)
- [People (33)](https://blog.optibus.com/tag/people)
- [Technology (32)](https://blog.optibus.com/tag/technology)
- [Solutions (26)](https://blog.optibus.com/tag/solutions)
- [Engineering (24)](https://blog.optibus.com/tag/engineering)
- [Company (17)](https://blog.optibus.com/tag/company)
- [Latin America (15)](https://blog.optibus.com/tag/latin-america)
- [Women (15)](https://blog.optibus.com/tag/women)
- [North America (14)](https://blog.optibus.com/tag/north-america)
- [AI (12)](https://blog.optibus.com/tag/ai)
- [Passenger (10)](https://blog.optibus.com/tag/passenger)
- [case study (10)](https://blog.optibus.com/tag/case-study)
- [Drivers (9)](https://blog.optibus.com/tag/drivers)
- [Electric Buses (9)](https://blog.optibus.com/tag/electric-buses)
- [values (9)](https://blog.optibus.com/tag/values)
- [APAC (8)](https://blog.optibus.com/tag/apac)
- [Algorithms (8)](https://blog.optibus.com/tag/algorithms)
- [driver shortage (8)](https://blog.optibus.com/tag/driver-shortage)
- [Innovation (6)](https://blog.optibus.com/tag/innovation)
- [Operations (6)](https://blog.optibus.com/tag/operations)
- [Planning (6)](https://blog.optibus.com/tag/planning)
- [Driver retention (5)](https://blog.optibus.com/tag/driver-retention)
- [Partnerships (5)](https://blog.optibus.com/tag/partnerships)
- [impact (5)](https://blog.optibus.com/tag/impact)
- [Control (4)](https://blog.optibus.com/tag/control)
- [ebuses (4)](https://blog.optibus.com/tag/ebuses)
- [Automation (3)](https://blog.optibus.com/tag/automation)
- [Driver Portal (3)](https://blog.optibus.com/tag/driver-portal)
- [GTFS (3)](https://blog.optibus.com/tag/gtfs)
- [Security (3)](https://blog.optibus.com/tag/security)
- [covid-19 (3)](https://blog.optibus.com/tag/covid-19)
- [efficiency (3)](https://blog.optibus.com/tag/efficiency)
- [Billboards (2)](https://blog.optibus.com/tag/billboards)
- [Data (2)](https://blog.optibus.com/tag/data)
- [Digital Transformation (2)](https://blog.optibus.com/tag/digital-transformation)
- [cloud (2)](https://blog.optibus.com/tag/cloud)
- [digital bidding (2)](https://blog.optibus.com/tag/digital-bidding)
- [performance (2)](https://blog.optibus.com/tag/performance)
- [Africa (1)](https://blog.optibus.com/tag/africa)
- [Allocation Optimization (1)](https://blog.optibus.com/tag/allocation-optimization)
- [BRT (1)](https://blog.optibus.com/tag/brt)
- [Bidding (1)](https://blog.optibus.com/tag/bidding)
- [Cybersecurity (1)](https://blog.optibus.com/tag/cybersecurity)
- [Demand response (1)](https://blog.optibus.com/tag/demand-response)
- [Demand response transport (1)](https://blog.optibus.com/tag/demand-response-transport)
- [GTFS-Flex (1)](https://blog.optibus.com/tag/gtfs-flex)
- [India (1)](https://blog.optibus.com/tag/india)
- [Optibus Agent (1)](https://blog.optibus.com/tag/optibus-agent)
- [Passenger Information (1)](https://blog.optibus.com/tag/passenger-information)
- [Shuttles (1)](https://blog.optibus.com/tag/shuttles)
- [Trillium (1)](https://blog.optibus.com/tag/trillium)
- [design (1)](https://blog.optibus.com/tag/design)
- [punctuality (1)](https://blog.optibus.com/tag/punctuality)

see all

## Get transportation industry updates

(But not too often, don’t worry!)

[info@optibus.com](mailto:info@optibus.com) | [Privacy Policy](https://www.optibus.com/optibus-privacy-policy/) | [Cookies Policy](https://www.optibus.com/optibus-cookie-policy/) | [ISO 27001 certified](https://www.optibus.com/wp-content/uploads/2023/02/ISO-27001-Optibus-certification.pdf) | © Optibus 2026

<https://twitter.com/optibus> <https://www.facebook.com/Optibusltd/> <https://www.linkedin.com/company/optibus-ltd/>