本文選題：共乘　切入點(diǎn)：動(dòng)態(tài)共乘　出處：《計(jì)算機(jī)研究與發(fā)展》2017年01期

【摘要】：共乘也被稱為"合乘"、"拼車"、"順風(fēng)車",通過(guò)有效整合運(yùn)力資源減少路上行駛車輛數(shù)量,對(duì)緩解交通擁堵、降低出行費(fèi)用、減輕環(huán)境污染都有重要意義.大數(shù)據(jù)背景下實(shí)時(shí)更新的車輛位置信息數(shù)據(jù)、城市交通數(shù)據(jù)、社交網(wǎng)絡(luò)數(shù)據(jù),為智能出行特別是共乘帶來(lái)了全新的發(fā)展機(jī)遇.在車輛行駛中對(duì)乘客請(qǐng)求進(jìn)行實(shí)時(shí)匹配的動(dòng)態(tài)共乘,是大數(shù)據(jù)背景下智能出行發(fā)展趨勢(shì)的代表.在統(tǒng)一歸納了解決動(dòng)態(tài)共乘實(shí)時(shí)性的Filter and Refine框架基礎(chǔ)上,介紹了動(dòng)態(tài)共乘的各種類型;針對(duì)大數(shù)據(jù)背景下動(dòng)態(tài)共乘問(wèn)題遇到的問(wèn)題,對(duì)Filter步驟中預(yù)先計(jì)算可行解、建立動(dòng)態(tài)空間索引、基于請(qǐng)求分組預(yù)處理及并行優(yōu)化方法,Refine步驟中簡(jiǎn)化計(jì)算模型、采用新型數(shù)據(jù)結(jié)構(gòu)、利用啟發(fā)式算法等優(yōu)化方法進(jìn)行了詳細(xì)介紹;然后對(duì)大數(shù)據(jù)背景下保證動(dòng)態(tài)共乘系統(tǒng)的價(jià)格機(jī)制、信用體系和人機(jī)接口等相關(guān)技術(shù)進(jìn)行了分析;最后,總結(jié)展望了大數(shù)據(jù)背景下動(dòng)態(tài)共乘中亟待解決的關(guān)鍵問(wèn)題和未來(lái)的研究方向,以期為創(chuàng)造低碳生活、綠色出行,解決環(huán)境污染有所啟示.
[Abstract]:Co-ride is also known as "co-ride", "carpool", "windmill", through the effective integration of capacity resources to reduce the number of vehicles on the road, to ease traffic congestion, reduce travel costs, reduce environmental pollution are of great significance.The real-time update of vehicle location data, urban traffic data and social network data under the background of big data has brought a new development opportunity for intelligent travel, especially co-riding.The dynamic co-riding of real-time matching passenger requests in vehicle driving is the representative of the development trend of intelligent travel under the background of big data.On the basis of generalizing the Filter and Refine framework to solve the real-time dynamic co-multiplication, various types of dynamic co-multiplication are introduced, and the feasible solution in the Filter step is calculated in advance for the problems encountered in the dynamic co-multiplication problem under the background of big data.Based on the preprocessing of request grouping and the parallel optimization method, the simplified computing model is established. A new data structure and heuristic algorithm are introduced in detail.Then the paper analyzes the price mechanism, credit system and man-machine interface of the dynamic co-multiplication system under big data background.The key problems and future research directions in dynamic comultiplication under big data background are summarized and prospected, in order to create low-carbon life, green travel and solve environmental pollution.
【作者單位】： 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;北德克薩斯州大學(xué)計(jì)算機(jī)科學(xué)與工程系;
【分類號(hào)】：U491;TP311.13
，

本文編號(hào)：1729880