Internet Vehicle Rental Scheduling Strategy with Time Windows

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2018, Vol. 20 ›› Issue (3): 50-58.

Internet Vehicle Rental Scheduling Strategy with Time Windows

School of Economics, Wuhan University of Technology, Wuhan 430070, China

Received:2018-03-21 Online:2018-06-30

Abstract

Abstract: Vehicle scheduling in internet vehicle rental mode can effectively eliminate the ′tide phenomenon′, playing important roles in reducing operating cost of vehicle rental companies and improving user experience Aiming at users′ requirements on service time, the concept of time windows is introduced in vehicle scheduling, to transfer the problem to vehicle routing problem with time windows (VRPTW) Mathematical model is established according to the restraints during vehicle scheduling process in Internet vehicle rental, to design the genetic algorithm By taking the simulation data as the test case, analysis of the scheduling result of the genetic algorithm is conducted The experimental result verifies validity of the model and algorithm

Key words: internet vehicle rental, vehicle scheduling, time window, genetic algorithm

CLC Number:

U49222

HE Li-kai, CHEN Dong-lin, CHEN Chuan. Internet Vehicle Rental Scheduling Strategy with Time Windows[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 20(3): 50-58.

References

［1］沈弼龙, 赵颖, 黄艳, 等. 大数据背景下动态共乘的研究进展［J］. 计算机研究与发展, 2017, 54(1): 34-49.
［2］ FEBBRARO A, SACCO N, SAEEDINA M. One-way carsharing: solving the relocation problem［J］. Transportation Research Record: Journal of the Transportation Research Board, 2012 (2319): 113-120.
［3］ QU H, Yi Z, TANG H J. A columnar competitive model for solving multi-traveling salesman problem［J］. Chaos, Solitons & Fractals, 2007, 31(4): 1009-1019.
［4］ CARTER A E, RAGSDALE C T. A new approach to solving the multiple traveling salesperson problem using genetic algorithms［J］. European Journal of Pperational Research, 2006, 175(1): 246-257.
［5］李秀娟, 杨玥, 蒋金叶, 等. 蚁群优化算法在物流车辆调度系统中的应用［J］. 计算机应用, 2013, 33(10): 2822-2826.
［6］ SONG C H, LEE K, LEE W D. Extended simulated annealing for augmented TSP and multi-salesmen TSP［C］// International Joint Conference on Neural Networks. IEEE, 2003: 2340-2343.
［7］ DE ALMEIDA CORREIA G H, ANTUNES A P. Optimization approach to depot location and trip selection in one-way carsharing systems［J］. Transportation Research Part E: Logistics and Transportation Review, 2012, 48(1): 233-247.
［8］ JORGE D, MOLNAR G, DE ALMEIDA CORREIA G H. Trip pricing of one-way station-based carsharing networks with zone and time of day price variations［J］. Transportation Research Part B: Methodological, 2015, 81(5): 461-482.
［9］ KASPI M, RAVIV T, TZUR M. Parking reservation policies in one-way vehicle sharing systems［J］. Transportation Research Part B: Methodological, 2014, 62(2): 35-50.
［10］ NOURINEJAD M, ROORDA M J. A dynamic carsharing decision support system［J］. Transportation Research Part E: Logistics and Transportation Review, 2014, 66(3): 36-50.
［11］吕红瑾, 夏士雄, 杨旭, 等. 基于区域划分的出租车统一推荐算法［J］. 计算机应用, 2016, 36(8): 2109-2113.
［12］刘潇, 李德敏, 张光林, 等. 预约机制下的共乘路径规划策略［J］. 计算机工程与应用, 2016, 52(20): 92-97.

[1]	GUO Jian-quan, Wang Zhen. Green Closed-loop Supply Chain with Dual Recycling Channels #br# Considering Government Subsidy under Uncertainty [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2020, 22(1): 44-52.
[2]	YU Hai-ling1, GUO Jian-quan2. Closed-loop Supply Chain of Dual Recycling Channels with Consideration #br# of Government Subsidy#br# [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 21(1): 58-66.
[3]	DUAN Shan-shan，ZHU Jian-ming. Financial Distress Dynamic Warning Based on Online Public Opinion [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 18(6): 31-38.