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

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

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

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