公交查询系统的数学模型(4)

公交查询系统,07年全国赛B题

第４期李响等：公交查询系统的数学模型 ５５７ 次数的限定条件下，大大缩小了求解最佳路线的运算量。相比之下，该算法具有运算速度快，运算结果准确，实用性强等优点。

另外，模型也应用于多种交通工具并用的线路选择问题。如同时考虑公汽与地铁线路，由于同一地铁站对应多个公交站点，则可将地铁线路视为一条连通的公交汽车线，只需在数据处理时以“Ｌ”和“Ｔ”字头分别代表汽车和地铁线，应用本算法同样可获得最优线路选择。

参考文献

［１］刘缵武．应用图论［Ｍ］．长沙：国防科技大学出版社。２００６．

［２］翁敏，杜清运．基于公交网络模型的最优出行路径选择的研究［Ｊ］．武汉大学学报，２００４．２９（６）：５００—５０３．

［３］杨新苗，王炜，马文腾．基于ＧＩＳ的公交乘客出行路径选择模型［Ｊ］．东南大学学报（自然科学版），２０００，（６）：８７—９１．

［４］陈箫枫，蔡秀云，唐德强．最短路径算法分析及其在公交查询的应用［Ｊ］．工程图学学报．２００１，（３）：２６—３０．

马良河，刘信斌，廖大庆．城市公交线路网络图的最短路与乘车路线问题［Ｊ］．数学的实践与认识，２００４，（６）：３９—４５．

ＳＲ，ＯｓｍａｎＩＨ，ＶｉｎａｙａｇａｏｏｒｔｈｙＲ，ｅｔ［５］［６］Ｔｈａｎｇｉａｈａ１．Ａｌｇｏｒｉｔｈｍｓｆｏｒｖｅｈｉｃｌｅｒｏｕｔｉｎｇｐｒｏｂｌｅｍｓｗｉｔｈｔｉｍｅｄｅａｄｌｉｎｅｓ［Ｊ］．ＡｍｅｒｉｃａｎＪｏｕｒｎａｌｏｆｍａｔｈｅ—

ｍａｒｉｔａｌａｎｄＭａｎａｇｅｍｅｎｔＳｃｉｅｎｃｅ，１９９４，１３（３—４）：３２３—３５５．

［７］李文勇，王炜，陈学武．公交出行路径蚂蚁算法［Ｊ］．交通运输Ｔ程学报，２００４。４（４）：１０２—１０５．

［８］王朝晖，杨洁．公交线路中最优路线的查询算法设计［Ｊ］．现代测绘，２００５，８１：１５３—１５６．

Ａｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌａｂｏｕｔｅｎｑｕｉｒｙｓｙｓｔｅｍｏｆｐｕｂｌｉｃｔｒａｎｓｐｏｒｔｓｙｓｔｅｍ

ＬｉＸｉａｎｇ，ＺｈａｎｇＲｕｉｚｈｉ

（ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃａｌＳｃｉｅｎｃｅ，ＨｅｉｌｏｎｇｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｈａｒｂｉｎ１５００８０，Ｃｈｉｎａ）

Ａｂｓｔｒａｃｔ：ＢｙａｐｐｌｙｉｎｇｔｈｅｇｅｎｅｒａｌｉｚｅｄＤｉｊｋｓｔｒａｓｌａｂｅｌｉｎｇｍｅｔｈｏｄａｎｄｌｉｎｅａｒｐｒｏｇｒａｍｍｉｎｇｔｈｅｏｒｙ，ａｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｏｆｃｈｏｏｓｉｎｇｔｈｅｏｐｔｉｍａｌｂｕｓｐａｔｈｂｅｔｗｅｅｎｉｔｓｏｒｉｇｉｎｓｔａｔｉｏｎａｎｄｔｅｒｍｉｎａｌＳｔａｔｉｏｎｉｓｇｉｖｅｎ．Ｔｈｅｐｒｏｂｌｅｍｏｆｑｕｅ．ｒｙｉｎｇｏｐｔｉｍａｌｐａｔｈａｍｏｎｇａｇｒｅａｔｎｕｍｂｅｒｏｆｂｕｓｌｉｎｅｓａｎｄｂｕｓｓｔｏｐｓｂｙｍｉｎｉｎｇｍａｓｓｉｖｅｔｒａｆｆｉｃｄａｔａｉｓｓｏｌｖｅｄ．Ａｎｄ，

ｏｒｆｏｒｄｉｆｆｅｒｅｎｔａｉｍｓ，ｌｅａｓｔ—ｃｏｓｔ

ａｌｓｏ

ｅｎｔｃａｎｓｈｏｒｔｅｓｔ—ｄｉｓｔａｎｃｅｐａｔｈｃａｎｂｅｃｈｏｓｅｎｒｅｓｐｅｃｔｉｖｅｌｙ．Ｂｅｓｉｄｅｓ，ｔｈｅｐｒｏｐｏｓｅｄｍｏｄｅｌｂｅａｐｐｌｉｅｄｔｏｔｈｅｐｒｏｂｌｅｍｏｆｈｏｗｔｏｃｈｏｏｓｅｔｈｅｐａｔｈｗｈｅｎｓｅｖｅｒａｌｋｉｎｄｓｏｆｖｅｈｉｃｌｅｓｈｏｕｌｄｂｅｔａｋｅｎｉｎｄｉｆｋｒ－ｓｅｃｔｉｏｎｓｏｆｊｏｕｒｎｅｙ，ａｎｄａｐｒｏｇｒａｍｈａｓｂｅｅｎｄｅｓｉｇｎｅｄｔｏｒｅａｌｉｚｅｔｈｉｓｍｏｄｅｌ．

Ｋｅｙｗｏｒｄｓ：Ｄｉｊｋｓｔｒａｓｌａｂｅｌｉｎｇｍｅｔｈｏｄ；ｒｏｕｔｅｓｓｅｔ；ｒｏｕｔｅｓｃｏｍｂｉｎａｔｉｏｎ；ｔｈｅｔｉｍｅｓｏｆｔｒａｎｓｆｅｒ；ｏｐｔｉｍａｌｐａｔｈ

斗－＋－＋－＋—＋—＋—＋－＋－—卜－‘ ．．－— 卜－—＋－－‘—＋－－。＋——＋＿一—＋＿——＋－‘１＋—。－＋一一＋—＋ ＋——卜—＋－＋一＋－＋—＋—＋－＋－＋一十－＋－＋－＋——－—＋－＋－＋一＋—＋—＋－＋—＋－—＋一—＋ （上接第５５３页）

Ｔｈｅｐｒｏｐｅｒｔｉｅｓｏｆｓｏｌｕｔｉｏｎｔｏａｒｅａｃｔｉｏｎｄｉｆｆｕｓｉｏｎｓｙｓｔｅｍ

Ｗｅｎｊｉｅ

ｏｆＺｈａｎｇＪｉｎｇ，Ｇａｏ（１．ＳｃｈｏｏｌｏｆＳｃｉｅｎｃｅ，ＱｉｑｉｈａｒＵｎｉｖｅｒｓｉｔｙ，Ｑｉｑｉｈａｒ１６１００５，Ｃｈｉｎａ；２．ＩｎｓｔｉｔｕｔｅＭａｔｈｅｍａｔｉｃｓ，ＪｉｌｉｎＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｃｈｕｎ１３００１２。Ｃｈｉｎａ）

Ａｂｓｔｒａｃｔ：Ｂｙｓｔｕｄｉｎｇａｔｙｐｅｏｆｒｅａｃｔｉｏｎｄｉｆｆｕｓｉｏｎｓｙｓｔｅｍｄｅｓｃｒｉｂｉｎｇｒｅａｔｉｏｎｆｏｒａｎｔｉｂｏｄｙａｎｄｖｉｒｔｕｓ，ｔｈｅｈｅａｔｃｏｎｄｕｃ．ｔｉｏｎｅｑｕａｔｉｏｎｗｈｉｃｈｈａｓｔｈｅｓａｍｅｓｏｌｕｔｉｏｎｔｏｔｈｅｒｅａｃｔｉｏｎｄｉｆｆｕｓｉｏｎｓｙｓｔｅｍｂｙｃｈａｎｇｉｎｇｖａｒｉａｂｌｅｓｉｓｏｂｔａｉｎｅｄ．Ｆｉｒｓｔｌｙ，ｕｎｄｅｒｔｈｅｗｅａｋｅｒｓｕｐｏｓｅｏｆｐｏｓｉｔｉｖｅｃｏｎｃｅｎｔｒａｔｉｏｎ‘口（ｔ）ｏｆ

ａａｎｔｉｂｏｄｙ，ｔｈｅｐｒｏｐｅｒｔｉｅｓｏｆｔｈｅｓｏｌｕｔｉｏｎｔｏｈｅａｔｃｏｎｄｕｃｔｉｏｎｅｑｕａｔｉｏｎｉｓｓｔｕｄｉｅｄ．Ｂｙｃｏｍｏｕｔｎｅｓｓｉｔｅｘｉｓｔｓｃｏｎｖｅｒｇｅｎｔｓｕｂｓｅｑｕｅｎｃｅｗｈｅｎ妒（ｔ）ｓａｔｉｓｆｅｓｔｈｅｏｒｉｇｉｎａｌｓｕｐｐｏｓｅ，ＳＯ

ｔｈｅｃｏｎｃｌｕｓｉｏｎａｂｏｕｔｔｈｅｅｘｉｓｔｅｎｃｅ．ｕｎｉｑｕｅｎｅｓｓｏｆｓｏｌｕｔｉｏｎａｎｄｃｏｎｖｅｒｇｅｎｃｅｏｆｓｏｌｕｔｉｏｎｏｆｒｅａｃｔ

ｑｕａｔｉｏｎａｒｅｒａｔｅ后。∞ｔｏｔｈｅｅ．ｄｒａｗｎ．Ｆｉｎａｌｌｙ，ｔｈｅｅｘｉｓｔｅｎｃｅ，ｕｎｉｑｕｅｎｅｓｓａｎｄｃｏｎｖｅｒｇｅｎｃｅｏｆｓｏｌｕｔｉｏｎｔｏｔｈｅｏｒｉｇｉｎａｌｒｅａｃｔｉｏｎｄｉｆｆｕｓｓｉｏｎｓｙｓｔｅｍａｒｅｏｂｔａｉｎｅｄｂｙｔｈｅｐｒｏｐｅｒｔｉｅｓｏｆｈｅａｔｃｏｎｄｕｃｔｉｏｎｅｑｕａｔｉｏｎ．

Ｋｅｙｗｏｒｄｓ：ｒｅａｃｔｉｏｎｄｉｆｆｕｓｉｏｎｓｙｓｔｅｍ；ｈｅａｔｃｏｎｄｕｃｔｉｏｎｅｑｕａｔｉｏｎ；ｅｘｉｓｔｅｎｃｅ；ｕｎｉｑｕｅｎｅｓｓ；ｃｏｎｖｅｒｇｅｎｃｅ

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新资格考试认证公交查询系统的数学模型(4)全文阅读和word下载服务。