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

摘要：

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

关键词：拼车问题、Floyd算法、最优化问题、模糊层次分析法

所属期刊栏目：30

分类号：O159(代数、数论、组合理论)

资助基金：安徽省自然科学基金项目1208085MA13;国家级大学生创新训练项目201210357005

在线出版日期：2013-12-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：70-75