-
题名车辆共乘资源分配的匈牙利匹配算法优化
被引量:1
- 1
-
-
作者
杨波
刘文彬
廖明华
周航军
谢建全
-
机构
湖南财政经济学院信息技术与管理学院
-
出处
《宜宾学院学报》
2017年第6期40-44,共5页
-
基金
湖南省教育厅科学研究项目(16C0270
15C0229
+2 种基金
11C0215
16C0269)
湖南省科技计划项目(2015GK3022)
-
文摘
车辆共乘不仅环保、经济,而且不影响出行效率,因此被越来越多的人所接受,但目前的共乘系统在资源分配方面存在一些问题,如普遍缺少全局性资源优化分配方法,导致了系统资源的整体使用效率低下.针对该问题,以出行线路重合度、声誉度及支付价格为出发点,分别分析它们对乘客效用评估的影响,在此基础上给出乘客效用计算公式及系统资源分配优化问题定义,然后在导出的乘客效用矩阵上结合匈牙利匹配算法设计出一个面向乘客最优的乘车位资源分配算法.
-
关键词
共乘系统
资源分配
匈牙利匹配算法
-
Keywords
ride-sharing system
resources allocation
Hungary matching algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
U-9
[交通运输工程]
-