大規(guī)模拼車算法研究進(jìn)展
發(fā)布時(shí)間:2023-03-01 17:12
隨著共享經(jīng)濟(jì)的發(fā)展,拼車這一由多位乘客協(xié)商共同乘坐同一輛車并分擔(dān)費(fèi)用的共享出行模式正得到廣泛應(yīng)用.在移動(dòng)互聯(lián)網(wǎng)與普適計(jì)算的推動(dòng)下,拼車體現(xiàn)出數(shù)據(jù)量大、動(dòng)態(tài)性強(qiáng)、目標(biāo)多樣、應(yīng)用范圍廣等新特點(diǎn).這些新特點(diǎn)使得求解大規(guī)模拼車問(wèn)題的難度大大增加,并催生了眾多大規(guī)模拼車算法的學(xué)術(shù)研究.拼車中各類關(guān)于社會(huì)影響因素的實(shí)際問(wèn)題也成為新型研究熱點(diǎn).為了面向大規(guī)模拼車算法進(jìn)行系統(tǒng)性介紹,首先介紹了拼車問(wèn)題的概念定義與工作流程.隨后,對(duì)大規(guī)模拼車系統(tǒng)的核心算法問(wèn)題,即路線規(guī)劃問(wèn)題進(jìn)行了系統(tǒng)地分類、介紹與分析,并進(jìn)一步詳細(xì)討論了大規(guī)模拼車涉及的激勵(lì)機(jī)制、隱私保護(hù)、安全保障等社會(huì)影響因素.最后,分析展望了該領(lǐng)域未來(lái)的潛在研究方向,為從事拼車算法的相關(guān)研究人員和從業(yè)者提供參考和幫助.
【文章頁(yè)數(shù)】:21 頁(yè)
【文章目錄】:
1 拼車問(wèn)題概述
1.1 問(wèn)題定義介紹
1.2 現(xiàn)存綜述區(qū)別
1.2.1 與撥號(hào)叫車問(wèn)題綜述的區(qū)別
1.2.2 與拼車技術(shù)綜述的區(qū)別
1.3 平臺(tái)工作流程
2 路線規(guī)劃
2.1 基于司機(jī)角度的路線規(guī)劃
2.1.1 最小化司機(jī)行駛總距離的路線規(guī)劃
2.1.2 最小化司機(jī)最大完工時(shí)間的路線規(guī)劃
2.1.3 司機(jī)角度路線規(guī)劃小結(jié)
2.2 基于乘客角度的路線規(guī)劃
2.2.1 最小化乘客等待時(shí)間的路線規(guī)劃
2.2.2 最大化乘客社會(huì)效用的路線規(guī)劃
2.2.3 乘客角度路線規(guī)劃小結(jié)
2.3 基于平臺(tái)角度的路線規(guī)劃
2.3.1 最大化平臺(tái)訂單完成數(shù)的路線規(guī)劃
2.3.2 最大化平臺(tái)總收入的路線規(guī)劃
2.3.3 平臺(tái)角度路線規(guī)劃小結(jié)
2.4 路線規(guī)劃算法總結(jié)
3 社會(huì)影響因素及相關(guān)解決方案
3.1 激勵(lì)機(jī)制
3.1.1 基于定價(jià)的激勵(lì)機(jī)制
1) 基于固定價(jià)格的激勵(lì)機(jī)制
2) 基于浮動(dòng)價(jià)格的激勵(lì)機(jī)制
3.1.2 基于獎(jiǎng)勵(lì)的激勵(lì)機(jī)制
1) 面向司機(jī)的獎(jiǎng)勵(lì)方法
2) 面向乘客的獎(jiǎng)勵(lì)方法
3.1.3 激勵(lì)機(jī)制小結(jié)
3.2 隱私保護(hù)
3.2.1 基于加密技術(shù)的隱私保護(hù)方法
3.2.2 基于差分隱私的隱私保護(hù)方法
3.2.3 基于區(qū)塊鏈的隱私保護(hù)機(jī)制
3.2.4 隱私保護(hù)小結(jié)
3.3 人身安全保障
3.3.1 基于路線規(guī)劃的人身安全保障
3.3.2 基于用戶管理的人身安全保障
3.3.3 人身安全保障小結(jié)
4 未來(lái)研究方向
1) 有理論保證的路線規(guī)劃算法
2) 混合普通打車的定價(jià)機(jī)制
3) 動(dòng)態(tài)場(chǎng)景下的健全保障措施
4) 基于交互仿真的拼車模擬環(huán)境
5 結(jié)束語(yǔ)
本文編號(hào):3751911
【文章頁(yè)數(shù)】:21 頁(yè)
【文章目錄】:
1 拼車問(wèn)題概述
1.1 問(wèn)題定義介紹
1.2 現(xiàn)存綜述區(qū)別
1.2.1 與撥號(hào)叫車問(wèn)題綜述的區(qū)別
1.2.2 與拼車技術(shù)綜述的區(qū)別
1.3 平臺(tái)工作流程
2 路線規(guī)劃
2.1 基于司機(jī)角度的路線規(guī)劃
2.1.1 最小化司機(jī)行駛總距離的路線規(guī)劃
2.1.2 最小化司機(jī)最大完工時(shí)間的路線規(guī)劃
2.1.3 司機(jī)角度路線規(guī)劃小結(jié)
2.2 基于乘客角度的路線規(guī)劃
2.2.1 最小化乘客等待時(shí)間的路線規(guī)劃
2.2.2 最大化乘客社會(huì)效用的路線規(guī)劃
2.2.3 乘客角度路線規(guī)劃小結(jié)
2.3 基于平臺(tái)角度的路線規(guī)劃
2.3.1 最大化平臺(tái)訂單完成數(shù)的路線規(guī)劃
2.3.2 最大化平臺(tái)總收入的路線規(guī)劃
2.3.3 平臺(tái)角度路線規(guī)劃小結(jié)
2.4 路線規(guī)劃算法總結(jié)
3 社會(huì)影響因素及相關(guān)解決方案
3.1 激勵(lì)機(jī)制
3.1.1 基于定價(jià)的激勵(lì)機(jī)制
1) 基于固定價(jià)格的激勵(lì)機(jī)制
2) 基于浮動(dòng)價(jià)格的激勵(lì)機(jī)制
3.1.2 基于獎(jiǎng)勵(lì)的激勵(lì)機(jī)制
1) 面向司機(jī)的獎(jiǎng)勵(lì)方法
2) 面向乘客的獎(jiǎng)勵(lì)方法
3.1.3 激勵(lì)機(jī)制小結(jié)
3.2 隱私保護(hù)
3.2.1 基于加密技術(shù)的隱私保護(hù)方法
3.2.2 基于差分隱私的隱私保護(hù)方法
3.2.3 基于區(qū)塊鏈的隱私保護(hù)機(jī)制
3.2.4 隱私保護(hù)小結(jié)
3.3 人身安全保障
3.3.1 基于路線規(guī)劃的人身安全保障
3.3.2 基于用戶管理的人身安全保障
3.3.3 人身安全保障小結(jié)
4 未來(lái)研究方向
1) 有理論保證的路線規(guī)劃算法
2) 混合普通打車的定價(jià)機(jī)制
3) 動(dòng)態(tài)場(chǎng)景下的健全保障措施
4) 基于交互仿真的拼車模擬環(huán)境
5 結(jié)束語(yǔ)
本文編號(hào):3751911
本文鏈接:http://sikaile.net/jingjilunwen/guojimaoyilunwen/3751911.html
最近更新
教材專著