.png){kind=icon}
返回
The shared-taxi problem: Formulation and solution methods
.png){kind=icon}
PRE
AI
DOI：10.1016/j.trb.2014.09.011.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
With the rising fuel costs, ride sharing is becoming a common mode of transportation. Sharing taxis which has been prominent in several developing countries is also becoming common in several cities around the world. Sharing taxis presents several advantages as it minimizes vacant seats in cars thus reducing costs on taxi operators which results in significantly lower taxi fares for passengers. Besides the economical advantages, taxi sharing is highly important for reducing congestion on the roads and for minimizing the impact of transportation on the environment. In this paper, we formulate the problem of assigning passengers to taxis and computing the optimal routes of taxis as a mixed integer program. To solve the proposed model, we present a Lagrangian decomposition approach which exploits the structure of the problem leading to smaller problems that are solved separately. Furthermore, we propose two heuristics that are used to obtain good quality feasible solutions. The Lagrangian approach along with the heuristics are implemented and compared to solving the full problem using CPLEX. The computational results indicate the efficiency of the methodology in providing tighter bounds than CPLEX in shorter computational time. (C) 2014 Elsevier Ltd. All rights reserved.
Keyword:
Shared taxi
Lagrangian relaxation
Integer programming
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.3
论文数:
3.5K
被引数:
1.9W
机构
引用论文
Electrochemical amination of graphene using nanosized PAMAM dendrimers for sensing applications.png)
RSC Advances
RSC AdvancesIF0
PREAI
分享收藏
Stereoselective cyclopropanation and ring-opening: Application to the synthesis of pure (S)-2-methyl-3-arylpropylaminesTetrahedron
TetrahedronIF0
PREAI
分享收藏
查看更多内容