|
|||||
|
|
| 关于合肥市“出租车拼车”问题的优化研究 | |
| 引用本文： | 刘书曼,周宗福,张晨,黄跃辉,陈诗扬.关于合肥市“出租车拼车”问题的优化研究[J].重庆工商大学学报(自然科学版),2013(11):70-75. |
| 作者姓名： | 刘书曼 周宗福 张晨 黄跃辉 陈诗扬 |
| 作者单位： | 安徽大学数学科学学院,合肥230601 |
| 基金项目： | 安徽省自然科学基金项目（1208085MA13）;国家级大学生创新训练项目（201210357005） |
| 摘 要： | 以合肥市出租车拼车问题为研究对象，着重研究拼车路线优化问题和拼车费用分摊问题；针对拼车路线优化问题，首先，利用模糊层次分析法确定每条边权重，构造出赋权路线图，然后利用分步的Floyd算法并结合类似于最邻近算法的想法给出最优拼车路线方案；而针对费用的分摊问题，将结合按人数定折扣和按路程的远近两种方式，并考虑乘客的优先级指数来解决。 |
| 关 键 词： | 拼车问题 Floyd算法 最优化问题 模糊层次分析法 |
| 本文献已被 维普 等数据库收录！ | |