Research on Road Pricing in the Presence of Carpooling in a Degradable Network

doi:10.12005/orms.2020.0298

Operations Research and Management Science ›› 2020, Vol. 29 ›› Issue (11): 175-180.DOI: 10.12005/orms.2020.0298

• Application Research • Previous Articles Next Articles

Research on Road Pricing in the Presence of Carpooling in a Degradable Network

DING Dong, SHUAI Bin, ZHANG Ling-xuan

1. School of Economics and Management, Chongqing University of Posts and Telecommunications, Chongqing 400065,China;
2. School of Transportation and Logistics, Southwvest Jiaotong University, Chengdu 610031,China

Received:2018-12-17 Online:2020-11-25 Published:2023-07-12

考虑合乘的降级路网道路收费研究

丁冬, 帅斌, 张凌煊

1.重庆邮电大学经济管理学院,重庆 400065;
2.西南交通大学交通运输与物流学院,四川成都 610031

作者简介:丁冬(1987-),男,重庆人,讲师,博士,研究方向:交通运输网络建模优化;帅斌(1967-),男,四川成都人,教授,博士,研究方向:交通运输经济,张凌煊(1990-),甘肃陇南人,博士生,研究方向:交通运输规划与管理。
基金资助:
重庆市教委科学技术研究计划项目(KJQN201900649, KJQN201900634); 重庆市教委人文社科项目(20SKGH063); 重庆邮电大学社会科学基金重大委托项目(2018KZD11)

Abstract

Abstract: In order to investigate the impacts of link-specific toll on traffic system in the presence of carpooling in a degradable network, a bi-level program is adopted. The lower level program describes the traffic equilibrium in a degradable network in terms of carpooling mode. Taking a numerical example network, we investigate the social welfare and emission. The upper level aims to maximize social welfare and minimize emission simultane-ously. NSGA II algorithm is applied to solve this problem for aforementioned example and captureseveral non-dominant solutions. The results show that road pricing is able to increase social welfare and decrease emission, and enhance time reliability of the network. Then this paper detects the bounds of non-dominant solutions, which implies that road pricing affects emission more.

Key words: transportation engineering, road pricing, bi-level program, system performance, time reliability

摘要： 为了研究道路收费对具有合乘方式的降级路网的影响,采用了双层规划模型,其中下层模型描述了在具有合乘方式的降级路网中考虑时间可靠性的路网均衡,检查了一个算例路网中社会福利与排放量两个指标,并在上层模型中设置了最大化社会福利与最小化排放量两个目标函数,选择NSGAII算法对此算例进行了求解,得到了多个非支配解。结果表明道路收费可提高社会福利与降低排放量,并能够提高路网的时间可靠性。同时探索了非支配解的边界,从中可知道路收费在此交通系统中对排放量的影响更为明显。

关键词: 交通运输工程, 道路收费, 双层规划, 系统效果, 降级路网

CLC Number:

U491

DING Dong, SHUAI Bin, ZHANG Ling-xuan. Research on Road Pricing in the Presence of Carpooling in a Degradable Network[J]. Operations Research and Management Science, 2020, 29(11): 175-180.

丁冬, 帅斌, 张凌煊. 考虑合乘的降级路网道路收费研究[J]. 运筹与管理, 2020, 29(11): 175-180.

References

[1] Yang H, Huang H J.Mathematical and economic theory of road pricing[M]. Oxford: Elsevier, 2005.
[2] Wu D, Yin Y, Lawphongpanich S.Pareto improving congestion pricing on multimodal transportation networks[J]. European Journal of Operational Research, 2011,210(3): 660-669.
[3] Nagurney A, Ramanujam P.A multimodal traffic network equilibrium model with emission pollution permits: compliance VS noncompliance[J]. Transportation Research Part D,1998, 3(5): 349-371.
[4] Yang Y, Yin Y, Lu H.Designing emission charging schemes for transportation conformity[J]. Journal of Advanced Transportation, 2013, 48(7): 766-781.
[5] Yin Y, Law phongpanich S. Internalizing emission externality on road networks[J]. Transportation Research Part D: Transport and Environment, 2006,11(4): 292-301.
[6] 杨文国,高自友.部分路段上一一氧化碳排放量限制的用户平衡配流模型及算法[J].公路交通科技,2003,20(1):160-162.
[7] Lo H K, Luo X W, Siu WY B.Degradable transport network: travel time budgetof travelers with heterogeneous risk aversion[J]. Transportation Research Part B, 2006,40, 792-806.
[8] Chen A, Yang H, Lo H, Tang W H.A capacity related reliability for transportation networks[J]. Journal of Advanced Transportation, 1999, 33(2): 183-200.
[9] Chen A Yang H, Lo H, Tang W H. Capacity reliability of a road network: an assessment methodology and numerical results [J]. Transportation Research Part B, 2002,36(3): 225-252.
[10] Chen-Yang Yan, Rui Jiang, Zi-You Gao, Hu Shao.Effect of speed limits in degradable transport networks [J]. Transportation Research Part C,2015, 56: 94-119.
[11] Hai Yang, Hai-jun Huang. Carpooling and congestion pricing in a multilane highway with high-occupancy-vehicle lanes [J]. Transportation Research PartA, 1999,33: 139-155.
[12] 祝进城,肖峰,帅斌,刘晓波.城市出租车拥挤收费[J].吉林大学学报(工学版),2015,45(1):89-96.
[13] Yang Y N, et al.Optimizing variable speed limits for efficient, safe and sustainable mobility[C] The 92th Transportation Record Board Annual meeting, 2012.
[14] Zhang X, Yang H.The optimal cordon-based network congestion pricing problem[J]. Transportation Research Part B: Methodological, 2004,38(6): 517-537.
[15] Shi F, Xu G, Liu B, et al.Optimization method of alternate traffic restriction scheme based on elastic demandand mode choice behavior[J]. Transportation Research Part C: Emerging Technologies, 2014,39:36-52.
[16] Williams H C W L. Formation of travel demand models and economic evaluation measures of user benefits[J].Environment of Planning A,1977, 9(3): 285-344.
[17] Evans A.A theoretical comparison of competition with other economic regimes for bus service[J]. Journal of Transport Economics and Policy, 1987, 21(1): 7-36.
[18] 史峰,李志纯.网络扩容和拥挤道路使用收费的组合模型及求解算法[J].中国公路学报, 2003, 16(2):90-94.
[19] 高媛. 非支配排序遗传算法(NSGA)的研究与应用[D].浙江大学,2006.

Research on Road Pricing in the Presence of Carpooling in a Degradable Network

考虑合乘的降级路网道路收费研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZHANG Peng, XIONG Yaqin, JIAN Jie. Research on False Data Injection Attack of Smart Grid Based on Multi-objective Bi-level Programming [J]. Operations Research and Management Science, 2023, 32(1): 22-26.
[2]	FENG Ai-lan, YANG Teng, MA Li-kun, KONG Ji-li. Facilities Configuration Optimization of Robotic Mobile Fulfillment Systems ——Based on Closed Queuing Network Model [J]. Operations Research and Management Science, 2022, 31(4): 98-103.
[3]	WANG Wei, ZHANG Hong-gang, DING Li-li, ZHANG Wen-si, GAO Ge, ZHANG Hui. Transportation Network Optimization of the Hazardous Materials Considering Vehicle Speed Limit Interval [J]. Operations Research and Management Science, 2021, 30(4): 128-134.
[4]	LIU Guo-shan, WANG Min, ZHANG Zhuan-xia. ABi-level Programming Problem Based on Time-window Delay for Resource-Constrained Project Scheduling [J]. Operations Research and Management Science, 2021, 30(12): 6-12.
[5]	DUI Hong-yan, BAI Guang-han. System Reliability and the Importance Analysis in Multi-state Protection Systems [J]. Operations Research and Management Science, 2020, 29(8): 98-104.
[6]	XIANG Yin. A Bi-level Network Interdiction Model and Tabu-search Method for Preventing Terrorist Invasion [J]. Operations Research and Management Science, 2020, 29(10): 1-10.
[7]	LI Teng, FENG Shan, SONG Jun, LIU Jin-fang. Robust Bi-level Programming Model for Robot Task Assignment of “Rack-to-Picker”Picking System [J]. Operations Research and Management Science, 2019, 28(12): 25-34.
[8]	ZHOU Xiao-yang, TU Yan, HAN Jing. Environmental Friendly Bi-level Resource Allocation Programming under Uncertain Condition [J]. Operations Research and Management Science, 2018, 27(5): 15-21.
[9]	SONG Yu-jian, ZHANG Jian-tong. Multi-objective CuckooSearch Algorithm for Bi-level Programming Problems [J]. Operations Research and Management Science, 2017, 26(8): 1-10.
[10]	ZHANG Jun-ting, ZHOU Jing, CHEN Xing-guang, JU Peng. Bounding the Inefficiency of Stochastic User Equilibrium under ATIS and Road Pricing [J]. Operations Research and Management Science, 2017, 26(5): 137-141.
[11]	TONG Shi-qi, WANG Nuo, DANG Yan-zhong. Project Partner Selection Method Based on Resources Complementarity [J]. Operations Research and Management Science, 2017, 26(5): 176-183.
[12]	WANG Dao-ping, XU Zhan, YANG Cen. Study on Location-routing Problem of Logistics Distribution Based on Two-stage Heuristic Algorithm [J]. Operations Research and Management Science, 2017, 26(4): 70-75.
[13]	LIANG Jing-jing, ZHANG Xiao-ning, YE Yi-peng. Information Pricing of Advanced Traveler Information Systems in Bi-modal Transportation Networks [J]. Operations Research and Management Science, 2017, 26(10): 49-55.
[14]	YU Wu-yang. Emergency Vehicle Disposition Model Based on Scenario Analysis [J]. Operations Research and Management Science, 2015, 24(2): 135-139.
[15]	GAO Yang, ZHOU Xiang-hong, LI Hui. Design for Manufacturer-led Multi-period Multi-objective Product Recovery Networks Based on Dynamic Pricing [J]. Operations Research and Management Science, 2014, 23(3): 64-70.