关于合肥市“出租车拼车”问题的优化研究
以合肥市出租车拼车问题为研究对象,着重研究拼车路线优化问题和拼车费用分摊问题;针对拼车路线优化问题,首先,利用模糊层次分析法确定每条边权重,构造出赋权路线图,然后利用分步的Floyd算法并结合类似于最邻近算法的想法给出最优拼车路线方案;而针对费用的分摊问题,将结合按人数定折扣和按路程的远近两种方式,并考虑乘客的优先级指数来解决.
拼车问题、Floyd算法、最优化问题、模糊层次分析法
30
O159(代数、数论、组合理论)
安徽省自然科学基金项目1208085MA13;国家级大学生创新训练项目201210357005
2013-12-25（万方平台首次上网日期，不代表论文的发表时间）
共6页
70-75
