自动驾驶出租车绕路共享模式下的路径规划.docxVIP

自动驾驶出租车绕路共享模式下的路径规划 摘要 出租车合乘是指出租车驾驶员在不遵守计价器收费的情况下同时或非同时搭载多名互不相识的乘客前往相同或相近目的地以另收一种服务方式收取费用，其作为新兴事物，表现出强大的生命力和巨大的发展前景。但出租车合乘的路径规划问题仍在研究当中。因此，本文主要讨论国内外出租车合乘的实践经验、分析多种求最短路径的算法和效率，以及在出租车合乘过程中以最小绕路行程为目标函数，对乘客的匹配方式进行试验。 关键词：出租车合乘，最短路径，最小绕路行程 Abstract Sharing taxi refers to the taxi driver who charges