Heuristic Algorithms or Dynamic Taxipooling.pdf

Heuristic Algorithms for the Dynamic Taxipooling Problem Based on Intelligent Transportation System Technologies Chi-Chung Tao Chun-Ying Chen Tamkang University National Central University cctao@.tw .tw Abstract having the same travel destination and sharing vehicles. The convergence of the Intelligent Transportation The carpooling problem has been modeled as a System (ITS) technologies has given rise to new vehicle routing problem with pickup and deliveries and opportunities for creative and incentive taxi services time windows, and solved with heuristic concepts. Due such as taxipooling. Taxipooling is similar to to lack of an efficient information and communication carpooling which is based on the idea that sets of users support, the problem of automatically creating having the same travel destination and sharing dynamic ride match lists upon carpooling or vehicles. This paper presents two heuristic algorithms taxipooling demand has been researched for many based on greedy method and the time-space network years. Healy [2], Cordeau [3], Fu [4,5], Attanasio [6], fo