Browsing Civil & Environmental Engineering by Author "Aliari, Sanaz"
Now showing 1 - 2 of 2
Results Per Page
- ItemINTRODUCING MEETING LOCATIONS IN TAXI-SHARING SYSTEMS(2021) Aliari, Sanaz; Haghani, Ali A.H.; Civil Engineering; Digital Repository at the University of Maryland; University of Maryland (College Park, Md.)Taxi-sharing is admittedly a promising solution to reduce travel costs and mitigate congestion. However, sharing a ride with other passengers may impose long detours. Taxi-sharing can be more beneficial if the vehicle miles traveled for the detours can be reduced when serving additional passengers. In this study, we propose incorporating alternative meeting points in taxi-sharing routing to further boost efficiency by eliminating unnecessary detours and improving the chances of passengers being matched. Unlike traditional taxi-sharing systems, passengers are not necessarily picked up at their original location in the proposed system. Instead, they are serviced within a walkable distance of their origin (meeting points). This can be especially beneficial in heavily congested road networks in dense urban areas.There are several challenges in the real-world implementation of a ride-sharing system with alternative pick-up points in a dense high-demand network. The first challenge is to find appropriate passenger matches that may share a ride. The second challenge is to effectively find a set of specific locations as the potential alternative pick-up points that are likely to reduce total travel times. Once possible matches and the corresponding set of candidate pickup points are selected, the last challenge is to obtain optimal/near-optimal routes to satisfy the passengers’ demand with a reasonable computational time. In this study, we formulate a mixed integer programming model for the ride-sharing problem with alternative pick-up points and introduce strategies to cope with these challenges in a real-world setting. We use the New York City taxi demand data that may sometimes have hundreds of demands per minute in a relatively small geographical area. We first introduce a decomposition procedure to break down such a large-scale problem into smaller subproblems by pre-matching groups of passengers that are more likely to share a ride. We then create an initial set of candidate locations for all pick-up points in each group. Then, different strategies are proposed to reduce the set of candidate locations into smaller subsets, including alternative locations with higher potentials of constructing better routes. The experimental results show that incorporating alternative pick-up points results in significant savings in total travel times, total wait times, and the number of vehicles used compared to a baseline ride-sharing system that picks up each passenger exactly from their requested location. Finally, given the high computational cost of the optimization problem, we propose a genetic algorithm to find near-optimal solutions for the formulated problem, and we show that the proposed algorithm achieves solutions that are very close to the optimal solutions, with significantly lower computational times. We design specific operations to implement basic components of the genetic algorithm in the context of our algorithm. This includes strategies to diversify and create random sets of feasible solutions (individuals), select the fittest individuals in each generation, and create new generations through mutations and ordered cross-over such that the new individuals can inherit from their parents while still representing a feasible solution.
- ItemToward sustainable travel: An analysis of campus bikeshare use(Elsevier, 2020-07) Aliari, Sanaz; Nasri, Arefeh; Nejad, Mohammad Motalleb; Haghani, AliIn this study, we use University of Maryland's (UMD) bikeshare ridership data along with historical weather data, elevation, and transit service location data to analyze bikeshare trip patterns and explore the various factors influencing demand for the system across the UMD campus. We analyzed the spatial, temporal, and environmental factors influencing trips within a 19-month period to shed some light on how the bikeshare system is being used across campus and in its surroundings and to determine the most important factors shaping the demand. Results show that, similar to the city-wide bikeshare systems, demand for campus bikeshare is mostly influenced by weather, time of day, day of the week, month of the year, and accessibility to transit and various other destinations. However, unlike the city-wide bikeshare systems, there is not a concentration of trips within peak hours, as trips are scattered throughout the day. This is probably due to the flexible working schedules of bikeshare users on-campus (i.e., students and faculty), as opposed to the users of city-wide systems. Additionally, results indicate a higher on-campus usage of the system within the proximity of the transit hubs with a median trip duration of 6.8 min which supports the complementary relationship between bikeshare system and conventional transit systems.