技術特征:
技術總結
本發(fā)明公開了一種基于改進遺傳算法的旅游行程規(guī)劃方法,包括如下步驟:首先按照訪問城市的順序排列組成編碼;然后采用雙向貪心選擇策略初始化種群;計算種群中每個個體的適應度值;采用輪盤賭選擇,從舊群體中選擇適應度大的個體到新的群體中;按照自適應的交叉概率Pci進行交叉操作,選擇若干父體進行配對,生成新的個體;按照自適應的變異概率Pmi進行變異操作,確定變異個體;最后判斷是否滿足預定的終止條件,如果滿足則遺傳終止,得到最優(yōu)解,否則計算種群中每個個體的適應度值。本發(fā)明基于旅游行程規(guī)劃模型,采用改進的貪心自適應遺傳算法,為用戶規(guī)劃旅游行程路線。該方法提高了行程規(guī)劃算法的速度,防止算法陷入局部最優(yōu)解。
技術研發(fā)人員:張登銀;陳佳敏
受保護的技術使用者:南京郵電大學
技術研發(fā)日:2017.03.24
技術公布日:2017.09.08