Bike sharing has been introduced in many cities, often by municipalities and is nowadays an established alternative for other short-distance transport systems. However, in cities with high elevations, the usual bike-sharing systems face a severe problem. Resulting from an imbalance of demand, the number of bikes at stations at elevated locations decreases during the day, while it increases at stations at lower locations. This situation poses a challenge for the relocation process because high numbers of bicycles have to be transported to the stations at elevated locations in order to achieve a suitable starting point for the next period. With the usage of e-bike sharing-systems, this problem can be circumvented because e-bikes facilitate the mobility in elevated and steep terrains. This paper considers an e-bike sharing-system with removable batteries. In the first step, a deterministic Mixed-Integer Linear Program (MILP) calculates the optimal route for trucks and the optimal initial distribution of bikes. In the second step, a stochastic simulation should evaluate these results.