Mixed Integer Linear Programming Formulation for the Taxi Sharing Problem

被引:2
|
作者
Ben-Smida, Houssem E. [1 ]
Krichen, Saoussen [1 ]
Chicano, Francisco [2 ]
Alba, Enrique [2 ]
机构
[1] Univ Tunisia, LARODEC, Tunis, Tunisia
[2] Univ Malaga, Dept Lenguajes & Ciencias Computac, Malaga, Spain
来源
SMART CITIES, SMART-CT 2016 | 2016年 / 9704卷
关键词
Taxi Sharing Problem; Mixed Integer Linear Programming; Smart Mobility; Smart City;
D O I
10.1007/978-3-319-39595-1_11
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Given a group of people traveling from the same origin to multiple destinations, the Taxi Sharing Problem consists in assigning taxis to each person such that the total cost spent by the group of people is minimized. This problem arises in the context of Smart Mobility, where the resources of a city must be optimized to save costs and pollution while the mobility services are improved for the citizens. We propose a mixed integer linear programming formulation as an accurate way to solve the problem of taxi sharing. We empirically analyze our formulation solving different real-like instances of the problem with 9 to 69 people.
引用
收藏
页码:106 / 117
页数:12
相关论文
共 50 条