基于時空數(shù)據(jù)挖掘的出租車共享系統(tǒng).pdf

1、基于時空數(shù)據(jù)挖掘的出租車』∈享系統(tǒng)H錄目錄摘要IIIABSTRACTI、f第一章緒論111論文選題背景112國內(nèi)外研究現(xiàn)狀4、21Dial—a—rideProblem℃DARP)～一～j～～一一一一～4122CarpoolingProblem(CPP)4123RideMatchProblem(RMP)513本文的主要內(nèi)容514本文的章節(jié)安排6第二章車輛合乘問題的數(shù)學(xué)模型721RMP約束條件的定義722RMP模型的數(shù)學(xué)模型7221物理距離

2、的計算方法8222結(jié)點(diǎn)間距離的計算方法一9223模型穩(wěn)定性的度量1123本章小結(jié)12第三章算法的設(shè)計與實(shí)現(xiàn)，1331數(shù)據(jù)結(jié)構(gòu)與存儲1332核心算法15321常見的聚類算法15322KMeans與層次聚類算法16323車輛合乘的聚類過程1733本章小結(jié)25第四章系統(tǒng)的設(shè)計與實(shí)現(xiàn)2641總體框架層次26411設(shè)計目標(biāo)26412邏輯框架層次28413物理框架層次30414系統(tǒng)基礎(chǔ)結(jié)構(gòu)34415開發(fā)工具的選擇3542系統(tǒng)主要功能35421登錄功

3、能35基于時空數(shù)據(jù)挖掘的出租車，g享系統(tǒng)摘要摘要隨著城市的發(fā)展與市民生活水平的改善，我國的城市交通基礎(chǔ)設(shè)施有了顯著的提高。但是種種跡象表面城市交通的發(fā)展雖然迅速，還是跟不上市民對于交通狀況的期望值。政府、企業(yè)以及社會從各個方面采取了多種措施來加速交通建設(shè)以及從政策上限制過度的需求。從技術(shù)上說，智能交通是一個新興的解決方案。它能夠通過信息共享、資源整合等方式智能地、動態(tài)地在已有城市交通設(shè)施的基礎(chǔ)上合理分配交通資源。以智能交通技術(shù)之一的車輛

4、合乘為例，我們可以動態(tài)地根據(jù)乘客的需求將擁有相似路徑的乘客組合，建議他們共享一輛汽車。經(jīng)過多年的科學(xué)研究，車輛合乘的研究方向能夠被總結(jié)成不同的單一起點(diǎn)和單一終點(diǎn)，不同的單一起點(diǎn)和相同終點(diǎn)以及多個起點(diǎn)與終點(diǎn)等三種。本文選取了多個起點(diǎn)與終點(diǎn)的模型來描述現(xiàn)實(shí)生活中以個體為最小粒度的類peer—topeer的乘客網(wǎng)絡(luò)。我們在傳統(tǒng)的模型的基礎(chǔ)上增加了客觀的約束條件、前提假設(shè)，利用圖論來數(shù)學(xué)化模型，并定義了求解的要求。由于這個NP—hard問題很難