地理空间信息
地理空間信息
지리공간신식
GEOSPATIAL INFORMATION
2013年
5期
171-174
,共4页
刘青松%孔云峰%党兰学%王震
劉青鬆%孔雲峰%黨蘭學%王震
류청송%공운봉%당란학%왕진
校车路径问题%开放式车辆路径问题%节约算法%模拟退火算法
校車路徑問題%開放式車輛路徑問題%節約算法%模擬退火算法
교차로경문제%개방식차량로경문제%절약산법%모의퇴화산법
将单个学校校车路径问题抽象为开放式车辆路径问题,基于元启发式算法框架求解校车最优路径.假设所有校车从同一停车场出发,最终到达学校,首先利用改进的节约算法在全局范围内产生初始解,再用模拟退火算法通过4种局部交换策略获得最优解.100次模拟实验结果表明,在93％的情况下,改进后的元启发式算法框架比ArcGIS 10的VRP求解的最优路径总距离短,且计算效率明显提高.
將單箇學校校車路徑問題抽象為開放式車輛路徑問題,基于元啟髮式算法框架求解校車最優路徑.假設所有校車從同一停車場齣髮,最終到達學校,首先利用改進的節約算法在全跼範圍內產生初始解,再用模擬退火算法通過4種跼部交換策略穫得最優解.100次模擬實驗結果錶明,在93％的情況下,改進後的元啟髮式算法框架比ArcGIS 10的VRP求解的最優路徑總距離短,且計算效率明顯提高.
장단개학교교차로경문제추상위개방식차량로경문제,기우원계발식산법광가구해교차최우로경.가설소유교차종동일정차장출발,최종도체학교,수선이용개진적절약산법재전국범위내산생초시해,재용모의퇴화산법통과4충국부교환책략획득최우해.100차모의실험결과표명,재93％적정황하,개진후적원계발식산법광가비ArcGIS 10적VRP구해적최우로경총거리단,차계산효솔명현제고.
