摘要

Recommending traveling vehicles to take a certain path towards their targeted destinations have received great interest recently. At the downtown area several paths can lead to the same located destination, this is due to the grid-layout architecture of modern downtowns. Drivers always wish to reach their destinations as fast as possible and without traveling drastically long distance or without consuming extra fuel. The best path towards any destination is determined based on the relative location of the vehicle from its destination and based on other vehicles traffic distribution on the road network. Although numerous studies have investigated this issue over the road network, the communication failures and their effects on the obtained path have been neglected in those previous studies. In this paper, we investigate these potential faults and their effects on the correctness of the selected paths. We then proposed a new protocol to tackle these potential failures while selecting the best path towards each destination over the road network, fault tolerant path recommendation protocol (FT-PR). From the experimental results, we can see that the FT-PR protocol has a higher success ratio than previous path recommendation protocols, such as ICOD. This is demonstrated by obtaining paths with shorter traveling time and shorter traveling distance. The FT-PR protocol also eliminates extra loops over the road network in each selected path.

  • 出版日期2018-2