Vehicles powered by electricity and alternative-fuels are becoming a more popular form of transportation since they have less of an environmental impact than standard gasoline vehicles. Unfortunately, their success is currently inhibited by the sparseness of locations where the vehicles can refuel as well as the fact that many of the vehicles have a range that is less than those powered by gasoline. These factors together create a "range anxiety" in drivers, which causes the drivers to worry about the utility of alternative-fuel and electric vehicles and makes them less likely to purchase these vehicles. For the new vehicle technologies to thrive it is critical that range anxiety is minimized and performance is increased as much as possible through proper routing and scheduling. In the case of long distance trips taken by individual vehicles, the routes must be chosen such that the vehicles take the shortest routes while not running out of fuel on the trip. When many vehicles are to be routed during the day, if the refueling stations have limited capacity then care must be taken to avoid having too many vehicles arrive at the stations at any time. If the vehicles that will need to be routed in the future are unknown then this problem is stochastic. For fleets of vehicles serving scheduled operations, switching to alternative-fuels requires ensuring the schedules do not cause the vehicles to run out of fuel. This is especially problematic since the locations where the vehicles may refuel are limited due to the technology being new. This dissertation covers three related optimization problems: routing a single electric or alternative-fuel vehicle on a long distance trip, routing many electric vehicles in a network where the stations have limited capacity and the arrivals into the system are stochastic, and scheduling fleets of electric or alternative-fuel vehicles with limited locations to refuel. Different algorithms are proposed to solve each of the three problems, of which some are exact and some are heuristic. The algorithms are tested on both random data and data relating to the State of Arizona.

There is an increasing interest in sustainability and a growing debate about environmental policy measures aiming at the reduction of green house gas emissions across different economic sectors worldwide. The transportation sector is one major greenhouse gas emitter which is heavily regulated to reduce its dependance on oil. These regulations along with the growing customer awareness about global warming has led vehicle manufacturers to seek different technologies to improve vehicle efficiencies and reduce the green house gases emissions while at the same time meeting customer's expectation of mobility and flexibility. Plug-in hybrid electric vehicles (PHEV) is one major promising solution for a smooth transition from oil dependent transportation sector to a clean electric based sector while not compromising the mobility and flexibility of the drivers. In the medium term, plug-in hybrid electric vehicles (PHEV) can lead to significant reductions in transportation emissions. These vehicles are equipped with a larger battery than regular hybrid electric vehicles which can be recharged from the grid. For short trips, the PHEV can depend solely on the electric engine while for longer journeys the alternative fuel can assist the electric engine to achieve extended ranges. This is beneficial when the use pattern is mixed such that and short long distances needs to be covered. The plug-in hybrid electric vehicles are well-suited for logistics since they can avoid the possible disruption caused by charge depletion in case of all-electric vehicles with tight time schedules. The use of electricity and fuel gives rise to a new variant of the classical vehicle routing with time windows which we call the plug-in hybrid electric vehicle routing problem with time windows (PHEVRPTW). The objective of the PHEVRPTW is to minimize the routing costs of a fleet of PHEVs by minimizing the time they run on gasoline while meeting the demand during the available time windows. As a result, the driver of the PHEV has two decisions to make at each node: (1) recharge the vehicle battery to achieve a longer range using electricity, or (2) continue to the next open time window with the option of using the alternative fuel. In this thesis, we present a mathematical formulation for the plug-in hybrid-electric vehicle routing problem with time windows. We solve this problem using a Lagrangian relaxation and we propose a new tabu search algorithm. We also present the first results for the full adapted Solomon instances.

This book gathers selected papers presented at the KES International Symposium on Smart Transportation Systems (KES-STS 2021). Modern transportation systems have undergone a rapid transformation in recent years, producing a range of technological innovations such as connected vehicles, self-driving cars, electric vehicles, Hyperloop, and even flying cars, and with them, fundamental changes in transport systems around the world. The book discusses current challenges, innovations, and breakthroughs in smart transportation systems, as well as transport infrastructure modelling, safety analysis, freeway operations, intersection analysis, and other related cutting-edge topics.

This book presents recent work that analyzes general issues of green transportation. The contributed chapters consider environmental objectives in transportation, including topics such as battery swap stations for electric vehicles, efficient home healthcare routing, waste collection, and various vehicle routing problems. The content will be valuable for researchers and postgraduate students in computer science, operations research, and urban planning.

This volume of three books presents recent advances in modelling, planning and evaluating city logistics for sustainable and liveable cities based on the application of ICT (Information and Communication Technology) and ITS (Intelligent Transport Systems). It highlights modelling the behaviour of stakeholders who are involved in city logistics as well as planning and managing policy measures of city logistics including cooperative freight transport systems in public-private partnerships. Case studies of implementing and evaluating city logistics measures in terms of economic, social and environmental benefits from major cities around the world are also given.

The U.S. transportation sector relies almost exclusively on oil; as a result, it causes about a third of the nation's greenhouse gas emissions. Advanced technology vehicles powered by alternative fuels, such as electricity and ethanol, are one way to reduce oil consumption. The fed. gov¿t. set a goal for fed. agencies to use plug-in hybrid electric vehicles -- vehicles that run on both gasoline and batteries charged by connecting a plug into an electric power source -- as they become available at a reasonable cost. This report examined the: (1) potential benefits of plug-ins; (2) factors affecting the availability of plug-ins; and (3) challenges to incorporating plug-ins into the fed. fleet. Illustrations.