این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
International Journal of Transportation Engineering، جلد ۹، شماره ۲، صفحات ۵۹۷-۶۱۲
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Application of a Hill-Climbing Algorithm to Public Transportation Routes Design in Grid Networks
چکیده انگلیسی مقاله Transit Routes Design (TRD) problem deals with optimizing the configuration of transit routes to satisfy a given objective, such as maximizing network coverage, while holding the budget constraint. In its discrete form, TRD is recognized as a computationally interactive problem. A review of the literature reveals that, despite extensive research on this problem, the number of studies on specific urban network configurations has remained limited. Among these studies, many have applied simplifying assumptions such as continuous design variables which may not be applicable to real-world settings. The present study focuses on a discrete version of the TRD problem for an urban “grid” network and aims to maximize the service coverage through the network. To this end, a local search Hill-Climbing (HC) heuristic algorithm is proposed and evaluated. The proposed HC algorithm performs several replications in which it starts with a combination of randomly selected routes and iteratively improves them by moving to the “best neighbour” until it reaches a local optimum solution. Our results for a 6×10 grid network for three budget levels (i.e. low, medium, and high budget levels) indicate that, in much shorter run-times than the exact algorithm, the proposed HC algorithm can produce high-quality solutions with 0.12%, 4.16%, and 2.22% difference from global optimums.
کلیدواژه‌های انگلیسی مقاله Transit Routes Design,Grid Network,Coverage,Hill Climbing
نویسندگان مقاله Amirali Zarrinmehr |
Assistant Professor of Transportation Planning at University of Mazandaran

Hanie Moloukzade |
University of mazandaran

نشانی اینترنتی http://www.ijte.ir/article_139773_00238ac2cf6bb04190120aaf94b84aee.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات