自由行旅客路線與行程規劃最佳化模式之研究

The Optirna1 Model for Individual Visitor Routing and Schedu ing Problem

自由行旅客若要透過公共運輸系統來旅遊，將是一連串片斷的運輸行為所組合而成。這種片斷式、不連續的運輸行為，不僅會增加旅客的不方便性與不舒適性，更可能增加旅客時間成本。因此，本研究以無縫運輸的概念為主軸，串連各運輸場站（機場／車站）與各景點間之運輸片斷，以提升運輸過程的便利性、舒適性以及運輸效率。本研究利用時空網路流動技巧，定式自由行旅客在時空中流動之情況，另外再依問題特性加上適當的額外限制，構建自由行旅客路線與行程規劃最佳化模式，以滿足自由行旅客的需求。此外，本研究設計利用電腦隨機產生數個不同範例，來評估本研究模式。最後，針對未來研究提出結論與建議。

lf individual visitor want to use public transportation system to travel, that is composed of successive transport behavior segments. The segmented and discontinuous natures of the transport system not only makes it inconvenient and uncomfortable for the user, but also increases individual visitor s time expenditure. This study thus aimed to develop a seamless transportation framework connecting each segment between transportation stations (i.e., airport/ bus stations) or scenic spots. This will increase convenience, comfort and transportation efficiency for the user. To do this, we employ a time-space network flow technique to develop an optimal individual visitor routing and scheduling model in order to formulate the flows of the movement of individual visitors in the dimensions of time and space. Some side constraints are set to comply with real requirements. Besides, a computerized random generator is designed to generate different problem instances, and this is used to test the propose model. Finally, some conclusions and suggestions for future research are given.