{"id":{"repo_id":"york","oai_identifier":"oai:yorkspace.library.yorku.ca:10315/43638"},"canonical_url":"https://search.dev.ndltd.org/etd/york/oai:yorkspace.library.yorku.ca:10315/43638","repository":{"repo_id":"york","name":"York University","base_url":"https://yorkspace.library.yorku.ca/oai/request"},"display":{"title":"A Multi-Stage Optimization Framework for Battery Swapping in Urban E-Bike Sharing Systems","abstract":"Shared electric bicycles (e-bikes) are increasingly central to urban transportation, providing a faster, more accessible alternative to conventional bicycles for short trips. As their use grows, maintaining sufficient battery levels across large fleets becomes critical. Among battery management strategies, battery swapping, which replaces depleted batteries with fully charged ones, offers a scalable solution, especially for dockless systems that lack fixed charging stations. However, it presents logistical challenges related to vehicle routing, battery delivery, and capacity constraints. This thesis introduces an optimization framework that combines dynamic clustering with a dual-objective vehicle routing model. E-bikes requiring service are grouped into van-feasible clusters based on battery level, spatial proximity, and fleet availability. Each cluster is then optimized to minimize travel distance while maximizing economic return. The framework is applied to real-world data from San Francisco’s Bay Wheels system, accessed via the General Bikeshare Feed Specification (GBFS). Results show that the proposed method reduces travel distance and enhances the efficiency of battery-swapping operations.","abstract_html":"Shared electric bicycles (e-bikes) are increasingly central to urban transportation, providing a faster, more accessible alternative to conventional bicycles for short trips. As their use grows, maintaining sufficient battery levels across large fleets becomes critical. Among battery management strategies, battery swapping, which replaces depleted batteries with fully charged ones, offers a scalable solution, especially for dockless systems that lack fixed charging stations. However, it presents logistical challenges related to vehicle routing, battery delivery, and capacity constraints. This thesis introduces an optimization framework that combines dynamic clustering with a dual-objective vehicle routing model. E-bikes requiring service are grouped into van-feasible clusters based on battery level, spatial proximity, and fleet availability. Each cluster is then optimized to minimize travel distance while maximizing economic return. The framework is applied to real-world data from San Francisco’s Bay Wheels system, accessed via the General Bikeshare Feed Specification (GBFS). Results show that the proposed method reduces travel distance and enhances the efficiency of battery-swapping operations.","abstract_has_math":false,"creators":["Farshchi Heydari, Fatemeh"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Nourinejad, Mehdi"],"committee_chairs":[],"committee_members":[],"year":2026,"date_issued":"2026-03-10","date_published":"2026-03-10","updated_at":"2026-07-24T06:33:34Z","subjects":["Transportation planning","Urban planning","Civil engineering"],"languages":["en"],"rights":["Author owns copyright, except where explicitly noted. Please contact the author directly with licensing requests."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/10315/43638","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Nourinejad, Mehdi"]},{"key":"dc:creator","label":"Author","values":["Farshchi Heydari, Fatemeh"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2026-03-10T16:18:50Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2026-03-10T16:18:50Z"]},{"key":"dc:date.issued","label":"Date","values":["2026-03-10"]},{"key":"dc:type","label":"Dc Type","values":["Electronic Thesis or Dissertation"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Transportation planning","Urban planning","Civil engineering"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Author owns copyright, except where explicitly noted. Please contact the author directly with licensing requests."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/10315/43638"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Shared electric bicycles (e-bikes) are increasingly central to urban transportation, providing a faster, more accessible alternative to conventional bicycles for short trips. As their use grows, maintaining sufficient battery levels across large fleets becomes critical. Among battery management strategies, battery swapping, which replaces depleted batteries with fully charged ones, offers a scalable solution, especially for dockless systems that lack fixed charging stations. However, it presents logistical challenges related to vehicle routing, battery delivery, and capacity constraints. This thesis introduces an optimization framework that combines dynamic clustering with a dual-objective vehicle routing model. E-bikes requiring service are grouped into van-feasible clusters based on battery level, spatial proximity, and fleet availability. Each cluster is then optimized to minimize travel distance while maximizing economic return. The framework is applied to real-world data from San Francisco’s Bay Wheels system, accessed via the General Bikeshare Feed Specification (GBFS). Results show that the proposed method reduces travel distance and enhances the efficiency of battery-swapping operations."]},{"key":"dc:title","label":"Title","values":["A Multi-Stage Optimization Framework for Battery Swapping in Urban E-Bike Sharing Systems"]}]}],"canonical_facts":{"dc:contributor.advisor":["Nourinejad, Mehdi"],"dc:creator":["Farshchi Heydari, Fatemeh"],"dc:date.accessioned":["2026-03-10T16:18:50Z"],"dc:date.available":["2026-03-10T16:18:50Z"],"dc:date.issued":["2026-03-10"],"dc:description.abstract":["Shared electric bicycles (e-bikes) are increasingly central to urban transportation, providing a faster, more accessible alternative to conventional bicycles for short trips. As their use grows, maintaining sufficient battery levels across large fleets becomes critical. Among battery management strategies, battery swapping, which replaces depleted batteries with fully charged ones, offers a scalable solution, especially for dockless systems that lack fixed charging stations. However, it presents logistical challenges related to vehicle routing, battery delivery, and capacity constraints. This thesis introduces an optimization framework that combines dynamic clustering with a dual-objective vehicle routing model. E-bikes requiring service are grouped into van-feasible clusters based on battery level, spatial proximity, and fleet availability. Each cluster is then optimized to minimize travel distance while maximizing economic return. The framework is applied to real-world data from San Francisco’s Bay Wheels system, accessed via the General Bikeshare Feed Specification (GBFS). Results show that the proposed method reduces travel distance and enhances the efficiency of battery-swapping operations."],"dc:identifier.uri":["https://hdl.handle.net/10315/43638"],"dc:language":["en"],"dc:rights":["Author owns copyright, except where explicitly noted. Please contact the author directly with licensing requests."],"dc:subject":["Transportation planning","Urban planning","Civil engineering"],"dc:title":["A Multi-Stage Optimization Framework for Battery Swapping in Urban E-Bike Sharing Systems"],"dc:type":["Electronic Thesis or Dissertation"]},"updated_at":"2026-07-24T06:33:34Z"}