基于量子遺傳算法的拼車(chē)系統(tǒng)開(kāi)發(fā)與實(shí)現(xiàn).pdf

1、隨著國(guó)際汽車(chē)工業(yè)的迅速發(fā)展以及經(jīng)濟(jì)化水平的不斷提高，私家車(chē)的保有量出現(xiàn)井噴式增長(zhǎng)，但是隨之而來(lái)的是環(huán)境污染、能源消耗以及交通擁堵等社會(huì)問(wèn)題。這些問(wèn)題的解決不僅要依靠修建公路和政府政策調(diào)控，還需要從根本降低單位時(shí)間內(nèi)行駛汽車(chē)的數(shù)量?！捌窜?chē)”成為解決問(wèn)題的有效途徑，如何建立良好的管理系統(tǒng)對(duì)拼車(chē)需求信息進(jìn)行及時(shí)、有效的發(fā)布，使得車(chē)輛提供方和需求方能夠更大可能的做到信息互通是進(jìn)行有效“拼車(chē)”的手段。雖然已經(jīng)存在不同規(guī)模和類(lèi)別的拼車(chē)管理信息系統(tǒng)，

2、但現(xiàn)存管理系統(tǒng)已經(jīng)無(wú)法適應(yīng)打車(chē)人群“多而雜”的特點(diǎn)，加之移動(dòng)商務(wù)通訊技術(shù)的發(fā)展，要求新的系統(tǒng)不但需要更快接收不同客戶(hù)端信息，而且需要第一時(shí)間甚至對(duì)信息實(shí)時(shí)進(jìn)行反饋。因此，拼車(chē)雙方極大的需求與現(xiàn)在拼車(chē)管理系統(tǒng)相對(duì)落后之間的矛盾亟待解決。
　　本文分析了拼車(chē)系統(tǒng)的需求，采用量子遺傳算法和MAGTD策略，將預(yù)訂車(chē)輛信息與乘客預(yù)訂信息排序分別設(shè)置為基因鏈，針對(duì)系統(tǒng)中出現(xiàn)的優(yōu)化問(wèn)題，以最小化到達(dá)乘客上車(chē)點(diǎn)時(shí)間和最大化客戶(hù)滿(mǎn)意度為目標(biāo)，提出了

3、車(chē)輛分配鏈和預(yù)訂乘客排序鏈的雙鏈量子編碼方法;針對(duì)遺傳算法交叉和變異操作可能導(dǎo)致早熟收斂和后期多樣性丟失的問(wèn)題，利用量子遺傳方法設(shè)計(jì)新的交叉算子和變異算子進(jìn)行操作。實(shí)現(xiàn)了拼車(chē)管理環(huán)節(jié)的基本功能，包括用戶(hù)注冊(cè)管理，車(chē)輛類(lèi)型管理，司機(jī)信息和乘客信息的查詢(xún)、管理，歷史拼車(chē)信息和維護(hù)的查詢(xún)管理等。
　　系統(tǒng)采用JSP來(lái)實(shí)現(xiàn)各項(xiàng)管理功能，管理員可在后臺(tái)對(duì)信息內(nèi)容操作。后臺(tái)數(shù)據(jù)庫(kù)采用SQL Server2000來(lái)實(shí)現(xiàn)數(shù)據(jù)保存功能。從而實(shí)現(xiàn)了拼