引入价格窗的定制公交线路优化研究

doi:10.16097/j.cnki.1009-6744.2022.03.011

交通运输系统工程与信息 ›› 2022, Vol. 22 ›› Issue (3): 93-103.DOI: 10.16097/j.cnki.1009-6744.2022.03.011

引入价格窗的定制公交线路优化研究

岳昊^*，刘建业，李崇楠

北京交通大学，综合交通运输大数据应用技术交通运输行业重点实验室，北京 100044

收稿日期:2021-12-22 修回日期:2022-04-19 接受日期:2022-04-22 出版日期:2022-06-25 发布日期:2022-06-22
作者简介:岳昊(1975- )，男，山西平遥人，教授，博士。
基金资助:
国家重点研发计划;中央高校基本科研业务费专项资金;国家自然科学基金

Customized Bus Route Optimization with Price Window

YUE Hao^* , LIU Jian-ye, LI Chong-nan

Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Ministry of Transport, Beijing Jiaotong University, Beijing 100044, China

Received:2021-12-22 Revised:2022-04-19 Accepted:2022-04-22 Online:2022-06-25 Published:2022-06-22
Supported by:
National Key Research and Development Program of China(2019YFF0301403)；The Fundamental Research Funds for the Central Universities(2019JBM341)；National Natural Science Foundation of China(71621001)。

摘要/Abstract

摘要： 基于公共交通的公益性，综合考虑乘客与公交企业之间的权衡关系，以保证企业运营成本与服务更多乘客为目标，在浮动票价机制的框架下研究定制公交的线路优化问题。首先，引入价格窗概念，以描述乘客出行过程中的支付意愿，并定义基于时空窗与价格窗的出行需求特征；提出超额均摊的票价支付假设规则，以在保证出行的基础上支付最少费用。其次，构建引入价格窗的整数线性规划模型，以乘客出行的时空窗和价格窗为输入，以企业运营成本最小化和服务乘客数最大化为目标，通过运营盈利约束来保证企业的运营成本，联合优化乘客-车辆匹配和车辆路径两个子问题。最后，采用GAMS软件进行建模和求解，在Sioux Falls网络开展算例分析。结果表明，引入浮动票价机制可以服务更多的乘客，进而增加企业的运营收入，且在价格窗上界一定的增幅内，所服务乘客数和企业的运营收入随价格窗上界增幅的扩大而增加。

关键词: 城市交通, 定制公交, 浮动票价机制, 线路优化, 价格窗, GAMS

Abstract: Considering the welfare of public transportation and the trade-off between passengers and bus enterprises, the customized bus route optimization is studied under a floating pricing policy to ensure the operating cost of the enterprise and serve more passengers. Firstly, the concept of price window is introduced to describe passengers' willingness to pay, and the characteristics of travel demand based on temporal-spatial window and price window are defined. An assumption rule of over-equalized fare payment is proposed so that passengers pay the least cost on the basis of guaranteed travel. Secondly, an integer linear programming model is established with a price window, in which the temporal- spatial window and price window of passenger travels are set as input variables. The objectives are to minimize the operating cost and to maximize the number of passengers served. The operating cost of the enterprise is guaranteed by imposing the operating profit constraints. Two sub-problems are solved in an integrated manner, namely, passenger-to-vehicle assignment and vehicle routing. Finally, GAMS software is used for modeling and solving, and an example is analyzed on the Sioux Falls network. The results show that the introduction of the floating pricing policy can serve more passengers, and increase the operating income of the enterprise. The number of passengers served and the operating income will increase as the upper bound of the price window increases to a certain level.

Key words: urban traffic, customized bus, floating pricing policy, route optimization, price window, GAMS

中图分类号:

U491.1

岳昊, 刘建业, 李崇楠. 引入价格窗的定制公交线路优化研究[J]. 交通运输系统工程与信息, 2022, 22(3): 93-103.

YUE Hao , LIU Jian-ye, LI Chong-nan. Customized Bus Route Optimization with Price Window[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(3): 93-103.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2022.03.011

http://www.tseit.org.cn/CN/Y2022/V22/I3/93

参考文献

[1] WANG C, MA C X, XU X C. Multi-objective optimization of real-time customized bus routes based on two-stage method[J]. Physica A: Statistical Mechanics and its Applications, 2020, 537: 122774.

[2] KIRBY R F, BHATT K U. Guidelines on the operation of subscription bus services[R]. National Technical Information Service, 1974.

[3] SHAHEEN S A, SPERLING D, WAGNER C. Car sharing in Europe and North America: Past, present and future [J]. Transportation Quarterly, 1998, 52(3): 35-52.

[4] 詹海林, 董景瞬. 青岛在全国首次开通“定制公交”交运集团(青岛)开通“定制公交”，真的会成为公交车史上一次革命性创新吗?[J]. 运输经理世界, 2013(9): 20- 23. [ZHAN H L, DONG J S. Qingdao transport Group (Qingdao) launched a "customized bus", will it really be a revolutionary innovation in the history of public transport?[J]. Transport Manager World, 2013(9): 20-23.]

[5] 徐康明, 李佳玲, 冯浚, 等. 定制公交服务初探[J]. 城市交通, 2013, 11(5): 24-27. [XU K M, LI J L, FENG J, et al. Discussion on subscription bus services[J]. TheUrban Traffic, 2013, 11(5): 24-27.]

[6] LIU T, CEDER A A. Analysis of a new public-transportservice concept: Customized bus in China[J]. Transport Policy, 2015, 39: 63-76.

[7] 张敏捷, 冯偲, 吕晨曦, 等. 定制公交线路优化模型及求解算法[C]. 广州: 中国智能交通年会大会, 2014. [ZHANG M J, FENG S, LV C X, et at. Custom bus routes optimization model and its algorithm[C]. Guangzhou: China Intelligent Transportation Annual Conference, 2014.]

[8] 雷永巍, 林培群, 姚凯斌. 互联网定制公交的网络调度模型及其求解算法[J]. 交通运输系统工程与信息, 2017, 17(1): 157-163. [LEI Y W, LIN P Q, YAO K B. The network scheduling model and its solution algorithm of internet customized shuttle bus[J]. Transportation Systems Engineering and Information, 2017, 17(1): 157- 163.]

[9] TONG L, ZHOU L S, LIU J T, et al. Customized bus service design for jointly optimizing passenger-to-vehicle assignment and vehicle routing[J]. Transportation Research Part C: Emerging Technologies, 2017, 85: 451- 475.

[10] 陶浪, 马昌喜, 朱昌锋, 等. 基于遗传算法的定制公交路线多目标优化[J]. 兰州交通大学学报, 2018, 37(2): 31-37. [TAO L, MA C X, ZHU C F, et al. Multiobjective optimization of customized bus routes based on a genetic algorithm[J]. Journal of Lanzhou Jiaotong University, 2018, 37(2): 31-37.]

[11] 申婵, 崔洪军. 基于可靠性最短路的实时定制公交线路优化研究[J]. 交通运输系统工程与信息, 2019, 19 (6): 99-104. [SHEN C, CUI H J. Optimization of realtime customized shuttle bus lines based on reliability shortest path[J]. Transportation Systems Engineering and Information, 2019, 19(6): 99-104.]

[12] LYU Y, CHOW C Y, LEE V C S, et al. CB-Planner: A bus line planning framework for customized bus systems [J]. Transportation Research Part C, 2019, 101: 233-253.

[13] 陈汐, 王印海, 刘剑锋, 等. 多区域通勤定制公交线路规划模型及求解算法[J]. 交通运输系统工程与信息, 2020, 20(4): 166-172. [CHEN X, WANG Y H, LIU J F, et al. Multi-region commuting bus route design model and solution method[J]. Transportation Systems Engineering and Information, 2020, 20(4): 166-172.]

[14] CHEN X, WANG Y, WANG Y, et al. Customized bus route design with pickup and delivery and time windows: Model, case study and comparative analysis[J]. Expert Systems with Applications, 2021, 168: 114242.

[15] 王清华, 郭明凤, 于维佳, 等. 城市定制公交定价现状研究 [J]. 中国市场, 2019(26): 28- 29. [WANG Q H, GUO M F, YU W J, et al. Study on the pricing status of urban customized bus[J]. China Market, 2019(26): 28- 29.]

引入价格窗的定制公交线路优化研究

Customized Bus Route Optimization with Price Window

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李婉莹, 关宏志, 韩艳, 曹杨柳. 社会偏好视野下旅游出行服务链定价博弈模型[J]. 交通运输系统工程与信息, 2022, 22(4): 11-22.
[2]	陈鹏, 唐鹏, 闫伟曦, 孙秋月. 无信控路段人行横道处行人过街建模与仿真[J]. 交通运输系统工程与信息, 2022, 22(4): 79-88.
[3]	李同飞, 曹雅宁, 窦雪萍, 熊杰, 许琰, 周文涵. 面向新型混合交通流的智能交叉口网络布局优化[J]. 交通运输系统工程与信息, 2022, 22(4): 302-312.
[4]	蒋阳升, 俞高赏, 胡路, 李衍. 基于聚类站点客流公共特征的轨道交通车站精细分类[J]. 交通运输系统工程与信息, 2022, 22(4): 106-112.
[5]	袁红霞, 徐菱, 严余松, 江文辉. 基于改进两步移动搜索法的轨道交通接驳可达性分析[J]. 交通运输系统工程与信息, 2022, 22(4): 113-119.
[6]	刘明敏, 何鸿杰, 金安. 给定站点条件下轨道交通线网初步辅助构建模型[J]. 交通运输系统工程与信息, 2022, 22(4): 120-128.
[7]	朱顺应, 廖凌云, 吴景安, 常红光, 王红. 城市客运交通工具碳排放效率差异——以襄阳市为例[J]. 交通运输系统工程与信息, 2022, 22(4): 158-166.
[8]	冯海霞, 王兴渝, 咸化彩, 刘新华, 李健, 宁二伟. 城市交通运行状况对机动车碳排放的影响研究[J]. 交通运输系统工程与信息, 2022, 22(4): 167-175.
[9]	刘家林, 贾斌, 刘正, 姜锐, 李新刚. 多模式疏散交通车队配置与车道分配协同优化研究[J]. 交通运输系统工程与信息, 2022, 22(4): 176-185.
[10]	吴静娴, 钱依楠, 韩印. 考虑群体异质性的建成环境与老年人慢行出行关系研究[J]. 交通运输系统工程与信息, 2022, 22(4): 194-201.
[11]	李君羡, 沈宙彪, 童文聪, 吴志周. 基于模糊时序网络的城市路网关键交叉口识别方法[J]. 交通运输系统工程与信息, 2022, 22(4): 202-209.
[12]	谢良惠, 张真继, 宫大庆. 面向城市轨道交通的启发式疫情密接人群追溯方法[J]. 交通运输系统工程与信息, 2022, 22(4): 218-227.
[13]	王晓宁, 崔梓钰, 张玉. 考虑交通环境影响的封闭小区开放决策研究[J]. 交通运输系统工程与信息, 2022, 22(4): 228-235.
[14]	杨亚璪, 唐浩冬, 彭勇. 考虑偏好差异的后疫情时代居民出行方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(3): 15-24.
[15]	陈启香, 吕斌, 陈喜群, 郝斌斌, 何佳曦. 空间异质性建成环境对出租车与地铁竞合关系的影响[J]. 交通运输系统工程与信息, 2022, 22(3): 25-35.