通勤交通車路線問題模式與巨集啟發式解法

韓復華; 朱政威

doi:10.6402/TPJ.201006.0133

山西大学，您好！

感谢采购，人社期刊库｜人社论文库，期间：2025/01/01~2025/12/31

感谢试用，科学期刊库｜科学论文库，期间：2024/10/20~2025/01/20

浏览高级检索

关闭
检索检索高级检索出版物检索
浏览期刊主题浏览核心期刊浏览期刊拼音浏览

关闭

查询符号(半角)	查询符号意义说明
空格	表示为「AND」两个查询词之交集
双引号 ( " " )	片语以双引号标示开始及结束，而且只寻找出现顺序相同的字词，例： " image process "
?	表示一个字母切截，输入两个?表两个字母，依此类推，例：输入「Appl?」，查得结果应为appl e , appl y … ( 常用于英文字查询 )
*	表示不限字母切截，由0~n. 例：输入「appl*」，查得结果应为appl e , appl es , appl y , appl ied , appl ication … ( 常用于英文字查询 )
AND、OR、NOT	布尔逻辑组合关键字，用来扩大或缩小查询范围的技巧。 (1) AND ：缩小查询范围 (2) OR ：扩大查询范围(3) NOT：排除不相关的范围

DOI 是数位物件识别码（ D igital O bject I dentifier ）的简称，
为物件在网路上的唯一识别码，可用于永久连结并引用目标物件。

使用DOI作为永久连结

每个DOI号前面加上「 http://dx.doi.org/ 」便成为永久网址。
如以DOI号为 10.5297/ser.1201.002 的文献为例，此文献的永久连结便是： http://dx.doi.org/ 10.5297/ser.1201.002 。
日后不论出版单位如何更动此文献位置，永久连结所指向的位置皆会即时更新，不再错失重要的研究。

引用含有DOI的文献

有DOI的文献在引用时皆应同时引用DOI。若使用APA、Chicago以外未规范DOI的引用格式，可引用DOI永久连结。

DOI可强化引用精确性、增强学术圈连结，并给予使用者跨平台的良好使用经验，目前在全世界已有超过五千万个对象申请DOI。如想对DOI的使用与概念有进一步了解，请参考（）。

ACI:

数据来源：Academic Citation Index，简称ACI

台湾最大的引用文献资料库，目前收录台湾与港澳地区所出版的人文学、社会学领域学术期刊之书目资料与参考文献，总期刊量超过690种，每年定期公布收录期刊的影响指数(Impact Factor)等指标给大众，并提供专家学者与学术单位实用的计量与分析功能。

五年影响指数（5-Year Impact Factor）：某一期刊前五年所出版的文章在当年度的平均被引用次数。

公式：（前五年发表论文在统计年的被引用次数）÷（前五年论文产出论文总篇数）

例如：A期刊2017年之五年影响指数

(A期刊2012-2016年发表论文在2017年的被引总次数)/(A期刊2012-2016年发表的论文总数)

什么是预刊文章？

为提供读者最前线之学术资讯，于期刊文献获同意刊登后、纸本印制完成前，率先于网路线上发表之文章即为预刊文章。预刊文章尚未有卷期、页次及出版日期资讯，但可藉由DOI号识别。 DOI号是文献的数位身份证字号，不论预刊或正式出版皆不会改变，读者可点击DOI连结，或于DOI号前面加上「 http://dx.doi.org/ 」连结到文献目前最新版本。

如何引用预刊文章？

请使用预刊文章的线上发表日期及DOI号来引用该篇文献。

引用范例(视不同引文格式规范可能有所差异)：

作者姓名。文章篇名。期刊名称。 YYYY/MM/DD线上预先发表。

doi:DOI 号

来源数据

P133 - 163

工程学 > 交通运输工程
社会科学 > 管理学

DOI： 10.6402/TPJ

书目管理工具

相关连结

问题回报

全文下载

通勤交通车路线问题模式与巨集启发式解法

IP Formulation and Metaheuristics for the Commuter Bus Routing Problem

韩复华(Anthony F. Han) ；朱政威(Alonzo C. Chu)

运输计划季刊； 39 卷 2 期 (2010 / 06 / 30) ， P133 - 163

繁体中文 DOI： 10.6402/TPJ.201006.0133

通勤交通车路线问题；整数规划；门槛接受法；巨集启发式解法； Commuter bus routing problem ； Integer programming ； Threshold accepting ； Metaheuristics

0 个人觉得这篇文章赞

摘要 │ 参考文献 (40) │ 被引用文献 (1) │ 国际计量

摘要〈TOP〉

并列摘要〈TOP〉

The Commuter Bus Routing Problem (CBRP) is a complicated problem faced by many big companies in their daily operations. A well-planned CBRP can reduce the operational cost, and the employee's commuting time. The CBRP can be considered as an extension of the conventional School Bus Routing Problem (SBRP). However, the CBRP in general considers a more complicated OD pattern and vehicle fleet mix than the SBRP. In this paper, we proposed an IP formulation for CBRP, and validated our proposed model with a set of test instances. We also designed heuristic solution methods based on a four-stage approach: (1) the farthest neighbor-based method for the solution construction stage; (2) node exchange based on surplus capacity for the fleet improvement stage; (3) inter-route and intra-route exchange for the neighborhood search stage; (4) Threshold Accepting (TA) metaheuristics for the intensification and diversification search stage. Computational results of the proposed metaheuristics on test instances showed that the percentage deviation of the exact solution is within 1%. For real-world applications, our proposed metaheuristics can save up to 29% of the annual cost for the case company.

参考文献 ( 40 ) 〈TOP〉

林志鸿、陈春益、林育俐、曾智强(2002)。委外校车路线规划问题之研究。运输计划季刊，31(2)，391-428。
连结：
国立交通大学运输科技与管理系(所)，运输网路实验室网页，「CBRP」，http://140.113.119.114/network/，民国98年
Angel, R. D.,Caudle, W. L.,Noonan, R.,Whinston, A.(1972).Computer-Assisted School Bus Scheduling.Management Science,18(6),279-288.
Bektaş, T.,Elmastaş, S.(2007).Solving School Bus Routing Problems through Integer Programming.Journal of the Operational Research Society,58(12),1599-1604.
Bennett, B. T.,Gazis, D. C.(1972).School Bus Routing by Computer.Transportation Research,6,317-326.

被引用文献 ( 1 ) 〈TOP〉

黄隆昇、宋鸿麒(2014)。自行车道结合捷运系统做为高雄城市民众通勤运具意向之研究。都市与计划，41(3)，229-258。

国际计量

〈TOP〉

E-mail ：

文章公开取用时，将寄通知信至您填写的信箱地址