本文關(guān)鍵詞：基于偏好矩陣遺傳算法求解長(zhǎng)期車(chē)輛合乘問(wèn)題　出處：《計(jì)算機(jī)應(yīng)用》2017年02期 　論文類(lèi)型：期刊論文

  更多相關(guān)文章： 組合優(yōu)化 車(chē)輛調(diào)度問(wèn)題 啟發(fā)式算法 遺傳算法 長(zhǎng)期車(chē)輛合乘問(wèn)題

【摘要】：針對(duì)長(zhǎng)期車(chē)輛合乘問(wèn)題(LTCPP),提出帶有偏好矩陣的遺傳算法(PMGA),將擁有私家車(chē)且目的地相同的用戶群體分配到產(chǎn)生總花費(fèi)最少的合乘小組。首先,建立計(jì)算基于全體用戶費(fèi)用成本的目標(biāo)函數(shù),構(gòu)建以用戶時(shí)間窗和車(chē)容量為約束的長(zhǎng)期車(chē)輛合乘模型;然后,結(jié)合模型特點(diǎn),在傳統(tǒng)遺傳算法(GA)的基礎(chǔ)上,通過(guò)在交叉算子與變異算子中添加偏好矩陣記錄并更新用戶間的偏好信息來(lái)提高可行解的數(shù)量和質(zhì)量。實(shí)驗(yàn)結(jié)果表明,在相同計(jì)算環(huán)境下,當(dāng)用戶數(shù)量小于200時(shí),通過(guò)PMGA所獲得的20個(gè)解中的最優(yōu)解的值與最優(yōu)化算法相同;而處理大規(guī)模的實(shí)例時(shí),PMGA可以獲得更高質(zhì)量的解。所提算法可以明顯提高長(zhǎng)期車(chē)輛合乘問(wèn)題的求解質(zhì)量,在降低汽車(chē)尾氣污染和減少交通擁擠等方面具有重要作用。
[Abstract]:In this paper, a genetic algorithm with preference matrix (PMGA) is proposed to solve the problem of long term vehicle ride-sharing. Assign the group of users with the same destination and own private car to the group with the least total cost. First, set up the objective function to calculate the cost based on the cost of all users. A long-term vehicle co-ride model with user time window and vehicle capacity as constraints is constructed. Then, combined with the characteristics of the model, based on the traditional genetic algorithm (GA). The number and quality of feasible solutions are improved by adding preference matrix to crossover operator and mutation operator and updating the preference information between users. The experimental results show that in the same computing environment. When the number of users is less than 200, the optimal solution of 20 solutions obtained by PMGA is the same as the optimization algorithm. When dealing with large scale cases, PMGA can get higher quality solution. The proposed algorithm can improve the quality of solving long-term vehicle ride problem obviously. It plays an important role in reducing vehicle exhaust pollution and traffic congestion.
【作者單位】： 遼寧工程技術(shù)大學(xué)軟件學(xué)院;
【基金】：遼寧省自然科學(xué)基金資助項(xiàng)目(2015020095)~~
【分類(lèi)號(hào)】：U491;TP18
【正文快照】： 0引言隨著社會(huì)經(jīng)濟(jì)持續(xù)快速發(fā)展,我國(guó)城市私家車(chē)保有量持續(xù)大幅增長(zhǎng)。私家車(chē)的大量使用所引發(fā)的交通擁堵、環(huán)境污染等問(wèn)題日益嚴(yán)重[1-3],因此車(chē)輛合乘問(wèn)題成為近年來(lái)研究的熱點(diǎn)。目前車(chē)輛合乘問(wèn)題的研究多是單次車(chē)輛合乘問(wèn)題,具有隨機(jī)性和臨時(shí)性。本文所提出的長(zhǎng)期車(chē)輛合乘是

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 王萬(wàn)良;黃海鵬;趙燕偉;張景玲;;基于車(chē)輛共享的軟時(shí)間窗動(dòng)態(tài)需求車(chē)輛路徑問(wèn)題[J];計(jì)算機(jī)集成制造系統(tǒng);2011年05期

2 張潛,高立群,胡祥培,吳畏;物流配送路徑多目標(biāo)優(yōu)化的聚類(lèi)-改進(jìn)遺傳算法[J];控制與決策;2003年04期

相關(guān)碩士學(xué)位論文 前1條

1 曹忠于;車(chē)輛合乘研究[D];華東師范大學(xué);2006年

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 郭羽含;張美琪;周楠;;基于偏好矩陣遺傳算法求解長(zhǎng)期車(chē)輛合乘問(wèn)題[J];計(jì)算機(jī)應(yīng)用;2017年02期

2 張文博;蘇秦;程光路;;基于動(dòng)態(tài)需求的帶時(shí)間窗的車(chē)輛路徑問(wèn)題[J];工業(yè)工程與管理;2016年06期

3 韓世蓮;;基于客戶動(dòng)態(tài)需求屬性的物流配送線路聚類(lèi)優(yōu)化[J];系統(tǒng)管理學(xué)報(bào);2016年06期

4 劉家利;郭秀萍;;存在產(chǎn)品互斥和車(chē)輛匹配的多中心開(kāi)環(huán)車(chē)輛路徑問(wèn)題[J];系統(tǒng)管理學(xué)報(bào);2016年01期

5 陳淮莉;馬娟娟;;能力約束下考慮替代行為的網(wǎng)絡(luò)零售商在線時(shí)隙定價(jià)管理[J];系統(tǒng)工程;2015年09期

6 張寶燕;;基于遺傳算法的MYSQL數(shù)據(jù)庫(kù)檢索策略?xún)?yōu)化與設(shè)計(jì)[J];太原師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2015年03期

7 李敏;倪少權(quán);周凌;黃強(qiáng);;基于訂單鄰域的成品油二次配送中帶時(shí)間窗車(chē)輛路徑規(guī)劃問(wèn)題[J];計(jì)算機(jī)集成制造系統(tǒng);2015年08期

8 徐朗;陳淮莉;;替代時(shí)隙下網(wǎng)絡(luò)零售商配送時(shí)隙定價(jià)策略[J];計(jì)算機(jī)集成制造系統(tǒng);2015年12期

9 王道平;徐展;楊岑;;基于競(jìng)爭(zhēng)環(huán)境的截流設(shè)施選址與車(chē)輛路徑問(wèn)題[J];控制與決策;2015年06期

10 陳淮莉;馬娟娟;;區(qū)域和時(shí)隙寬度影響下網(wǎng)絡(luò)零售商配送時(shí)隙激勵(lì)定價(jià)[J];上海海事大學(xué)學(xué)報(bào);2015年01期

相關(guān)碩士學(xué)位論文 前1條

1 王麗珍;大城市出租車(chē)靜態(tài)和動(dòng)態(tài)合乘模式的探討[D];長(zhǎng)沙理工大學(xué);2012年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前7條

1 朱琦琦;江平宇;張朋;王憲翔;;數(shù)控加工裝備的產(chǎn)品服務(wù)系統(tǒng)配置與運(yùn)行體系結(jié)構(gòu)研究[J];計(jì)算機(jī)集成制造系統(tǒng);2009年06期

2 趙燕偉;彭典軍;張景玲;吳斌;;有能力約束車(chē)輛路徑問(wèn)題的量子進(jìn)化算法[J];系統(tǒng)工程理論與實(shí)踐;2009年02期

3 鐘石泉;杜綱;賀國(guó)光;;有時(shí)間窗的開(kāi)放式車(chē)輛路徑問(wèn)題及其遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年34期

4 楊淑媛;焦李成;劉芳;;量子進(jìn)化算法[J];工程數(shù)學(xué)學(xué)報(bào);2006年02期

5 李軍,郭強(qiáng),劉建新;組合運(yùn)輸?shù)膬?yōu)化調(diào)度[J];系統(tǒng)工程理論與實(shí)踐;2001年02期

6 蔡延光,錢(qián)積新,孫優(yōu)賢;帶時(shí)間窗的多重運(yùn)輸調(diào)度問(wèn)題的自適應(yīng)Tabu Search算法[J];系統(tǒng)工程理論與實(shí)踐;2000年12期

7 張濤,王夢(mèng)光;遺傳算法和3-opt結(jié)合求解帶有能力約束的VRP[J];東北大學(xué)學(xué)報(bào);1999年03期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊艷麗,史維祥;一種新的優(yōu)化算法—遺傳算法的設(shè)計(jì)[J];液壓氣動(dòng)與密封;2001年02期

2 王毅,曹樹(shù)良;遺傳算法在并聯(lián)水泵系統(tǒng)運(yùn)行優(yōu)化中的應(yīng)用[J];流體機(jī)械;2003年10期

3 趙義紅,李正文,何其四;生物信息處理系統(tǒng)遺傳算法探討[J];成都理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年05期

4 李凡,黃數(shù)林,張東風(fēng);一種改進(jìn)的多倍體遺傳算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年01期

5 韋雪潔;黎明;劉高航;田貴超;;注入式的遺傳算法的分析與研究[J];南昌航空工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年01期

6 閻綱;;遺傳算法及其仿真[J];湖南工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年04期

7 ;遺傳算法[J];電網(wǎng)與清潔能源;2008年10期

8 吳玫;陸金桂;;遺傳算法的研究進(jìn)展綜述[J];機(jī)床與液壓;2008年03期

9 李培植;肖利明;于靜濤;;基于遺傳算法的結(jié)構(gòu)優(yōu)化方法[J];公路交通科技(應(yīng)用技術(shù)版);2008年08期

10 于金;金樂(lè);杜海璐;;基于改進(jìn)遺傳算法的集裝箱裝載優(yōu)化問(wèn)題研究[J];船海工程;2008年05期

相關(guān)會(huì)議論文 前10條

1 陳家照;廖海濤;張中位;羅寅生;;一種改進(jìn)的遺傳算法及其在路徑規(guī)劃中的應(yīng)用[A];2009系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2009年

2 李國(guó)云;劉穎;薛梅;鄔志敏;;遺傳算法在高溫空冷冷凝器優(yōu)化設(shè)計(jì)中的應(yīng)用[A];第五屆全國(guó)制冷空調(diào)新技術(shù)研討會(huì)論文集[C];2008年

3 王志軍;李守春;張爽;;改進(jìn)的遺傳算法在反演問(wèn)題中的應(yīng)用[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊(cè)）[C];2001年

4 任燕翔;姜立;劉連民;從滋慶;;改進(jìn)遺傳算法在三維日照方案優(yōu)化中的應(yīng)用[A];工程三維模型與虛擬現(xiàn)實(shí)表現(xiàn)——第二屆工程建設(shè)計(jì)算機(jī)應(yīng)用創(chuàng)新論壇論文集[C];2009年

5 韓娟;;遺傳算法概述[A];第三屆河南省汽車(chē)工程科技學(xué)術(shù)研討會(huì)論文集[C];2006年

6 龐國(guó)仲;王元西;;基于遺傳算法控制步長(zhǎng)的定性仿真方法[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2000年

7 張忠華;楊淑瑩;;基于遺傳算法的聚類(lèi)設(shè)計(jì)[A];全國(guó)第二屆信號(hào)處理與應(yīng)用學(xué)術(shù)會(huì)議專(zhuān)刊[C];2008年

8 何翠紅;區(qū)益善;;遺傳算法及其在計(jì)算機(jī)編程中的應(yīng)用[A];1995年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議暨智能自動(dòng)化專(zhuān)業(yè)委員會(huì)成立大會(huì)論文集（下冊(cè)）[C];1995年

9 靳開(kāi)巖;張乃堯;;幾種實(shí)用遺傳算法及其比較[A];1996年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1996年

10 王宏剛;曾建潮;李志宏;;攝動(dòng)遺傳算法[A];1996年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1996年

相關(guān)重要報(bào)紙文章 前1條

1 林京;《神經(jīng)網(wǎng)絡(luò)和遺傳算法在水科學(xué)領(lǐng)域的應(yīng)用》將面市[N];中國(guó)水利報(bào);2002年

相關(guān)博士學(xué)位論文 前10條

1 蔡美菊;交互式遺傳算法及其在隱性目標(biāo)決策問(wèn)題中的應(yīng)用研究[D];合肥工業(yè)大學(xué);2015年

2 張士偉;三維聲學(xué)快速多極基本解法在機(jī)械噪聲預(yù)測(cè)中的應(yīng)用研究[D];沈陽(yáng)工業(yè)大學(xué);2016年

3 高軍;無(wú)鉛焊料本構(gòu)模型及其參數(shù)識(shí)別方法研究[D];南京航空航天大學(xué);2015年

4 Amjad Mahmood;半監(jiān)督進(jìn)化集成及其在網(wǎng)絡(luò)視頻分類(lèi)中的應(yīng)用[D];西南交通大學(xué);2015年

5 周輝仁;遞階遺傳算法理論及其應(yīng)用研究[D];天津大學(xué);2008年

6 郝國(guó)生;交互式遺傳算法中用戶的認(rèn)知規(guī)律及其應(yīng)用[D];中國(guó)礦業(yè)大學(xué);2009年

7 侯格賢;遺傳算法及其在跟蹤系統(tǒng)中的應(yīng)用研究[D];西安電子科技大學(xué);1998年

8 馬國(guó)田;遺傳算法及其在電磁工程中的應(yīng)用[D];西安電子科技大學(xué);1998年

9 唐文艷;結(jié)構(gòu)優(yōu)化中的遺傳算法研究和應(yīng)用[D];大連理工大學(xué);2002年

10 周激流;遺傳算法理論及其在水問(wèn)題中應(yīng)用的研究[D];四川大學(xué);2000年

相關(guān)碩士學(xué)位論文 前10條

1 張英俐;基于遺傳算法的作曲系統(tǒng)研究[D];山東師范大學(xué);2006年

2 鐘海萍;原對(duì)偶遺傳算法與蟻群算法的一種融合算法[D];暨南大學(xué);2013年

3 李志添;模糊遺傳算法與資源優(yōu)化配置的預(yù)測(cè)控制[D];華南理工大學(xué);2015年

4 王琳琳;新型雙層液壓轎運(yùn)車(chē)車(chē)廂的設(shè)計(jì)研究[D];上海工程技術(shù)大學(xué);2015年

5 李海全;基于遺傳算法的建筑體形系數(shù)及迎風(fēng)面積比優(yōu)化方法研究[D];華南理工大學(xué);2015年

6 彭騫;基于遺傳算法的山區(qū)高等級(jí)公路縱斷面智能優(yōu)化方法研究[D];昆明理工大學(xué);2015年

7 周玉林;基于小波分析和遺傳算法的配電網(wǎng)故障檢測(cè)[D];昆明理工大學(xué);2015年

8 郭頌;基于粗糙集和遺傳算法的數(shù)字管道生產(chǎn)管理系統(tǒng)研究[D];昆明理工大學(xué);2015年

9 吳南;數(shù)值逼近遺傳算法的研究應(yīng)用[D];華南理工大學(xué);2015年

10 于光帥;一類(lèi)優(yōu)化算法的改進(jìn)研究與應(yīng)用[D];渤海大學(xué);2015年

，

本文編號(hào)：1386591