面向道路擁塞的拼車服務(wù)質(zhì)量保障算法

摘要： 拼車可緩解城市道路擁堵，并降低日常出行成本。現(xiàn)有拼車方法往往忽略道路擁堵對(duì)于乘客拼車服務(wù)質(zhì)量的影響，從而導(dǎo)致拼車服務(wù)成功率降低。為此，以乘客、司機(jī)正收益，以及乘客因?yàn)榈缆窊矶聦?dǎo)致不耐煩等待時(shí)間最小為約束，定義了基于道路擁塞情境的短途拼車優(yōu)化問(wèn)題CAC。為解決上述問(wèn)題，基于Shapley最優(yōu)值設(shè)計(jì)貪心策略加以解決。實(shí)驗(yàn)結(jié)果表明，在滿足乘客服務(wù)質(zhì)量約束下，所設(shè)計(jì)方法相較于已有算法，...