組合せ最適化逆問題によるロード・プライシングへのアプローチ

使用组合优化反问题的负载定价方法

• 批准号: 13780361
• 负责人: 高畑 貴志
• 金额: $ 1.09万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13780361/
• 关键词: 組合せ最適化; 逆問題; ロード・プライシング; 多品種フロー問題

本年度は,Dial(Minimum-revenue congestion pricing Part II : Ane effecient algorithm for the general case, Transportation Research Part B,34(2000)645-665.)により提案された,システム最適な交通流を,単一の課金/時間係数の下に最小課金でユーザ最適として達成する課金を求めるモデルに対する,高速アルゴリズムの検討を行った.本年度は,環状道路に関する道路課金に関し以下の結果を得ることができた.1.環状道路においてシステム最適な交通流が与えられた時,この交通流が正則性と呼ばれる性質を満たすならば,課金によりユーザ最適として実現可能なことを証明した.(なお,上下線の車線幅を変更できる場合,システム最適な交通流はこの正則性を満たす.)2.Shepherd-Zhang(A cycle-augmentation algorithm for minimum cost multicommodity flows on a ring, Discrete Applied Mathematics,110(2001)301-315.)の無向リングネットワーク上の最小コスト多品種フローを求める逐次改善型アルゴリズムを応用し,最小収入の課金を求める多項式時間アルゴリズムを開発した.3.Shepherd-Zhangのアルゴリズムを、負の値を取るフローに対して適用できるよう拡張した.なお,これらの成果は"環状道路における最小収入課金アルゴリズム"として,投稿準備中である.課金により生じるおそれのある,不公平を考慮に入れたモデルは,興味深い今後の課題である.

This year, Dial (Minimum-revenue congestion pricing Part II: Ane effecient algorithm for the general case, Transportation Research Part B Magi 34 (2000) 645-665.) The most expensive proposal is required, the most expensive traffic flow is required, and the minimum amount of money per hour is the lowest. The most expensive car is the most expensive one, and the high-speed train is the most expensive. In the current year, the following results have been awarded in the following results. 1. When the traffic flow of the surrounding road is not affected by the traffic flow, the traffic flow is not affected by the traffic flow, and the traffic flow is not affected by the traffic flow. 2.Shepherd-Zhang (A cycle-augmentation algorithm for minimum cost multicommodity flows on a ring, Discrete Applied Mathematics,110 (2001) 301-315.) Do not ask for the minimum multi-product license to improve the product license one by one, and the minimum purchase payment for the multi-item license to start the purchase. 3.Shepherd-Zhang is responsible for the purchase and purchase of multi-product products. The minimum amount of money in the environmental road project will be received in the financial aid program, and the contribution is being prepared. If you are not fair enough to get into the market, you will have a deep feeling about the problems in the future.