山东科技大学学报(自然科学版)
山東科技大學學報(自然科學版)
산동과기대학학보(자연과학판)
JOURNAL OF SHANDONG UNIVERSITY OF SCIENCE AND TECHNOLOGY
2008年
4期
53-56
,共4页
城市公共交通%公交调度%遗传算法%禁忌搜索算法
城市公共交通%公交調度%遺傳算法%禁忌搜索算法
성시공공교통%공교조도%유전산법%금기수색산법
通过对公交运营调度的分析,建立了以乘客等车时间和公交公司运营费用为优化目标的调度模型;然后对遗传算法和禁忌搜索算法进行了分析,并将禁忌搜索算法引入遗传算法组成混合遗传禁忌搜索算法(GATS);最后针对所建立的公交调度模型进行了GATS算法设计和仿真,结果表明混合遗传禁忌搜索算法比标准遗传算法具有更好的效率,是解决公交调度问题的一个有效方法.
通過對公交運營調度的分析,建立瞭以乘客等車時間和公交公司運營費用為優化目標的調度模型;然後對遺傳算法和禁忌搜索算法進行瞭分析,併將禁忌搜索算法引入遺傳算法組成混閤遺傳禁忌搜索算法(GATS);最後針對所建立的公交調度模型進行瞭GATS算法設計和倣真,結果錶明混閤遺傳禁忌搜索算法比標準遺傳算法具有更好的效率,是解決公交調度問題的一箇有效方法.
통과대공교운영조도적분석,건립료이승객등차시간화공교공사운영비용위우화목표적조도모형;연후대유전산법화금기수색산법진행료분석,병장금기수색산법인입유전산법조성혼합유전금기수색산법(GATS);최후침대소건립적공교조도모형진행료GATS산법설계화방진,결과표명혼합유전금기수색산법비표준유전산법구유경호적효솔,시해결공교조도문제적일개유효방법.