关于合肥市“出租车拼车”问题的优化研究

以合肥市出租车拼车问题为研究对象,着重研究拼车路线优化问题和拼车费用分摊问题;针对拼车路线优化问题,首先,利用模糊层次分析法确定每条边权重,构造出赋权路线图,然后利用分步的Floyd算法并结合类似于最邻近算法的想法给出最优拼车路线方案;而针对费用的分摊问题,将结合按人数定折扣和按路程的远近两种方式,并考虑乘客的优先级指数来解决。