交通查询系统C++ mfc

最新推荐文章于 2024-02-25 23:57:26 发布
最新推荐文章于 2024-02-25 23:57:26 发布
阅读量372 收藏 7
点赞数
文章标签： mfc c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/todcode/article/details/128746647
版权

需求

能够满足旅客查询从任一城市到另一城市的最短里程 最低花费 最短时间 最少中转次数等问题

需要界面 mfc
在这里插入图片描述
部分代码如下:


// xmSearchDlg.cpp: 实现文件
//

#include "pch.h"
#include "framework.h"
#include "xmSearch.h"
#include "xmSearchDlg.h"
#include "afxdialogex.h"
#include <string>
#include <locale.h>
#ifdef _DEBUG
#define new DEBUG_NEW
#endif

int city_from;
int city_to;
int search;

#define INF 10000
using namespace std;
string station_name[7] = { "北京", "西安", "郑州", "徐州", "成都", "广州", "上海" };

double distan[7][7] = {
	0, 2553, 695, 704, INF, INF, INF,
	2553, 0, 511, INF, 812, INF, INF,
	695, 511, 0, 349, INF, 1579, INF,
	704, INF, 349, 0, INF, INF, 651,
	INF, 812, INF, INF, 0, 2368, INF,
	INF, INF, 1579, INF, 2368, 0, 1385,
	INF, INF, INF, 651, INF, 1385, 0,
};

double hour[7][7] = {
	0, 8, 2.3, 2.5, INF, INF, INF,
	8, 0, 1.5, INF, 3, INF, INF,
	2.3, 1.5, 0, 1.2, INF, 5, INF,
	2.5, INF, 1.2, 0, INF, INF, 2,
	INF, 3, INF, INF, 0, 7, INF,
	INF, INF, 5, INF, 7, 0, 4,
	INF, INF, INF, 2, INF, 4, 0,
};

double money[7][7] = {
	0, 885, 202, 225, INF, INF, INF,
	885, 0, 148, INF, 283, INF, INF,
	202, 148, 0, 112, INF, 495, INF,
	225, INF, 112, 0, INF, INF, 162,
	INF, 283, INF, INF, 0, 684, INF,
	INF, INF, 495, INF, 684, 0, 386,
	INF, INF, INF, 162, INF, 386, 0,
};

double access[7][7] = {
	0, 1, 1, 1, INF, INF, INF,
	1, 0, 1, INF, 1, INF, INF,
	1, 1, 0, 1, INF, 1, INF,
	1, INF, 1, 0, INF, INF, 1,
	INF, 1, INF, INF, 0, 1, INF,
	INF, INF, 1, INF, 1, 0, 1,
	INF, INF, INF, 1, INF, 1, 0,
};

double P[10], D[10];

void Dijkstra(double(*Edge)[7], int v0) {
	//初始化
	double Final[10] = { 0 };
	for (int i = 0; i < 7; i++) {
		P[i] = -1;
		D[i] = Edge[v0][i];
	}
	//加入结点V0
	D[v0] = 0;
	Final[v0] = 1;

	int k = v0;
	for (int i = 0; i < 7; i++) {
		double MIN = INF;	//找到目前数组中权值最小的一条边
		for (int j = 0; j < 7; j++) {
			if (Final[j] == 0 && D[j] < MIN) {
				MIN = D[j];
				k = j;
			}
		}
		Final[k] = 1;	//标记该结点已经加入最短路径中
		for (int w = 0; w < 7; w++) {
			if (Final[w] == 0 && (MIN + Edge[k][w] < D[w])) {
				D[w] = MIN + Edge[k][w];	//更新最小值
				P[w] = k;	//记录路径（说明最短路径中到w的要经过k）
			}
		}
	}
}





// 用于应用程序“关于”菜单项的 CAboutDlg 对话框

class CAboutDlg : public CDialogEx
{
public:
	CAboutDlg();

// 对话框数据
#ifdef AFX_DESIGN_TIME
	enum { IDD = IDD_ABOUTBOX };
#endif

	protected:
	virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV 支持

// 实现
protected:
	DECLARE_MESSAGE_MAP()
};

CAboutDlg::CAboutDlg() : CDialogEx(IDD_ABOUTBOX)
{
}

void CAboutDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialogEx::DoDataExchange(pDX);
}

BEGIN_MESSAGE_MAP(CAboutDlg, CDialogEx)
END_MESSAGE_MAP()


// CxmSearchDlg 对话框



CxmSearchDlg::CxmSearchDlg(CWnd* pParent /*=nullptr*/)
	: CDialogEx(IDD_XMSEARCH_DIALOG, pParent)
{
	m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}

void CxmSearchDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialogEx::DoDataExchange(pDX);
	DDX_Control(pDX, IDC_COMBO1, m_cbx1);
	DDX_Control(pDX, IDC_COMBO2, m_cbx2);
	DDX_Control(pDX, IDC_COMBO3, m_cbx3);
	DDX_Control(pDX, IDC_EDIT1, c_edit);
}

BEGIN_MESSAGE_MAP(CxmSearchDlg, CDialogEx)
	ON_WM_SYSCOMMAND()
	ON_WM_PAINT()
	ON_WM_QUERYDRAGICON()
	ON_CBN_SELCHANGE(IDC_COMBO1, &CxmSearchDlg::OnCbnSelchangeCombo1)
	ON_BN_CLICKED(IDC_BUTTON1, &CxmSearchDlg::OnBnClickedButton1)
	ON_CBN_SELCHANGE(IDC_COMBO2, &CxmSearchDlg::OnCbnSelchangeCombo2)
	ON_CBN_SELCHANGE(IDC_COMBO3, &CxmSearchDlg::OnCbnSelchangeCombo3)
	ON_EN_CHANGE(IDC_EDIT1, &CxmSearchDlg::OnEnChangeEdit1)
END_MESSAGE_MAP()


// CxmSearchDlg 消息处理程序

BOOL CxmSearchDlg::OnInitDialog()
{
	CDialogEx::OnInitDialog();

	// 将“关于...”菜单项添加到系统菜单中。

	// IDM_ABOUTBOX 必须在系统命令范围内。
	ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
	ASSERT(IDM_ABOUTBOX < 0xF000);

	CMenu* pSysMenu = GetSystemMenu(FALSE);
	if (pSysMenu != nullptr)
	{
		BOOL bNameValid;
		CString strAboutMenu;
		bNameValid = strAboutMenu.LoadString(IDS_ABOUTBOX);
		ASSERT(bNameValid);
		if (!strAboutMenu.IsEmpty())
		{
			pSysMenu->AppendMenu(MF_SEPARATOR);
			pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
		}
	}

	// 设置此对话框的图标。  当应用程序主窗口不是对话框时，框架将自动
	//  执行此操作
	SetIcon(m_hIcon, TRUE);			// 设置大图标
	SetIcon(m_hIcon, FALSE);		// 设置小图标

	// TODO: 在此添加额外的初始化代码
	// 
	// 下拉框添加
	// 设置默认选项
	m_cbx1.SetCurSel(0);
	m_cbx2.SetCurSel(0);
	m_cbx3.SetCurSel(0);

	// 编辑框内容
	

	return TRUE;  // 除非将焦点设置到控件，否则返回 TRUE
}

void CxmSearchDlg::OnSysCommand(UINT nID, LPARAM lParam)
{
	if ((nID & 0xFFF0) == IDM_ABOUTBOX)
	{
		CAboutDlg dlgAbout;
		dlgAbout.DoModal();
	}
	else
	{
		CDialogEx::OnSysCommand(nID, lParam);
	}
}

// 如果向对话框添加最小化按钮，则需要下面的代码
//  来绘制该图标。  对于使用文档/视图模型的 MFC 应用程序，
//  这将由框架自动完成。

void CxmSearchDlg::OnPaint()
{
	if (IsIconic())
	{
		CPaintDC dc(this); // 用于绘制的设备上下文

		SendMessage(WM_ICONERASEBKGND, reinterpret_cast<WPARAM>(dc.GetSafeHdc()), 0);

		// 使图标在工作区矩形中居中
		int cxIcon = GetSystemMetrics(SM_CXICON);
		int cyIcon = GetSystemMetrics(SM_CYICON);
		CRect rect;
		GetClientRect(&rect);
		int x = (rect.Width() - cxIcon + 1) / 2;
		int y = (rect.Height() - cyIcon + 1) / 2;

		// 绘制图标
		dc.DrawIcon(x, y, m_hIcon);
	}
	else
	{
		CDialogEx::OnPaint();
	}
}

//当用户拖动最小化窗口时系统调用此函数取得光标
//显示。
HCURSOR CxmSearchDlg::OnQueryDragIcon()
{
	return static_cast<HCURSOR>(m_hIcon);
}



void CxmSearchDlg::OnCbnSelchangeCombo1()
{
	// TODO: 在此添加控件通知处理程序代码
	city_from = m_cbx1.GetCurSel();

}


void CxmSearchDlg::OnBnClickedButton1()
{
	// TODO: 在此添加控件通知处理程序代码
	
	
	if (search == 0) {
		Dijkstra(distan, city_from);
	}
	else if (search == 1) {
		Dijkstra(money, city_from);
	}
	else if (search == 2) {
		Dijkstra(hour, city_from);
	}
	else {
		Dijkstra(access, city_from);
	}
	

	CString str1;
	
	string search_name[4] = { "最短里程", "最低花费", "最少时间","最少中转" };
	string search_end[4] = { "公里", "元", "小时","次" };
	for (int i = 0; i < 7; i++) {
		if (i == city_to) {
			
			str1.Format(TEXT("%s到%s, %s: \n"), CStringW(station_name[city_from].c_str()), CStringW(station_name[city_to].c_str()), CStringW(search_name[search].c_str()));
			
			int j = i;
			while (j != -1) {
				str1.AppendFormat(TEXT("%s->"), CStringW(station_name[j].c_str()));
				
				j = P[j];
			}
			
				str1.AppendFormat(TEXT("%s【%s为%.2f%s】\n"), CStringW(station_name[city_from].c_str()), CStringW(search_name[search].c_str()), D[i], CStringW(search_end[search].c_str()));		
			
		}

	}
	c_edit.SetWindowTextW(str1);
	

}


void CxmSearchDlg::OnCbnSelchangeCombo2()
{
	// TODO: 在此添加控件通知处理程序代码
	city_to = m_cbx2.GetCurSel();
}


void CxmSearchDlg::OnCbnSelchangeCombo3()
{
	// TODO: 在此添加控件通知处理程序代码
	search = m_cbx3.GetCurSel();
}


void CxmSearchDlg::OnEnChangeEdit1()
{
	// TODO:  如果该控件是 RICHEDIT 控件，它将不
	// 发送此通知，除非重写 CDialogEx::OnInitDialog()
	// 函数并调用 CRichEditCtrl().SetEventMask()，
	// 同时将 ENM_CHANGE 标志“或”运算到掩码中。

	// TODO:  在此添加控件通知处理程序代码
}

运行截图如下:
在这里插入图片描述
在这里插入图片描述

todcode
关注
  • 0
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
公交线路图-数据结构课程设计C++实现
Magnolia_He的博客
03-18 7581
一、问题描述 公交线路图 设计一个控制台程序，使用图数据结构和算法，模拟城市公交系统，程序中保存了城市的公交线路和公交站点信息。开始运行时，输出菜单，供用户选择，具体实现的功能如下： 1、创建公交线路图 2、查询公交线路和站点信息 （1）查询公交线路 （2）查询站点信息 3、查询两站点之间的路线，找到至多换乘1次的路线，并输出结果。 4、附加文件存储功能，即站点消息、公交线路信息等数据不得写入程序中，要求保存在文件中。 （1）设计公交线路所需的存储结构，将文件中的数据读入内存。 （2）提供用户操作的菜单和界
c++公交车线路查询管理系统
01-10
一个比较基础的用c++写； 这是一次课程作业，可以运行
[源码和文档分享]基于C++的全国交通咨询系统
07-10 1861
一. 设计目的全国交通咨询模拟。处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅游的游客则期望旅费尽可能省，而老年旅客则需要中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。二. 设计内容提供用户以及管理员功能，用户可以对交通图进行查询，而管理员可以对交通图进行增删查改...
c++城市公交查询系统
11-03
c++城市公交查询系统 1.设有一文件对象in_file，若在while循环中用in_file>> 每次从文件中得到一个字符串直到文件结束， 如果用in_file直接来判断文件是否结束， 则文件末的那个字符串会得到两次。 而用文件in_file.eof()来判断则会得到正确的结果。 2.用delete []释放字符串空间时，老是有问题， 其中的原因之一是你原来申请的空间不够大， 后来往这个空间中放了过多的内容以至越界， 这时候会发生运行时的错误。 3.把一个对象作为参数传给另一个对象的成员函数时， 程序不能正常结束，即系统删除对象时有问题； 而使用指针或者引用传递参数时不仅不会出现问题， 而且可以人为的删除对象。 我个人认为这很有可能是值传递的原因， 当把一个对象作为实参传给一个函数时，函数形参拷贝了实参的值， 这时，如果对象有指针成员，那么形参的指针成员的值和 实参的指针成员的值将完全一样， 即它们指向的是同一块内存，所以当函数调用结束的时候， 函数的形参将会被系统撤消， 这时，形参调用析构函数，释放用new动态申请的内存。在函数的外面， 作为实参的对象的指针成员其实已经被撤消了，所以当程序结束， 系统撤消这个对象时，这个对象又要调用析构函数来释放指针成员， 但这时指针其实已经指向了非法的空间，导致出错。 bus 文件夹的内容记录的是每条线路的信息，对应于bus 类。 每个文件以线路名称（即车名，忽略前面的k）命名。 每个文件的内容组织如下：（共分为6行，以回车键作为行结束标志） 第一行为“线路名称：#### ”，其中####用具体的线路名称代替； 第二行为“上行站点：####”。 第三行为“下行站点：####”。 第四行为“首班车时间：####”。 第五行为“末班车时间：####”。 第六行为“票价：####”。 注：若不分“上行站点”和“下行站点”， 则第二行为“站点名称：####”， 第三行为空行；
【C++期末大作业】数据结构课设 | 智能公交车查询系统
米莱虾
09-17 6792
补发一下老东西（未优化） 设计具体内容： 功能模块图： 各模块流程图： 运行效果图： 源码： 设计具体内容： 应用相关数据结构及算法，设计并实现一个具有查询功能的城市公交查询系统。设计其信息数据结构，实现如下功能： （1）有 2 种或 2 种以上的查询功能选择等； （2）实现根据公交路线查询出该路公交的全部途经路线，根据站点实现途经该站点的公交线路； （3）能够实现换乘查询功能，或2 点之间有无公车通过的线路； （4）实现可以规避某一二个站点的最优线路（良好）； .........
简单交通查询系统（MFC界面）
weixin_51507240的博客
01-06 2293
交通查询系统 [问题描述] 今天铁路交通网络非常发达，人们在出差、旅游时，不仅关注交通费用，还关注里程和时间。请按照下图设计一个交通查询系统，能够满足旅客查询从任一个城市到另一个城市的最短里程、最低花费、最短时间、最少中转次数等问题。 [基本要求] 设计合适的数据结构和算法编写程序完成上述功能，并具有查询界面，能够按照下拉菜单选项进行选择查询。 ...
C++ MFC 编写 公交路线查询系统
04-13
**C++ MFC 公交路线查询系统** C++ MFC（Microsoft Foundation Classes）是微软提供的一套面向对象的类库，用于简化Windows应用程序的开发。在这个公交路线查询系统中，MFC被用来构建用户界面和与底层操作系统交互...
基于C++ MFC 实现的智慧公交系统【100010868】
02-16
本项目“基于C++ MFC实现的智慧公交系统”正是针对这一需求，通过深入理解和应用Microsoft Foundation Classes (MFC)库，构建了一个功能丰富的公交查询与管理平台。下面我们将详细探讨该项目中的核心知识点。 首先...
公交线路管理系统C++课程设计
01-11
公交线路管理系统是一个典型的C++应用项目，用于模拟和管理城市公共交通网络。在这个系统中，主要涉及以下几个关键知识点： 1. **C++编程基础**：公交线路管理系统是用C++语言编写的，C++是一种强大的、面向对象的...
MFC北京公交车查询系统C/C++
07-10
编程设计北京市公交/地铁查询系统  能够录入和修改公交线路的信息（存储在数据文件中） 只有被授权工作人员可以使用此功能  查询所有线路(按起点名称排序)信息 起点、终点、首末车时间、票价规则、……  ...
公交线路查询系统
12-26
该公交线路模拟系统模拟的公交线路相当强悍，不仅程序运行时可以有模拟的线路，界面相当友好，可以用文件储存选择的内容
C++城市公交线路查询算法实现
05-08
C++城市公交线路查询算法实现乘坐公共汽车时的换车问题。例如从站A到Z要坐几路车，换几次，在哪里换车，这些问题如何解决。
数据结构课程设计 用C++实现的交通咨询系统
05-06
数据结构课程设计代码，用C++实现的交通咨询系统，能实现最短距离，最省钱，最省时间3种查询。
公交查询系统VC源码
11-14
公交查询系统VC源码 用了vc mfc编写 源码
公交信息查询系统 源码C++
04-25
公交信息查询系统是一种基于计算机技术实现的公共交通服务信息系统，它能帮助乘客快速、准确地获取公交线路、站点、时刻表等信息。在这个项目中，我们使用C++编程语言进行开发，这表明我们将利用C++的强大功能来处理...
C++全国交通查询模拟系统
程序设计
12-13 952
全国交通查询模拟 问题描述 处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能地短，出门旅游的旅客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编织一个全国城市间的交通资讯程序，为旅客提供两种或三种最优决策的交通查询。 设计要求 （1）提供对城市信息进行编辑（如添加或删除）的功能。 （2）城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。 （3）提供两种最优决策：最快到达和最省钱到达。全程只考虑一种交通工具。 （4）旅
数据结构课程设计之 交通咨询系统设计（c++）
热门推荐
xuese_luochen的博客
01-13 1万+
题目 设计目的： 熟练掌握迪杰斯特拉算法和费洛伊德算法，能够利用它们解决最短路径问题。 掌握图的深度，广度遍历算法。 掌握快速排序算法。 内容： 设计一个交通咨询系统，通过读取全国城市距离图（在https://pan.baidu.com/s/1MOl4Lf_SgSnYWHFm29z70w中有三个csv文件用来读取，提取码是5n1o，如想按照我的程序运行必须将这三个文件放在和cpp和.h同一个文件夹内，如修改程序请将读取文件内容函数进行修改—1.csv是邻接矩阵（只有0和1），2.csv是下三角城市间距离，3
C++数据结构 交通咨询系统设计（一）
一纸枫叶的博客
01-26 4634
C++数据结构 交通咨询系统设计（一） 文件读取&画图部分
C/C++公交线路查询系统[2023-10-31]
最新发布
code helper
02-25 519
(6)在实际应用中，相邻站点的距离并不相等，假设中转站公交车停留时间为t1，非中转站公交车停留时间为t2，公交换乘一次的时间消耗为t3，相邻站点的路径长度已知，试求:在给定起点站和终点站的情况下，求乘坐时间最短的公交乘坐方案。(3)给定起点站和终点站，假设相邻站点路径长度相等，求换乘次数最少的公交乘坐方案，若存在多条换乘次数相同的乘坐方案，则给出换乘次数最少且路径长度最短的乘坐方案。(2)给定起点站和终点站，假设相邻站点路径长度相等，求路径最短的公交乘坐方案。(7)设计可视化的查询界面。
MFC/Access驱动的公交换乘路线优化系统设计
本篇学位论文探讨了如何利用Microsoft Visual C++ 6.0中的MFC (Microsoft Foundation Classes) 和 Access数据库技术来设计一个高效的交通换乘路线信息系统。随着城市公交系统的快速发展，现有的换乘信息系统存在信息...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值