东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (11): 1650-1654.DOI: 10.12068/j.issn.1005-3026.2014.11.029

• 机械工程 • 上一篇    下一篇

含特殊需求的灵活接驳公交服务区域与路径选择

潘述亮1，俞洁1，邹难1，舒波2   

  1. (1山东大学 控制科学与工程学院， 山东 济南250061；2东北大学 工商管理学院， 辽宁 沈阳110819)
  • 收稿日期:2013-09-11 修回日期:2013-09-11 出版日期:2014-11-15 发布日期:2014-07-03
  • 通讯作者: 潘述亮
  • 作者简介:潘述亮(1986-)，男，山东滕州人，山东大学博士研究生；邹难(1976-)，男，北京人，山东大学教授，博士生导师.
  • 基金资助:
    国家自然科学基金青年基金资助项目(51108248)；山东省自然科学基金资助项目(ZR2011GQ002)；山东大学自主创新基金资助项目(2011TB019).

Service Area and Route Selection Choice Model for Flexible Feeder Transit with Special Demands

PAN Shuliang1， YU Jie1， ZOU Nan1， SHU Bo2   

  1. 1. School of Control Science and Engineering， Shandong University， Jinan 250061， China； 2. School of Business Administration， Northeastern University， Shenyang 110819， China.
  • Received:2013-09-11 Revised:2013-09-11 Online:2014-11-15 Published:2014-07-03
  • Contact: YU Jie
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

590

摘要： 针对国内特有的“小区型”住宅开发特点以及不规则路网等情况，在给定乘客需求以及车队规模的条件下，基于网络模型建立了一个同时求解最优服务区域和车辆服务路径的双层混合整数线性规划模型.该模型的上层目标是最大化服务的乘客数量，同时下层目标是最小化运营者的运营成本.同时就模型的求解给出了一种启发式算法以期在合理的时间内求解出可接受的方案.最后通过案例分析验证了模型和算法的有效性.研究结果表明:启发式算法得到的近似最优解与最优解的差值最大在15%左右，同时单位乘客运营成本的差值在10%以内.

关键词: 公共交通, 灵活性接驳公交系统, 服务区域, 网络模型

Abstract: Given the fleet size and passenger demand， a networkbased mixed integer linear programming (MILP) model was developed to simultaneously optimize the service area and route planning for the irregularshaped residential communities and the irregular road networks that were typical of many Chinese cities. The proposed model features a twolevel structure with the upperlevel to maximize the number of served passengers by the feeder transit system and the lowerlevel to minimize the operational cost for transit operators. Moreover， a heuristic approach was developed to yield acceptable solutions of the model within a reasonable amount of time. The case studies have validated the effectiveness of the proposed model as well as the algorithm， whose results reveal that the range between the nearoptimal solution by the heuristic algorithm and the optimal solution is around 15% and the difference of the operational cost for each passenger is less than 10%.

Key words: public transit, flexible feeder transit system, service area, network model

中图分类号: