Planning and Design of a Taxipooling Dispatching System

Lee, Ker-Tsung; Lin, Da-Jie; Wu, Pei-Ju

doi:10.1177/0361198105190300110

Cited by 12 publications

(6 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Lee, Wang, Cheu, and Teo (2004) proposed a taxi-dispatch system based on real-time traffic conditions to increase customer satisfaction. Lee, Lin, and Wu (2005) presented a taxipooling dispatching system to allow taxis to be a feeder service of mass transit system. Tao (2007) presented algorithms for assigning passengers to taxis so that the distance/time travelled by both passengers and taxis can be minimized.…”

Section: Introductionmentioning

confidence: 99%

A time-dependent logit-based taxi customer-search model

Szeto

Wong

et al. 2013

International Journal of Urban Sciences

View full text Add to dashboard Cite

Section: Introductionmentioning

confidence: 99%

A time-dependent logit-based taxi customer-search model

Szeto

Wong

et al. 2013

International Journal of Urban Sciences

View full text Add to dashboard Cite

“…Transit concepts similar to the one presented here that aim to increase transit flexibility also exist, notably, flexible route transit systems (12)(13)(14), flexible taxi-pooling dispatching systems (15), or such variations of the dial-a-ride problem as the high-coverage pointto-point transit system (16). Herbawi and Weber proposed a multihop ride-matching problem with time windows in which drivers cooperate to bring riders to their destinations (17).…”

Section: Related Workmentioning

confidence: 99%

Car2work: Shared Mobility Concept to Connect Commuters with Workplaces

Regué

Masoud

Recker

2016

Transportation Research Record: Journal of the Transportation R

View full text Add to dashboard Cite

Over the past decade there has been a surge of shared-use mobility concepts that are redefining how people move in urban areas. In this context, a new shared-use mobility concept, Car2work, that fills the gap between the existing approaches by integration of those approaches with the transit network is proposed. Car2work differs from the traditional dynamic ridesharing approaches in the following ways: ( a) it is designed for recurring trips; ( b) the concept of drivers is dropped; instead, vehicles that carry at least one commuter are used; ( c) commuters announce their trips in advance; and ( d) multiple trips per commuter are allowed during the day. The main goal is to connect commuters with workplaces but to guarantee a trip home and offer some degree of flexibility. The proposed shared mobility system is modeled as a pure binary problem that is solved with an exact solution method. The solution method decomposes the original problem into a master problem and a subproblem, aggregating over the vehicles and reducing the number of decision variables and constraints. A link reduction strategy based on spatiotemporal constraints is also implemented to reduce the number of decision variables. Numerical experiments were performed for two scenarios. The first scenario included 10 commuters with two trips each, three workplaces, two transit stations, and 15 transfer points. The second scenario comprised 25 commuters with two trips each, four workplaces, two transit stations, and 31 transfer points. It is demonstrated that consideration of the transit network increases the matching rate and reduces vehicle costs.

show abstract

“…The focus of that research was on matching passengers and assigning taxis to minimize the distance or time traveled for both passengers and taxis. A related study was made on taxipooling (11,12). Chang et al proposed a data-mining process to predict taxi demand on the basis of time, weather, and taxi location (13).…”

Section: Literature On Taxi Researchmentioning

confidence: 99%

Modeling Routing Behavior for Vacant Taxicabs in Urban Traffic Networks

Gao²,

Chiu

et al. 2012

Transportation Research Record: Journal of the Transportation R

View full text Add to dashboard Cite

the dispatcher (or fleet operator) dictates which taxi picks up a given customer, and sometimes which route is to be used if dispatching is based on a geographic information system. Therefore, a taxi driver's personal routing objective usually is not put into effect in a dispatch market. In a cab stand and street hail market, taxi drivers are autonomous decision makers and decide where to go and which routes to take.The routing objectives of a taxi driver vary depending on the taxi's occupancy. If a taxi is occupied by customers, then a leastcost path is usually sought. Several paradigms in the literature are directly related to such a routing objective (2, 5-7). What is not well understood is a taxi driver's route choice behavior when a taxi is vacant, in which case the driver's behavior is likely to be driven by an objective different from minimal travel time. It is intuitive to assume that an occupied taxi driver seeks to arrive at the destination in the least amount of time or distance as expected or required by the customer. (This study does not consider customers who hail a taxi for sightseeing or drivers who seek to increase a fare by traveling the long way to the destination.) If a taxi is vacant, the usual objective is to minimize the elapsed time until the next customer is picked up (search time), and the decision to be made is which downstream link to run at each intersection. If a taxi starts from a link where the driver is aware of the low probability of getting customers (e.g., the taxi drops off a customer at a location where returning, or ongoing, customers are few at the time), the driver will intend to make his way to a location where he knows the customer arrival rate may be high. The driver knows the general direction to go in but is still making local route choice decisions and remaining on the lookout for customers while moving toward that high-probability area.It is assumed that (a) a taxi driver wants to maximize her chance of reaching a customer when she makes a turning decision at an intersection, (b) the outcomes of past trials form the driver's experiences and belief about customer availability for specific geographic areas at given time periods, (c) such an experience or a belief affects the routing decision, and (d) the experience or belief will be updated regularly by outcomes of new trials. The presented research proposes a probabilistic dynamic programming model for routing vacant taxis that is based on these behavior propositions.Both analytical derivation and numerical analysis are conducted on a hypothetical network inspired by the traffic network structure in the city of Taipei, Taiwan. The outcome of this study shows that the proposed methods offer a promising modeling framework for capturing the routing behavior of drivers of vacant taxis. The study sheds light on modeling of routing decisions of taxi drivers, which is critical for developing strategies such as path-based traffic simulation and origin-destination estimation in a region with a high percentage of taxi traffic....

show abstract

Planning and Design of a Taxipooling Dispatching System

Cited by 12 publications

References 9 publications

A time-dependent logit-based taxi customer-search model

A time-dependent logit-based taxi customer-search model

Car2work: Shared Mobility Concept to Connect Commuters with Workplaces

Modeling Routing Behavior for Vacant Taxicabs in Urban Traffic Networks

Contact Info

Product

Resources

About