1 August 2022 in KSCE Journal of Civil Engineering
Crowdshipping is a revolutionary concept of the sharing economy. In this study, two carriers are used to perform the following expedition: the truck starts from the depot to complete part of the deliveries, shares part of the load with the crowdshipper at the relay point, and the private driver selected as the crowdshipper continues from that point onward. This study proposes the two-echelon open vehicle routing problem with crowdshipping (2EOVRP-CS) and formulates a mathematical model to determine the crowdshipper, parcel relay location, truck route, and crowdsource route. A tangible nested genetic algorithm (NGA) is proposed, and its efficiency is demonstrated by comparison with CPLEX and genetic algorithm (GA). A real case study is investigated in Xi’an city to test the applicability of the proposed model. The results show that using crowdshipping instead of truck delivery alone can save approximately 14% of the total cost and 26% of truck vehicle miles traveled (VMT). Moreover, several sensitivity analyses are performed. The results show that crowdshipping is sensitive to the detour limit and the time value of carriers. For the detour limit, after the acceptable detour distance increases by 8%, the total cost can be reduced by up to 5.94%.
1 August 2021 in KSCE Journal of Civil Engineering
Car-sharing, electrification, and autonomous driving are greatly revolutionizing the future of the transportation system. This study proposes a location routing problem for the car-sharing system with autonomous electric vehicles to determine optimal station location and vehicle routing, where each station is both a depot and a charging station. A mathematical model is formulated and then extended to three variants, while simultaneously considering different recharging and service options. The proposed mixed-integer nonlinear models are separately solved by general algebraic modeling system (GAMS) and genetic algorithm (GA), and the efficiency of the GA is demonstrated. The comparative experimental results of instances are presented, and the benefits of allowing partial recharge are obtained. More significant savings in cost can be achieved if partial service is simultaneously allowed. Furthermore, the trade-off between the operator’s interests and the interests of users, as well as the operator’s immediate profits and future profits, are explored through sensitivity analysis.
27 August 2024 in Promet - Traffic&Transportation
The emergence of battery electric buses (BEBs) can alleviate environmental problems caused by tailpipe emissions in transit system. However, the high cost of on-board batteries and range anxiety hinder its further development. Recently, the advent of dynamic wireless power transfer technology (DWPT) has become a potential solution to promote the development of BEBs. Hence, this study focuses on the application of DWPT in flex-route transit system. A mixed integer non-linear model is proposed to simultaneously optimise the bus routing and the selection of corresponding bus types considering the constraints of passengers’ travel time, battery size and bus capacity. The objective is to minimise both transit agency cost and passengers’ travel time cost. A tangible hybrid variable neighbourhood search (HVNS) consisting of simulated annealing (SA) and variable neighbourhood search (VNS) is developed to solve the proposed model efficiently. Compared with GAMS (DICOPT solver) and VNS, the proposed algorithm can considerably improve computational efficiency. The results suggest that the proposed model can effectively determine the BEBs’ routing and bus type for flex-route transit system powered by DWPT through a case study in Xi’an China. A comparative analysis shows the proposed model takes 12.97% less total cost than the alternative model with terminal charging technology (TCT).