摘要
"拼出租车"(Taxipooling)是基于人们到达同一目的地需求从而共享车辆的现象,它在一定程度上解决了"上班族"在上下班高峰期打车难的问题,而且费用经济(一般由顾客根据旅途长短来共同分担),同时很大程度上缓解了交通拥挤,减少道路车流出行量,节省能源.而且当今智能化交通系统为出租车"拼车"问题的优化,提供了良好的平台.应用了智能算法中的模拟退火算法来解决出租车"拼车"中"一对多"模型,以达到最优的顾客匹配及线路设计,并通过算例进行比较验证,证明算法的合理性和有效性.
"Taxipooling" is the phenomenon that people to reach the same destination sharing of vehicles, which has solved the difficult problem of the "office workers" to take a taxi during the coming back and going to work high peak period in some extent,and it costs less(generally shared according to the travel distance by customer). Meanwhile, it has alleviated the traffic congestion greatly, reduced the quantity of the vehicle flow and saved the energy. Moreover, ITS has provided the good platform for the texipooling opti- mization today. In the paper, the problem of the "one to many" taxipooling model is presented by using simulated annealing algorithms of intelligent algorithms in order to attain the optimum customer matching and route designing. By comparison of an example, the algorithm proves its rationality and effectiveness.
出处
《兰州交通大学学报》
CAS
2008年第3期85-88,共4页
Journal of Lanzhou Jiaotong University
关键词
拼出租车
智能算法
模拟退火算法
“一对多”模型
taxipooling
intelligent algorithm
simulated annealing algorithm
the "one to many" model