People and parcels sharing a taxi for Tokyo city
People and parcels sharing a taxi for Tokyo city
复制标题
DOI：
10.1145/2833258.2833309
复制
发表时间：
2015-12
期刊：
影响因子：
--
通讯作者：
Ngoc-Quang Nguyen;Nguyen-Viet-Dung Nghiem;Phan-Thuan Do;Khac Tuan Le;Minh Nguyen;Naoto Mukai
中科院分区：
文献类型：
--
作者：
Ngoc-Quang Nguyen;Nguyen-Viet-Dung Nghiem;Phan-Thuan Do;Khac Tuan Le;Minh Nguyen;Naoto Mukai
本文介绍了一个实用的混合交通模型，东京城市，允许乘客和包裹处理在同一辆出租车。我们继承了Li等人在2014年给出的最新模型，并通过添加一些与现实情况相关的约束使其更加现实。我们提出的时间依赖模型，以方便制定的约束。通过两种启发式算法验证了模型的可行性和有效性。特别地，我们使用东京木森出租车公司记录的真实情况下的实验数据集。该数据集包括每天超过20，000个请求，每天超过4，500辆出租车和东京地图上超过130，000个过境点。实验结果进行了分析的各种因素，如总效益，在一天中的累计距离，使用的出租车数量和共享请求的数量。
This paper introduces a practical hybrid transportation model for Tokyo city that allows a passenger and parcels are handled in a same taxi. We inherit the recent model given by Li et al. in 2014 and make it much more realistic by adding some constraints related to the real-life case. We propose the time-dependent model to facilitate formulating constraints. The feasibility and the efficacy of the model are proved by two proposed heuristic algorithms. Especially, we use the real-case experimental data set recorded by Tokyo-Musen Taxi company. The data set includes more than 20,000 requests per day, more than 4,500 served taxis per day and more than 130,000 crossing points on the Tokyo map. The experimental results are analyzed on various factors such as the total benefit, the accumulating distances during the day, the number of used taxis and the number of shared requests.