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

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

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

3、車輛分配鏈和預(yù)訂乘客排序鏈的雙鏈量子編碼方法;針對(duì)遺傳算法交叉和變異操作可能導(dǎo)致早熟收斂和后期多樣性丟失的問(wèn)題，利用量子遺傳方法設(shè)計(jì)新的交叉算子和變異算子進(jìn)行操作。實(shí)現(xiàn)了拼車管理環(huán)節(jié)的基本功能，包括用戶注冊(cè)管理，車輛類型管理，司機(jī)信息和乘客信息的查詢、管理，歷史拼車信息和維護(hù)的查詢管理等。
　　系統(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)了拼