Wenxin Teng, B. Chen, W. Lam, Weishu Gong, Chaoyang Shi, M. Tam
{"title":"考虑出行时间和油耗不确定性的双目标可靠生态路径","authors":"Wenxin Teng, B. Chen, W. Lam, Weishu Gong, Chaoyang Shi, M. Tam","doi":"10.1080/21680566.2023.2165192","DOIUrl":null,"url":null,"abstract":"Eco-routing aims to provide fuel-efficient paths to help travellers make route choice decisions in the road network. Most eco-routing algorithms build on a deterministic assumption about link fuel consumption. However, link fuel consumption in real road networks is highly stochastic caused by travel speed variations. This study investigates the eco-routing problem by explicitly considering uncertainties of travel time and fuel consumption. A stochastic fuel consumption formula to estimate fuel consumption distributions caused by travel speed variations is proposed. A bi-objective reliable eco-routing model is developed by minimizing the travel time budget and fuel consumption budget simultaneously while satisfying given constraints on travel time reliability and fuel consumption reliability. An efficient reliable path ranking algorithm is developed to solve the formulated model exactly. A comprehensive case study using real data from Hong Kong is presented to demonstrate the applicability of the proposed model and algorithm.","PeriodicalId":48872,"journal":{"name":"Transportmetrica B-Transport Dynamics","volume":" ","pages":""},"PeriodicalIF":3.3000,"publicationDate":"2023-01-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Bi-objective reliable eco-routing considering uncertainties of travel time and fuel consumption\",\"authors\":\"Wenxin Teng, B. Chen, W. Lam, Weishu Gong, Chaoyang Shi, M. Tam\",\"doi\":\"10.1080/21680566.2023.2165192\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Eco-routing aims to provide fuel-efficient paths to help travellers make route choice decisions in the road network. Most eco-routing algorithms build on a deterministic assumption about link fuel consumption. However, link fuel consumption in real road networks is highly stochastic caused by travel speed variations. This study investigates the eco-routing problem by explicitly considering uncertainties of travel time and fuel consumption. A stochastic fuel consumption formula to estimate fuel consumption distributions caused by travel speed variations is proposed. A bi-objective reliable eco-routing model is developed by minimizing the travel time budget and fuel consumption budget simultaneously while satisfying given constraints on travel time reliability and fuel consumption reliability. An efficient reliable path ranking algorithm is developed to solve the formulated model exactly. A comprehensive case study using real data from Hong Kong is presented to demonstrate the applicability of the proposed model and algorithm.\",\"PeriodicalId\":48872,\"journal\":{\"name\":\"Transportmetrica B-Transport Dynamics\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":3.3000,\"publicationDate\":\"2023-01-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transportmetrica B-Transport Dynamics\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.1080/21680566.2023.2165192\",\"RegionNum\":2,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"TRANSPORTATION\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportmetrica B-Transport Dynamics","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1080/21680566.2023.2165192","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"TRANSPORTATION","Score":null,"Total":0}
Bi-objective reliable eco-routing considering uncertainties of travel time and fuel consumption
Eco-routing aims to provide fuel-efficient paths to help travellers make route choice decisions in the road network. Most eco-routing algorithms build on a deterministic assumption about link fuel consumption. However, link fuel consumption in real road networks is highly stochastic caused by travel speed variations. This study investigates the eco-routing problem by explicitly considering uncertainties of travel time and fuel consumption. A stochastic fuel consumption formula to estimate fuel consumption distributions caused by travel speed variations is proposed. A bi-objective reliable eco-routing model is developed by minimizing the travel time budget and fuel consumption budget simultaneously while satisfying given constraints on travel time reliability and fuel consumption reliability. An efficient reliable path ranking algorithm is developed to solve the formulated model exactly. A comprehensive case study using real data from Hong Kong is presented to demonstrate the applicability of the proposed model and algorithm.
期刊介绍:
Transportmetrica B is an international journal that aims to bring together contributions of advanced research in understanding and practical experience in handling the dynamic aspects of transport systems and behavior, and hence the sub-title is set as “Transport Dynamics”.
Transport dynamics can be considered from various scales and scopes ranging from dynamics in traffic flow, travel behavior (e.g. learning process), logistics, transport policy, to traffic control. Thus, the journal welcomes research papers that address transport dynamics from a broad perspective, ranging from theoretical studies to empirical analysis of transport systems or behavior based on actual data.
The scope of Transportmetrica B includes, but is not limited to, the following: dynamic traffic assignment, dynamic transit assignment, dynamic activity-based modeling, applications of system dynamics in transport planning, logistics planning and optimization, traffic flow analysis, dynamic programming in transport modeling and optimization, traffic control, land-use and transport dynamics, day-to-day learning process (model and behavioral studies), time-series analysis of transport data and demand, traffic emission modeling, time-dependent transport policy analysis, transportation network reliability and vulnerability, simulation of traffic system and travel behavior, longitudinal analysis of traveler behavior, etc.