Research on Shuttle Bus Ridesharing Model Based on Simulated Annealing Algorithm
编号:554
访问权限:仅限参会人
更新:2021-12-03 10:24:04 浏览:107次
张贴报告
摘要
“Shuttle bus service” is one of the main commuting ways for people to travel between their working and living places. Enterprises that provide commuting services usually have a network of multiple shuttle bus routes, enabling employees to start from different origin points and eventually reach the designated workplace. In order to distribute the service area of the shuttle bus reasonably and improve the efficiency of the transportation network, the relationship between the bus route selection and the passengers at each station is studied and simulated, and a dynamic ridesharing model based on the optimization of the travel distance of the shuttle bus and the waiting time of the passengers is built. In addition, a simulated annealing algorithm combined with the feature of the problem is proposed to solve the model, so as to achieve the optimal bus route plan under the given coordinates of pick-up points and the number of waiting people. Finally, an example reflects the effectiveness and the practicability of the model and algorithm.
Key words:shuttle bus service; path selection; dynamic ridesharing model; simulated annealing algorithm
稿件作者
Naifu Fan
Tongji University
发表评论